智能混合优化策略及其在流水作业调度中的应用

• 作者: 冯祖仁 冯远静 彭勤科
• 来源期刊: 西安交通大学学报
• 关键词: 蚁群算法 模拟退火算法 混合优化算法 流水作业调度
• 年，卷（期）: 2004,（8）
• 页码范围: 779-782
• 页数: 4页
• 分类号: TP278
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2004.08.003

摘要

通过结合蚁群算法(ACO)的并行搜索结构和模拟退火算法(SA)的概率突跳性,提出了一种有效的混合优化策略,并将该策略应用于流水作业调度问题(FSP).在该策略中,蚁群系统的一个周游路线为模拟退火算法提供了一系列初始解,在每个退火温度上进行抽样准则检验并产生新解,然后更新信息激素;蚁群算法再利用模拟退火算法产生的新解进行并行搜索.同时,根据此策略构建并实现了针对FSP问题求解的具体混合算法.仿真结果表明,混合算法弥补了ACO易陷入局部最优和SA搜索效率较低的缺点,增强了全局搜索能力,在求解FSP调度问题的性能上也优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯祖仁	西安交通大学系统工程研究所	102	1951	20.0	41.0
2	彭勤科	西安交通大学系统工程研究所	68	773	16.0	25.0
3	冯远静	西安交通大学系统工程研究所	10	140	6.0	10.0