• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

An Adaptation of NSGA-2 to the Stability Radius Calculation for Shortest Path Problem

Olga Karelkina, Yury Nikulin, Marko M. Mäkelä, An Adaptation of NSGA-2 to the Stability Radius Calculation for Shortest Path Problem. TUCS Technical Reports 1017, Turku Centre for Computer Science, 2011.

Abstract:

This paper addresses two different approaches to the calculation of stability radius of an optimal solution to the well-known shortest path problem. We present an adaptation of multi-objective evolutionary algorithm (NSGA-II) to the considered problem. We also compare behavior of the derived algorithm with the known exact method in terms of solutions diversity and computational complexity. Algorithmic performance is tested by numerical experiments.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tKaNiMa11a,
  title = {An Adaptation of NSGA-2 to the Stability Radius Calculation for Shortest Path Problem},
  author = {Karelkina, Olga and Nikulin, Yury and Mäkelä, Marko M.},
  number = {1017},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2011},
  keywords = {combinatorial optimization; stability analysis; shortest path problem; stability radius; Pareto set:},
  ISBN = {978-952-12-2632-8},
}

Belongs to TUCS Research Unit(s): Other

Edit publication