Анализ алгоритмов природных вычислений при решении задач оптимизации

Аннотация

Обсуждаются современные методы решения задач оптимизации: нечеткие множества, искусственные нейронные сети, генетический алгоритм, муравьиный алгоритм, алгоритм роя частиц, ДНК-вычисления и новый подход, основанный на искусственных иммунных системах. Все эти методы относятся к направлению «природных вычислений», т.е. моделируют те или иные биологические процессы, алгоритмы которых природа создавала миллионы лет. Анализ показал, что алгоритм, основанный на муравьином алгоритме и на искусственных иммунных системах, применительно к классической задаче маршрутизации, показали хорошие результаты, так как эти алгоритмы гораздо быстрее адаптируются к изменениям внешних условий.