Particle swarm optimization with preference order ranking for multi-objective optimization

被引:144
|
作者
Wang, Yujia [1 ]
Yang, Yupu [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Automat, Shanghai 200240, Peoples R China
关键词
Particle swarm; Preference order; Pareto dominance; Multi-objective optimization; Best compromise; GENETIC ALGORITHM; OBJECTIVES; TIME;
D O I
10.1016/j.ins.2009.01.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A new optimality criterion based on preference order (PO) scheme is used to identify the best compromise in multi-objective particle swarm optimization (MOPSO). This scheme is more efficient than Pareto ranking scheme, especially when the number of objectives is very large. Meanwhile, a novel updating formula for the particle's velocity is introduced to improve the search ability of the algorithm. The proposed algorithm has been compared with NSGA-II and other two MOPSO algorithms. The experimental results indicate that the proposed approach is effective on the highly complex multi-objective optimization problems. (c) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:1944 / 1959
页数:16
相关论文
共 50 条
  • [1] Multi-Objective Particle Swarm Optimization Based on Grid Ranking
    [J]. Wang, Wanliang (zjutwwl@zjut.edu.cn), 1600, Science Press (54):
  • [2] Multi-objective particle swarm optimization based on global margin ranking
    Li, Li
    Wang, Wanliang
    Xu, Xinli
    [J]. INFORMATION SCIENCES, 2017, 375 : 30 - 47
  • [3] Integrated Optimization by Multi-Objective Particle Swarm Optimization
    Kawarabayashi, Masaru
    Tsuchiya, Junichi
    Yasuda, Keiichiro
    [J]. IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2010, 5 (01) : 79 - 81
  • [4] Multi-Objective Particle Swarm Optimization with Preference-based Sorting
    Lee, Ki-Baek
    Kim, Jong-Hwan
    [J]. 2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 2506 - 2513
  • [5] Particle ranking: An Efficient Method for Multi-Objective Particle Swarm Optimization Feature Selection
    Rashno, Abdolreza
    Shafipour, Milad
    Fadaei, Sadegh
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 245
  • [6] Modified Multi-Objective Particle Swarm Optimization Algorithm for Multi-objective Optimization Problems
    Qiao, Ying
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 520 - 527
  • [7] An Improved Multi-objective Particle Swarm Optimization
    Xu, Shengbing
    Ouyang, Zhiping
    Feng, Jiqiang
    [J]. 2020 5TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA 2020), 2020, : 19 - 23
  • [8] A Particle Swarm Optimizer for Multi-Objective Optimization
    Cagnina, Leticia
    Esquivel, Susana
    Coello Coello, Carlos A.
    [J]. JOURNAL OF COMPUTER SCIENCE & TECHNOLOGY, 2005, 5 (04): : 204 - 210
  • [9] An Improving Multi-Objective Particle Swarm Optimization
    Fan, JiShan
    [J]. WEB INFORMATION SYSTEMS AND MINING, 2010, 6318 : 1 - 6
  • [10] An Improved Multi-Objective Particle Swarm Optimization
    Yang, Xixiang
    Zhang, Weihua
    [J]. ADVANCED SCIENCE LETTERS, 2011, 4 (4-5) : 1491 - 1495