A parallel genetic algorithm for shortest path routing problem

Proceedings - 2009 International Conference on Future Computer and Communication, ICFCC 2009

Volumn , Issue , 2009, Pages 268-273

  Yussof, Salman ^a   Razali, Rina Azlin ^a   See, Ong Hang ^a  

^a Department of System and Networking ^*  (Malaysia)

Author keywords

Component coarse grained; Message passing interface; Parallel genetic algorithm; Shortest path routing

Indexed keywords

ALTERNATIVE METHODS; COMPONENT COARSE GRAINED; COMPUTATION TIME; IN-NETWORK; MESSAGE PASSING INTERFACE; PARALLEL GENETIC ALGORITHM; PARALLEL GENETIC ALGORITHMS; REAL-TIME COMPUTATIONS; SHORTEST PATH ROUTING; SHORTEST PATH ROUTING PROBLEMS;

CLUSTERING ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; GENETIC ALGORITHMS; MESSAGE PASSING; PARALLEL ALGORITHMS;

ROUTING ALGORITHMS;

EID: 70449395906     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICFCC.2009.36     Document Type: Conference Paper

References (17)

1. th Edition, 2007.
2. D. E. Goldberg, Genetic Algorithm in Search , Optimization and Machine Learning, Addison Wesley, 1989.
3. M. Munetomo, Y. Takai, Y. Sato, "A migration scheme for the genetic adaptive routing algorithm", in Proc. IEEE International Conference on Systems, Man and Cybernetics, vol. 3, pp. 2774 - 2779, October 1998.
4. M. Munetomo, N. Yamaguchi, K. Akama, Y. Sato, "Empirical investigations on the genetic adaptive routing algorithm in the Internet", in Proc. Congress on Evolutionary Computation, vol. 2, pp. 1236 - 1243, May 2001.
5. Chang Wook Ahn, R. S. Ramakrishna, "A genetic algorithm for shortest path routing problem and the sizing of populations", IEEE Transactions on Evolutionary Computation, vol. 6, issue 6, pp. 1 - 7, February 1999.
6. M. Hamdan, M. E. El-Hawary, "Hopfield-genetic approach for solving the routing problem in computer networks", in Proc. Canadian Conference on Electrical and Computer Engineering, vol. 2, pp. 823 - 827, May 2002.
7. A. Riedl, "A hybrid genetic algorithm for routing optimization in IP networks utilizing bandwidth and delay metrics", in Proc. IEEE Workshop on IP Operations and Management, pp. 166 - 170, 2002.
8. Erick Cantu Paz, D. E. Goldberg, Efficient and Accurate Parallel Genetic Algorithms, Kluwer Academic Publishers, 2001.
9. nd International Conference on Information Technology Interfaces, pp. 363 - 368, June 2000.
10. Ling Tan, D. Taniar, K. A. Smith, "A new parallel genetic algorithm", in Proc. International Symposium on Parallel Architectures, Algorithms and Networks, pp. 284 - 289, May 2002.
11. th Euromicro Workshop on Parallel, Distributed and Network-based Processing, pp. 384 - 391, January 2002.
12. M. M. Atiqullah, "Problem independent parallel genetic algorithm for design optimization", in Proc. International Symposium on Parallel and Distributed Processing, pp. 204 - 211, April 2002.
13. N. Meghanathan, G. W. Skelton, "Intelligent transport route planning using parallel genetic algorithm and MPI in high performance computing cluster", in Proc. International Conference on Advanced Computing and Communications, pp. 578 - 583, December 2007.
14. S. E. Eklund, "Time series forecasting using massively parallel genetic programming", in Proc. International Symposium on Parallel and Distributed Processing, April 2003.
15. nd Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, pp. 370 - 377, March 1997.
16. Myung-Mook Han, "Applying parallel genetic algorithm for sorting problem", in Proc. IEEE International Conference on Fuzzy Systems, vol. 3, pp. 1796 - 1801, August 1999.
17. B.M. Waxman, "Routing for multipoint connections", IEEE Journal on Selected Areas in Communications, vol. 6, no. 9, pp. 1617 - 1622, December 1988.