论文部分内容阅读
蚂蚁算法是近年来新出现的一类随机型仿生算法.它已被成功的应用于组合优化问题中,如旅行商(Travel Salesman Problem,TSP)问题等.运用蚂蚁算法研究m台机器目标函数为最小时间表长的同顺序车间作业排序问题(Fm| prmu |Cmax),设计出解决该问题的算法步骤与流程;并将蚂蚁算法与解决该问题的其它启发式算法进行了比较.比较的结果说明,蚂蚁算法能有效地解决此类问题,其最优结果优于或者与其他算法的最优结果相当.