期刊
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
卷 20, 期 2, 页码 299-315出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TEVC.2015.2457245
关键词
Computational intelligence; evolutionary algorithms (EAs); generalized Pareto-optimality (GPO); genetic algorithms; multiobjective optimization
资金
- National High Technology Research and Development Program (863 Programs) of China [2012AA10A507]
- National Natural Science Foundation of China [61174090, 61374094]
- U.S. National Science Foundation's Bio/computational Evolution in Action Consortium Center for the Study of Evolution in Action [DBI-0930454]
The vast majority of multiobjective evolutionary algorithms presented to date are Pareto-based. Usually, these algorithms perform well for problems with few (two or three) objectives. However, due to the poor discriminability of Pareto-optimality in many-objective spaces (typically four or more objectives), their effectiveness deteriorates progressively as the problem dimension increases. This paper generalizes Pareto-optimality both symmetrically and asymmetrically by expanding the dominance area of solutions to enhance the scalability of existing Pareto-based algorithms. The generalized Pareto-optimality (GPO) criteria are comparatively studied in terms of the distribution of ranks, the ranking landscape, and the convergence of the evolutionary process over several benchmark problems. The results indicate that algorithms equipped with a generalized optimality criterion can acquire the flexibility of changing their selection pressure within certain ranges, and achieve a richer variety of ranks to attain faster and better convergence on some subsets of the Pareto optima. To compensate for the possible diversity loss induced by the generalization, a distributed evolution framework with adaptive parameter setting is also proposed and briefly discussed. Empirical results indicate that this strategy is quite promising in diversity preservation for algorithms associated with the GPO.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据