GENETIC ALGORITHM BASED A NEW ALGORITHM FOR TIME DYNAMIC SHORTEST PATH PROBLEM


DENER M. , AKCAYOL M. A. , Toklu S. , BAY Ö. F.

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, vol.26, no.4, pp.915-928, 2011 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 26 Issue: 4
  • Publication Date: 2011
  • Title of Journal : JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY
  • Page Numbers: pp.915-928
  • Keywords: Genetic algorithm, Shortest path problem, Networks, ROUTING PROBLEM, NETWORK DESIGN

Abstract

Many studies have been done for the shortest path problem and the results of these studies have been applied to different areas especially computer engineering and industrial engineering. In this study, a new algorithm has been developed using genetic algorithm for shortest path problem which have dynamic path cost depending on time. An example case study have been developed to compare proposed algorithm and the others. The simulation results show that the proposed algorithm is more successful than the others.