最小比率旅行商问题的阴阳平衡优化算法

摘要

针对求解最小比率旅行商问题方法存在精度低和速度慢等问题,设计阴阳平衡优化算法进行求解。采用佳点集构造初始解集;以超球体和归档集进行解的更新;并用相对位置索引法将算法搜索空间映射为问题解空间;基于综卦变换引入局部搜索。采用典型算例进行一系列数值实验,并将算法与微粒群优化算法、引力搜索算法、生物地理学优化算法以及最有价值球员算法进行比较。实验结果表明,所提算法在计算精度和优化速度方面优势显著,能够有效求解最小比率旅行商问题。