Subclass of the EvolutionaryAlgorithm. Its programming is GeneticProgramming
Push the evolutionary analogy one step further by simulating the evolution of populations of points in fitness space.
In addition to mutations, new points are generated by a number of other operations mimicking genetic operators and sexual reproduction, such as crossover.
http://www.genetic-programming.com/
Sefiroth에서, 2002/1/24 TravelingSalesmanProblem을 GeneticAlgorithm으로 푸는 방법을 Python TestFirstProgramming으로 시도.
진행중인 코드
yong27 + destine's friend : GeneticAlgorithm.py, TestGeneticAlgorithm.py
Cross Over의 조건
- Cross Over한 후에도 형질이 legal 해야 한다.
- Trait Inheritance를 지켜야 한다.
잡담
GeneticAlgorithm.py에 새로운 RealMap이란 class를 만들었습니다. 이 맵은 진짜맵입니다. 가로 100, 세로 100 되는 정사각형 공간에서 각 도시들의 EuclideanDistance 을 직접 계산해서 돌려줍니다. 예전 맵을 고대로 상속받고 사용법도 똑같습니다. 대신, 처음 클래스 호출할때 도시의 갯수를 넣어주게끔 되어 있습니다. --yong27
음.. 오랫만에 이 코드를 보니까 감회가 새롭네요.. 최초로 TFP를 시도해본 경험.. 마냥 신기하기만 했었습니다... 그런데 그때 GA를 끝까지 완성시키진 못했네요. --destine