The Genetic Algorithms Programming Paradigm

The Genetic Algorithms Programming Paradigm

individual researchers
- Papers authored or co-authored by James A. Foster Genetic Algorithms, Genetic Programming, Evolutionary Computation, Evolutionary programming, and graph theory papers, at least.
- Jrgen Branke, Institute AIFB, Univ. of Karlsruhe (TH)
- Tim Taylor's home page
- Adrian Thompson's Hardware Evolution Page here links to many research papers about evolving electronic circuitry using Genetic Algorithms.
- Home Page of Carlos Artemio Coello Coello, PhD, a researcher in Multi-Objective GAs and Evolutionary computations
- Doctoral Thesis of Matthew Wall: A Genetic Algorithm for Resource-Constrained Scheduling
organizations
- The GENITOR Group, Genetic Algorithms Research at Colorado State University.
- The LAPLACE Group: Stochastic Models for Perception, Inference and Action
- MindCube GeneticFX Studio Homepage, where genetic programming algorithms lead to art.
- GARAGe Genetic Algorithms Research and Applications Group -- GA and GP software libraries at Michigan State University.
link collections
- What looks to be a frequently updated list of Genetic Algorithm applications, one per field of discourse. Nicely thought out and laid out.
- genetic algorithm link Contains five links to real world practical uses of GAs.
- Craig Reynolds' favorite places on the Web; Alife, GA, GP, CA, lots of other goodies.
- Joe Culberson's Links to Genetic Algorithm Sites
- Lotus Artificial Life - Genetic Algorithm Links
- gaa ArielDolan's GA links
- Genetic Algorithms, Ariel Dolan's reference links.
publications and tutorials
- Navy Research Lab GAList Digests INDEX
- Zbigniew Michalewicz's papers on evolutionary and genetic algorithms.
- [ftp to] directory of papers about GA solutions for timetabling from the School of Computer Science and Information Technology at the University of Nottingham.
- Mario Dorigo's papers about GA solutions for timetabling, ant(*) colony optimization approaches to the traveling salesman problem, and other interesting stuff, from IRIDIA, the Institute of Interdiciplinary Research and of Developments in Artificial Intelligence of the Free University of Brussels.
  *[ of absolutely no relation whatever, but just lots of fun, see all the ants, described recently in the StarLogo mailing list thusly:
  Quick! Somebody Bring a Picnic
  Reuters
  6:43 a.m. March 5, 2002 PST
  CAIRO -- Now that's an ant-thology.
  Whether you're looking for fire ants, carpenter ants or some tetramorium flavithorax, the first complete database of the world's 11,000 known ant species can help you out.
  
  Scientists say http://research.amnh.org/entomology/social_insects/ is a unique resource for scholars, ecologists or anyone interested in myrmecology -- the scientific study of ants.
  
  “We have set up the first online, continually updated list of all ants in the world, about 11,000 species,” Donat Agosti, a Swiss scientist and Cairo-based research associate at the American Museum of Natural History, told Reuters on Tuesday.
  <snip>]
- Royal Road GA testing Lamarckian and Baldwinian learning enhnacements to ordinary Genetic Algorithms.
- A description of fitness normalization for genetic algorithms, part of the lil-gp package documentation.
- A description of genetic algorithm selection methods, part of the lil-gp package documentation.
- Introduction to doing parallel processing for Genetic Algorithms
- The EGG Algorithm The Evolved Group Generator -- cooperative evolutionary computation with genetic algorithms. Worth replicating if the demonstrated extreme acceleration in convergence to a known solution holds more widely.
- Working Paper Abstract --99-015A; USING GENETIC ALGORITHMS TO FIND TECHNICAL TRADING RULES: A COMMENT ON RISK ADJUSTMENT -- By Christopher J. Neely
- Colorado State Genetic Algorithms Group Publications
- Publications of the LAPLACE Group: Reasoning for robots, genetic algorithms, much more.
- Introduction to genetic algorithms with Java applets by Marek Obitko. Excellent tutorial and applets for which to die.
- A bibliography for the Baldwin Effect, which posits that learned behavior can lead to inherited changes.
- Collected GA technical papers from the Department of Artificial Intelligence, University of Edinburgh
- Optimisation with Genetic Algorithms
- Introduction to the Genetic Algorithms Module, a George Mason University class
- Introduction to Genetic Algorithms, an MIT class
- CADLab Publications MIT pubs list with some good GA stuff.
implementations
- toolkits
  - GAJIT GA in a Java class library from Amnesiac
  - ec++lib is a splendidly maintained and presented tool for doing Genetic Algorithm programming.
  - Genetic Algorithm Optimization Toolbox (GAOT) for Matlib 4 and Matlib 5.
  - GAP-Lib Freeware Genetic Algorithms library in C and C++
  - GAlib: Matthew's Genetic Algorithms Library
  - GA Playground - Java Genetic Algorithms Toolkit
  - jaga Java Genetic Algorithm Package
  - Genetic algorithm tookit in Ada95 by Matthew Caryl
  - GA Tool Kits annotated link list
  - Pedro Angel Castillo Valdivieso's G-Prop, a laboratory for evolving the perceptrons of neural networks in cooperation with back propagation.
  - The Illinois Genetic Alogorithms Library IlliGAL home page, where noted GA researcher David Goldberg is the director.
  - Distributed GA project from Michael Grimard and fellow students at University of Sherbrooke, Canada; mixes nicely matched Seti@Home loosely coupled distributed processing techniques and "island" infrequent genome transmission evolutionary techniques.
  - Sam Thigpen's Magic Garden for Real freeware -- in a recent link update email, Sam says:
    I am developing a wavelet analysis program (as a GIMP Plug-In, GTK+ app, and also for use with S-Windows) based on lightweight genetic algorithms, for discerning more distinct pictures for celestial imaging.
  - Updated link for Brint Montgomery's GALIB Visual Basic Genetic Algorithm implementation and freeware.
- large code archives
  - Wayne State University's CAR -- Cultural Algorithms Repository, a collection of a certain variety of genetic algorithms where the population members communicate. 1995 vintage, though.
  - Huge annotated directoryful of examples of Genetic Algorithms code from RPI
  - The US Navy genetic algorithm source code library GALIST FTP site's index page contains descriptions of the packages Source Code Collection available at this site: The Genetic Algorithms Archive.
- individual projects
  - Nash Equilibrium?, anyway, game theory in GA, and a tutorial about the same subject
  - BREW a GA implemented in Forth, with nice docs, etc.
  - Satellite orbit selection GA example
  - Peg solitaire applet in Java, with a genetic algorithm to find a solution
  - Chinese Checkers GA game "Top" -- Java source files -- Postscript Report -- HTML report
  - Biomorphs, originally invented by Richard Dawkins of The Blind Watchmaker fame, have become a favorite plaything to implement.
    - Bouncing Baby Biomorph Fader Applet
    - Bouncing Baby Biomorphs
    - Biomorph
    - A morphs page from Moshe Sipper
    - Java Live Action Sex Applet
  - Generation 5: Artificial Intelligence Repository - Genetic Algorithm Example: Diophantine Equations.
  - Generation 5: Artificial Intelligence Repository - Genetic Algorithms: Diophantine Equation Solver.
  - Computer Artworks Ltd Home of computer genetic algorithm generated art, and of the game Evolve.
  - Lee Spector: GenBebop Genetic algorithm driven jazz accompaniest.
  - CSC Mathematical Topics: Genetic algorithms A couple of the examples actually "move", but most are downloadable MS-DOS programs in *.zip format. The one MS-Windows executable, a magic square, is kind of fun to watch but needs its controls explained.
  - Science: Several genetic algorithm links: Genetic Algorithm Optimization In Structural Mechanics, Direct Evolution of Material Objects, Genetic Algorithm Optimization of Water Supply Pumps Schedule, and Genetic Algorithm Optimization of Pump Piston Cup.
  - A Promising Genetic Algorithm Approach to Job-Shop Scheduling, Rescheduling, and Open-Shop Scheduling Problems - Fang, Ross, Corne (ResearchIndex)
  - Genetic Algorithm, Downhill Simplex and SQP Optimization Software
  - Manna Mouse
  - Lotus Artificial Life - EoSex the evolution of sex, a Java applet.
- benchmark test data sets
  - Some Hard Global Optimization Test Problems -- challenges for GA designers.
  - Planning and Scheduling Benchmarks; for Genetic Algorithms, from Barry R. Fox and Mark Ringer. Link occasionally fails, try again later.
  - Imperial College, and J.E. Beasley, maintain a library of example GA problems with known solutions for testing new GA software

This page, maintained by
Kent Paul Dolan
xanthian@well.com ,
was last updated
20030504.