摘要:
借鉴蚁群的并行、多样化寻优活动,提出蚁群基本调度规则。为了改进优化性能,提出小生境蚁群优化策略,从信息素分布的时变性、蚂蚁更新信息素策略和信息交流突变性方面改进了基本蚁群算法,提出将小生境蚁群优化调度规则(MACO SR)用于求解车间调度问题的方法。并在MACO SR的启发函数、更新路径等环节中加入蚂蚁等待时间要素。通过求解目标函数为最小化最大加工完成时间的车间调度问题,并与基本蚁群算法、蚁群基本调度规则进行比较,证明了小生境蚁群优化调度规则能获得相当好的优化结果,具有较好的寻优性能。
中图分类号:
甘屹, 李胜, 张志伟.
小生境蚁群优化及其在JSSP中的应用研究
[J]. 中国机械工程, 2010, 21(10): 1173-1178.
GAN Ge, LI Qing, ZHANG Zhi-Wei.
Study on Job Shop Scheduling Problems Based on Microhabitat Ant Colony Optimization
[J]. China Mechanical Engineering, 2010, 21(10): 1173-1178.