CORC  > 北京大学  > 信息科学技术学院
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.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace