arrow
返回

An improved biogeography/complex algorithm based on decomposition for many-objective optimization

delete2017-09-16
delete6
PRE
AI
C
Chen Wang
王毅 封面图
王毅 (Yi Wang)
K
Kesheng Wang
Y
Yang Yang
Y
Yingzhong Tian *
DOI:10.1007/s13042-017-0728-ydelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
It is difficult to maintain the balance between convergence and diversity for many-objective optimization problems (MaOPs) in the algorithms of evolutionary multi-objective (EMO). EMO algorithms are useful technology to solve the multi-objective optimization problems (MOPs). However, with the larger of optimization objectives, enough Pareto selection pressure will be loosed, and results in the performance of the algorithms are significantly reduced. The decomposition-based EMO developed for MaOPs have been shown to be effective, and the BBO algorithm is a low-complexity algorithm. In this paper, a hybrid decomposition-based BBO/Complex algorithm (HDB/BBO) for MaOPs is proposed. First, a set of uniformly distributed weight vectors and K-means aggregate method is introduced for decomposing MaOPs into several subsystems. Then, inferior migrated islands will not be chosen unless they pass the Metropolis criterion twice during the within-subsystem migration and cross-subsystem migration. The penalty-based boundary intersection (PBI) distance to calculate neighbor islands distance for balancing the algorithm of convergence and diversity. Finally, after mutation and clear duplication, a uniform distribution Pareto set can be obtained. Experimental results on both DTLZ and WFG benchmarks problems demonstrate the superiority of the proposed algorithm in comparison with three state-of-the-art algorithms in terms of both convergence and diversity.
Keyword:
Biogeography complex
Decomposition
Many-objective optimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Machine Learning and Cybernetics 封面图
International Journal of Machine Learning and Cybernetics
IF:
2.7
论文数:
3.2K
被引数:
5.6K

机构

U
University of Plymouth
学者数:
7.2K
论文数: 6.8K
被引数: 9.3K
S
shanghai university
学者数:
3.9W
论文数: 2.7W
被引数: 52
引用论文

引用论文

A comparison of simulated annealing schedules for constructal design of complex cavities intruded into conductive walls with internal heat generation
errENERGY
IF9.4
err2015-12-01
err22
PREAI
errGonzales, G. V.; Estrada, E. da S. D.; Emmendorfer, L. R.; Isoldi, L. A.; Xie, G.; Rocha, L. A. O.; dos Santos, E. D.
err分享
err收藏
A review of multiobjective test problems and a scalable test problem toolkit
err2006-10-01
err1.5K
errOAAI
errHuband, Simon; Hingston, Phil; Barone, Luigi; While, Lyndon
err分享
err收藏
err分享
err收藏
学者 查看更多内容