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