Improved dynamic lexicographic ordering for multi-objective optimisation

Castro-Gutierrez, Juan and 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.

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (180kB) | Preview


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.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Note: Presented at the 11th International Conference on Parallel Problem Solving From Nature (PPSN 2010), Krakow Poland, September 2010. doi: 10.1007/978-3-642-15871-1_4
Keywords: multiobjective optimization, vehicle routing, swarm optimization
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Depositing User: Landa-Silva, Dario
Date Deposited: 01 Aug 2016 08:57
Last Modified: 26 Sep 2016 15:05

Actions (Archive Staff Only)

Edit View Edit View