Skip to content

A geometric structure based particle swarm optimization algorithm for multi-objective problems

Research output: Contribution to journalArticlepeer-review

  • Wenqiang Yuan
  • Yusheng Liu
  • Hongwei Wang
  • Yanlong Cao
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.
Original languageEnglish
Pages (from-to)2516-2537
Number of pages22
JournalIEEE Transactions on Systems, Man, and Cybernetics: Systems
Volume47
Issue number9
Early online date1 Apr 2016
DOIs
Publication statusPublished - 1 Sep 2017

Documents

  • A_Geometric_Structure_Based_Particle_Swarm_Optimization_Algorithm_for_Multi_objective_Problems

    Rights statement: © © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

    Accepted author manuscript (Post-print), 2.4 MB, PDF document

Related information

Relations Get citation (various referencing formats)

ID: 3406667