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

被引：10

作者：

冯远静

冯祖仁

彭勤科

不详

机构：

[1] 西安交通大学系统工程研究所

[2] 西安交通大学系统工程研究所西安

[3] 西安

来源：

西安交通大学学报 | 2004年 / 08期

关键词：

蚁群算法; 模拟退火算法; 混合优化算法; 流水作业调度;

D O I：

暂无

中图分类号：

TP278 [自动生产作业线];

学科分类号：

0711 ; 071102 ; 081103 ; 081104 ;

摘要：

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

引用

页码：779 / 782

页数：4