２０２３年７月第４４卷第７期计算机工程与设计ＣＯＭＰＵＴＥＲＥＮＧＩＮＥＥＲＩＮＧＡＮＤＤＥＳＩＧＮＪｕｌｙ２０２３Ｖｏｌ．４４■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■Ｎｏ．７面向多起点均衡多旅行商问题的进化算法孙冰１，王川２＋，杨强３，刘晓芳４，毛文涛１（１．河南师范大学计算机与信息工程学院，河南新乡４５３００７；２．河南师范大学软件学院，河南新乡４５３００７；３．南京信息工程大学人工智能学院，江苏南京２１００４４；４．南开大学人工智能学院，天津３０００７１）摘要：为解决多起点均衡多旅行商问题，分析问题的特点，从优化旅行商的起点、最小化所有旅行商总路程和维持各旅行商路径均衡的角度出发，提出一种基于改进交叉、变异操作的遗传算法。根据均衡多旅行商问题的优化目标，构建新型评价函数，设计双染色体编码方式。在此基础上，引入改进的三交换启发式交叉操作并设计双变异策略。在经典旅行商问题的测试集ＴＳＰＬＩＢ上，与其它求解多旅行商问题的进化算法进行对比，验证算法的有效性。关键词：遗传算法；均衡多旅行商问题；旅行商问题；进化算法；多目标；优化；变异策略中图法分类号：ＴＰ３０１．６文献标识号：Ａ文章编号：１０００－７０２４（２０２３）０７－２０３０－０９ｄｏｉ：１０．１６２０８／ｊ．ｉｓｓｎ１０００－７０２４．２０２３．０７．０１５收稿日期：２０２１－１２－０２；修订日期：２０２３－０７－０３基金项目：国家自然科学基金青年基金项目（６２００６１２４）；江苏省自然科学基金青年基金项目（ＢＫ２０２００８１１）；江苏省高等学校自然科学研究面向基金项目（２０ＫＪＢ５２０００６）作者简介：孙冰（１９９７），男，河南平顶山人，硕士研究生，研究方向为智能计算；＋通讯作者：王川（１９７６），男，河南新乡人，硕士，副教授，研究方向为人工智能理论及应用；杨强（１９８８），男，江苏南京人，博士，教授，ＣＣＦ会员，研究方向为计算智能及其应用；刘晓芳（１９９３），女，天津人，博士，讲师，研究方向为进化计算和机器学习及其应用；毛文涛（１９８０），男，河南新乡人，博士，教授，研究方向为机器学习和时序大数据分析。Ｅ－ｍａｉｌ：ｗａｎｇｃｈ＠ｈｔｕ．ｅｄｕ．ｃｎＩｍｐｒｏｖｅｄｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍｆｏｒｂａｌａｎｃｅｄｍｕｌｔｉｐｌｅ...
