基于萤火虫算法的最大值最小化着色旅行商问题的求解

Dongming WANG, Xing DAI,Xianghu MENG,Xiangping XU,Jun LI

Journal of Yangzhou University(Natural Science Edition)（2019）

引用 0|浏览1

暂无评分

摘要

针对遗传算法在求解最大值最小化着色旅行商问题(min-max colored traveling salesman problem,MM-CTSP)中存在解质量欠佳、耗时多和收敛速度慢等问题,提出基于萤火虫算法的MM-CTSP求解方法,采用直接路径编码方式提高解码效率;采用翻转变异策略更新个体,提高算法的收敛速度.结果表明,该方法的解质量高,耗时少,收敛速度快,且城市规模越大其优势越明显.

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要