Computer Science ›› 2014, Vol. 41 ›› Issue (9): 225-228.doi: 10.11896/j.issn.1002-137X.2014.09.042

Previous Articles     Next Articles

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

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!