A bicriteria shortest path routing problems by hybrid genetic algorithm in communication networks

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 4577-4582

  Lin, Lin ^b   Gen, Mitsuo ^a,b  

^a IEEE

^b WASEDA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

MINIMUM TRANSMISSION DELAY; NETWORK DESIGN; SHORTEST PATH ROUTING;

CHROMOSOMES; GENETIC ALGORITHMS; NETWORK ROUTING;

PROBLEM SOLVING;

EID: 79251535780     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4425071     Document Type: Conference Paper

References (16)

1. Joao C. N. Climaco, Jose M. F. Craveirinha, Marta M. B. Pascoal, "A bicriterion approach for routing problems in multimedia networks", Networks, vol.41, no.4, pp.206-220, 2003.
2. J.M. Coutmho-Rodngues, J.C.N. Climaco, J.R. Current, "An interactive bi-objective shortest path approach: searching for unsupported nondominated solutions", Computers and Operations Research, vol.26, pp.789-798, 1999.
3. M. Garey and D. Johnson, Computers and Intractability: A Guide to the theory of NP-Completeness. New York: Freeman, 1979.
4. M. Gen and R. Cheng, Genetic Algorithms and Engineering Design. New York: John Wiley & Sons, 1997.
5. M. Gen and R. Cheng, Genetic Algorithms and Engineering Optimization. New York: John Wiley & Sons, 2000.
6. M. Gen, F. Altiparamk and L. Lin, "A genetic algorithm for two-stage transportation problem using priority-based encoding", OR Spectrum, vol.28, no.3, pp.337-354, July 2006.
7. CM. Michael, C.V. Stewart and R. B. Kelly, "Reducing the search time of a steady state genetic algorithm using the immigration operator", Proc. IEEE Int. Conf. ToolsforAI, San Jose, CA, 1991, pp.500-501.
8. J. Holland, Adaptation in Natural and Artificial System, Univ. of Michigan Press, Ann Arbor, MI, 1975; MIT Press, Cambridge, MA, 1992.
9. Y. H. Song, Wang, G. S., Wang, P. T. and Johns, A. T., "Environmental/Economic Dispatch Using Fuzzy Logic Controlled Genetic Algorithms", IEEE Proc. on Generation, Transmission and Distribution, vol. 144, no.4, pp.377-382, 1997.
10. C.W. Ahn and R. Ramakrishna, "A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations", IEEE Trans. Evol. Comput, vol. 6, no. 6, pp.566-579, 2002.
11. J.E. Beasley and N. Christofides, "An algorithm for the resource constrained shortest path problem", Networks, vol.19, pp.379-394, 1989.
12. OR-Library. [Online]. Available: http://people.brunel.ac.uk/~mastiib/ieb/ info.html
13. H. Ishibuchi and T. Murata, "A multiobjective genetic local search algorithm and its application to flowshop scheduling", IEEE Trans, on Sys.,Man, & Cyber., vol. 28, no. 3, pp. 392-403, 1998.
14. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach", IEEE Trans. Evol. Comput, vol. 3, no. 4, pp. 257-271, 1999.
15. K. Deb, Multiobjective Optimization Using Evolutionary Algorithms. Chichester, UK: Wiley, 2001.
16. K. Deb, A. Pratap, S. Agarwal and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp.182-197, 2002.