Adaptive Quantum Crossover Clonal Selection Algorithm

doi:10.7652/xjtuxb201409002

您当前的位置：

首页 >

文章列表页 >

Adaptive Quantum Crossover Clonal Selection Algorithm

更新时间：2025-07-09

- Adaptive Quantum Crossover Clonal Selection Algorithm
- Vol. 48, Issue 9, Pages: 6-12(2014)
- 作者机构：
  
  1. 淮海工学院智能信息系统研究所,江苏,连云港,222005
  2. 曼彻斯特大学控制系统中心, PL,曼彻斯特,英国,M139
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201409002
  CLC： TP399;TP301.6
- Online First：10 September 2014，
  
  Published：2014
- 稿件说明：
移动端阅览
Adaptive Quantum Crossover Clonal Selection Algorithm[J]. 2014, 48(9): 6-12.
DOI：

Adaptive Quantum Crossover Clonal Selection Algorithm[J]. 2014, 48(9): 6-12. DOI： 10.7652/xjtuxb201409002.

摘要

为克服传统克隆选择算法易于陷入局部最优的缺点

提出了自适应量子交叉免疫算法。自适应量子交叉算子在算法演化初期通过高适配度抗体对低适配度抗体的影响

加速收敛过程

而在算法演化后期

利用低适配度抗体对高适配度抗体的扰动

增加算法跳出局部最优的概率。对旅行商问题、单目标和多目标孔群加工路径优化问题所做的计算

结果表明:自适应量子克隆选择算法能有效平衡全局搜索和局部挖掘能力

在收敛速度和稳定性上优于同类克隆选择算法和其他启发式算法。

Abstract

A clonal selection algorithm with adaptive quantum crossover(AQCCSA)is proposed to overcome the premature convergence drawback of traditional clonal selection algorithms(CSA)and to solve the holes machining path optimization problems(HMPOP). The effect of high affinity antibodies on low affinity antibodies is used to accelerate the convergence process in the first half evolution process. Then the disturbance effect of low affinity antibodies on high affinity antibodies is used to help the algorithm escaping from local optimum in the last half evolution process. Experimental results on traveling salesman problems(TSP)

single-objective and multi-objective HMPOP show that the proposed algorithm achieves a good balance between global searches and local mining

and the convergence speed and robustness of the algorithm are better than those of other CSAs and heuristic algorithms.

关键词

Keywords

references

周正武, 丁同梅. 基于TSP和GA孔群加工路径优化问题的研究[J]. 组合机床与自动化加工技术, 2007(7): 30-32.

ZHOU Zhengwu, DING Tongmei. Research on holes machining path planning optimization with TSP and GA[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2007(7): 30-32.

凌玲, 胡于进, 王青青, 等. 基于改进遗传算法的孔群加工路径优化[J]. 华中科技大学学报, 2009, 37(8): 88-91.

LING Ling, HU Yujin, WANG Qingqing, et al. Holes machining path optimization using the improved genetic algorithm[J]. Journal of Huazhong University of Science and Technology, 2009, 37(8): 88-91.

ABBAS A, ALY M, HAMZA K. Optimum drilling path planning for a rectangular matrix of holes using ant colony optimisation[J]. International Journal of Production Research, 2011, 49(19): 5877-5891.

ZHU Guangyu, ZHANG Weibo. Drilling path optimization by the particle swarm optimization algorithm with global convergence characteristics[J]. International Journal of Production Research, 2008, 46(8): 2299-2311.

蔡云, 周立炜. 人工鱼群算法在孔群加工路径优化中的应用研究[J]. 武汉科技大学学报, 2011, 34(3): 182-185.

CAI Yun, ZHOU Liwei. Holes machining path optimization using an artificial fish swarm algorithm[J]. Journal of Wuhan University of Science and Technology, 2011, 34(3): 182-185.

焦李成, 杜海峰, 刘芳, 等. 免疫优化:计算、学习与识别[M]. 北京: 科学出版社, 2006.

JIAO Licheng, LI Yangyang, GONG Maoguo, et al. Quantum-inspired immune clonal algorithm for global optimization[J]. IEEE Transactions on System, Man and Cybernetics: Part B, 2008, 38(5): 1234-1253.

肖人彬, 陶振武. 孔群加工路径规划问题的进化求解[J]. 计算机集成制造系统, 2005, 11(5): 682-689.

XIAO Renbin, TAO Zhenwu. Solution to holes machining path planning by evolutionary methods[J]. Computer Integrated Manufacturing System, 2005, 11(5): 682-689.

LI Yangyang, XIANG Rongrong, JIAO Licheng, et al. An improved cooperative quantum-behaved particle swarm optimization[J]. Soft Computing, 2012, 16(6): 1061-1069.

NARAYANAN A, MOORE M. Quantum-inspired genetic algorithm[C]∥Proceedings of IEEE International Conference on Evolutionary Computation. Piscataway, NJ, USA: IEEE, 1996: 61-66.

李阳阳, 焦李成. 量子克隆多播路由算法[J]. 软件学报, 2007, 18(9): 2063-2069.

LI Yangyang, JIAO Licheng. Quantum clonal algorithm for multicast routing problem[J]. Journal of Software, 2007, 18(9): 2063-2069.

GAO Shangce, DAI Hongwei, YANG Gang, et al. A novel clonal selection algorithm and its application to traveling salesman problems[J]. IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences, 2007, 90(10): 2318-2325.

徐宗本, 张讲社, 郑亚林. 计算智能中的仿生学: 理论与算法[M]. 北京: 科学出版社, 2003.

洪露, 纪志成, 龚成龙. 一种改进型克隆选择算法及其几乎处处强收敛性研究[J]. 控制与决策, 2010, 25(5): 725-729.

HONG Lu, JI Zhicheng, GONG Chenglong. On an improved clonal selection algorithm and its almost sure strong convergence[J]. Control and Decision, 2010, 25(5): 725-729.

CHANG Pei-Chann, HUANG Wei-Hsiu, TING Ching-Jung. Dynamic diversity control in genetic algorithm for mining unsearched solution space in TSP problems[J]. Expert Systems with Applications, 2010, 37(4): 1863-1878.

DAI Hongwei, YANG Yu, LI Cunhua, et al. Quantum interference crossover-based clonal selection algorithm and its application to traveling salesman problem[J]. IEICE Transaction on Information System, 2009, 92(1): 78-85.

刘敏, 曾文华, 赵建峰. 一种快速的双目标非支配排序算法[J]. 模式识别与人工智能, 2011, 24(4): 538-547.

LIU Min, ZENG Wenhua, ZHAO Jianfeng. A fast biobjective non-dominated sorting algorithm[J]. Pattren Recognition and Artificial Intelligence, 2011, 24(4): 538-547.

任茂栋,梁晋,唐正宗,等.数字图像相关法中的优化插值滤波器.2014,48(7):65-70.[doi:10.7652/xjtuxb201407012]

靳峰,冯大政.利用空间序列描述子的快速准确的图像配准算法.2014,48(6):19-24.[doi:10.7652/xjtuxb201406004]

吴仁斌,姚敏立,贾维敏,等.采用幅度响应约束的鲁棒自适应波束形成算法.2014,48(4):109-114.[doi:10.7652/xjtuxb201404019]

李彬,宋立明,李军,等.长叶片透平级多学科多目标优化设计.2014,48(1):1-6.[doi:10.7652/xjtuxb201401001]

郝红侠,刘芳,焦李成,等.采用结构自适应窗的非局部均值图像去噪算法.2013,47(12):71-76.[doi:10.7652/xjtuxb 201312013]

李帝辰,席光,孙中国.无网格粒子法中复杂二维形状的均布离散方法.2013,47(11):120-126.[doi:10.7652/xjtuxb2013 11021]

刘光辉,任庆昌,孟月波,等.自适应先验马尔可夫随机场模型的图像分割算法.2013,47(10):62-67.[doi:10.7652/xjtuxb201310011]

侯兴松,张兰,肖琳.合成孔径雷达图像的贝叶斯压缩感知重构算法.2013,47(8):74-79.[doi:10.7652/xjtuxb201308013]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimal Scheduling of Island Integrated Energy System Using Improved Multi-Objective Particle Swarm Optimization Algorithm

Multi-Objective White Shark Optimizer for Edge-Side Industrial Microservice Deployment

Multi-Objective Optimization of Flow and Heat Transfer in Matrix Cooling Channels with Tapered Holes

Multi-Objective Assembly Performance Oriented Optimization of Vertical Cable Pretension in Large Deployable Mesh Antenna

Research on Optimal Scheduling of Island Integrated Energy System Using Improved Multi-Objective Particle Swarm Optimization Algorithm

Related Author

DAI Hongwei

HU Qingyi

SUN Jing

WANG Jinlong

YANG Yu

LI Xiaobin

GOU Kunyao

YIN Chao

Related Institution

School of Data Science，Qingdao University of Science and Technology

School of Computer Engineering，Jiangsu Ocean University

Green Intelligent Manufacturing Research Institute, Chongqing University

School of Mechanical Engineering, Xi'an Jiaotong University

China Academy of Space Technology, Xi'an Branch

⁰