论文部分内容阅读
为了降低使用蚁群优化求解困难的组合优化问题的复杂性，将问题的启发式信息融合进信息素的初始化中，在解的构造过程中不再考虑问题的启发式信息．这样就消除了解的构造规则中平衡信息素信息和启发式信息的两个控制参数．三种蚁群优化模型在小规模的旅行商问题上的期望迭代质量表明，简化后的比经典的需要更多的迭代步到达最优解，但比不考虑启发式信息的需要少得多的迭代步；另一方面，在每个迭代步，简化后的比经典的需要更少的CPU时间．在中等规模的TSP算例上的试验结果也证实了这个结论．因此简化后的蚁群优化保持了原有的性能且降低了使用