В области решения задач ДП в настоящее время основными проблемами, ожидающими своей разработки, очевидно, являются ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Сергиенко И.В. Модели и методы решения на эвм комбинаторных задач оптимизации


В области решения задач ДП в настоящее время основными проблемами, ожидающими своей разработки, очевидно, являются следующие: разработка общих и специальных методов решения задач ДП большой размерности ( несколько тысяч переменных и ограничений и более); создание методов решения задач этого класса, позволяющих осуществлять их решение в интерактивном режиме, а также предусматривающих возможность распараллеливания ВП для осуществления последнего на многопроцессорных ЭВМ; разработка методов, которые позволяют вести поиск решения задач различных размерностей в процессе работы АСУ и АСОД в реальном масштабе времени и управлять качеством получаемого решения в зависимости от отпускаемых на его поиск ресурсов. Нередко на практике оказываются особенно эффективными всевозможные эвристические алгоритмы, максимально учитывающие специфику решаемой задачи.

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

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

В области решения задач ДП в настоящее время основными проблемами, ожидающими своей разработки, очевидно, являются следующие: разработка общих и специальных методов решения задач ДП большой размерности ( несколько тысяч переменных и ограничений и более); создание методов решения задач этого класса, позволяющих осуществлять их решение в интерактивном режиме, а также предусматривающих возможность распараллеливания ВП для осуществления последнего на многопроцессорных ЭВМ; разработка методов, которые позволяют вести поиск решения задач различных размерностей в процессе работы АСУ и АСОД в реальном масштабе времени и управлять качеством получаемого решения в зависимости от отпускаемых на его поиск ресурсов. Нередко на практике оказываются особенно эффективными всевозможные эвристические алгоритмы, максимально учитывающие специфику решаемой задачи.