求解MMTSP的模糊聚类单亲遗传算法

• 作者: 向蕾 沈莞蔷 胡士娟 鲁海燕
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 多旅行商问题 单亲遗传算法 模糊C均值聚类 旅行商问题
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 219-224
• 页数: 6页
• 分类号: TP301.6
• 字数: 5767字
• 语种: 中文
• DOI: 10.11896/jsjkx.190500137

摘要

随着现代物流行业等应用领域的快速发展,多旅行商问题得到了越来越多的关注.针对多起点闭回路多旅行商问题(Multiple depots Multiple Traveling Salesman Problem,MMTSP),文中提出了一种模糊C均值聚类单亲遗传算法.该算法首先采用模糊C均值聚类方法将所有城市按照隶属度分成若干类,然后对应每个类建立一个旅行商问题,并通过一种改进的单亲遗传算法对旅行商问题进行求解,最后将各个类的结果综合作为MMTSP的解.所提算法采用先聚类再执行遗传操作的求解策略不仅可极大地缩减算法的搜索空间,而且可使种群在缩减后的搜索空间得到更充分的探索,从而更快地得到问题的最优解.对TSPLIB数据库中若干测试实例的求解实验结果表明,与其他几种相关算法相比,FCMPGA在不同规模问题上均具有良好的求解性能,尤其是在求解大规模问题时算法性能表现更优,且收敛速度更快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁海燕	江南大学理学院	22	188	8.0	13.0
3	向蕾	江南大学理学院	2	0	0.0	0.0
4	沈莞蔷	江南大学理学院	13	67	3.0	8.0
6	胡士娟	江南大学理学院	5	25	3.0	5.0