Некоторые вычислительные программы для ЭВМ построены по принципу, которым пользуются шахматисты: такого рода программы предусматривают ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Вагнер Г.N. Основы исследования операций Том 1


Некоторые вычислительные программы для ЭВМ построены по принципу, которым пользуются шахматисты: такого рода программы предусматривают перебор различных вариантов на несколько итераций вперед и выбирают наиболее выгодную стратегию для ряда ( ближайших) операций перехода от одного базиса к другому. Такой способ программирования увеличивает объем вычислений на каждом шаге, но сокращает суммарное количество итераций, необходимое для нахождения окончательного решения. Другие программы строятся таким образом, чтобы при каждой итерации поиск в соответствии с критерием I ограничивался лишь некоторым подмножеством переменных. Когда возможности улучшения решения в пределах некоторого подмножества исчерпываются, осуществляется переход к рассмотрению другого подмножества. Вычислительный процесс заканчивается, когда оптимизационные возможности всех подмножеств оказываются полностью исчерпанными. Такой метод построения программ сокращает объем вычислений па каждой итерации, но может увеличить число итераций, обеспечивающих сходимость к предельному значению.

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

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

Некоторые вычислительные программы для ЭВМ построены по принципу, которым пользуются шахматисты: такого рода программы предусматривают перебор различных вариантов на несколько итераций вперед и выбирают наиболее выгодную стратегию для ряда ( ближайших) операций перехода от одного базиса к другому. Такой способ программирования увеличивает объем вычислений на каждом шаге, но сокращает суммарное количество итераций, необходимое для нахождения окончательного решения. Другие программы строятся таким образом, чтобы при каждой итерации поиск в соответствии с критерием I ограничивался лишь некоторым подмножеством переменных. Когда возможности улучшения решения в пределах некоторого подмножества исчерпываются, осуществляется переход к рассмотрению другого подмножества. Вычислительный процесс заканчивается, когда оптимизационные возможности всех подмножеств оказываются полностью исчерпанными. Такой метод построения программ сокращает объем вычислений па каждой итерации, но может увеличить число итераций, обеспечивающих сходимость к предельному значению.