求解工作量平衡多旅行商问题的改进遗传算法

• 作者: 胡士娟 许凯波 鲁海燕 黄洋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多旅行商问题 遗传算法 繁殖机制 局部优化 入侵杂草优化算法 变异算子
• 年，卷（期）: 2019,（17）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 150-155,231
• 页数: 7页
• 分类号: TP301
• 字数: 5293字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1805-0500

摘要

针对工作量平衡的多旅行商问题,提出了一种融合杂草算法繁殖机制和局部优化变异算子的改进遗传算法(Reproductive mechanism and Local optimization mutation operator based Genetic Algorithm,RLGA).该算法利用入侵杂草优化算法中以适应度为基准的繁殖机制来产生种群并进行遗传操作,以此来提高算法的搜索效率;同时提出一种混合局部优化算子作为变异算子来提高算法的局部搜索能力,从而提高收敛精度.实验结果表明,RLGA在求解工作量平衡的多旅行商问题时可以快速收敛到较优解,并且求解精度得到了很大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁海燕	江南大学理学院	22	188	8.0	13.0
3	胡士娟	江南大学理学院	5	25	3.0	5.0
6	黄洋	江南大学理学院	8	86	4.0	8.0
7	许凯波	江南大学理学院	8	86	4.0	8.0