期刊文献+

基于猎人猎物优化算法求解TSP问题 被引量:1

Solving TSP problem based on the hunter-prey optimizer algorithm
下载PDF
导出
摘要 旅行商问题是经典的NP难问题,为解决旅行商问题,提出用猎人猎物优化算法解决旅行商问题.该算法通过模拟动物猎食的过程对旅行商问题进行寻优,并用MATLAB进行验证分析.结果表明,该算法具有收敛速度快,寻优能力强的特点,对求解旅行商问题得到较好的优化结果. The traveling salesman problem is a classical NP hard problem.The hunter-prey optimizer algorithm is proposed to solve the traveling salesman problem.The algorithm optimizes the traveling salesman problem by simulating the process of animal hunting,and verifies and analyzes it with MATLAB.The results show that the algorithm has the characteristics of fast convergence and strong optimization ability,and obtains better optimization results for solving the traveling salesman problem.
作者 王芬 杨媛 WANG fen;YANG yuan(School of Mathematics and Computer Science,Ningxia Normal University,Guyuan Ningxia 756099)
出处 《宁夏师范学院学报》 2022年第7期59-63,71,共6页 Journal of Ningxia Normal University
基金 宁夏自然科学基金项目(2022AAC03328,2022AAC03315).
关键词 猎人猎物优化算法 TSP问题 NP难问题 Hunter-prey optimizer TSP problem NP hard problem
  • 相关文献

参考文献4

二级参考文献52

  • 1蔡之华,彭锦国,高伟,魏巍,康立山.一种改进的求解TSP问题的演化算法[J].计算机学报,2005,28(5):823-828. 被引量:60
  • 2高海昌,冯博琴,朱利b.智能优化算法求解TSP问题[J].控制与决策,2006,21(3):241-247. 被引量:120
  • 3王劲飞,陈琎,魏巍,李振华.基于改进郭涛算法的TSP问题求解[J].计算机工程与设计,2006,27(5):744-745. 被引量:5
  • 4R. C. Eberhart, J. Kennedy. A new optimizer using particles swarm theory[A]. In: Proc. Sixth International Symposium on Micro Machine and Human Science[ C]. Nagoya, Japan: IEEE Service Center, 1995 : 39 - 43.
  • 5J. Kennedy, R. C. Eberhart. Swarm intelligence [ M ]. San Mateo, CA: Morgan Kaufmann,2001.
  • 6E. L. Lawler, J. K. Lenstra,A. H. G Rinnooy Kan et al. The traveling salesman problem [ M ]. Chichester: John Wiley and Sons, 1985.
  • 7M. Clerc. Discrete particle swarm optimization illustrated by the traveling salesman problem[ DB/OL]. (1990 - 12 - 06) [2006 - 11 - 24]. http://www, mauriceclerc, net.
  • 8Y. L. Hong, G L. Chen, W Z. Guo. A new particle swarm optimization for TSP [ A]. In: Proceedings of 2006 Asian Fuzzy Systems Society International Conference[C]. Hebei China, 2006 : 297 - 301.
  • 9Keld Helsgaun. An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic [ J]. Euoopean Journal of Operational Research, 2000, 126 ( 1 ) : 106 - 130.
  • 10余详宣,崔国华,邹海明.计算机算法基础[M].第二版.武汉:华中科技大学,1998.

共引文献72

同被引文献9

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部