Donetsk National Technical University
Please use this identifier to cite or link to this item:
https://ea.donntu.edu.ua/jspui/handle/123456789/3764| Title: | МУРАВЬИНЫЙ АЛГОРИТМ ДЛЯ РАЗБИЕНИЯ ГРАФОВ |
| Authors: | Ладыженский, Ю.В. Родригес Залепинос, Р.А. |
| Keywords: | разбиение графов муравьиный алгоритм многоуровневая парадигма |
| Issue Date: | 10-Oct-2007 |
| Publisher: | Донецкий национальный технический университет |
| Citation: | Ю.В. Ладыженский , Р.А. Родригес Залепинос. МУРАВЬИНЫЙ АЛГОРИТМ ДЛЯ РАЗБИЕНИЯ ГРАФОВ. Материалы 2-й международной научно-технической конференции "Моделирование и компьютерная графика - 2007". Донецк, 10 - 12 октября 2007 г. Стр. 193-197. |
| Abstract: | Реализован алгоритм с использованием парадигмы колонии муравьёв для поиска и стягивания подмножеств вершин (кластеров) при укрупнении графа в многоуровневой схеме разбиения графов. Описана методика проведения экспериментов и представлены их результаты. |
| URI: | http://ea.donntu.edu.ua/handle/123456789/3764 |
| Appears in Collections: | Моделирование и компьютерная графика - 2007 Публікації у збірниках праць конференцій |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Страницы от scg_2007-35.pdf | 284,79 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.