×

TSP的一种人工萤火虫群优化算法。 (中文。英文摘要) Zbl 1289.68157号

摘要:人工萤火虫群优化(AGSO)算法是一种新型的仿生智能算法,已成功应用于复杂函数的优化,并显示出良好的性能。为了充分发挥萤火虫群优化算法的优势,将该算法与C2Opt算子相结合,设计了一种新的求解旅行商问题(TSP)的高效AGSO算法。数值实验结果表明,该算法能够以较少的计算量和进化时间找到全局最优解。

MSC公司:

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