Широко используемый вариант поиска с возвращением, называемый методом аатвсй и границ, фактически является лишь специальным ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Касьянов В.Н. Сборник заданий по практикуму на ЭВМ


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

(cкачать страницу)

Смотреть книгу на libgen

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