logo
Исскуственый интелект

2. Алгоритм муравья

В этой главе рассматривается интересный алгоритм, основанный на

применении нескольких агентов, с помощью которого можно решать самые

разнообразные задачи. Алгоритмы муравья , или оптимизация по принципу

муравьиной колонии (это название было придумано изобретателем

алгоритма, Марко Дориго ), обладают специфическими свойствами,

присущими муравьям, и используют их для ориентации в физическом

пространстве. Природа предлагает различные методики для оптимизации

некоторых процессов. Алгоритмы муравья особенно интересны потому, что

их можно использовать для решения не только статичных, но и

динамических проблем, например, проблем маршрутизации в меняющихся

сетях.