A Geometric Structure-Based Particle Swarm Optimization Algorithm for Multiobjective Problems
Authors:
- 1 April 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics: Systems
- Vol. 47 (21682216) , 1-22
Abstract
This paper presents a novel evolutionary strategy for multiobjective optimization in which a population's evolution is guided by exploiting the geometric structure of its Pareto front. Specifically, the Pareto front of a particle population is regarded as a set of scattered points on which interpolation is performed using a geometric curve/surface model to construct a geometric parameter space. On this basis, the normal direction of this space can be obtained and the solutions located exactly in this direction are chosen as the guiding points. Then, the dominated solutions are processed by using a local optimization technique with the help of these guiding points. Particle populations can thus evolve toward optimal solutions with the guidance of such a geometric structure. The strategy is employed to develop a fast and robust algorithm based on correlation analysis for solving the optimization problems with more than three objectives. A number of computational experiments have been conducted to compare the algorithm to another three popular multiobjective algorithms. As demonstrated in the experiments, the proposed algorithm achieves remarkable performance in terms of the solutions obtained, robustness, and speed of convergence.Keywords
Funding Information
- National Science Foundation of China (61572427, 61173126)
- National Key Technology Support Program (2014BAD04B00)
- Key Project of Science and Technology of Zhejiang Province (2014C01052, 2014C01017)
This publication has 24 references indexed in Scilit:
- MOEA/D + uniform design: A new version of MOEA/D for optimization problems with many objectivesComputers & Operations Research, 2013
- A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithmsSwarm and Evolutionary Computation, 2011
- Two-lbestsbased multi-objective particle swarm optimizerEngineering Optimization, 2011
- A parallel particle swarm optimization algorithm for multi-objective optimization problemsEngineering Optimization, 2009
- “MOSS” multiobjective scatter search applied to non-linear multiple criteria optimizationEuropean Journal of Operational Research, 2006
- Direct slicing of STEP based NURBS models for layered manufacturingComputer-Aided Design, 2005
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Nonlinear Dimensionality Reduction by Locally Linear EmbeddingScience, 2000
- A Global Geometric Framework for Nonlinear Dimensionality ReductionScience, 2000
- DeWall: A fast divide and conquer Delaunay triangulation algorithm in EdComputer-Aided Design, 1998