Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Дискретне програмування




Дискретне програмування займається дослідженням вирішення задач оптимізації на скінченних множинах і, зокрема рішення цілочислових задач. Розглядаються задачі, які називають нетривіальними, в яких виділяють додаткові умови: число елементів на розглянутих скінченних множинах дуже велике, настільки, щоб не можна було вирішити задачу вручну шляхом перебору і порівняння значень цільової функції або на ЕОМ; задача не є регулярною. Універсальних ефективних методів вирішення задач дискретного програмування не створено головним чином через труднощі їх вирішення, обумовлених великим числом локальних екстремумів. Існують досить відомі методи – метод гілок і меж і його різні модифікації, які є методами спрямованого перебору. Їх ефективно застосовують для вирішення спеціалізованих задач, проте серед них можна підібрати такі задачі, для яких згадані методи спрямованого перебору незначно відрізняються від повного перебору. Іншим джерелом труднощів вирішення задач дискретного програмування є те, що допустима множина часто задається в неявній формі. Наприклад, у цілочисловому лінійному програмуванні його визначають у вигляді цілочислових рішень системи лінійних нерівностей. Таке і складніше задання множин допустимих рішень робить нетривіальною не тільки саму задачу перерахування елементів множини, а й вказівки навіть одного елемента. Основні результати дискретного програмування отримані для більш вузьких класів задач – транспортної задачі, задачі про комівояжера і кількох комівояжерах, лінійного цілочислового програмування, задачі про розклади, екстремальні задачі на графах та ін. У даний час розвиваються наближені методи для вирішення практичних задач великої розмірності, які принципово мало відрізняються від методів пошуку екстремумів безперервних функцій і функціоналів, алгоритмів локальної оптимізації, випадкового пошуку.






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных