-
题名基于猴群算法求解旅行商问题
被引量：5
- 1
-
-
作者
徐小平
张东洁
-
机构
西安理工大学理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2018年第2期144-148,共5页
-
基金
陕西省自然科学基础研究计划项目(No.2014JM8325)
陕西省教育厅专项科研计划项目(No.14JK1538)
西安理工大学科技创新计划项目(No.2016CX013)
-
文摘
鉴于旅行商问题是一个NP难问题,而猴群算法是一种新的群体智能优化算法,因此,利用猴群算法给出旅行商问题的求解。在分析了旅行商问题的特点后,采用整数编码的方式来表示猴群的位置,这样就解决了猴群算法在求解含有离散变量的组合优化问题时,算法中的爬过程失效的问题,有效地利用猴群算法求解旅行商问题。为了提高猴群算法的性能,在猴群算法的爬过程中,引入好动策略,给出改进算法,并将其应用到求解旅行商问题。在仿真实验中,与其他算法进行比较,结果表明利用改进猴群算法能够有效地求解旅行商问题。
-
关键词
旅行商问题
优化
整数编码
猴群算法
爬过程
好动策略
-
Keywords
Traveling Salesman Problem(TSP)
optimization
integer encoding
Monkey Algorithm(MA)
climb process
active strategy
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
