1 / 1 / 3
Регистрация: 23.09.2014
Сообщений: 45
|
|
1 | |
ГА на графах23.10.2014, 17:22. Показов 496. Ответов 1
Метки нет (Все метки)
Здравствуйте. Не могу разобраться как решать эту задачу.
Используйте генетический алгоритм (для одного поколения, при размере популяции 6) для задачи нахождения такого порядка размещения вершин графа в одну линию, при котором суммарная длина его ребер становится минимальной. Выберите форму представления и наведите начальные хромосомы и значение их приспособленности; объясните, какие хромосомы и почему будут выбраны как родительские; выполните операции скрещивания и мутации (с соответствующими пояснениями), выполните процедуру отбора хромосом для нового поколения. * Сравните значение средней приспособленности хромосом предыдущей генерации, хромосом, потомков и хромосом, отобранных к следующей генераций. Подайте полученные данные в виде таблицы: № хромосомы Хромосома Отец Мать Потомок Приспособленность Новая генерация. Мне сказали что надо делать такно все равно не могу понять подскажите пжлст.) В задаче задан размер популяции равный 6! То есть, на первом этапе должно быть 6 хромосом! Как именно образуется хромосома и есть основной фишкой задания. Есть один пример построения одной хромосомы, и по нему, аналогично, надо построить еще 5 хромосом.После этого проделайте всего лишь один шаг ГА, получите новую популяцию и определите насколько она стала лучше прежней. Это как ?
0
|
23.10.2014, 17:22 | |
Ответы с готовыми решениями:
1
Алгоритмы на графах Предки в графах Алгоритм А* на графах Алгоритмы на графах |
1 / 1 / 3
Регистрация: 23.09.2014
Сообщений: 45
|
|
23.10.2014, 17:34 [ТС] | 2 |
Вот граф
0
|
23.10.2014, 17:34 | |
23.10.2014, 17:34 | |
Помогаю со студенческими работами здесь
2
Список смежности во взвешенных графах Двунаправленный поиск кратчайшего пути в графах Порядок сборки программного комплекса на графах Алгоритмы на графах, формирование двудольного неориентированного графа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |