S-metric based multi-objective fireworks algorithm | |
Liu, Lang ; Zheng, Shaoqiu ; Tan, Ying | |
2015 | |
英文摘要 | Fireworks Algorithm(FWA) is a recently developed swarm intelligence algorithm for single objective optimization problems which gains very promising performances in many areas. In this paper, we extend the original FWA to solve multi-objective optimization problems with the help of S-metric. The S-metric is a frequently used quality measure for solution sets comparison in evolutionary multi-objective optimization algorithms (EMOAs). Besides, S-metric can also be used to evaluate the contribution of a single solution among the solution set. Traditional multi-objective optimization algorithms usually perform a (μ + 1) strategy and update the external archive one by one, while the proposed S-metric based multi-objective fireworks algorithm(S-MOFWA) performs a (μ + μ) strategy, thus converging faster to a set of pareto solutions by three steps: 1)Exploring the solution space by mimicking the explosion of fireworks; 2)Performing a simple selection strategy for choosing the next generation of fireworks according to their S-metric; 3)Utilizing an external archive to maintain the best solution set ever found, with a new archive definition and a novel updating strategy, which can update the archive with μ solutions in a single process. The experimental results on benchmark functions suggest that the proposed S-MOFWA outperforms three other well-known algorithms, i.e. NSGA-II, SPEA2 and PESA2 in terms of the convergence measure and covered space measure. ? 2015 IEEE.; EI; 1257-1264 |
语种 | 英语 |
出处 | IEEE Congress on Evolutionary Computation, CEC 2015 |
DOI标识 | 10.1109/CEC.2015.7257033 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/436647] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Liu, Lang,Zheng, Shaoqiu,Tan, Ying. S-metric based multi-objective fireworks algorithm. 2015-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论