Главная страница
Навигация по странице:

  • Приближенные методы

  • Эвристические методы

  • валеева. Решение на лучшее в специально определенной окрестности


    Скачать 3.15 Mb.
    НазваниеРешение на лучшее в специально определенной окрестности
    Дата25.02.2020
    Размер3.15 Mb.
    Формат файлаdocx
    Имя файлавалеева.docx
    ТипРешение
    #109780
    страница9 из 19
    1   ...   5   6   7   8   9   10   11   12   ...   19

    Классификация методов:


    • Точные методы: полный перебор (гарантируют оптимальное решение, в худшем случае, за экспоненциальное вычислительное время, не приемлемое на практике); методы типа «ветвей и границ»; методы целочисленного программирования.

    • Приближенные методы: отыскивают некоторое допустимое решение и обладают тем свойством, что для всех индивидуальных задач это решение «близко» к оптимальному.

    • Эвристические методы: базируются на не обоснованных строго предположениях о свойствах оптимального решения задачи. Эти методы включают прием, который можно назвать «снижение требований», который предполагает отказ от поиска оптимального решения и вместо него находится «хорошее» решение за приемлемое время.





    1   ...   5   6   7   8   9   10   11   12   ...   19


    написать администратору сайта