www.uhasselt.be
DSpace

Document Server@UHasselt >
Research >
Research publications >

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
Issue Date: 2007
Publisher: WASET, France
Citation: 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.
URI: http://hdl.handle.net/1942/10031
ISSN: 2070-383X
Category: A1
Type: Journal Contribution
Validation: vabb, 2010
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Postprint164.37 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.