МУРАВЬИНЫЙ АЛГОРИТМ ДЛЯ РАЗБИЕНИЯ ГРАФОВ
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
МУРАВЬИНЫЙ АЛГОРИТМ ДЛЯ РАЗБИЕНИЯ ГРАФОВ
|
|
Creator |
Ладыженский, Ю.В.
Родригес Залепинос, Р.А. |
|
Subject |
разбиение графов
муравьиный алгоритм многоуровневая парадигма |
|
Description |
Реализован алгоритм с использованием парадигмы колонии муравьёв для поиска и стягивания подмножеств вершин (кластеров) при укрупнении графа в многоуровневой схеме разбиения графов. Описана методика проведения экспериментов и представлены их результаты. |
|
Date |
2012-01-11T09:49:55Z
2012-01-11T09:49:55Z 2007-10-10 |
|
Type |
Article
|
|
Identifier |
Ю.В. Ладыженский , Р.А. Родригес Залепинос. МУРАВЬИНЫЙ АЛГОРИТМ ДЛЯ РАЗБИЕНИЯ ГРАФОВ. Материалы 2-й международной научно-технической конференции "Моделирование и компьютерная графика - 2007". Донецк, 10 - 12 октября 2007 г. Стр. 193-197.
http://ea.donntu.edu.ua/handle/123456789/3764 |
|
Publisher |
Донецкий национальный технический университет
|
|