计算机科学 ›› 2014, Vol. 41 ›› Issue (9): 225-228.doi: 10.11896/j.issn.1002-137X.2014.09.042

• 人工智能 • 上一篇    下一篇

一种新的变异因子选择策略

王帅群,敖日格乐,高尚策,唐政,马海英   

  1. 同济大学电子与信息工程学院 上海201804;日本富山大学工学院 富山930-8555;东华大学信息科学与技术学院 上海201620;日本富山大学工学院 富山930-8555;同济大学电子与信息工程学院 上海201804
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(61203325),上海市教育发展基金会晨光计划项目(12CG35 ),中国教育部博士点基金(20120075120004),中央高校基本科研业务费专项资金(13D110416),南通市科技计划项目(BK2013050)资助

New Strategy Based on Selection of Mutation Operator

WANG Shuai-qun,Ao-ri-ge-le,GAO Shang-ce,TANG Zheng and MA Hai-ying   

  • Online:2018-11-14 Published:2018-11-14

摘要: 在具有多层学习机制的免疫优化算法中,变异因子的选择概率对算法的有效性起着至关重要的作用。如果选择不够合理,将导致算法容易陷入局部最优,在一定程度上影响解的质量和收敛速度。针对多层学习机制的特点,讨论了各个因子之间的依赖性和相关性,提出了一种新的变异因子选择策略。选择4个基准函数作为测试函数进行了验证,结果表明,解的质量和收敛速度都有了明显的改善。

关键词: 多层学习机制,高斯变异,柯西变异,Lateral变异,Baldwinian变异

Abstract: In immune optimization algorithm with multi-learning mechanism,the selection probability of mutation operators plays a vital role in the effectiveness of the algorithm.If the choice is not appropriate,the algorithm is easy to fall into local optimum,to a certain extent,affects the quality of the solution and reduces the rate of convergence.According to the characteristics of the multi-learning mechanism,the dependence and correlation between mutation operators were discussed.A new mutation operator selection strategy was proposed and four benchmark functions were selected as test functions to verify the performance of the strategy.The result shows that the quality of the solution and the convergence speed have obvious improvement.

Key words: Multi-learning mechanism,Gaussian mutation,Cauchy mutation,Lateral mutation,Baldwinian mutation

[1] de Castro L N.Fundamentals of natural computing:an overview[J].Physics of Life Reviews,2007,4(1):1-36
[2] Worden K,Staszewski W J,Hensman J J.Natural computing for mechanical systems research:A tutorial overview[J].Mechanical Systems and Signal Processing,2011,25(1):4-111
[3] Burnet M.The clonal selection theory of acquired immunity[M].Nashville:Vanderbilt University Press,1959,3:1-6
[4] Nossal G J V.Negative selection of lymphocytes[J].Cell,1994,76(2):229-239
[5] Perelson A S.Immune network theory[J].Immunological Re-views,1989,110(1):5-36
[6] Matzinger P.The danger model:a renewed sense of self[J].Science,2002,296(5566):301-305
[7] Gu F,Greensmith J,Aickelin U.Theoretical formulation and analysis of the deterministic dendritic cell algorithm[J].Biosystems,2013,111(2):127-135
[8] Gao S,Wang W,Dai H,et al.Improved clonal selection algorithm combined with ant colony optimization[J].IEICE transactions on information and systems,2008,91(6):1813-1823
[9] Liu R,Jiao L,Zhang X,et al.Gene transposon based clone selection algorithm for automatic clustering[J].Information Sciences,2012,204:1-22
[10] Dudek G.An Artificial Immune System for Classification withLocal Feature Selection[J].IEEE Transactions on Evolutionary Computation,2012,16(6):1
[11] Gao S,Wang R,Tamura H,et al.A Multi-Layered Immune System for Graph Planarization Problem[J].IEICE transactions on information and systems,2009,92(12):2498-2507
[12] Whitbrook A M,Aickelin U,Garibaldi J M.Idiotypic immune networks in mobile-robot control[J].IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,2007,37(6):1581-1598
[13] de Mello Honório L,Leite da Silva A M,Barbosa D A.A cluster and gradient-based artificial immune system applied in optimization scenarios[J].IEEE Transactions on Evolutionary Computation,2012,16(3):301-318
[14] Yao X,Xu Y.Recent advances in evolutionary computation[J].Journal of Computer Science and Technology,2006,21(1):1-18
[15] Jiao L,Li Y,Gong M,et al.Quantum-inspired immune clonal algorithm for global optimization[J].IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,2008,38(5):1234-1253
[16] Garrett S M.Parameter-free,adaptive clonal selection[C]∥CEC.2004:1052-1058
[17] Woldemariam K M,Yen G G.Vaccine-enhanced artificial im-mune system for multimodal function optimization[J].IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,2010,40(1):218-228
[18] de Mello Honório L,Leite da Silva A M,Barbosa D A.A cluster and gradient-based artificial immune system applied in optimization scenarios[J].IEEE Transactions on Evolutionary Computation,2012,16(3):301-318
[19] Khilwani N,Prakash A,Shankar R,et al.Fast clonal algorithm[J].Engineering Applications of Artificial Intelligence,2008,21(1):106-128
[20] Wang S,Gao S,Aorigele,et al.A Multi-learning Immune Algorithm for Numerical Optimization[J].IEICE transactions on FUNDAMENTALS,2013

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!