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

  • Общая схема конструктивной эвристики S – множество допустимых решений задачи комбинаторной оптимизации Общая схема

  • Интервальные времена

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


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

    2.2 Конструктивный алгоритм


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


    Общая схема конструктивной эвристики

    S – множество допустимых решений задачи комбинаторной оптимизации

    Общая схема

    1. Упорядочить компоненты решения ki

    2. Положить (s S) и i=1

    3. Повторять

    Если sU {ki} допустимое частично построенное решение,

    то s= sU{ki}

    i =i + 1

    пока s S.


    333333

    3.1 Интервальные времена, схема приведения пуассоновского процесса к экспоненциальному











    1   2   3   4   5   6   7   8   9   ...   19


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