COOBBO公司 swMATH ID: 28049 软件作者： 徐庆正；郭乐盟；王娜；何永健 说明： COOBBO：一种新的基于对立的TSP问题软计算算法。在本文中，我们提出了一种新的反向路径定义。它的核心特点是同时考虑了候选路径的序列和巡更中相邻节点之间的距离。在某种意义上，候选路径及其对应的相反路径与当前种群中的最优路径具有相同（或至少相似）的距离。基于一个公认的基于对立学习的框架，采用当前最优的基于对立生物地理的优化算法COOBBO算法来解决旅行推销员问题。我们在八个基准问题上演示了它的性能，并将其与其他优化算法进行了比较。仿真结果表明，我们提出的算法的优异性能归功于对向路径的清晰定义。此外，它的巨大优势在于提高求解精度的开发，而不是提高种群多样性的探索。最后，通过比较不同版本的COOBBO，另一个结论是，每个成功的基于对立的软计算算法都需要在后邻节点和前邻节点之间进行调整并保持良好的平衡。 主页： https://www.mdpi.com/1999-4893/7/4/663/htm 关键词： 基于生物地理学的优化;基于对立的学习;旅行推销员问题;离散域;相反的路径;人口多样性 相关软件： TSPLIB公司 引用于： 1文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 COOBBO：求解TSP问题的一种新的基于对立的软计算算法。 Zbl 1461.90125号徐庆正;郭乐盟;王娜（Wang，Na）;何永健 2014 4位作者引用 1 郭乐盟 1 何永健 1 王娜（Wang，Na） 1 徐庆正 连载1篇 1 算法 在2个字段中引用 1 计算机科学（68至XX） 1 运筹学、数学规划（90-XX） 按年份列出的引文