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

Abstract

Работа посвящена решению задачи разбиения графа. Рассмотрены 5 алгоритмов: итерационный, эволюционный, генетический, муравьиный и пчелиный. Разработана программа на ЭВМ, реализующая описанные модели биоинспирированных алгоритмов. Экспериментальные исследования доказали эффективность пчелиного алгоритма по сравнению с другими алгоритмами.This paper is devoted to the solving of graph partition task. We consider five algorithms: iterative, evolutionary, genetic, ant colony and bee colony. A computer program was created during this work. This program realizes the described model of biologically inspired algorithms. Experimental researches have proved efficiency of the bee algorithm in comparison with other algorithms.