Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/10031
Title: | Evolutionary algorithms for the multi-objective shortest path problem | Authors: | Pangilinan, José Maria A. JANSSENS, Gerrit K. |
Issue Date: | 2007 | Publisher: | WASET, France | Source: | International Journal of Applied Science, Engineering and Technology, 4(1). p. 205-210 | Abstract: | This paper presents an overview of the multiobjective shortest path problem (MSPP) and a review of essential and recent issues regarding the methods to its solution. The paper further explores a multiobjective evolutionary algorithm as applied to the MSPP and describes its behavior in terms of diversity of solutions, computational complexity, and optimality of solutions. Results show that the evolutionary algorithm can find diverse solutions to the MSPP in polynomial time (based on several network instances) and can be an alternative when other methods are trapped by the tractability problem. | Keywords: | Multiobjective evolutionary optimization, genetic algorithms, shortest paths | Document URI: | http://hdl.handle.net/1942/10031 | ISSN: | 2070-383X | Category: | A1 | Type: | Journal Contribution | Validations: | vabb 2010 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Evolutionary.pdf | Peer-reviewed author version | 164.37 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.