валеева. Решение на лучшее в специально определенной окрестности
Скачать 3.15 Mb.
|
Классификация методов: Точные методы: полный перебор (гарантируют оптимальное решение, в худшем случае, за экспоненциальное вычислительное время, не приемлемое на практике); методы типа «ветвей и границ»; методы целочисленного программирования. Приближенные методы: отыскивают некоторое допустимое решение и обладают тем свойством, что для всех индивидуальных задач это решение «близко» к оптимальному. Эвристические методы: базируются на не обоснованных строго предположениях о свойствах оптимального решения задачи. Эти методы включают прием, который можно назвать «снижение требований», который предполагает отказ от поиска оптимального решения и вместо него находится «хорошее» решение за приемлемое время. |