Distributed Parallel Particle Swarm Optimization for Multi-Objective and Many-Objective Large-Scale Optimization

被引:51
作者
Cao, Bin [1 ,2 ,3 ]
Zhao, Jianwei [1 ,2 ,3 ]
Lv, Zhihan [4 ]
Liu, Xin [5 ]
Yang, Shan [1 ,2 ,3 ]
Kang, Xinyuan [1 ,2 ,3 ]
Kang, Kai [5 ]
机构
[1] Hebei Univ Technol, Sch Comp Sci & Engn, Tianjin 300401, Peoples R China
[2] Sun Yat Sen Univ, Minist Educ, Key Lab Machine Intelligence & Adv Comp, Guangzhou 510006, Guangdong, Peoples R China
[3] Hebei Univ Technol, Hebei Prov Key Lab Big Data Calculat, Tianjin 300401, Peoples R China
[4] Qingdao Univ, Sch Data Sci & Software Engn, Qingdao 266071, Peoples R China
[5] Hebei Univ Technol, Tianjin 300401, Peoples R China
基金
中国国家自然科学基金;
关键词
Particle swarm optimization (PSO); multi-objective optimization; many-objective optimization; large-scale optimization; distributed parallelism; SPECULATIVE APPROACH; ALGORITHM;
D O I
10.1109/ACCESS.2017.2702561
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the advent of big data era, complex optimization problems with many objectives and large numbers of decision variables are constantly emerging. Traditional research about multi-objective particle swarm optimization (PSO) focuses on multi-objective optimization problems (MOPs) with small numbers of variables and less than four objectives. At present, MOPs with large numbers of variables and many objectives (greater than or equal to four) are constantly emerging. When tackling this type of MOPs, the traditional multi-objective PSO algorithms have low efficiency. Aiming at these multi-objective large-scale optimization problems (MOLSOPs) and many-objective large-scale optimization problems (MaOLSOPs), we need to explore thoroughly parallel attributes of the particle swarm, and design the novel PSO algorithms according to the characteristics of distributed parallel computation. We survey the related research on PSO: multi-objective large-scale optimization, many-objective optimization, and distributed parallelism. Based on the aforementioned three aspects, the multi-objective large-scale distributed parallel PSO and many-objective large-scale distributed parallel PSO methodologies are proposed and discussed, and the other future research trends are also illuminated.
引用
收藏
页码:8214 / 8221
页数:8
相关论文
共 53 条
[1]  
[Anonymous], P 12 INT C NAT COMP
[2]  
[Anonymous], COMPUT INTELL NEUROS
[3]  
[Anonymous], IEEE T IND IN PRESS
[4]  
[Anonymous], 1994, COOPERATIVE COEVOLUT
[5]   Spark-based Parallel Cooperative Co-evolution Particle Swarm Optimization Algorithm [J].
Cao, Bin ;
Li, Weiqiang ;
Zhao, Jianwei ;
Yang, Shan ;
Kang, Xinyuan ;
Ling, Yingbiao ;
Lv, Zhihan .
2016 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS), 2016, :570-577
[6]   A New Local Search-Based Multiobjective Optimization Algorithm [J].
Chen, Bili ;
Zeng, Wenhua ;
Lin, Yangbin ;
Zhang, Defu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (01) :50-73
[7]   Enhancing distributed differential evolution with multicultural migration for global numerical optimization [J].
Cheng, Jixiang ;
Zhang, Gexiang ;
Neri, Ferrante .
INFORMATION SCIENCES, 2013, 247 :72-93
[8]   A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization [J].
Cheng, Ran ;
Jin, Yaochu ;
Olhofer, Markus ;
Sendhoff, Bernhard .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) :773-791
[9]  
Coello CAC, 2002, IEEE C EVOL COMPUTAT, P1051, DOI 10.1109/CEC.2002.1004388
[10]   GPU-PSO : Parallel Particle Swarm Optimization approaches on Graphical Processing Unit for Constraint Reasoning: Case of Max-CSPs [J].
Dali, Narjess ;
Bouamama, Sadok .
KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS 19TH ANNUAL CONFERENCE, KES-2015, 2015, 60 :1070-1080