Drift analysis of mutation operations for biogeography-based optimization | |
Guo, Weian1,4,5; Wang, Lei2,3; Ge, Shuzhi Sam4; Ren, Hongliang5; Mao, Yanfen1 | |
刊名 | SOFT COMPUTING
![]() |
2015-07 | |
卷号 | 19期号:7页码:1881-1892 |
关键词 | Evolutionary algorithm Mutation operator Migration operator Biogeography-based optimization Drift analysis Expected first hitting time |
ISSN号 | 1432-7643 |
DOI | 10.1007/s00500-014-1370-1 |
英文摘要 | 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. |
WOS研究方向 | Computer Science |
语种 | 英语 |
出版者 | SPRINGER |
WOS记录号 | WOS:000355934500009 |
内容类型 | 期刊论文 |
源URL | [http://10.2.47.112/handle/2XS4QKH4/1523] ![]() |
专题 | 上海财经大学 |
通讯作者 | Guo, Weian |
作者单位 | 1.Tongji Univ, Sino German Coll Appl Sci, Shanghai 201804, Peoples R China; 2.Shanghai Univ Finance & Econ, Shanghai Key Lab Financial Informat Technol, Shanghai 200433, Peoples R China; 3.Tongji Univ, Sch Elect & Informat, Shanghai 201804, Peoples R China; 4.Natl Univ Singapore, Interact Digital Media Inst, Social Robot Lab, Elect & Comp Engn, Singapore 119077, Singapore; 5.Natl Univ Singapore, Dept Biomed Engn, Singapore 117575, Singapore |
推荐引用方式 GB/T 7714 | Guo, Weian,Wang, Lei,Ge, Shuzhi Sam,et al. Drift analysis of mutation operations for biogeography-based optimization[J]. SOFT COMPUTING,2015,19(7):1881-1892. |
APA | Guo, Weian,Wang, Lei,Ge, Shuzhi Sam,Ren, Hongliang,&Mao, Yanfen.(2015).Drift analysis of mutation operations for biogeography-based optimization.SOFT COMPUTING,19(7),1881-1892. |
MLA | Guo, Weian,et al."Drift analysis of mutation operations for biogeography-based optimization".SOFT COMPUTING 19.7(2015):1881-1892. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论