典型文献
基于可控K-means算法的任务均衡多旅行商问题求解
文献摘要:
为了满足多旅行商问题最小化总路程及任务均衡的目标,提出了一种簇内元素数量可控的K-means聚类算法,该算法既能将距离相近的元素聚为一类,也能控制簇内元素数量,基于可控K-means聚类算法,构建了任务均衡多旅行商问题求解方法.该方法不仅能通过并行计算提高计算效率,而且可应用于起点各异的多旅行商以及巡检问题求解.
文献关键词:
多旅行商问题;任务均衡;可控K-means算法;冲突消解
中图分类号:
作者姓名:
金明
作者机构:
中国电子科技集团公司第二十八研究所 江苏 南京 210007
文献出处:
引用格式:
[1]金明-.基于可控K-means算法的任务均衡多旅行商问题求解)[J].科学与信息化,2022(16):68-70
A类:
B类:
means,任务均衡,多旅行商问题,问题求解,路程,素数,聚类算法,求解方法,并行计算,高计算效率,巡检,冲突消解
AB值:
0.203941
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。