История возникновения метода муравьиных алгоритмов. Применение муравьиных алгоритмов для задачи коммивояжера. Достоинства и недостатки данного метода. Код программы, реализующей муравьиный алгоритм, экспериментальное исследование его трудоемкости.
При низкой оригинальности работы "Теоретические основы и примеры практического применения муравьиных алгоритмов", Вы можете повысить уникальность этой работы до 80-100%
Принципы поведения муравьев выдержали испытания далеко не в лабораторных условиях на протяжении 100 миллионов лет - именно столько времени назад муравьи «колонизировали» Землю. Где ? - интенсивность испарения, Lk(t) - цена текущего решения для k-ого муравья, а Q - параметр, имеющий значение порядка цены оптимального решения, то есть - феромон, откладываемый k-ым муравьем, использующим ребро (i,j). Задача наглядно интерпретируется в терминах поведения муравьев - перемещения коммивояжера и муравьев интуитивно сопоставимы. Важную роль в муравьиных алгоритмах играет вероятностно-пропорциональное правило, определяющее вероятность перехода k-го муравья из города i в город j на t-й итерации: где ? и ? - два регулируемых параметра, задающие веса следа феромона и видимости при выборе маршрута. После завершения маршрута каждый муравей k откладывает на ребре (i, j) такое количество феромона: где Tk(t) - маршрут, пройденный муравьем k на итерации t; Lk(t) - длина этого маршрута; Q - регулируемый параметр, значение которого выбирают одного порядка с длиной оптимального маршрута.Муравьиные алгоритмы основаны на имитации самоорганизации социальных насекомых посредством использования динамических механизмов, с помощью которых система достигает глобальной цели в результате локального низкоуровневого взаимодействия элементов. Проведенные компьютерные эксперименты показывают, что муравьиные алгоритмы находят хорошие маршруты коммивояжера значительно быстрее, чем точные методы комбинаторной оптимизации. Муравьиные алгоритмы обеспечивают решения и других комбинаторных задач не хуже общих метаэвристические технологий оптимизации и некоторых проблемно-ориентированных методов.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
