Solving Hard Multiobjective Problems with a Hybridized Method

This paper presents a hybrid method to solve hard multiobjective problems. The proposed approach adopts an epsilon-constraint method which uses a Particle Swarm Optimizer to get points near of the true Pareto front. In this approach, only few points will be generated and then, new intermediate point...

Full description

Bibliographic Details
Main Authors: Leticia Cagnina, Susana Cecilia Esquivel
Format: Article
Language:English
Published: Postgraduate Office, School of Computer Science, Universidad Nacional de La Plata 2010-10-01
Series:Journal of Computer Science and Technology
Subjects:
Online Access:https://journal.info.unlp.edu.ar/JCST/article/view/698
Description
Summary:This paper presents a hybrid method to solve hard multiobjective problems. The proposed approach adopts an epsilon-constraint method which uses a Particle Swarm Optimizer to get points near of the true Pareto front. In this approach, only few points will be generated and then, new intermediate points will be calculated using an interpolation method, to increase the among of points in the output Pareto front. The proposed approach is validated using two difficult multiobjective test problems and the results are compared with those obtained by a multiobjective evolutionary algorithm representative of the state of the art: NSGA-II.
ISSN:1666-6046
1666-6038