• DocumentCode
    445460
  • Title

    Linear equality constraints and homomorphous mappings in PSO

  • Author

    Monson, Christopher K. ; Seppi, Kevin D.

  • Author_Institution
    Dept. of Comput. Sci., Brigham Young Univ., Provo, UT
  • Volume
    1
  • fYear
    2005
  • fDate
    5-5 Sept. 2005
  • Firstpage
    73
  • Abstract
    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
  • Keywords
    particle swarm optimisation; homomorphous mapping; linear equality constraints; lower-dimensional problem; particle swarm optimisation algorithm; unconstrained optimization algorithm; Algorithm design and analysis; Computer science; Constraint optimization; Equations; Particle swarm optimization; Subspace constraints; Support vector machines; Transforms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2005. The 2005 IEEE Congress on
  • Conference_Location
    Edinburgh, Scotland
  • Print_ISBN
    0-7803-9363-5
  • Type

    conf

  • DOI
    10.1109/CEC.2005.1554669
  • Filename
    1554669