Multi-objective optimization with a Gaussian PSO algorithm
Particle Swarm Optimization es una heurística popular usada para resolver adecuada y efectivamente problemas mono-objetivo. En este artículo, presentamos una primera adaptación de esta heurística para tratar problemas multi-objetivo sin restricciones. La propuesta (llamada G-MOPSO) incorpora una act...
Autores principales: | , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Inglés |
Publicado: |
2008
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/21685 |
Aporte de: |
id |
I19-R120-10915-21685 |
---|---|
record_format |
dspace |
institution |
Universidad Nacional de La Plata |
institution_str |
I-19 |
repository_str |
R-120 |
collection |
SEDICI (UNLP) |
language |
Inglés |
topic |
Ciencias Informáticas optimización multi-objetivo Particle Swarm Optimization optimalidad Pareto |
spellingShingle |
Ciencias Informáticas optimización multi-objetivo Particle Swarm Optimization optimalidad Pareto Esquivel, Susana Cecilia Cagnina, Leticia Multi-objective optimization with a Gaussian PSO algorithm |
topic_facet |
Ciencias Informáticas optimización multi-objetivo Particle Swarm Optimization optimalidad Pareto |
description |
Particle Swarm Optimization es una heurística popular usada para resolver adecuada y efectivamente problemas mono-objetivo. En este artículo, presentamos una primera adaptación de esta heurística para tratar problemas multi-objetivo sin restricciones. La propuesta (llamada G-MOPSO) incorpora una actualización Gaussiana, dominancia Pareto, una política elitista, un archivo externo y un shake-mecanismo para mantener la diversidad.
Para validar nuestro algoritmo, usamos cuatro funciones de prueba bien conocidas, con diferentes características. Los resultados preliminares son comparados con los valores obtenidos por un algoritmo evolutivo multi-objetivo representativo del estado del arte en el área: NSGA-II. También comparamos los resultados con los obtenidos por OMOPSO, un algoritmo multi-objetivo basado en la heurística PSO.
La performance de nuestra propuesta es comparable con la de NSGA-II y supera a la de OMOPSO |
format |
Objeto de conferencia Objeto de conferencia |
author |
Esquivel, Susana Cecilia Cagnina, Leticia |
author_facet |
Esquivel, Susana Cecilia Cagnina, Leticia |
author_sort |
Esquivel, Susana Cecilia |
title |
Multi-objective optimization with a Gaussian PSO algorithm |
title_short |
Multi-objective optimization with a Gaussian PSO algorithm |
title_full |
Multi-objective optimization with a Gaussian PSO algorithm |
title_fullStr |
Multi-objective optimization with a Gaussian PSO algorithm |
title_full_unstemmed |
Multi-objective optimization with a Gaussian PSO algorithm |
title_sort |
multi-objective optimization with a gaussian pso algorithm |
publishDate |
2008 |
url |
http://sedici.unlp.edu.ar/handle/10915/21685 |
work_keys_str_mv |
AT esquivelsusanacecilia multiobjectiveoptimizationwithagaussianpsoalgorithm AT cagninaleticia multiobjectiveoptimizationwithagaussianpsoalgorithm |
bdutipo_str |
Repositorios |
_version_ |
1764820464804298753 |