一种大规模稀疏中国邮递员问题快速求解方法OA北大核心CSTPCD
针对现有中国邮递员问题求解方法在大规模稀疏路网图上求解效率的瓶颈,提出一种在可接受时间范围内求得可行解的基于蚁群优化的快速求解方法.该方法针对Euler回路求解的奇偶点图上作业法的第二阶段,采用蚁群算法进行求解,同时根据大规模稀疏路网图的特性基于密度峰值聚类算法对方法进行改进:首先在蚁群算法求解前对大规模稀疏路网图进行聚类分割;其次根据邻近节点覆盖率对分割后的节点群进行合并;最后通过改变部分节点所属聚类使各节点群内部节点个数均为偶数.实验结果表明…查看全部>>
唐继州;何丽莉;白洪涛
吉林大学计算机科学与技术学院,长春130012吉林大学计算机科学与技术学院,长春130012吉林大学计算机科学与技术学院,长春130012
计算机与自动化
中国邮递员问题蚁群优化密度峰值聚类Euler图
《吉林大学学报（理学版）》 2024 (2)
P.311-319,9
国家重点研发计划项目(批准号:2022YFF06069003)。
评论