×

基于聚类和分区优化的蚁群算法。 (中文。英文摘要) Zbl 1174.68592号

摘要:本文提出了一种改进蚁群系统求解大规模旅行商问题(TSP)的计算性能的新算法。它采用一组多阶段策略来寻找最优解。TSP问题的计算复杂度分析和实验结果表明,该算法可以大大提高收敛速度,同时保持更多的最优解。

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用