A hybrid particle swarm evolutionary algorithm for constrained multi-objective optimization
Article
Article Title | A hybrid particle swarm evolutionary algorithm for constrained multi-objective optimization |
---|---|
Article Category | Article |
Authors | Wei, Jingxuan (Author), Wang, Yuping (Author) and Wang, Hua (Author) |
Journal Title | Computing and Informatics |
Journal Citation | 29 (5), pp. 701-708 |
Number of Pages | 8 |
Year | 2010 |
Place of Publication | Slovakia |
Web Address (URL) | https://www.cai.sk/ojs/index.php/cai/article/view/109 |
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. |
Keywords | constrained multi-objective optimization; evolutionary algorithm; particle swarm optimization |
ANZSRC Field of Research 2020 | 490299. Mathematical physics not elsewhere classified |
461399. Theory of computation not elsewhere classified | |
490304. Optimisation | |
Public Notes | No indication of copyright restrictions. |
Byline Affiliations | Xidian University, China |
Department of Mathematics and Computing | |
Institution of Origin | University of Southern Queensland |
https://research.usq.edu.au/item/q12y3/a-hybrid-particle-swarm-evolutionary-algorithm-for-constrained-multi-objective-optimization
Download files
1726
total views115
total downloads4
views this month0
downloads this month