小生境蚁群优化及其在JSSP中的应用研究

摘要

借鉴蚁群的并行、多样化寻优活动,提出蚁群基本调度规则.为了改进优化性能,提出小生境蚁群优化策略,从信息素分布的时变性、蚂蚁更新信息素策略和信息交流突变性方面改进了基本蚁群算法,提出将小生境蚁群优化调度规则(MACO SR)用于求解车间调度问题的方法.并在MACO SR的启发函数、更新路径等环节中加入蚂蚁等待时间要素.通过求解目标函数为最小化最大加工完成时间的车间调度问题,并与基本蚁群算法、蚁群基本调度规则进行比较,证明了小生境蚁群优化调度规则能获得相当好的优化结果,具有较好的寻优性能.