71
Copyright © 2013, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.
Chapter 5
DOI: 10.4018/978-1-4666-2479-5.ch005
Gary G. Yen
Oklahoma State University, USA
Wen-Fung Leong
Oklahoma State University, USA
A Multiobjective Particle
Swarm Optimizer for
Constrained Optimization
ABSTRACT
Constraint handling techniques are mainly designed for evolutionary algorithms to solve constrained
multiobjective optimization problems (CMOPs). Most multiojective particle swarm optimization (MOPSO)
designs adopt these existing constraint handling techniques to deal with CMOPs. In the proposed con-
strained MOPSO, information related to particles’ infeasibility and feasibility status is utilized effectively
to guide the particles to search for feasible solutions and improve the quality of the optimal solution.
This information is incorporated into the four main procedures of a standard MOPSO algorithm. The
involved procedures include the updating of personal best archive based on the particles’ Pareto ranks
and their constraint violation values; the adoption of infeasible global best archives to store infeasible
nondominated solutions; the adjustment of acceleration constants that depend on the personal bests’ and
selected global best’s infeasibility and feasibility status; and the integration of personal bests’ feasibility
status to estimate the mutation rate in the mutation procedure. Simulation to investigate the proposed
constrained MOPSO in solving the selected benchmark problems is conducted. The simulation results
indicate that the proposed constrained MOPSO is highly competitive in solving most of the selected
benchmark problems.