论文研究求解约束优化问题的一种新算法.pdf

根据多旅行商问题（MTSP）特点，针对最小化各旅行商最长路线这一优化目标，提出改进蚁群算法（IACO）。最小化各旅行商最长路线考虑各旅行商的工作量平衡，更具实际应用意义。算法中信息素更新与限制遵循最大最小蚁群算法（MMAS）框架，为提高算法性能设计混合局域搜索算法。利用文献中标准算例进行检验，结果表明，所设计蚁群算法与三种遗传算法相比表现出较强竞争性。