Search

Article

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

An immune memory optimization algorithm based on the non-genetic information

Song Dan Fan Xiao-Ping Liu Zhong-Li

Citation:

An immune memory optimization algorithm based on the non-genetic information

Song Dan, Fan Xiao-Ping, Liu Zhong-Li
PDF
Get Citation

(PLEASE TRANSLATE TO ENGLISH

BY GOOGLE TRANSLATE IF NEEDED.)

  • In order to improve the ability to optimize artificial immune algorithm, the memory mechanism of non-genetic information is introduced into optimization algorithm. An immune memory optimization algorithm based on the non-genetic information is proposed. Emulating human society education and experiential inheritance mechanism, the algorithm takes, stores and uses non genetic information in the evolutionary process of the population. By setting up a separate memory base, the algorithm stores non genetic information, and guides the subsequent search process. The algorithm uses the short-term memory of the prior knowledge and guides the subsequent evolution, which can increase the intelligence of search and reduce the blind search and repeat the search. The immune memory optimization algorithm based on the non-genetic information includes key operators: mutation operator, crossover operator and complement operator. The mutation operator is able to efficiently use non genetic information of grandparents to search, which can speed up the local search efficiency. In addition, the threshold to control the search depth of single dimension can avoid falling into local optimal solution making the evolutionary standstill. Through calculating comprehensive information about contemporary populations of all antibodies, complementary operator produces new antibodies containing excellent gene fragment in the global solution space. With small probability rules, crossover operator happens in an interval of multi generation, choosing the optimal antibody and a random antibody to exchange information about a single dimension. Crossover operator and complement operator can both be conducive to jumping out of optimal location. In simulation experiment, the immune memory optimization algorithm based on the non-genetic information uses four standard test functions: Ackley function, Griewank function, Rastrigin function, and transformed Rastrigin function. In order to better compare with contrast algorithm, in the case of high dimension the values of dimension are 20 and 30, and the experiment tests the four functions to make the statistical analysis of the results. On the other hand, to further test optimal performance of the algorithm in a more global massive space, multiple random experiment is carried out in the case of dimension 100. Compared with other intelligent algorithm, the simulation experiment with standard test functions of high dimension indicates that the new algorithms are superior in convergence speed, convergence precision and robustness comparison algorithm. In addition, the simulation results in the super high dimension show that the new algorithm has the global searching ability in high-dimensional solution space.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant Nos. 61402540, 61103108), and the Research Foundation of Education Bureau of Hunan Province, China (Grant Nos. 12B021, 13A010).
    [1]

    de Castro L N, Von Zuben F J 2002 IEEE Trans. Evol. Comput. 6 239

    [2]

    Wang Y C, Zhao Q C, Wang A B 2008 Chin. Phys. B 17 2373

    [3]

    Zu Y X, Zhou J 2012 Chin. Phys. B 21 019501

    [4]

    Hao M L, Xu W, Gu X D, Qi L Y 2014 Chin. Phys. B 23 090501

    [5]

    Zhang Z H, Yue S G, Liao M, Long F 2014 Soft Comput. 18 185

    [6]

    Mininno E, Neri F, Cupertino F, Naso D 2011 IEEE Trans. Evol. Comput. 15 32

    [7]

    Sabar N R, Ayob M, Kendall G, Qu R 2013 IEEE Trans. Evol. Comput. 17 840

    [8]

    Bouaziz S, Alimi A M, Abraham A 2014 Proceedings of the 2014 IEEE Congress on Evolutionary Computation Beijing, China, July 6-11, 2014 p1951

    [9]

    Liu R C, Jia J, Zhao M L, Jiao L C 2007 Control Theor. Appl. 24 777 (in Chinese) [刘若辰, 贾建, 赵梦玲, 焦李成 2007 控制理论与应用 24 777]

    [10]

    Zitzler E, Thiele L 1999 IEEE Trans. Evol. Comput. 3 257

    [11]

    Zitzler E, Laumanns M, Thiele L 2001 Proceedings of the 2001 EUROGEN on Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems Athens, Greece 2001 p95

    [12]

    Cai Z X, Wang Y 2006 IEEE Trans. Evol. Comput. 10 658

    [13]

    Wang J, Li B 2011 Comput. Integrat. Manufact. Syst. 17 858 (in Chinese) [王君, 李波 2011 计算机集成制造系统 17 858]

    [14]

    Qian J, Zheng J G 2012 J. Xi'an Jiaotong Univ. 46 51 (in Chinese) [钱洁, 郑建国 2012 西安交通大学学报 46 51]

    [15]

    Li P C, Wang H Y, Song K P, Yang E L 2012 Acta Phys. Sin. 61 060302 (in Chinese) [李盼池, 王海英, 宋考平, 杨二龙 2012 物理学报 61 060302]

    [16]

    Fang W, Sun J, Xie Z P, Xu W B 2010 Acta Phys. Sin. 59 3686 (in Chinese) [方伟, 孙俊, 谢振平, 须文波 2010 物理学报 59 3686]

    [17]

    Liu L Z, Zhang J Q, Xu G X, Liang L S, Huang S F 2013 Acta Phys. Sin. 62 170501 (in Chinese) [刘乐柱, 张季谦, 许贵霞, 梁立嗣, 黄守芳 2013 物理学报 62 170501]

  • [1]

    de Castro L N, Von Zuben F J 2002 IEEE Trans. Evol. Comput. 6 239

    [2]

    Wang Y C, Zhao Q C, Wang A B 2008 Chin. Phys. B 17 2373

    [3]

    Zu Y X, Zhou J 2012 Chin. Phys. B 21 019501

    [4]

    Hao M L, Xu W, Gu X D, Qi L Y 2014 Chin. Phys. B 23 090501

    [5]

    Zhang Z H, Yue S G, Liao M, Long F 2014 Soft Comput. 18 185

    [6]

    Mininno E, Neri F, Cupertino F, Naso D 2011 IEEE Trans. Evol. Comput. 15 32

    [7]

    Sabar N R, Ayob M, Kendall G, Qu R 2013 IEEE Trans. Evol. Comput. 17 840

    [8]

    Bouaziz S, Alimi A M, Abraham A 2014 Proceedings of the 2014 IEEE Congress on Evolutionary Computation Beijing, China, July 6-11, 2014 p1951

    [9]

    Liu R C, Jia J, Zhao M L, Jiao L C 2007 Control Theor. Appl. 24 777 (in Chinese) [刘若辰, 贾建, 赵梦玲, 焦李成 2007 控制理论与应用 24 777]

    [10]

    Zitzler E, Thiele L 1999 IEEE Trans. Evol. Comput. 3 257

    [11]

    Zitzler E, Laumanns M, Thiele L 2001 Proceedings of the 2001 EUROGEN on Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems Athens, Greece 2001 p95

    [12]

    Cai Z X, Wang Y 2006 IEEE Trans. Evol. Comput. 10 658

    [13]

    Wang J, Li B 2011 Comput. Integrat. Manufact. Syst. 17 858 (in Chinese) [王君, 李波 2011 计算机集成制造系统 17 858]

    [14]

    Qian J, Zheng J G 2012 J. Xi'an Jiaotong Univ. 46 51 (in Chinese) [钱洁, 郑建国 2012 西安交通大学学报 46 51]

    [15]

    Li P C, Wang H Y, Song K P, Yang E L 2012 Acta Phys. Sin. 61 060302 (in Chinese) [李盼池, 王海英, 宋考平, 杨二龙 2012 物理学报 61 060302]

    [16]

    Fang W, Sun J, Xie Z P, Xu W B 2010 Acta Phys. Sin. 59 3686 (in Chinese) [方伟, 孙俊, 谢振平, 须文波 2010 物理学报 59 3686]

    [17]

    Liu L Z, Zhang J Q, Xu G X, Liang L S, Huang S F 2013 Acta Phys. Sin. 62 170501 (in Chinese) [刘乐柱, 张季谦, 许贵霞, 梁立嗣, 黄守芳 2013 物理学报 62 170501]

  • [1] Zhao Jian-Cheng, Wu Chao-Xing, Guo Tai-Liang. Carrier transport model of non-carrier-injection light-emitting diode. Acta Physica Sinica, 2023, 72(4): 048503. doi: 10.7498/aps.72.20221831
    [2] Wu Qin-Fei, Wen Jin-Hui. Reconstructing algorithm for frequency-resolved optical gating based on intelligent seeker optimization. Acta Physica Sinica, 2021, 70(9): 090601. doi: 10.7498/aps.70.20201731
    [3] Cheng Gang, Cao Yuan, Liu Kun, Cao Ya-Nan, Chen Jia-Jin, Gao Xiao-Ming. Numerical calculation and optimization of photoacoustic cell for photoacoustic spectrometer. Acta Physica Sinica, 2019, 68(7): 074202. doi: 10.7498/aps.68.20182084
    [4] Wu Xia, Wei Zheng. Geometrical optimization of Cu-Au-Pd clusters based on the construction of inner cores. Acta Physica Sinica, 2017, 66(15): 150202. doi: 10.7498/aps.66.150202
    [5] Wu Xia, Liu Qi-Man, Duan Ren-Yan, Wei Zheng. A modified adaptive immune optimization algorithm for geometrical optimization of Pd-Pt clusters. Acta Physica Sinica, 2016, 65(21): 210202. doi: 10.7498/aps.65.210202
    [6] Kong Xiang-Bo, Zhang Shao-Guang. Exploring new opening-up membrane vesicles of two holes by using the relaxation method. Acta Physica Sinica, 2016, 65(6): 068701. doi: 10.7498/aps.65.068701
    [7] Dong Hui-Jie, Wang Xin-Yu, Li Chang-Yong, Jia Suo-Tang. Stark structure of atomic gallium. Acta Physica Sinica, 2015, 64(9): 093201. doi: 10.7498/aps.64.093201
    [8] Yan Bai-Ping, Zhang Cheng-Ming, Li Li-Yi, Tang Zhi-Feng, Lü Fu-Zai, Yang Ke-Ji. Method of identifying consitutive parameter in Tb0.3Dy0.7Fe2 Alloy. Acta Physica Sinica, 2015, 64(2): 027501. doi: 10.7498/aps.64.027501
    [9] Li Heng, Yu Bin, Chen Dan-Ni, Niu Han-Ben. Design and experimental demonstration of high-efficiency double-helix point spread function phase plate. Acta Physica Sinica, 2013, 62(12): 124201. doi: 10.7498/aps.62.124201
    [10] Ruan Peng, Xie Ji-Jiang, Pan Qi-Kun, Zhang Lai-Ming, Guo Jin. Dynamical model of non-chain pulsed DF laser. Acta Physica Sinica, 2013, 62(9): 094208. doi: 10.7498/aps.62.094208
    [11] Yang Fang-Yan, Hu Ming, Yao Shang-Ping. Algrithm for detecting homoclinic orbits of time-continuous dynamical system and its application. Acta Physica Sinica, 2013, 62(10): 100501. doi: 10.7498/aps.62.100501
    [12] Gao Wei-Shang, Shao Cheng, Gao Qin. Pseudo-collision in swarm optimization algorithm and solution:rain forest algorithm. Acta Physica Sinica, 2013, 62(19): 190202. doi: 10.7498/aps.62.190202
    [13] Chai Zheng-Yi, Chen Liang, Zhu Si-Feng. Parameter optimization of cognitive engine based on chaos multi-objective immune algorithm. Acta Physica Sinica, 2012, 61(5): 058801. doi: 10.7498/aps.61.058801
    [14] Li Jie, Zhu Jing-Ping. Fabrication tolerances in four analytical designs of geodesic lenses. Acta Physica Sinica, 2012, 61(24): 244208. doi: 10.7498/aps.61.244208
    [15] Liu San-Qiu, Guo Hong-Mei. Transverse dispersion laws in ultra-relativistic plasma with fast electron distribution. Acta Physica Sinica, 2011, 60(5): 055203. doi: 10.7498/aps.60.055203
    [16] Hua Jin-Rong, Li Li, Xiang Xia, Zu Xiao-Tao. Three-dimensional numerical simulation of light field modulation in the vicinity of inclusions in silica subsurface. Acta Physica Sinica, 2011, 60(4): 044206. doi: 10.7498/aps.60.044206
    [17] Shao Xian-Jun, Ma Yue, Li Ya-Xi, Zhang Guan-Jun. One-dimensional simulation of low pressure xenon dielectric barrier discharge. Acta Physica Sinica, 2010, 59(12): 8747-8754. doi: 10.7498/aps.59.8747
    [18] Song Fa-Lun, Zhang Yong-Hui, Xiang Fei, Chang An-Bi. Ionization of background gas by an intense relativistic electron beam. Acta Physica Sinica, 2008, 57(3): 1807-1812. doi: 10.7498/aps.57.1807
    [19] Ma Zai-Ru, Feng Guo-Ying, Chen Jian-Guo, Zhu Qi-Hua, Zeng Xiao-Ming, Liu Wen-Bing, Zhou Shou-Huan. Research on the formation of narrow bandwidth long flat-top pulse via coherent addition of ultra-short pulses. Acta Physica Sinica, 2007, 56(2): 933-940. doi: 10.7498/aps.56.933
    [20] Zhou Wen-Yuan, Tian Jian-Guo, Zang Wei-Ping, Zhang Chun-Ping, Zhang Guang-Yin, Wang Zhao-Qi. . Acta Physica Sinica, 2002, 51(11): 2623-2628. doi: 10.7498/aps.51.2623
Metrics
  • Abstract views:  4606
  • PDF Downloads:  261
  • Cited By: 0
Publishing process
  • Received Date:  03 February 2015
  • Accepted Date:  12 March 2015
  • Published Online:  05 July 2015

/

返回文章
返回