Использование пчелиных алгоритмов для решения комбинаторных задач
Работа посвящена решению задачи разбиения графа. Рассмотрены 5 алгоритмов: итерационный, эволюционный, генетический, муравьиный и пчелиный. Разработана программа на ЭВМ, реализующая описанные модели биоинспирированных алгоритмов. Экспериментальные исследования доказали эффективность пчелиного а...
Saved in:
| Published in: | Штучний інтелект |
|---|---|
| Date: | 2010 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/56594 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Использование пчелиных алгоритмов для решения комбинаторных задач / В.М. Курейчик, А.А. Кажаров // Штучний інтелект. — 2010. — № 3. — С. 583-589. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Работа посвящена решению задачи разбиения графа. Рассмотрены 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 |