Использование пчелиных алгоритмов для решения комбинаторных задач
Работа посвящена решению задачи разбиения графа. Рассмотрены 5 алгоритмов: итерационный, эволюционный, генетический, муравьиный и пчелиный. Разработана программа на ЭВМ, реализующая описанные модели биоинспирированных алгоритмов. Экспериментальные исследования доказали эффективность пчелиного а...
Збережено в:
| Опубліковано в: : | Штучний інтелект |
|---|---|
| Дата: | 2010 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/56594 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Использование пчелиных алгоритмов для решения комбинаторных задач / В.М. Курейчик, А.А. Кажаров // Штучний інтелект. — 2010. — № 3. — С. 583-589. — Бібліогр.: 15 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Работа посвящена решению задачи разбиения графа. Рассмотрены 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.
|
|---|---|
| ISSN: | 1561-5359 |