Journal of Systems Engineering and Electronics ›› 2008, Vol. 19 ›› Issue (5): 1035-1040.

• SOFTWARE ALGORITHM AND SIMULATION • Previous Articles     Next Articles

Multi-objective fuzzy particle swarm optimization based on elite archiving and its convergence

Wei Jingxuan1,2 & Wang Yuping1   

  1. 1. School of Computer Science and Technology, Xidian Univ., Xi’an 710071, P. R. China;
    2. Dept. of Mathematics, School of Science, Xidian Univ., Xi’an 710071, P. R. China
  • Online:2008-10-21 Published:2010-01-03

Abstract:

A fuzzy particle swarm optimization (PSO) on the basis of elite archiving is proposed for solving multi-objective optimization problems. First, a new perturbation operator is designed, and the concepts of fuzzy global best and fuzzy personal best are given on basis of the new operator. After that, particle updating equations are revised on the basis of the two new concepts to discourage the premature convergence and enlarge the potential search space; second, the elite archiving technique is used during the process of evolution, namely, the elite particles are introduced into the swarm, whereas the inferior particles are deleted. Therefore, the quality of the swarm is ensured. Finally, the convergence of this swarm is proved. The experimental results show that the nondominated solutions found by the proposed algorithm are uniformly distributed and widely spread along the Pareto front.