期刊文献+

基于近邻牵引算子的离散黑猩猩优化算法

Discrete chimp optimization algorithm based on neighbour traction operator
原文传递
导出
摘要 针对旅行商问题的特点,提出基于近邻牵引算子的离散黑猩猩优化算法.首先,引入优质片段的概念,并结合每个群组的最优个体设计其检索方法,以提高组内学习策略的效果,根据组合优化问题特点对黑猩猩群体的狩猎过程进行离散化表示;其次,通过组间交流机制消除部分个体路径交叉;最后,为了克服传统的邻域搜索算子收敛慢和搜索效率低的缺点,提出一种新的邻域搜索方式——近邻牵引算子,其搜索目的更加明确、收敛更高效,并设计自适应概率扰动调控策略,以有效平衡算法的探索与开发.对30个TSP标准数据集进行实验,结果表明,所设计的离散黑猩猩优化算法求解质量高、收敛速度快,可以应用于组合优化问题求解. According to the characteristics of the traveling salesman problem,a discrete chimp optimization algorithm based on a nearest neighbour traction operator is proposed.Firstly,we introduce the concept of high-quality fragment,and design a retrieval method combining with the optimal individuals of each group to improve the efficiency of the learning strategy with intra-group,and discretize the hunting process of chimpanzee groups in combination with the characteristics of combinatorial optimization problems.Then,through an inter-group communication mechanism to eliminate path crossing of some individuals.Finally,in order to overcome the shortcomings of slow convergence and low search efficiency of the traditional neighborhood search operators,a new neighborhood search method,the neighbour traction operator,is proposed,which has clearer search purpose and more efficient convergence,and an adaptive probabilistic disturbance control strategy is designed to effectively balance the exploitation and exploration of the algorithm.Experiments are conducted on 30 instances from the TSP standard datasets.The experimental results show that the designed discrete chimp optimization algorithm has high solution quality and fast convergence speed,and can be applied to the solution of combinatorial optimization problems.
作者 沈孝凯 张纪会 郭乙运 张保华 SHEN Xiao-kai;ZHANG Ji-hui;GUO Yi-yun;ZHANG Bao-hua(School of Automation,Qingdao University,Qingdao 266071,China;Shandong Key Laboratory of Industrial Control Technology,Qingdao 266071,China;Qingdao Port International Company Co.,Ltd,Qingdao 266011,China)
出处 《控制与决策》 EI CSCD 北大核心 2024年第4期1133-1141,共9页 Control and Decision
基金 国家自然科学基金项目(61673228,62072260) 青岛市科技计划项目(21-1-2-16-zhz)。
关键词 离散黑猩猩优化算法 优质片段 近邻牵引算子 自适应概率扰动调控 旅行商问题 discrete chimp optimization algorithm high-quality fragment neighbour traction operator adaptive probabilistic disturbance control traveling salesman problem
  • 相关文献

参考文献6

二级参考文献60

  • 1陈小刚,林大键,孙国良.模拟退火法及其收敛性[J].光电工程,1993,20(3):12-18. 被引量:3
  • 2孙力娟,王良俊,王汝传.改进的蚁群算法及其在TSP中的应用研究[J].通信学报,2004,25(10):111-116. 被引量:38
  • 3高海昌,冯博琴,朱利b.智能优化算法求解TSP问题[J].控制与决策,2006,21(3):241-247. 被引量:121
  • 4王宇平,李英华.求解TSP的量子遗传算法[J].计算机学报,2007,30(5):748-755. 被引量:71
  • 5Narayanan A, Moore M. Quantum inspired genetic algorithms//Proceedings of the 1996 IEEE International Conference on Evolutionary Computation (ICEC96). Nogaya,Japan: IEEE Press, 1996:41-46.
  • 6Han K-H. Genetic quantum algorithm and its application to combinatorial optimization problem//Proceedings of IEEE the 2000 Congress on Evolutionary Computation. San Diego, USA, IEEE Press, 2000:1354 1360.
  • 7Shor P W. Algorithms for quantum computation: Discrete logarithms and factoring//Proceedings of the Annual Sympium Foundations Computer Science. Sante Fe, NM, 1994: 124-134.
  • 8Grover L K. A fast quantum mechanical algorithm for database search//Proceedings of the 28th ACM Sympium Theory Computing. Philadelphia, Pennsylvania, USA, 1996: 212- 219.
  • 9Deutsch D, Jozsa R. Rapid solution of problems by quantum computation//Proceedings of the Royal Society London A. London, UK, 1992, 439: 553-558.
  • 10Simon D R. On the power of quantum computation//Proceedings of the 35th Annual Sympium Foundations Computer Science. Sante Fe, NM, 1994:116-123.

共引文献229

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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