Метод рандомизации смеси приоритетных правил

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

Пусть в процессе разрешения конфликтов при назначении операций из фронта работ используется L приоритетных правил, применение которых по отдельности позволяет получить расписания, достаточно хорошие по времени исполнения. Эти приоритетные правила необязательно следуют из решения задачи Джонсона. Тогда каждая процедура выбора операции предваряется выбором приоритетного правила, на основании которого происходит выбор операции. Параметры выбора приоритетного правила

L

задаются значениями вероятностей pt, 1 = 1,..., L, ^Pi =1. В качестве исход-

/=1

ных приоритетных правил могут выступать как детерминированные, так и рандомизированные приоритетные правила. В процессе построения множества расписаний целесообразно использовать полную смесь проверенных приоритетных правил. Для исключения отдельного правила из смеси достаточно задать нулевое значение вероятности его выбора.

При рандомизации приоритетных правил обычно используется датчик случайных чисел с равномерным распределением. В случае наличия дополнительной информации о необходимых свойствах рандомизации приоритетных правил могут быть построены датчики случайных чисел с другими параметрами распределения.

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ     След >