A family of genetic algorithm packages on a workstation for solving combinatorial optimization problems

LibGA, HYPERGEN and GATutor represent a trio of in-house developed genetic algorithm software packages for conducting research in combinatorial optimization problems. For a variety of reasons, these packages were developed using the C programming language on a Unix platform, specifically a Sun workstation. We used these packages successfully in developing sequential and parallel genetic algorithms for solving numerous combinatorial optimization problems. Several of these combinatorial optimization research projects and their results are described.

[1]  Leslie Knight,et al.  HYPERGEN-a distributed genetic algorithm on a hypercube , 1992, Proceedings Scalable High Performance Computing Conference SHPCC-92..

[2]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[3]  L. Darrell Whitley,et al.  GENITOR II: a distributed genetic algorithm , 1990, J. Exp. Theor. Artif. Intell..

[4]  Roger L. Wainwright,et al.  LibGA: a user-friendly workbench for order-based genetic algorithm research , 1993, SAC '93.

[5]  Roger L. Wainwright,et al.  Multiple Vehicle Routing with Time and Capacity Constraints Using Genetic Algorithms , 1993, ICGA.

[6]  L. Darrell Whitley,et al.  A Comparison of Genetic Sequencing Operators , 1991, ICGA.

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

[8]  Gunar E. Liepins,et al.  Deceptiveness and Genetic Algorithm Dynamics , 1990, FOGA.

[9]  Darrell Whitley,et al.  Genitor: a different genetic algorithm , 1988 .

[10]  Roger L. Wainwright,et al.  GATutor: a graphical tutorial system for genetic algorithms , 1994, SIGCSE '94.

[11]  Roger L. Wainwright,et al.  A genetic algorithm for packing in three dimensions , 1992, SAC '92.

[12]  L. Darrell Whitley,et al.  Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator , 1989, International Conference on Genetic Algorithms.

[13]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[14]  Donald E. Brown,et al.  A Parallel Genetic Heuristic for the Quadratic Assignment Problem , 1989, ICGA.

[15]  Roger L. Wainwright,et al.  Detecting multiple outliers in regression data using genetic algorithms , 1995, SAC '95.

[16]  Roger L. Wainwright,et al.  Manipulating subpopulations of feasible and infeasible solutions in genetic algorithms , 1993, SAC '93.

[17]  Roger L. Wainwright,et al.  Solving combinatorial optimization problems using parallel simulated annealing and parallel genetic algorithms , 1992, SAC '92.

[18]  Kenneth A. De Jong,et al.  Using Genetic Algorithms to Solve NP-Complete Problems , 1989, ICGA.