Attach:GramInd.pdf
General
- Introduction to Evolutionary Computing [1] by A.E. Eiben and J.E. Smith, (look at the available second chapter and at the slides)
Featured links
- Representations for Evolutionary Algorithms [2] Franz Rothlauf (tutorial slides for the book Representations for Genetic and Evolutionary Algorithms [3])
- Global Optimization Techniques [4] (Arnold Neumaier)
- The Genetic Programming Bibliography [5] by W. B. Langdon
- Illinois Genetic Algorithms Laboratory [6]
Propozycje referatów
- Learning classifier systems (trochÄ o uczeniu ze wzmocnieniem “reinforcement learning”)
- ewolucja neuronalna: NEAT vs. rekurencyjne sieci Schmidhubera (moĹźe teĹź o kodowaniu Gruau)
- ewolucja kontrolerów samochodów wyĹcigowych (powiÄ
zane z powyĹźszymi)
- programowanie genetyczne: MOSES (ze wzmiankÄ
o OpenCogu) i algorytm PLEASURE
- sztuczne systemy immunologiczne
- zagadnienia reprezentacji, “Forma Analysis of Genetic Algorithms”
From the classroom
- Some ideas on Evolutionary Algorithms
- Learning Classifier Systems for Hyperspectral Images Processing [7]
- Survey of Global Optimization
- Global Optimization by Arnold Neumaier [8]
- Global optimization and constraint satisfaction slides [9]
- Complete Search in Continuous Global Optimization and Constraint Satisfaction [10]
- Black Box Optimization with Data Analysis [11] by Kevin Kofler
- Multistart Simulated Annealing and Graph Coloring
- Compact Genetic Algorithm
- The compact genetic algorithm [13] by Fernando G. Lobo, Georges R. Harik, David E. Goldberg
- Linkage learning via probabilistic modeling in the ECGA [14] by Georges Harik
- Zadanie2 (experiment with cross-over and selective pressure on k-deceptive OneMax)
- Zadanie3 (experiment with gene fixation under binary coding of continuous fitness goal)
- Projekt1 (evolve OpenSteer agents)
- Genetic Programming
- A Field Guide to Genetic Programming [15] by Riccardo Poli
- Projekt2 (evolve physical constructions, using OpenDynamicsEngine)
- [Graph coloring results…]
- Learning Classifier Systems Δ
Some Evolutionary Computation libraries
- wEvo [16] (Java)
- Open BEAGLE [17] (C++)
- ECJ [18] (Java)
- GAUL [19] (C, S-Lang)
- Evolvica [20] (Java)
- genetic (Python) (poor)
- AI-ALife-HOWTO [21] list of libraries
- GEATbx [22] (Matlab) (old)
- DREAM [23] (Distributed Resource Evolutionary Algorithm Machine) parallelization framework
Test Functions
Artificial Life
Matlab implementations
Ask me for adapted Octave versions if the Matlab links below don’t work on your Octave.
Some of my Matlab / Octave scripts
Attach:matlab.zip
Differential Evolution
- Differential Evolution [27] (on Rainer Storn pages)
- Matlab code [28] from the book Differential Evolution - A Practical Approach to Global Optimization [29]
NEAT
- NEAT Home Page [30]
- Matlab NEAT [31]
eCGA
Other methods of optimization and classes of optimization problems
- Continuous optimization, mostly
- Linear programming
- Nonlinear programming
- Convex programming
- Conjugate gradient method
- Lagrange multipliers for constrained problems
- Global optimization
- Combinatorial optimization (discrete optimization, mostly)
- Integer programming
- Hill climbing
- Branch and bound
- Simulated annealing
- Tabu search
- Beam search
- Ant colony optimization
Classification of methods
- Iterative, one-point, local optimization
- Monotonically refines a proposition about the search space
- Branch and bound
- Non-monotonically refines a randomized hypothesis about the search space
- Simulated annealing
- Evolutionary algorithms
Other evolutionary & optimization links
- Theory of simulated annealing [32], presentation by Nguyen Thuy
- Nonlinear Programming [33] from Applied Mathematical Programming [34] by Bradley, Hax, and Magnanti (Addison-Wesley, 1977)
- Forma Analysis of Genetic Algorithms, Annotated bibliography [35], Nicholas J Radcliffe
- Learning Classifier Systems: A Survey [36], Olivier Sigaud, Stewart W. Wilson, 2007
- Branch and Bound Algorithms - Principles and Examples. [37], Jens Clausen