Использование пчелиных алгоритмов для решения комбинаторных задач
Работа посвящена решению задачи разбиения графа. Рассмотрены 5 алгоритмов: итерационный, эволюционный, генетический, муравьиный и пчелиный. Разработана программа на ЭВМ, реализующая описанные модели биоинспирированных алгоритмов. Экспериментальные исследования доказали эффективность пчелиного а...
Gespeichert in:
| Veröffentlicht in: | Штучний інтелект |
|---|---|
| Datum: | 2010 |
| ISSN: | 1561-5359 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/56594 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Использование пчелиных алгоритмов для решения комбинаторных задач / В.М. Курейчик, А.А. Кажаров // Штучний інтелект. — 2010. — № 3. — С. 583-589. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Работа посвящена решению задачи разбиения графа. Рассмотрены 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 |