Вероятностные алгоритмы

Содержимое спойлера
Содержимое спойлера

Вероятностные алгоритмы

Вероятностные алгоритмы — это алгоритмы, которые моделируют проблему или ищут проблемное пространство, используя вероятностную модель возможных решений. Многие алгоритмы метаэвристический а вычислительный интеллект можно считать вероятностным, хотя разница с алгоритмами заключается в явном (а не неявном) использовании вероятностных инструментов при решении задач.

Алгоритмы оценки распределения (EDA), также называемые вероятностными генетическими алгоритмами построения моделей (PMBGA), являются расширением области эволюционных вычислений, которые моделируют совокупность возможных решений в качестве вероятностной модели. Обычно они включают в себя итерации, которые чередуются между созданием возможных решений в проблемном пространстве из вероятностной модели и преобразованием набора сгенерированных возможных решений в вероятностную модель.

Модель, лежащая в основе EDA, обычно обеспечивает вероятностное ожидание компонента или конфигурации компонентов, составляющих часть оптимального решения. Эта оценка обычно основана на наблюдаемой частоте использования компонента в решениях-кандидатах лучше среднего. Вероятностная модель используется для генерации возможных решений в проблемной области, как правило, покомпонентным или пошаговым способом с использованием метода построения, специфичного для предметной области, для обеспечения достоверности.

вероятностные алгоритмы

Делиться
ru_RURU