валеева. Решение на лучшее в специально определенной окрестности
Скачать 3.15 Mb.
|
2.2 Конструктивный алгоритмКонструктивные методы строят решение из начального частично построенного решения путем добавления к нему новой компоненты решения до тех пор, пока решение не будет построено полностью. Общая схема конструктивной эвристики S – множество допустимых решений задачи комбинаторной оптимизации Общая схема 1. Упорядочить компоненты решения ki 2. Положить (s’ S) и i=1 3. Повторять Если s’ U {ki} допустимое частично построенное решение, то s’= s’ U{ki} i =i + 1 пока s’ S. 3333333.1 Интервальные времена, схема приведения пуассоновского процесса к экспоненциальному |