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...
| Main Authors: | , |
|---|---|
| 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 |
| _version_ | 1818737513476390912 |
|---|---|
| author | Leticia Cagnina Susana Cecilia Esquivel |
| author_facet | Leticia Cagnina Susana Cecilia Esquivel |
| author_sort | Leticia Cagnina |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-18T00:54:14Z |
| format | Article |
| id | doaj.art-01a5274a15be497881c31f754064f6e2 |
| institution | Directory Open Access Journal |
| issn | 1666-6046 1666-6038 |
| language | English |
| last_indexed | 2024-12-18T00:54:14Z |
| publishDate | 2010-10-01 |
| publisher | Postgraduate Office, School of Computer Science, Universidad Nacional de La Plata |
| record_format | Article |
| series | Journal of Computer Science and Technology |
| spelling | doaj.art-01a5274a15be497881c31f754064f6e22022-12-21T21:26:34ZengPostgraduate Office, School of Computer Science, Universidad Nacional de La PlataJournal of Computer Science and Technology1666-60461666-60382010-10-011003117122393Solving Hard Multiobjective Problems with a Hybridized MethodLeticia Cagnina0Susana Cecilia Esquivel1LIDIC (Research Group). Universidad Nacional de San Luis, Ej. de Los Andes 950 - (5700) San Luis, Argentina.LIDIC (Research Group). Universidad Nacional de San Luis, Ej. de Los Andes 950 - (5700) San Luis, Argentina.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.https://journal.info.unlp.edu.ar/JCST/article/view/698particle swarm optimizationmulti-objective optimizationepsilon-constraint method |
| spellingShingle | Leticia Cagnina Susana Cecilia Esquivel Solving Hard Multiobjective Problems with a Hybridized Method Journal of Computer Science and Technology particle swarm optimization multi-objective optimization epsilon-constraint method |
| title | Solving Hard Multiobjective Problems with a Hybridized Method |
| title_full | Solving Hard Multiobjective Problems with a Hybridized Method |
| title_fullStr | Solving Hard Multiobjective Problems with a Hybridized Method |
| title_full_unstemmed | Solving Hard Multiobjective Problems with a Hybridized Method |
| title_short | Solving Hard Multiobjective Problems with a Hybridized Method |
| title_sort | solving hard multiobjective problems with a hybridized method |
| topic | particle swarm optimization multi-objective optimization epsilon-constraint method |
| url | https://journal.info.unlp.edu.ar/JCST/article/view/698 |
| work_keys_str_mv | AT leticiacagnina solvinghardmultiobjectiveproblemswithahybridizedmethod AT susanaceciliaesquivel solvinghardmultiobjectiveproblemswithahybridizedmethod |