arrow
返回

A scalable parallel cooperative coevolutionary PSO algorithm for multi-objective optimization

delete2018-02-01
delete41
PRE
AI
A
Arash Atashpendar
B
Bernabè Dorronsoro *
G
Grégoire Danoy
P
Pascal Bouvry
DOI:10.1016/j.jpdc.2017.05.018delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present a parallel multi-objective cooperative coevolutionary variant of the Speed-constrained Multi objective Particle Swarm Optimization (SMPSO) algorithm. The algorithm, called CCSMPSO, is the first multi-objective cooperative coevolutionary algorithm based on PSO in the literature. SMPSO adopts a strategy for limiting the velocity of the particles that prevents them from having erratic movements. This characteristic provides the algorithm with a high degree of reliability. In order to demonstrate the effectiveness of CCSMPSO, we compare our work with the original SMPSO and three different state-of-the-art multi-objective CC metaheuristics, namely CCNSGA-II, CCSPEA2 and CCMOCell, along with their original sequential counterparts. Our experiments indicate that our proposed solution, CCSMPSO, offers significant computational speedups, a higher convergence speed and better or comparable results in terms of solution quality, when evaluated against three other CC algorithms and four state-of-the-art optimizers (namely SMPSO, NSGA-II, SPEA2, and MOCell), respectively. We then provide a scalability analysis, which consists of two studies. First, we analyze how the algorithms scale when varying the problem size, i.e., the number of variables. Second, we analyze their scalability in terms of parallelization, i.e., the impact of using more computational cores on the quality of solutions and on the execution time of the algorithms. Three different criteria are used for making the comparisons, namely the quality of the resulting approximation sets, average computational time and the convergence speed to the Pareto front. (C) 2017 Elsevier Inc. All rights reserved.
Keyword:
Metaheuristics
Particle swarm optimization
Cooperative
Coevolutionary
Parallelism
AI总结

AI总结

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

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

U
universidad de cadiz
学者数:
7.2K
论文数: 5.8K
被引数: 7
U
university of luxembourg
学者数:
5.2K
论文数: 4.8K
被引数: 4
引用论文

引用论文

err分享
err收藏
The Effect of Aquatic Intervention on the Gross Motor Function and Aquatic Skills in Children with Cerebral Palsy
err2012-05-30
err0
errOAAI
errLidija Dimitrijević; Marko Aleksandrović; Dejan Madić; Tomislav Okičić; Dragan Radovanović; Daniel Daly
err分享
err收藏
err分享
err收藏
MOCell: A Cellular Genetic Algorithm for Multiobjective OptimizationMOCell: 一种多目标优化的元胞遗传算法
err2009-07-01
err237
errOAAI
errNebro, Antonio J.; Durillo, Juan J.; Luna, Francisco; Dorronsoro, Bernabe; Alba, Enrique
err分享
err收藏
学者 查看更多内容