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