A hybrid particle swarm evolutionary algorithm for constrained multi-objective optimization

Wei, Jingxuan and Wang, Yuping and Wang, Hua (2010) A hybrid particle swarm evolutionary algorithm for constrained multi-objective optimization. Computing and Informatics, 29 (5). pp. 701-708. ISSN 1511-9491

[img]
Preview
Text (Published Version)
Wei_Wang_Wang_CI_2010_PV.pdf

Download (207Kb) | Preview

Abstract

In this paper, a hybrid particle swarm evolutionary algorithm is proposed for solving constrained multi-objective optimization. Firstly, in order to keep some particles with smaller constraint violations, a threshold value is designed, the updating strategy of particles is revised based on the threshold value; then in order to keep some particles with smaller rank values, an infeasible elitist preservation strategy is proposed in order to make the infeasible elitists act as bridges connecting disconnected feasible regions. Secondly, in order to find a set of diverse and welldistributed Pareto-optimal solutions, a new crowding distance function is designed for bi-objective optimization problems. It can assign larger crowding distance function values not only for the particles located in the sparse region but also for the particles located near to the boundary of the Pareto front. In this step, the reference points are given, and the particles which are near to the reference points are kept no matter how crowded these points are. Thirdly, a new mutation operator with two phases is proposed. In the first phase, the total force is computed first, then it is used as a mutation direction, searching along this direction, better particles will be found. The comparative study shows the proposed algorithm can generate widely spread and uniformly distributed solutions on the entire Pareto front.


Statistics for USQ ePrint 20789
Statistics for this ePrint Item
Item Type: Article (Commonwealth Reporting Category C)
Refereed: Yes
Item Status: Live Archive
Additional Information: No indication of copyright restrictions.
Faculty / Department / School: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 29 Apr 2014 13:11
Last Modified: 28 Oct 2014 23:44
Uncontrolled Keywords: constrained multi-objective optimization; evolutionary algorithm; particle swarm optimization
Fields of Research : 01 Mathematical Sciences > 0105 Mathematical Physics > 010599 Mathematical Physics not elsewhere classified
08 Information and Computing Sciences > 0802 Computation Theory and Mathematics > 080201 Analysis of Algorithms and Complexity
01 Mathematical Sciences > 0103 Numerical and Computational Mathematics > 010303 Optimisation
Socio-Economic Objective: E Expanding Knowledge > 97 Expanding Knowledge > 970101 Expanding Knowledge in the Mathematical Sciences
URI: http://eprints.usq.edu.au/id/eprint/20789

Actions (login required)

View Item Archive Repository Staff Only