Задача о коммивояжере и ее обобщения

Суть задачи коммивояжера, ее применение. Общая характеристика методов ее решения: метод полного перебора, "жадные" методы, генетические алгоритмы и их обобщения. Особенности метода ветвей и границ и определение наиболее оптимального решения задачи.

18.06.2011 | Вариационное исчисление и методы оптимизации | Математика | Язык: русский | Просмотры: 87