搜索

x

留言板

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

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

一种基于非基因信息的免疫记忆优化算法

宋丹 樊晓平 刘钟理

引用本文:
Citation:

一种基于非基因信息的免疫记忆优化算法

宋丹, 樊晓平, 刘钟理

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

Song Dan, Fan Xiao-Ping, Liu Zhong-Li
PDF
导出引用
  • 为提高人工免疫优化算法的优化能力, 将非基因信息的记忆机制引入智能算法, 提出了一种基于非基因信息的免疫记忆优化算法. 算法通过对先验知识(非基因信息)的短期记忆并指导后续进化, 降低盲目搜索和重复搜索, 增加了搜索的智能性和有效性. 结合标准测试函数在高维下的仿真实验表明, 与其他智能算法相比, 新算法在收敛速度、收敛精度和全局收敛性方面均优于对比算法. 此外, 在超高维下的仿真结果表明新算法具有在大规模维度解空间中的全局寻优能力.
    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.
    • 基金项目: 国家自然科学基金(批准号: 61402540, 61103108)、湖南省教育厅科学研究重点项目(批准号: 13A010)和湖南省教育厅科学研究青年项目(批准号: 12B021)资助的课题.
    • 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] 赵建铖, 吴朝兴, 郭太良. 无注入型发光二极管的载流子输运模型研究. 物理学报, 2023, 72(4): 048503. doi: 10.7498/aps.72.20221831
    [2] 吴琴菲, 文锦辉. 基于智能搜寻者优化的频率分辨光学开关重构算法. 物理学报, 2021, 70(9): 090601. doi: 10.7498/aps.70.20201731
    [3] 程刚, 曹渊, 刘锟, 曹亚南, 陈家金, 高晓明. 光声光谱检测装置中光声池的数值计算及优化. 物理学报, 2019, 68(7): 074202. doi: 10.7498/aps.68.20182084
    [4] 吴夏, 魏征. 基于内核构建的Cu-Au-Pd团簇稳定结构优化. 物理学报, 2017, 66(15): 150202. doi: 10.7498/aps.66.150202
    [5] 吴夏, 刘启满, 段仁燕, 魏征. 改进的自适应免疫优化算法用于Pd-Pt合金团簇结构快速优化. 物理学报, 2016, 65(21): 210202. doi: 10.7498/aps.65.210202
    [6] 孔祥波, 张劭光. 用弛豫法探寻新的双开口膜泡. 物理学报, 2016, 65(6): 068701. doi: 10.7498/aps.65.068701
    [7] 董慧杰, 王新宇, 李昌勇, 贾锁堂. 镓原子的Stark能级结构. 物理学报, 2015, 64(9): 093201. doi: 10.7498/aps.64.093201
    [8] 严柏平, 张成明, 李立毅, 唐志峰, 吕福在, 杨克己. Tb0.3Dy0.7Fe2合金的本构参数辨识方法研究. 物理学报, 2015, 64(2): 027501. doi: 10.7498/aps.64.027501
    [9] 李恒, 于斌, 陈丹妮, 牛憨笨. 高效双螺旋点扩展函数相位片的设计与实验研究. 物理学报, 2013, 62(12): 124201. doi: 10.7498/aps.62.124201
    [10] 阮鹏, 谢冀江, 潘其坤, 张来明, 郭劲. 非链式脉冲DF化学激光器反应动力学模型. 物理学报, 2013, 62(9): 094208. doi: 10.7498/aps.62.094208
    [11] 杨芳艳, 胡明, 姚尚平. 连续时间系统同宿轨的搜索算法及其应用. 物理学报, 2013, 62(10): 100501. doi: 10.7498/aps.62.100501
    [12] 高维尚, 邵诚, 高琴. 群体智能优化中的虚拟碰撞:雨林算法. 物理学报, 2013, 62(19): 190202. doi: 10.7498/aps.62.190202
    [13] 柴争义, 陈亮, 朱思峰. 混沌免疫多目标算法求解认知引擎参数优化问题. 物理学报, 2012, 61(5): 058801. doi: 10.7498/aps.61.058801
    [14] 李杰, 朱京平. 光波导短程透镜加工容限误差研究. 物理学报, 2012, 61(24): 244208. doi: 10.7498/aps.61.244208
    [15] 刘三秋, 国洪梅. 极端相对论快电子分布等离子体中横振荡色散关系. 物理学报, 2011, 60(5): 055203. doi: 10.7498/aps.60.055203
    [16] 花金荣, 李莉, 向霞, 祖小涛. 熔石英亚表面杂质颗粒附近光场调制的三维模拟. 物理学报, 2011, 60(4): 044206. doi: 10.7498/aps.60.044206
    [17] 邵先军, 马跃, 李娅西, 张冠军. 低气压氙气介质阻挡放电的一维仿真研究. 物理学报, 2010, 59(12): 8747-8754. doi: 10.7498/aps.59.8747
    [18] 宋法伦, 张永辉, 向 飞, 常安碧. 强流电子束碰撞电离背景气体研究. 物理学报, 2008, 57(3): 1807-1812. doi: 10.7498/aps.57.1807
    [19] 马再如, 冯国英, 陈建国, 朱启华, 曾小明, 刘文兵, 周寿桓. 多个超短脉冲相干叠加构成窄带平顶长脉冲的研究. 物理学报, 2007, 56(2): 933-940. doi: 10.7498/aps.56.933
    [20] 周文远, 田建国, 臧维平, 张春平, 张光寅, 王肇圻. 厚非线性介质瞬态热光非线性效应的研究. 物理学报, 2002, 51(11): 2623-2628. doi: 10.7498/aps.51.2623
计量
  • 文章访问数:  4609
  • PDF下载量:  261
  • 被引次数: 0
出版历程
  • 收稿日期:  2015-02-03
  • 修回日期:  2015-03-12
  • 刊出日期:  2015-07-05

/

返回文章
返回