 Разбиение графа на n подграфов, С помощью генетических алгоритмов. |
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| Andrewshkovskii |
 24.02.2010 22:50
Сообщение
#1
|
|
Бывалый  Группа: Пользователи Сообщений: 222 Пол: Мужской Реальное имя: Andrew Репутация:  0   |
Всем привет и с прощедщими!Давно сюда не заглядывал, болею уже 2ой месяц, всю сессию проболел, и теперь надо сдавать скорее.
 Вот только начал подходить к данной работе. Писаться все это дело будет на C++ + Qt. Вот, первый вопрос : как представить связный двунаправленный граф? С помощью матрицы смежности и набором ребер( где будет указано откуда-куда и вес)? И отсюда вытекает другой вопрос : сам алгоритм разбиения? Я так понимаю, в генетическом алгоритме придется все эмпирически делать?То есть без алгоритма разбиения, а подбором в n указанных итераций ? Кто что может дельного подкинуть по этому всему делу?Может, просто, кто-то сталкивался уже с такой задачей, хотя бы с ген. алгоритмами. |
   |
 
|
  |
Ответов(1 - 5)
| Lapp |
24.02.2010 23:35
Сообщение
#2
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(Andrewshkovskii @ 24.02.2010 22:50)  хотя бы с ген. алгоритмами. Вообще, я не вполне понимаю пока, как именно тут применить ГА. Но посмотреть - несколько тем на форуме проскакивало. Поиск по: +генети* +алго* - выдает их все, и не только )).-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
| volvo |
24.02.2010 23:39
Сообщение
#3
|
|
Гость |
Единственное, что могу подкинуть - это название этого всего процесса по-английски: "Graph Partitioning Using Genetic Algorithms", может вывести тебя через Гугл на какую-нибудь статью с описанием процесса.
В частности, я по этим ключевым словам вышел на описание параллельного ГА для решения проблемы разбиения графов (естественно, на английском языке, по-русски я о ГА не встречал ничего толкового, только общие слова и самые простые задачи). Вот прямая ссылка на PDF: http://hal.archives-ouvertes.fr/docs/00/08...DF/Talbi91b.pdf |
|
|
|
| Andrewshkovskii |
25.02.2010 0:17
Сообщение
#4
|
|
Бывалый Группа: Пользователи Сообщений: 222 Пол: Мужской Реальное имя: Andrew Репутация: 0 |
Вот в том-то и проблема, что на русском как-то все расплывчато.
Хотя у меня есть друг, он вроде разбирается в этом, но он не умет объяснять простым языком, в этом проблема того гения:) Ну попробую его попытать!вообще пока для меня основным остается вопрос представления графа, а это вытекает от алгоритма реализации,так что я пока в замкнутом кружке |
|
|
|
| Andrewshkovskii |
25.02.2010 12:18
Сообщение
#5
|
|
Бывалый Группа: Пользователи Сообщений: 222 Пол: Мужской Реальное имя: Andrew Репутация: 0 |
Вот что нашел !
Попробую разобраться, будет тяжеловато.. Прикрепленные файлы 
26553323.pdf ( 478.97 килобайт )
Кол-во скачиваний: 858 |
|
|
|
| Andrewshkovskii |
28.02.2010 19:30
Сообщение
#6
|
|
Бывалый Группа: Пользователи Сообщений: 222 Пол: Мужской Реальное имя: Andrew Репутация: 0 |
Я вот что понять не могу, как он граф этот разбил на подграфы , не все вершины связаны?
или же это просто для примера ген. цепочки ?  |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 8:09 |