全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

生物地理信息优化算法中迁移算子的改进

, PP. 544-549

Keywords: 生物地理信息算法(BBO),多目标优化问题,Pareto最优解集

Full-Text   Cite this paper   Add to My Lib

Abstract:

原生物地理信息优化算法主要通过迁移算子与变异算子实现群体的进化,常被应用于求解单目标优化问题。如果将原有的进化算子直接用于求解连续多目标优化问题,会严重影响群体的多样性。文中将原迁移算子进行改进,引入扰动因子,增强群体的多样性。并以此为基础,提出基于生物地理信息的多目标进化算法(BBMOEA)。通过与原有迁移算子下的算法比较及各类型测试函数的实验,结果验证改进迁移算子对于求解多目标优化问题是有效可行的。同时将BBMOEA与经典算法SPEA2和NSGA-Ⅱ进行比较,结果表明BBMOEA所得Pareto解集在收敛的同时,具有较均匀的分布性。

References

[1]  Deb K,Pratap A,Agarwal S,et al.A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.IEEE Trans on Evolutionary Computation,2002,6(2): 182-197
[2]  Zitzler E,Laumanns M,Thiele L.SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization // Proc of the Conference on Evolutionary Methods for Design,Optimization and Control with Applications to Industrial Problems.Berlin,Germany: Springer-Verlag,2002: 95-100
[3]  Coello C A C,Pulido G T,Lechuga M S.Handling Multiple Objectives with Particle Swarm Optimization.IEEE Trans on Evolutionary Computation,2004,8(3): 256-279
[4]  Gong Maoguo,Jiao Licheng,Du Haifeng,et al.Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection.Evolutionary Computation,2008,16(2): 225-255
[5]  Simon D.Biogeography-Based Optimization.IEEE Trans on Evolutionary Computation,2008,12(6): 702-713
[6]  Bhattacharya A,Chattopadhyay P K.Solving Complex Economic Load Dispatch Problems Using Biogeography-Based Optimization.Expert Systems with Applications,2010,37(5): 3605-3615
[7]  Mo Hongwei,Xu Lifang.Biogeography Migration Algorithm for Traveling Salesman Problem // Proc of the International Conference on Swarm Intelligence.Beijing,China,2010,I: 405-414
[8]  Tan Lixiang,Guo Li.Quantum and Biogeography Based Optimization for a Class of Combinatorial Optimization // Proc of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation.Shanghai,China,2009: 969-972
[9]  Cai Zhihua,Gong Wenyin,Ling C X.Research on a Novel Biogeography-Based Optimization Algorithm Based on Evolutionary Programming.System Engineering-Theory Practice,2010,30(6):1106-1112 (in Chinese)(蔡之华,龚文引,Ling C X.基于进化规划的新型生物地理学优化算法研究.系统工程理论与实践,2010,30(6): 1106-1112)
[10]  Gong Maoguo,Jiao Licheng,Yang Dongdong,et al.Evolutionary Multi-Objective Optimization Algorithms.Journal of Software,2009,20(2): 271-279 (in Chinese)(公茂果,焦李成,杨咚咚,等.进化多目标优化算法研究,软件学报,2009,20(2): 271-279)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133