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