A multi-objective particle swarm for constraint and unconstrained problems

被引:16
|
作者
Nshimirimana, Robert [1 ,3 ]
Abraham, Ajith [2 ]
Nothnagel, Gawie [3 ]
机构
[1] Univ Stellenbosch, Dept Ind Engn, Stellenbosch, South Africa
[2] Machine Intelligence Res Labs MIR Labs, Sci Network Innovat & Res Excellence Auburn, Washington, DC 98071 USA
[3] South African Nucl Energy Corp SOC Ltd, Radiat Sci Dept, Pretoria, South Africa
关键词
Particle swarm; Multi-objective optimization; Constraint; Control parameters; Neutron collimator;
D O I
10.1007/s00521-020-05555-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multi-objective particle swarm optimization algorithms (MOPS) are used successfully to solve real-life optimization problems. The multi-objective algorithms based on particle swarm optimization (PSO) have seen various adaptations to improve convergence to the true Pareto-optimal front and well-diverse non-dominated solution. In some cases, the values of the MOPS control parameters need to be fine-tuned while solving a specific multi-objective optimization problem. It is challenge to correctly fine-tune the value of the PSO control parameters when the true non-dominated solutions are not known as in case of a real-life optimization problem. To address this challenge, a multi-objective particle swarm optimization algorithm that uses constant PSO control parameters was developed. The new algorithm called NF-MOPSO is capable of solving different multi-objective optimization problems without the need of fine-tuning the value of the PSO control parameters. The NF-MOPSO enhances the convergence to the true Pareto-optimal front and improves the diversity of Pareto-optimal using the same fixed values for all the PSO control parameters. The NF-MOPSO uses constant values of the PSO control parameters such as acceleration coefficients c(1) and c(2), and inertia weight x. A Gaussian mutation is applied to the position of particles to increase diversity while a penalty function is used as constraint mechanism. The algorithm has been tested on 45 well-known benchmark test functions using four performance metrics. The test results demonstrate the capability of the NF-MOPSO to solve different multi-objective optimization problems using the same value of the PSO control parameters. The capability of the NF-MOPSO was demonstrated in real-life optimization problem by solving a multi-objective optimization problem of a neutron radiography collimator. The results of collimator optimization showed that the optimizer was able to provide a set of Pareto optimal solutions from which the geometrical design parameters of a collimator could be retrieved for given application.
引用
收藏
页码:11355 / 11385
页数:31
相关论文
共 50 条
  • [41] Particle swarm optimization with preference order ranking for multi-objective optimization
    Wang, Yujia
    Yang, Yupu
    INFORMATION SCIENCES, 2009, 179 (12) : 1944 - 1959
  • [42] A Novel Multi-objective Particle Swarm Optimization Algorithm for Flow Shop Scheduling Problems
    Wang, Wanliang
    Chen, Lili
    Jie, Jing
    Zhao, Yanwei
    Zhang, Jing
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2012, 6839 : 24 - +
  • [43] A multi-objective interactive dynamic particle swarm optimizer
    Cristóbal Barba-González
    Antonio J. Nebro
    José García-Nieto
    José F. Aldana-Montes
    Progress in Artificial Intelligence, 2020, 9 : 55 - 65
  • [44] Multi-objective particle swarm optimization with random immigrants
    Unal, Ali Nadi
    Kayakutlu, Gulgun
    COMPLEX & INTELLIGENT SYSTEMS, 2020, 6 (03) : 635 - 650
  • [45] Movement Strategies for Multi-Objective Particle Swarm Optimization
    Nguyen, S.
    Kachitvichyanukul, V.
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2010, 1 (03) : 59 - 79
  • [46] Multi-Objective Particle Swarm Optimizers: An Experimental Comparison
    Durillo, Juan J.
    Garcia-Nieto, Jose
    Nebro, Antonio J.
    Coello Coello, Carlos A.
    Luna, Francisco
    Alba, Enrique
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION: 5TH INTERNATIONAL CONFERENCE, EMO 2009, 2009, 5467 : 495 - +
  • [47] A scalable coevolutionary multi-objective particle swarm optimizer
    Zheng X.
    Liu H.
    International Journal of Computational Intelligence Systems, 2010, 3 (5) : 590 - 600
  • [48] A Niche Based Multi-objective Particle Swarm Optimizer
    Guo, Jinglei
    Shao, Miaomiao
    Jiang, Shouyong
    Zhou, Xinyu
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 1319 - 1326
  • [49] A simplified multi-objective particle swarm optimization algorithm
    Vibhu Trivedi
    Pushkar Varshney
    Manojkumar Ramteke
    Swarm Intelligence, 2020, 14 : 83 - 116
  • [50] Multi-objective robust design of vehicle structure based on multi-objective particle swarm optimization
    Liu, Haichao
    Jin, Xiangjie
    Zhang, Fagui
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (06) : 9063 - 9071