 Разбиение графа на n подграфов, С помощью генетических алгоритмов. |
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| Andrewshkovskii |
 24.02.2010 22:50
Сообщение
#1
|
|
Бывалый  Группа: Пользователи Сообщений: 222 Пол: Мужской Реальное имя: Andrew Репутация:  0   |
Всем привет и с прощедщими!Давно сюда не заглядывал, болею уже 2ой месяц, всю сессию проболел, и теперь надо сдавать скорее.
 Вот только начал подходить к данной работе. Писаться все это дело будет на C++ + Qt. Вот, первый вопрос : как представить связный двунаправленный граф? С помощью матрицы смежности и набором ребер( где будет указано откуда-куда и вес)? И отсюда вытекает другой вопрос : сам алгоритм разбиения? Я так понимаю, в генетическом алгоритме придется все эмпирически делать?То есть без алгоритма разбиения, а подбором в n указанных итераций ? Кто что может дельного подкинуть по этому всему делу?Может, просто, кто-то сталкивался уже с такой задачей, хотя бы с ген. алгоритмами. |
   |
 
|
  |
Ответов
| Andrewshkovskii |
25.02.2010 12:18
Сообщение
#2
|
|
Бывалый Группа: Пользователи Сообщений: 222 Пол: Мужской Реальное имя: Andrew Репутация: 0 |
Вот что нашел !
Попробую разобраться, будет тяжеловато.. Прикрепленные файлы 
26553323.pdf ( 478.97 килобайт )
Кол-во скачиваний: 857 |
|
|
|
Сообщений в этой теме
Andrewshkovskii Разбиение графа на n подграфов 24.02.2010 22:50
Lapp хотя бы с ген. алгоритмами.Вообще, я не вполне пон... 24.02.2010 23:35 volvo Единственное, что могу подкинуть - это название эт... 24.02.2010 23:39 Andrewshkovskii Вот в том-то и проблема, что на русском как-то все... 25.02.2010 0:17
Andrewshkovskii Я вот что понять не могу, как он граф этот разбил ... 28.02.2010 19:30 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 19.07.2025 21:44 |