Чем отличаются задачи непрерывной и дискретной оптимизации?
Задачи непрерывной и дискретной оптимизации отличаются типом параметров. 4
В непрерывных задачах управляемые переменные могут непрерывно изменяться на некоторых множествах. 2 Для решения таких задач используются методы, основанные на поиске производной функции. 1
В дискретных задачах все переменные или некоторые из них принимают дискретный ряд значений. 2 Как правило, методы, разработанные для решения непрерывных задач оптимизации, не могут быть использованы применительно к дискретным задачам. 2 Дискретный случай сводится к той или иной вариации перебора. 1
Примером задач дискретной оптимизации являются все задачи поиска в теории конечных графов — поиск кратчайших путей, поиск циклов и контуров минимального веса, поиск потока минимальной стоимости. 5
