доброго времени суток
решил для себя немного занятся алгоритмами попутну изучая новый ЯП
написал алгоритм для решения задачи комиваяжора методом имитации отжига
http://habrahabr.ru/post/209610/но заметил что на большом количестве городов (даже точнее сказать при большой плотность городов) он в падает в локальные минимумы и с течением времени уже остается в них - температура падает, вероятность что то поменять тоже
из наблюдений стало заметно что оптимальным путем будет путь не имеющий пересечений (планарный граф - я не ошибаюсь ?)
хочу немного видоизменить текущую реализацию и добавить алгоритм Бентли-Оттмана для поиска и устранения пересечений - как думаете подойдет ?
и еще такой вопрос
давно мечтал подружиться с генетическими алгоритмами
правильно ли я понимаю что функция энергии может быть использована как функция фитнеса ?
спасибо
05.03.2014, 13:35 