A Method for FlowShop Scheduling Problem by Using Hybrid Ant Algorithm

doi:10.1007/978-3-031-97352-9_10

2026-01-01

PRE

Haijun Liu

Weiyi Lv

Chenyan Wang *

DOI：10.1007/978-3-031-97352-9_10

原文链接

原文求助

摘要

En 中文

在当今快速发展的社会中，信息技术正转变为解决特定问题的新驱动力。随着人工智能和大数据技术的成熟，它们对现代工业发展产生了显著影响。本研究针对基本蚁群算法中存在的问题，如忽视更优解和运行时间过长，通过设计一种新型混合优化蚁群算法进行解决。通过引入禁忌算法的替代策略、增加精英蚁局部搜索过程以及融合遗传算法的部分特性，该混合方法有效扩展了基本蚁群算法，很大程度上避免了早熟收敛并提升了算法效率。Matlab仿真通过数据表和迭代图展示了混合蚁群算法在解过程中的多方面优势。对人工智能算法的研究有望对工业生产产生积极影响，可能减少资源浪费并促进社会进步。

Keyword:

artificial intelligence

the hybrid Ant colony algorithm

Flow shop scheduling problem