节点文献
模拟退火算法求解Flow-shop问题的研究
【机构】 清华大学自动化系;
【摘要】 以置换 Flow-shop 问题为例,比较研究模拟退火算法中不同收敛准则、不同状态产生函数以及不同的退温速率对算法寻优性能的影响。通过计算机仿真研究,就不同的收敛准则,状态产生函数和退温速率下算法的优化性能、收敛性和寻优时间性能进行了研究,探讨了参数对算法性能影响的原因,为 SA 算法的实际应用提供一些参考性结论。
【关键词】 模拟退火;
Flow-shop 问题;
收敛准则;
状态产生函数;
【基金】 国家自然科学基金;863CIMS 主题资助项目
- 【会议录名称】 1997中国控制与决策学术年会论文集
- 【会议名称】1997中国控制与决策学术年会
- 【会议时间】1997-05
- 【会议地点】中国江西庐山
- 【分类号】TP13
- 【主办单位】《控制与决策》编委会、中国航空学会自动控制分会、中国自动化学会应用专业委员会、中国运筹学会决策理论及应用专业委员会