| Citation: | MENG Yafeng, WANG Tao, LI Zexi, et al. Improved adaptive artificial immune algorithm for solving function optimization problems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(5): 894-903. doi: 10.13700/j.bh.1001-5965.2020.0058(in Chinese)
|
In order to overcome the shortcomings of Artificial Immune Algorithm (AIA) used in the function optimization process, such as huge calculation amount, low convergence accuracy and slow convergence speed, multiple adaptive immune operators are introduced, and an Improved Adaptive Artificial Immune Algorithm (IAAIA) is proposed. In the classic AIA, antibody excitation calculation operator is adaptively designed by introducing the number of iterations, and immune selection operator, clone operator, mutation operator and clonal inhibitory operator are adaptively designed by introducing antibody population average excitation and antibody excitation, which can improve the convergence accuracy, convergence speed and stability of AIA. Nine kinds of typical and widely used functions are chosen as experiment function, and four kinds of typical AIAs are selected as comparative algorithms to optimize the experiment functions. The comparative experiment results indicate the effectiveness and superiority of the IAAIA for solving function optimization problems.
| [1] |
KALINLI A, KARABOGA N. Artificial immune algorithm for IIR filters design[J]. Engineering Applications of Artificial Intelligence, 2005, 18(8): 919-929. doi: 10.1016/j.engappai.2005.03.009
|
| [2] |
AYDIN I, KARAKOSE M, AKIN E. A multi-objective artificial immune algorithm for parameter optimization in support vector machine[J]. Applied Soft Computing, 2011, 11(1): 120-129. doi: 10.1016/j.asoc.2009.11.003
|
| [3] |
CASTRO D, ZUBEN V. Learning and optimization using the clonal selection principle[J]. IEEE Transaction on Evolutionary Computation, 2002, 6(3): 239-251. doi: 10.1109/TEVC.2002.1011539
|
| [4] |
焦李成, 杜海峰. 人工免疫系统进展与展望[J]. 电子学报, 2003, 31(10): 1540-1548. doi: 10.3321/j.issn:0372-2112.2003.10.024
JIAO L C, DU H F. Development and prospect of the artificial immune system[J]. Acta Electronic Sinica, 2003, 31(10): 1540-1548(in Chinese). doi: 10.3321/j.issn:0372-2112.2003.10.024
|
| [5] |
张著洪, 陶娟. 求解非线性区间数规划的微免疫优化算法研究[J]. 计算机研究与发展, 2014, 51(12): 2633-2643. doi: 10.7544/issn1000-1239.2014.20131091
ZHANG Z H, TAO J. Micro-immune optimization approach solving nonlinear interval number programming[J]. Journal of Computer Research and Development, 2014, 51(12): 2633-2643(in Chinese). doi: 10.7544/issn1000-1239.2014.20131091
|
| [6] |
LI L J, LIN Q Z, LIU S B, et al. A novel multi-objective immune algorithm with a decomposition-based clonal selection[J]. Applied Soft Computing, 2019, 81: 105490. doi: 10.1016/j.asoc.2019.105490
|
| [7] |
FORTEST S, HOFMEYR S A. Immunology as information processing, design principles for the immune system and other distributed autonomous systems[M]. Oxford: Oxford University Press, 2000: 865-869.
|
| [8] |
GONG M G, ZHANG L J, MA J J, et al. Community detection in dynamic social networks based on multiobjective immune algorithm[J]. Journal of Computer Science and Technology, 2012, 27(3): 455-467. doi: 10.1007/s11390-012-1235-y
|
| [9] |
彭坤, 果琳丽, 向开恒, 等. 基于混合法的月球软着陆轨迹优化[J]. 北京航空航天大学学报, 2014, 40(9): 910-915. doi: 10.13700/j.bh.1001-5965.2013.0710
PENG K, GUO L L, XIANG K H, et al. Optimization of lunar soft landing trajectory based on hybrid method[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(9): 910-915(in Chinese). doi: 10.13700/j.bh.1001-5965.2013.0710
|
| [10] |
曹愈远, 张博文, 李艳军. AP聚类改进免疫算法用于航空发动机故障诊断[J]. 航空动力学报, 2019, 34(8): 375-378. https://www.cnki.com.cn/Article/CJFDTOTAL-HKDI201908019.htm
CAO Y Y, ZHANG B W, LI Y J. AP clustering improved immune algorithm for aeroengine fault diagnosis[J]. Journal of Aerospace Power, 2019, 34(8): 375-378(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-HKDI201908019.htm
|
| [11] |
薄华, 马缚龙, 焦李成. 基于免疫算法的SAR图像分割方法研究[J]. 电子与信息学报, 2007, 29(2): 375-378. https://www.cnki.com.cn/Article/CJFDTOTAL-DZYX200702025.htm
BO H, MA F L, JIAO L C. Research on immune algorithm based method for SAR image segmentation[J]. Journal of Electronics & Information Technology, 2007, 29(2): 375-378(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DZYX200702025.htm
|
| [12] |
PARPINELLI R S, BENITEZ C M V, LOPES H S. Parallel approaches for the artificial bee colony algorithm[J]. Handbook of Swarm Intelligence, 2011, 8(1): 329-345. doi: 10.1007/978-3-642-17390-5_14
|
| [13] |
戚玉涛, 刘芳, 焦李成. 基于分布式人工免疫算法的数值优化[J]. 电子学报, 2009, 37(7): 1554-1561. doi: 10.3321/j.issn:0372-2112.2009.07.029
QI Y T, LIU F, JIAO L C. A distributed artificial immune algorithm for numerical optimization[J]. Acta Electronica Sinica, 2009, 37(7): 1554-1561(in Chinese). doi: 10.3321/j.issn:0372-2112.2009.07.029
|
| [14] |
孙学刚, 贠超, 崔一辉. 改进免疫算法在函数优化中的应用[J]. 北京航空航天大学学报, 2010, 36(10): 1180-1188. https://bhxb.buaa.edu.cn/CN/Y2010/V36/I10/1180
SUN X G, YUN C, CUI Y H. Improved immune algorithm and applications on function optimization[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(10): 1180-1188(in Chinese). https://bhxb.buaa.edu.cn/CN/Y2010/V36/I10/1180
|
| [15] |
ZHU G P, KWONG S. Gbest-guided artificial bee colony algorithm for numerical function optimization[J]. Applied Mathematics and Computation, 2010, 217(7): 3166-3173. doi: 10.1016/j.amc.2010.08.049
|
| [16] |
GAO W F, LIU S Y. A modified artificial bee colony algorithm[J]. Computers & Operations Research, 2012, 39(3): 687-697.
|
| [17] |
赵辉, 李牧东, 翁兴伟. 分布式人工蜂群免疫算法求解函数优化问题[J]. 控制与决策, 2015, 30(7): 1181-1188. https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC201507004.htm
ZHAO H, LI M D, WENG X W. Distributed artificial bee colony immune algorithm for the problems of function optimization[J]. Control and Decision, 2015, 30(7): 1181-1188(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC201507004.htm
|
| [18] |
高阳阳, 陈双艳, 余敏建, 等. 改进人工免疫算法的多机协同空战目标分配方法[J]. 西北工业大学学报, 2019, 37(2): 354-360. doi: 10.3969/j.issn.1000-2758.2019.02.019
GAO Y Y, CHEN S Y, YU M J, et al. Target allocation method of multi-aircraft cooperative air combat based on improved artificial immune algorithm[J]. Journal of Northwestern Polytechnical University, 2019, 37(2): 354-360(in Chinese). doi: 10.3969/j.issn.1000-2758.2019.02.019
|
| [19] |
骆清国, 赵耀, 桂勇, 等. 基于多种群协同进化免疫多目标优化算法的百叶窗优化研究[J]. 兵工学报, 2019, 40(4): 689-696. doi: 10.3969/j.issn.1000-1093.2019.04.003
LUO Q G, ZHAO Y, GUI Y, et al. Research on optimization of louvered fin with hybrid multi-objective optimizations based on EDA and AIS[J]. Acta Armamentarii, 2019, 40(4): 689-696(in Chinese). doi: 10.3969/j.issn.1000-1093.2019.04.003
|
| [20] |
赵静, 李建勇. 人工免疫智能控制算法的研究与应用[J]. 计算机技术与发展, 2019, 29(11): 128-132. doi: 10.3969/j.issn.1673-629X.2019.11.026
ZHAO J, LI J Y. Research and application of artificial immune intelligent control algorithm[J]. Computer Technology and Development, 2019, 29(11): 128-132(in Chinese). doi: 10.3969/j.issn.1673-629X.2019.11.026
|
| [21] |
孙宁. 人工免疫优化算法及其应用研究[D]. 哈尔滨: 哈尔滨工业大学, 2006: 19-44.
SUN N.Artificial immune optimization algorithm and applications[D].Harbin: Harbin Institute of Technology, 2006: 19-44(in Chinese).
|
| [22] |
吴建辉, 杨永舒, 陈华, 等. 免疫双向蛙跳算法及其在多峰函数优化中的应用[J]. 计算机工程, 2018, 44(9): 184-191. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJC201809031.htm
WU J H, YANG Y S, CHEN H, et al. Immune bidirectional frog leaping algorithm and its application in multi-modal function optimization[J]. Computer Engineering, 2018, 44(9): 184-191(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JSJC201809031.htm
|
| [23] |
张著洪, 张仁崇. 求解概率优化问题的微种群免疫优化算法[J]. 北京航空航天大学学报, 2016, 42(9): 1785-1794. doi: 10.13700/j.bh.1001-5965.2015.0563
ZHANG Z H, ZHANG R C. Micro-immune optimization algorithm for solving probabilistic optimization problems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(9): 1785-1794(in Chinese). doi: 10.13700/j.bh.1001-5965.2015.0563
|
| [24] |
张弛, 贾丽媛, 王加阳. 改进的混合免疫算法在约束函数优化中的应用[J]. 中南大学学报(自然科学版), 2016, 47(6): 1940-1946.
ZHANG C, JIA L Y, WANG J Y. An improved hybrid immune algorithm for multimodal optimization[J]. Journal of Central South University (Science and Technology), 2016, 47(6): 1940-1946(in Chinese).
|
| [25] |
程呈, 高敏, 刘晓光, 等. 解空间定向优化的快速免疫算法研究及其应用[J]. 控制与决策, 2017, 32(7): 1241-1246. https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC201707014.htm
CHENG C, GAO M, LIU X G, et al. Research and application of fast immune algorithm for solution space directional optimization[J]. Control and Decision, 2017, 32(7): 1241-1246(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC201707014.htm
|
| [26] |
CHELLAPILLA K. Combining mutation operators in evolutionary programming[J]. IEEE Transaction on Evolutionary Computation, 1998, 2(3): 91-96. doi: 10.1109/4235.735431
|
| [27] |
包子阳, 余继周, 杨彬. 智能优化算法及其MATLAB实例[M]. 2版. 北京: 电子工业出版社, 2018.
BAO Z Y, YU J Z, YANG B. Intelligent optimization algorithms and MATLAB examples[M]. 2nd ed. Beijing: Publishing House of Electronics Industry, 2018(in Chinese).
|
| [28] |
吴建辉, 章兢, 张小刚, 等. 分层协同进化免疫算法及其在TSP问题中的应用[J]. 电子学报, 2011, 39(2): 336-344. https://www.cnki.com.cn/Article/CJFDTOTAL-DZXU201102014.htm
WU J H, ZHANG J, ZHANG X G, et al. Hierarchical co-evolution immune algorithm and its application on TSP[J]. Acta Electronica Sinica, 2011, 39(2): 336-344(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DZXU201102014.htm
|
| [29] |
谷远利, 张源, 芮小平, 等. 基于免疫算法优化LSSVM的短时交通流预测[J]. 吉林大学学报(工学版), 2019, 49(6): 1852-1857. https://www.cnki.com.cn/Article/CJFDTOTAL-JLGY201906015.htm
GU Y L, ZHANG Y, RUI X P, et al. Short-term traffic flow prediction based on LSSVM optimized by immune algorithm[J]. Journal of Jilin University (Engineering and Technology Edition), 2019, 49(6): 1852-1857(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JLGY201906015.htm
|
| [30] |
张建, 李艳军, 曹愈远, 等. 免疫支持向量机用于航空发动机磨损故障诊断[J]. 北京航空航天大学学报, 2017, 43(7): 1419-1425. doi: 10.13700/j.bh.1001-5965.2016.0553
ZHANG J, LI Y J, CAO Y Y, et al. Immune SVM used in wear fault diagnosis of aircraft engine[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(7): 1419-1425(in Chinese). doi: 10.13700/j.bh.1001-5965.2016.0553
|
Figures(6) / Tables(3)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
