Genetic Algorithms for rerouting shortest paths in dynamic and stochastic networks

European Journal of Operational Research

Volumn 144, Issue 1, 2003, Pages 27-38

  Davies, Cedric ^a   Lingras, Pawan ^a  

^a SAINT MARY S UNIVERSITY   (Canada)

Author keywords

Dynamic and stochastic networks; Genetic algorithms; Routing; Shortest path

Indexed keywords

COMPUTER NETWORKS; GENETIC ALGORITHMS; OBJECT ORIENTED PROGRAMMING; PROBLEM SOLVING; ROUTERS;

STOCHASTIC NETWORKS;

STOCHASTIC CONTROL SYSTEMS;

EID: 0037209435     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(01)00354-X     Document Type: Article

References (19)

1. Dijkstra E.W. A note on two papers in connection with graphs. Numeriske Mathematics. 1: 1959; 269-271.
2. Eppstein D. Finding the k shortest paths. SIAM Journal on Computing. 28 (2): 1998; 653-674.
3. Floyd R.W. Algorithm 97: Shortest paths. Communications of the ACM. 5: 1962; 345.
4. Cai X., Kloks T., Wong C.K. Time-varying shortest path problems with constraints. Networks. 29 (3): 1997; 141-149.
5. Dreyfus E.S. An appraisal of some shortest path algorithms. Operations Research. 17: 1969; 395-412.
6. Frank H. Shortest paths in probabilistic graphs. Operations Research. 17: 1968; 583-599.
7. L. Fu, Real-time vehicle routing and scheduling in dynamic and stochastic networks, Ph.D. Thesis at the University of Alberta, 1996.
8. Orda A., Rom R. Distributed shortest-path protocols for time-dependent networks. Distributed Computing. 10 (1): 1996; 49-62.
9. Orda A., Rom R. Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length. Journal of ACM. 37 (3): 1990; 607-625.
10. Buckley F., Harary F. Distance in Graphs. 1990; Addison-Wesley, Reading, MA.
11. Mirchandani P.B. Shortest distance reliability of probabilistic networks computer. Operations Research. 3: 1976; 347-356.
12. Gen M., Cheng R., Wang D. Genetic algorithms for solving shortest path problems. Proceedings of 1997 IEEE International Conference on Evolutionary Computing. 1997; 401-406.
13. Holland J.H. Adaptation in Natural and Artificial Systems. 1975; University of Michigan Press, Ann Arbor.
14. Buckles B.P., Petry F.E. Genetic Algorithms. 1994; IEEE Computer Press, Los Alamitos, CA.
15. DeJong K. Learning with Genetic Algorithms: An Overview. Machine Learning. vol. 3: 1998; 121-138 Kluwer Academic, Hingham, MA.
16. Philpott A.B., Mees A.I. A finite-time algorithm for shortest path problems with time-varying costs. Applied Mathematics Letters. 6 (2): 1993; 91-94.
17. M. Wall, Galib - A C++ Library of Genetic Components, 1993. http://lancet.mit.edu/ga/.
18. The Diebold Institute for Public Policy Studies Inc., Transportation Infostructures: The Development of Intelligent Transportation Systems, Praeger, New York, 1995
19. Davies D., Barber D., Prince W., Solomonides C. Computer Networks and Their Protocols. 1979; Wiley, New York.