Improved dynamic lexicographic ordering for multi-objective optimisation
There is a variety of methods for ranking objectives in multiobjective optimization and some are difficult to define because they require information a priori (e.g. establishing weights in a weighted approach or setting the ordering in a lexicographic approach). In manyobjective optimization problem...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
Springer
2010
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/35589/ |
| _version_ | 1848795115299012608 |
|---|---|
| author | Castro-Gutierrez, Juan Landa-Silva, Dario Moreno-Perez, Jose A. |
| author_facet | Castro-Gutierrez, Juan Landa-Silva, Dario Moreno-Perez, Jose A. |
| author_sort | Castro-Gutierrez, Juan |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | There is a variety of methods for ranking objectives in multiobjective optimization and some are difficult to define because they require information a priori (e.g. establishing weights in a weighted approach or setting the ordering in a lexicographic approach). In manyobjective optimization problems, those methods may exhibit poor diversification and intensification performance. We propose the Dynamic Lexicographic Approach (DLA). In this ranking method, the priorities are not fixed, but they change throughout the search process. As a result, the search process is less liable to get stuck in local optima and therefore, DLA offers a wider exploration in the objective space. In this work, DLA is compared to Pareto dominance and lexicographic ordering as ranking methods within a Discrete Particle Swarm Optimization algorithm tackling the Vehicle Routing Problem with Time Windows. |
| first_indexed | 2025-11-14T19:26:57Z |
| format | Conference or Workshop Item |
| id | nottingham-35589 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:26:57Z |
| publishDate | 2010 |
| publisher | Springer |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-355892020-05-04T16:29:44Z https://eprints.nottingham.ac.uk/35589/ Improved dynamic lexicographic ordering for multi-objective optimisation Castro-Gutierrez, Juan Landa-Silva, Dario Moreno-Perez, Jose A. There is a variety of methods for ranking objectives in multiobjective optimization and some are difficult to define because they require information a priori (e.g. establishing weights in a weighted approach or setting the ordering in a lexicographic approach). In manyobjective optimization problems, those methods may exhibit poor diversification and intensification performance. We propose the Dynamic Lexicographic Approach (DLA). In this ranking method, the priorities are not fixed, but they change throughout the search process. As a result, the search process is less liable to get stuck in local optima and therefore, DLA offers a wider exploration in the objective space. In this work, DLA is compared to Pareto dominance and lexicographic ordering as ranking methods within a Discrete Particle Swarm Optimization algorithm tackling the Vehicle Routing Problem with Time Windows. Springer 2010-09-11 Conference or Workshop Item PeerReviewed Castro-Gutierrez, Juan, Landa-Silva, Dario and Moreno-Perez, Jose A. (2010) Improved dynamic lexicographic ordering for multi-objective optimisation. In: Parallel Problem Solving from Nature - PPSN XI, Lecture Notes in Computer Science, Vol. 6239, 11-15 September 2010, Kraków, Poland. multiobjective optimization vehicle routing swarm optimization http://link.springer.com/chapter/10.1007%2F978-3-642-15871-1_4 |
| spellingShingle | multiobjective optimization vehicle routing swarm optimization Castro-Gutierrez, Juan Landa-Silva, Dario Moreno-Perez, Jose A. Improved dynamic lexicographic ordering for multi-objective optimisation |
| title | Improved dynamic lexicographic ordering for multi-objective optimisation |
| title_full | Improved dynamic lexicographic ordering for multi-objective optimisation |
| title_fullStr | Improved dynamic lexicographic ordering for multi-objective optimisation |
| title_full_unstemmed | Improved dynamic lexicographic ordering for multi-objective optimisation |
| title_short | Improved dynamic lexicographic ordering for multi-objective optimisation |
| title_sort | improved dynamic lexicographic ordering for multi-objective optimisation |
| topic | multiobjective optimization vehicle routing swarm optimization |
| url | https://eprints.nottingham.ac.uk/35589/ https://eprints.nottingham.ac.uk/35589/ |