Process / pipelineSimulation / optimization

Робастная муравьиная оптимизация — устойчивая к неопределенности ACO для комбинаторных задач

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

Открыть в MethodMindСкороВидеоСкороDownload slides

Читать метод полностью

Только для участников

Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.

Войти

Method map

The neighbourhood of related methods — select a node to explore.

Источники

  1. Dorigo, M. (1992). Optimization, learning and natural algorithms. PhD Thesis, Politecnico di Milano, Italy. link
  2. Gutjahr, W. J., & Pflug, G. C. (2010). Simulated annealing for noisy cost functions. Journal of Global Optimization, 12(2), 123–147. (For robust stochastic metaheuristics including ACO under uncertainty.) link

Как цитировать эту страницу

ScholarGate. (2026, June 3). Robust Ant Colony Optimization — ACO metaheuristic with explicit uncertainty and worst-case robustness handling. ScholarGate. https://scholargate.app/ru/simulation/robust-ant-colony-optimization

Which method?

Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.

Compare side by side
ScholarGateRobust Ant Colony Optimization (Robust Ant Colony Optimization — ACO metaheuristic with explicit uncertainty and worst-case robustness handling). Получено 2026-06-15 из https://scholargate.app/ru/simulation/robust-ant-colony-optimization · Набор данных: https://doi.org/10.5281/zenodo.20539026