Handling multiple objectives with biogeography-based optimization |
| |
Authors: | Hai-Ping Ma Xie-Yong Ruan Zhang-Xin Pan |
| |
Affiliation: | Department of Physics and Electrical Engineering, Shaoxing University, Shaoxing 312000, PRC |
| |
Abstract: | Biogeography-based optimization (BBO) is a new evolutionary optimization method inspired by biogeography. In this paper, BBO
is extended to a multi-objective optimization, and a biogeography-based multi-objective optimization (BBMO) is introduced,
which uses the cluster attribute of islands to naturally decompose the problem. The proposed algorithm makes use of nondominated
sorting approach to improve the convergence ability efficiently. It also combines the crowding distance to guarantee the diversity
of Pareto optimal solutions. We compare the BBMO with two representative state-of-the-art evolutionary multi-objective optimization
methods, non-dominated sorting genetic algorithm-II (NSGA-II) and archive-based micro genetic algorithm (AMGA) in terms of
three metrics. Simulation results indicate that in most cases, the proposed BBMO is able to find much better spread of solutions
and converge faster to true Pareto optimal fronts than NSGA-II and AMGA do. |
| |
Keywords: | Multi-objective optimization biogeography-based optimization (BBO) evolutionary algorithms Pareto optimal nondominated sorting |
本文献已被 CNKI 维普 SpringerLink 等数据库收录! |
| 点击此处可从《国际自动化与计算杂志》浏览原始摘要信息 |
|
点击此处可从《国际自动化与计算杂志》下载全文 |