Drift analysis of mutation operations for biogeography-based optimization

Verfasser / Beitragende:
[Weian Guo, Lei Wang, Shuzhi Ge, Hongliang Ren, Yanfen Mao]
Ort, Verlag, Jahr:
2015
Enthalten in:
Soft Computing, 19/7(2015-07-01), 1881-1892
Format:
Artikel (online)
ID: 60546894X
LEADER caa a22 4500
001 60546894X
003 CHVBK
005 20210128100319.0
007 cr unu---uuuuu
008 210128e20150701xx s 000 0 eng
024 7 0 |a 10.1007/s00500-014-1370-1  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00500-014-1370-1 
245 0 0 |a Drift analysis of mutation operations for biogeography-based optimization  |h [Elektronische Daten]  |c [Weian Guo, Lei Wang, Shuzhi Ge, Hongliang Ren, Yanfen Mao] 
520 3 |a As an essential factor of evolutionary algorithms (EAs), mutation operator plays an important role in exploring the search space, maintaining the diversity of individuals and breaking away local optimums. In most standard evolutionary algorithms, the mutation operator is independent from the recombination operator. Nevertheless, in biogeography-based optimization (BBO), the mutation operator is affected not only by predefined constants but also by recombination models, namely the migration operator. However to date, the relationship between the mutation and migration has never been investigated. To reveal the relationship and evaluate the mutation models, we utilize drift analysis to investigate the expected first hitting time of BBO with different migration models. The analysis compares three different kinds of mutation models in a mathematical way and the conclusion is helpful for designing migration models of BBO. The simulation results are also in agreement with our analysis. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Evolutionary algorithm  |2 nationallicence 
690 7 |a Mutation operator  |2 nationallicence 
690 7 |a Migration operator  |2 nationallicence 
690 7 |a Biogeography-based optimization  |2 nationallicence 
690 7 |a Drift analysis  |2 nationallicence 
690 7 |a Expected first hitting time  |2 nationallicence 
700 1 |a Guo  |D Weian  |u Sino-German College of Applied Science, Tongji University, 201804, Shanghai, China  |4 aut 
700 1 |a Wang  |D Lei  |u Shanghai Key Laboratory of Financial Information Technology, Shanghai University of Finance and Economics, 200433, Shanghai, China  |4 aut 
700 1 |a Ge  |D Shuzhi  |u Social Robotics Laboratory, Interactive Digital Media Institute, Electrical and Computer Engineering, National University of Singapore, 119077, Singapore, Singapore  |4 aut 
700 1 |a Ren  |D Hongliang  |u Department of Biomedical Engineering, National University of Singapore, 117575, Singapore, Singapore  |4 aut 
700 1 |a Mao  |D Yanfen  |u Sino-German College of Applied Science, Tongji University, 201804, Shanghai, China  |4 aut 
773 0 |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/7(2015-07-01), 1881-1892  |x 1432-7643  |q 19:7<1881  |1 2015  |2 19  |o 500 
856 4 0 |u https://doi.org/10.1007/s00500-014-1370-1  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00500-014-1370-1  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Guo  |D Weian  |u Sino-German College of Applied Science, Tongji University, 201804, Shanghai, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Wang  |D Lei  |u Shanghai Key Laboratory of Financial Information Technology, Shanghai University of Finance and Economics, 200433, Shanghai, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Ge  |D Shuzhi  |u Social Robotics Laboratory, Interactive Digital Media Institute, Electrical and Computer Engineering, National University of Singapore, 119077, Singapore, Singapore  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Ren  |D Hongliang  |u Department of Biomedical Engineering, National University of Singapore, 117575, Singapore, Singapore  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Mao  |D Yanfen  |u Sino-German College of Applied Science, Tongji University, 201804, Shanghai, China  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/7(2015-07-01), 1881-1892  |x 1432-7643  |q 19:7<1881  |1 2015  |2 19  |o 500