Муравьиный алгоритм и его прикладное, практическое
применение Выполнила: Медведева С. Г. Студентка группы ИСТ-112 Проверил: Раковский О. В., доцент кафедры ИУС
Муравьиный алгоритм
Основные принципы муравьиного алгоритма
Основные принципы муравьиного алгоритма
Вероятность перехода муравья из i-то вершины в j-ую вершину
Основные принципы муравьиного алгоритма
Формула описывает распределение феромонов по граням
α= 1, β= 4, t = 0 |
α= 1, β= 0, t = 0 |
α= 1, β= 4, t = 1 |
α= 1, β= 4, t = 4 |
Другие виды МА
•AS – базовый муравьиный алгоритм;
•ASE – базовый муравьиный алгоритм с элитными муравьями;
•ASR – ранговый муравьиный алгоритм;
•MMAS – максминный муравьиный алгоритм;
Примеры применения
•Задача коммивояжера - поиск кратчайшего пути, проходящего через все заданные города.
•Задача о кратчайшем пути - поиск оптимального маршрута между двумя точками в графе.
•Задача маршрутизации - определение оптимальных маршрутов в сетях.
•Распределение ресурсов - эффективное распределение ограниченных ресурсов.
•Задача о ранце - упаковка предметов с ограничением по весу или объему.
Примеры применения
•Транспорт и логистика - оптимизация маршрутов доставки.
•Телекоммуникации - маршрутизация трафика в сетях.
•Искусственный интеллект - обучение нейросетей, роевой интеллект.
•Биоинформатика - анализ сложных биологических систем.
•Промышленность - распределение ресурсов, оптимизация производства