Genetic Algorithms-a Tool for OR?

Compared with other metaheuristic techniques such as simulated annealing and tabu search, research into the use of genetic algorithms for the solution of OR problems is still in its infancy. This paper provides an introduction to genetic algorithms and their use in the solution of both classical and practical operational research problems, identifies some of the reasons why they have been slow to find widespread appeal, and goes on to show that many of these reasons are gradually being eroded.

[1]  Nicholas J. Radcliffe,et al.  Non-Linear Genetic Representations , 1992, PPSN.

[2]  David Johnson,et al.  A Database Approach to Course Timetabling , 1993 .

[3]  ANTHONY WREN,et al.  A genetic algorithm for public transport driver scheduling , 1995, Comput. Oper. Res..

[4]  Brian W. Kernighan,et al.  An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..

[5]  Yukinori Kakazu,et al.  Auto tuning of 3-D packing rules using genetic algorithms , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[6]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[7]  Gilbert Syswerda,et al.  The Application of Genetic Algorithms to Resource Scheduling , 1991, International Conference on Genetic Algorithms.

[8]  Godfrey A. Walters,et al.  OPTIMAL LAYOUT OF TREE NETWORKS USING GENETIC ALGORITHMS , 1993 .

[9]  Marius Sinclair,et al.  Comparison of the performance of modern heuristics for combinatorial optimization on real data , 1993, Comput. Oper. Res..

[10]  Derek Smith,et al.  Bin Packing with Adaptive Search , 1985, ICGA.

[11]  Mike Wright,et al.  Timetabling County Cricket Fixtures Using a Form of Tabu Search , 1994 .

[12]  Arabinda Tripathy.  Computerised decision aid for timetabling - a case analysis , 1992, Discret. Appl. Math..

[13]  Craig Caldwell,et al.  Tracking a Criminal Suspect Through "Face-Space" with a Genetic Algorithm , 1991, ICGA.

[14]  Gunar E. Liepins,et al.  Some Guidelines for Genetic Algorithms with Penalty Functions , 1989, ICGA.

[15]  Mark F. Bramlette,et al.  A Comparative Evaluation of Search Methods Applied to Parametric Design of Aircraft , 1989, ICGA.

[16]  Zbigniew Michalewicz,et al.  Evolutionary Computation Techniques for Nonlinear Programming Problems , 1994 .

[17]  Bennett L. Fox,et al.  Integrating and accelerating tabu search, simulated annealing, and genetic algorithms , 1993, Ann. Oper. Res..

[18]  Kathryn A. Dowsland,et al.  A family of genetic algorithms for the pallet loading problem , 1996, Ann. Oper. Res..

[19]  John Y. Cheung,et al.  Hybrid genetic algorithm for container packing in three dimensions , 1993, Proceedings of 9th IEEE Conference on Artificial Intelligence for Applications.

[20]  Hugh M. Cartwright,et al.  Looking Around: Using Clues from the Data Space to Guide Genetic Algorithm Searches , 1991, ICGA.

[21]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[22]  Si-Eng Ling,et al.  Integrating Genetic Algorithms with a Prolog Assignment Program as a Hybrid Solution for a Polytechnic Timetable Problem , 1992, Parallel Problem Solving from Nature.

[23]  David E. Goldberg,et al.  Zen and the Art of Genetic Algorithms , 1989, ICGA.

[24]  Marco Dorigo,et al.  Genetic Algorithms and Highly Constrained Problems: The Time-Table Case , 1990, PPSN.

[25]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[26]  Deborah F. Cook,et al.  Genetic algorithm approach to a lumber cutting optimization problem , 1991 .

[27]  Jennifer Ryan,et al.  A Two-Dimensional Genetic Algorithm for the Ising Problem , 1991, Complex Syst..

[28]  Hugh M. Cartwright,et al.  The Application of the Genetic Algorithm to Two-Dimensional Strings: The Source Apportionment Problem , 1993, ICGA.

[29]  K. Dowsland.  Some experiments with simulated annealing techniques for packing problems , 1993 .

[30]  Lawrence Davis,et al.  Adapting Operator Probabilities in Genetic Algorithms , 1989, ICGA.