Исскуственый интелект
2. Алгоритм муравья
В этой главе рассматривается интересный алгоритм, основанный на
применении нескольких агентов, с помощью которого можно решать самые
разнообразные задачи. Алгоритмы муравья , или оптимизация по принципу
муравьиной колонии (это название было придумано изобретателем
алгоритма, Марко Дориго ), обладают специфическими свойствами,
присущими муравьям, и используют их для ориентации в физическом
пространстве. Природа предлагает различные методики для оптимизации
некоторых процессов. Алгоритмы муравья особенно интересны потому, что
их можно использовать для решения не только статичных, но и
динамических проблем, например, проблем маршрутизации в меняющихся
сетях.