Co-evolutionary particle swarm optimization to solve constrained optimization problems

  • Authors:
  • Xiaoli Kou;Sanyang Liu;Jianke Zhang;Wei Zheng

  • Affiliations:
  • Department of Mathematic Science, Xidian University, Xi'an, 710071, China;Department of Mathematic Science, Xidian University, Xi'an, 710071, China;Department of Applied Mathematics and Physics, Xi'an Institute of Posts and Telecommunications, Xi'an, 710121, China;Department of Computer Science, Xidian University, Xi'an, 710071, China

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.09

Visualization

Abstract

This paper presents a co-evolutionary particle swarm optimization (CPSO) algorithm to solve global nonlinear optimization problems. A new co-evolutionary PSO (CPSO) is constructed. In the algorithm, a deterministic selection strategy is proposed to ensure the diversity of population. Meanwhile, based on the theory of extrapolation, the induction of evolving direction is enhanced by adding a co-evolutionary strategy, in which the particles make full use of the information each other by using gene-adjusting and adaptive focus-varied tuning operator. Infeasible degree selection mechanism is used to handle the constraints. A new selection criterion is adopted as tournament rules to select individuals. Also, the infeasible solution is properly accepted as the feasible solution based on a defined threshold of the infeasible degree. This diversity mechanism is helpful to guide the search direction towards the feasible region. Our approach was tested on six problems commonly used in the literature. The results obtained are repeatedly closer to the true optimum solution than the other techniques.