A particle swarm optimizer for multi-objective optimization

This paper proposes a hybrid particle swarm approach called Simple Multi-Objective Particle Swarm Optimizer (SMOPSO) which incorporates Pareto dominance, an elitist policy, and two techniques to maintain diversity: a mutation operator and a grid which is used as a geographical location over objectiv...

Descripción completa

Detalles Bibliográficos
Autores: Cagnina, Leticia, Esquivel, Susana Cecilia, Coello Coello, Carlos
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2005
País:Argentina
Institución:Universidad Nacional de La Plata
Repositorio:SEDICI (UNLP)
Idioma:inglés
OAI Identifier:oai:sedici.unlp.edu.ar:10915/9594
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/9594
Access Level:acceso abierto
Palabra clave:Ciencias Informáticas
Optimization
pareto optimality
Descripción
Sumario:This paper proposes a hybrid particle swarm approach called Simple Multi-Objective Particle Swarm Optimizer (SMOPSO) which incorporates Pareto dominance, an elitist policy, and two techniques to maintain diversity: a mutation operator and a grid which is used as a geographical location over objective function space. In order to validate our approach we use three well-known test functions proposed in the specialized literature. Preliminary simulations results are presented and compared with those obtained with the Pareto Archived Evolution Strategy (PAES) and the Multi-Objective Genetic Algorithm 2 (MOGA2). These results also show that the SMOPSO algorithm is a promising alternative to tackle multiobjective optimization problems.