文件名称：智能混合优化策略及其在流水作业调度中的应用 (2004年)
文件大小：286KB
文件格式：PDF
更新时间：2024-06-01 04:38:21
工程技术 论文
通过结合蚁群算法（ACO）的并行搜索结构和模拟退火算法（SA）的概率突跳性，提出了一种有效的混合优化策略，并将该策略应用于流水作业调度问题（FSP）。在该策略中，蚁群系统的一个周游路线为模拟退火算法提供了一系列初始解，在每个退火温度上进行抽样准则检验并产生新解，然后更新信息激素；蚁群算法再利用模拟退火算法产生的新解进行并行搜索。同时，根据此策略构建并实现了针对FSP问题求解的具体混合算法。仿真结果表明，混合算法弥补了ACO易陷入局部最优和SA搜索效率较低的缺点，增强了全局搜索能力，在求解FSP调度问题的性