Genetic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem

Selection is one of the key operations of genetic algorithm (GA). This paper presents a comparative analysis of GA performance in solving multi-objective network design problem (MONDP) using different parent selection methods. Three problem instances were tested and results show that on the average tournament selection is the most effective and most efficient for 10-node network design problem, while Ranking & Scaling is the least effective and least efficient. For 21-node and 36-node network problems, Roulette Wheel is the least effective but most efficient while Ranking & Scaling equals and outperformed tournament in effectiveness and efficiency respectively.

[1]  B. Julstrom.  It's all the same to me: revisiting rank-based probabilities and tournaments , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  Tughrul Arslan,et al.  Elitist selection schemes for genetic algorithm based printed circuit board inspection system , 2005, 2005 IEEE Congress on Evolutionary Computation.

[3]  Andrew Lim,et al.  Sexual Selection for Genetic Algorithms , 2003, Artificial Intelligence Review.

[4]  R.SIVARAJ,et al.  A REVIEW OF SELECTION METHODS IN GENETIC ALGORITHM , 2011 .

[5]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[6]  Rajeev Kumar,et al.  Multiobjective network design for realistic traffic models , 2007, GECCO '07.

[7]  John Geraghty,et al.  Genetic Algorithm Performance with Different Selection Strategies in Solving TSP , 2011 .

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  Marco Furini,et al.  International Journal of Computer and Applications , 2010 .

[10]  Lakshmi Rajamani,et al.  IMPROVED SELECTION OPERATOR GA , 2008 .

[11]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[12]  Jun Zhang,et al.  Comparison of Performance between Different Selection Strategies on Simple Genetic Algorithms , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[13]  Lothar Thiele,et al.  A Comparison of Selection Schemes used in Genetic Algorithms , 1995 .