практика1
11. Характерные особенности
Для алгоритма муравьиной колонии необходимо указать:
закон выделения феромона,
закон испарения феромона,
количество агентов,
места размещения.
Все эти характеристики выбираются с учетом особенности задачи на основе экспериментальных исследований (эвристики).
Алгоритм:
реализует поиск приближенных решений,
имеет полиномиальную сложность,
является одним из видов вероятностных алгоритмов (законы выделения испарения – вероятностные законы).
Содержание
- Отсчёт по практике
- Введение
- 1. Идея алгоритма
- 2. Пошаговое описание общей схемы
- 3. Муравей
- 4. Начальная популяция
- 5. Движение муравья
- 6. Путешествие муравья
- 7. Испарение фермента
- 8. Повторный запуск
- 9 Блок-схема алгоритма
- 10. Демонстрационный пример
- 11. Характерные особенности
- 12. Области применения