homorphous mapping, linear equality constraints, particle swarm optimization
We present a homomorphous mapping that converts problems with linear equality constraints into fully unconstrained and lower-dimensional problems for optimization with PSO. This approach, in contrast with feasibility preservation methods, allows any unconstrained optimization algorithm to be applied to a problem with linear equality constraints, making available tools that are known to be effective and simplifying the process of choosing an optimizer for these kinds of constrained problems. The application of some PSO algorithms to a problem that has undergone the mapping presented here is shown to be more effective and more consistent than other approaches to handling linear equality constraints in PSO.
Original Publication Citation
Christopher Monson and Kevin Seppi. "Linear Equality Constraints and Homomorphous Mappings in PSO." In Proceedings of the IEEE Congress on Evolutionary Computation (CEC 25), pp. 73-8, Edinburgh, UK.
BYU ScholarsArchive Citation
Monson, Christopher K. and Seppi, Kevin, "Linear Equality Constraints and Homomorphous Mappings in PSO" (2005). All Faculty Publications. 1004.
Physical and Mathematical Sciences
© 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Copyright Use Information