Adaptive niche clonal selection algorithm for multi-modal function optimization

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (9): 48-50.

• 研究、探讨 • Previous Articles Next Articles

Adaptive niche clonal selection algorithm for multi-modal function optimization

PENG Libing，HUANG Huixian，RUAN Ting，YI Liu

College of Information Engineering，Xiangtan University，Xiangtan，Hunan 411105，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-03-21 Published:2011-03-21

多峰函数优化的自适应小生境克隆选择算法

彭利兵，黄辉先，阮挺，易柳

湘潭大学信息工程学院，湖南湘潭 411105

Abstract

Abstract: In order to solve the drawbacks of the CLONALG algorithm for multi-modal function optimization developed by de Castro in 2000，an Adaptive Niche Clonal Selection Algorithm（ANCSA） is proposed.The new algorithm，which uses adaptive niche technology，high-frequency mutation operator and the niche immunodominance selection，is much strong in global and local search capabilities，and is relatively short in search time.Theoretical analysis and the simulation study results show the proposed algorithm can find the global optimum solution and more local optimum solution in shorter time compared with the CLONALG algorithm.

Key words: multi-peak function optimization, clonal selection, adaptive niche, niche immunodominance selection

摘要： 为了解决de Castro在2000年提出的CLONALG算法在多峰值函数优化时多峰搜索能力弱，训练时间长的问题，提出自适应小生境克隆选择算法（ANCSA）。该算法运用自适应小生镜技术、高频变异算子和小生镜免疫优势选择技术来对原有算法进行改进。新算法具有较强的全局和局部搜索能力，并且搜索时间较短。理论分析和仿真研究结果表明，相比CLONALG算法，提出的算法能够在较短的时间内搜索到所有的全局最优解和更多的局部最优解。

关键词: 多峰值函数优化, 克隆选择, 自适应小生镜, 小生镜免疫优势选择

PENG Libing，HUANG Huixian，RUAN Ting，YI Liu. Adaptive niche clonal selection algorithm for multi-modal function optimization[J]. Computer Engineering and Applications, 2011, 47(9): 48-50.

彭利兵，黄辉先，阮挺，易柳. 多峰函数优化的自适应小生境克隆选择算法[J]. 计算机工程与应用, 2011, 47(9): 48-50.

[1]	CHEN Haiyang, JIN Xiaolei, NIU Longhui, LIU Xiqing. Optimization of Regional Traffic Lights Timing Based on Improved Clonal Selection Algorithm [J]. Computer Engineering and Applications, 2020, 56(9): 272-278.
[2]	LIU Ximei, PAN Lijun. Clonal Selection Algorithm for Solving Bike Sharing Rebalancing Problem [J]. Computer Engineering and Applications, 2020, 56(11): 252-258.
[3]	WU Dongkai, ZHANG Fengbin, XI Liang. Research on clonal selection algorithm of adaptive hybrid mutation [J]. Computer Engineering and Applications, 2018, 54(21): 78-83.
[4]	ZHANG Fengbin, WANG Chao, YANG Ze. Clonal selection algorithm based on vaccination and Cauchy mutation [J]. Computer Engineering and Applications, 2017, 53(1): 118-123.
[5]	DONG Feng1, ZHOU Pengxu2. Multi-level immune intrusion detection model for cloud computing [J]. Computer Engineering and Applications, 2016, 52(21): 101-104.
[6]	LIU Hanqiang. Semisupervised immune clone selection graph partition algorithm [J]. Computer Engineering and Applications, 2014, 50(22): 11-16.
[7]	XU Chengqian, HAO Hongjie. Improved intelligent optimization algorithm used in multiuser detection [J]. Computer Engineering and Applications, 2013, 49(3): 143-146.
[8]	TONG Chengyi. Image threshold segmentation method based on CSACS [J]. Computer Engineering and Applications, 2013, 49(24): 161-164.
[9]	YANG Gelan1, JIN Huixia2, ZHU Xinghui3. Optimization algorithm based on differential evolution and clonal selection mechanism [J]. Computer Engineering and Applications, 2013, 49(10): 50-52.
[10]	PAN Xiaoying, CHEN Hao. License plate location based on immune clonal selection [J]. Computer Engineering and Applications, 2012, 48(3): 162-164.
[11]	LAN Fangpeng1, DUAN Fu2. Immune optimization algorithm for shipping arrangement of water transport of coal [J]. Computer Engineering and Applications, 2012, 48(16): 224-228.
[12]	LIU Qian1, QIU Bin2. Flowers image segmentation based on clonal selection algorithm [J]. Computer Engineering and Applications, 2012, 48(14): 185-189.
[13]	LI Yang1，YUE Xiaobo2. Research on clonal selection algorithm applied in parameters optimization of fuzzy Petri nets [J]. Computer Engineering and Applications, 2011, 47(15): 39-42.
[14]	LI Qiuyun，ZHU Qingbao. Genetic and grid based ant colony algorithm for solving continuous optimization problems [J]. Computer Engineering and Applications, 2011, 47(15): 53-56.
[15]	PENG Weixiong，CAI Zixing，WANG Yong，LIU Xingbao. Clonal selection algorithm based on differential evolution [J]. Computer Engineering and Applications, 2011, 47(14): 28-30.

Adaptive niche clonal selection algorithm for multi-modal function optimization

多峰函数优化的自适应小生境克隆选择算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics