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