2011-02-14

Genetic Algorithm in Java: library line-up

Watchmaker: Manual

ECJ: Manual

Jenes: Tutorial

JGAP: Sample code

JAGA: Javadoc

java-GAlib: seems to be inactive, so I did not dig too much

1 comment:

Филипп Синявский said...

похоже что генетические алгоритмы не так эффективны... копали не в ту сторону... задача TSP решена другими методами. Вот что нашел по этой теме:
http://www.math.uwaterloo.ca/tsp/methods/index.html
http://www.math.uwaterloo.ca/tsp/concorde.html

В 1990-е годы Дэвид Аплгейт (англ. David Applegate), Роберт Биксби (англ. Robert Bixby), Вашека Шватал (англ. Vašek Chvátal) и Уильям Кук (англ. William Cook) установили рекорды по программе Конкорд. Герхард Райнельт (нем. Gerhard Reinelt) создал TSPLIB — набор стандартизованных экземпляров задачи коммивояжера различной степени сложности для сравнения результатов работы различных групп исследователей. В марте 2005 года задача с 33 810 узлами была решена программой Конкорд: был вычислен путь длиной в 66 048 945 и доказано отсутствие более коротких путей. В апреле 2006 было найдено решение для экземпляра с 85 900 узлами. Используя методы декомпозиции, можно вычислить решения для случаев задачи с миллионами узлов, длина которых менее чем на 1 % больше оптимальной.
http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BA%D0%BE%D0%BC%D0%BC%D0%B8%D0%B2%D0%BE%D1%8F%D0%B6%D1%91%D1%80%D0%B0