Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Ziberman
1 / 1 / 3
Регистрация: 23.09.2014
Сообщений: 45
1

ГА на графах

23.10.2014, 17:22. Просмотров 240. Ответов 1
Метки нет (Все метки)

Здравствуйте. Не могу разобраться как решать эту задачу.

Используйте генетический алгоритм (для одного поколения, при размере популяции 6) для задачи нахождения такого порядка размещения вершин графа в одну линию, при котором суммарная длина его ребер становится минимальной. Выберите форму представления и наведите начальные хромосомы и значение их приспособленности; объясните, какие хромосомы и почему будут выбраны как родительские; выполните операции скрещивания и мутации (с соответствующими пояснениями), выполните процедуру отбора хромосом для нового поколения.

*
Сравните значение средней приспособленности хромосом предыдущей генерации, хромосом, потомков и хромосом, отобранных к следующей генераций. Подайте полученные данные в виде таблицы:
№ хромосомы Хромосома Отец Мать Потомок Приспособленность Новая генерация.

Мне сказали что надо делать такно все равно не могу понять подскажите пжлст.)

В задаче задан размер популяции равный 6! То есть, на первом этапе должно быть 6 хромосом! Как именно образуется хромосома и есть основной фишкой задания. Есть один пример построения одной хромосомы, и по нему, аналогично, надо построить еще 5 хромосом.После этого проделайте всего лишь один шаг ГА, получите новую популяцию и определите насколько она стала лучше прежней.

Это как ?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.10.2014, 17:22
Ответы с готовыми решениями:

Алгоритмы на графах
Поиск минимального остовного дерева как-то связан с поиском кратчайших путей между вершинами ?

Предки в графах
Задача на определение, является ли вершина предком другой Условие: Определить для двух вершин...

Алгоритм А* на графах
Стоит задача разработать функцию поиска пути в неориентированном графе методом А*. Проблема: как на...

Алгоритмы на графах
Привет всем, мне нужна помощь з алгоритмами на графах нашел алгоритм Дейсктры // oo.cpp : Defines...

Список смежности во взвешенных графах
Здрасте! Не получается реализовать списки смежности для ВЗВЕШЕННОГО графа. Я умею...

1
Ziberman
1 / 1 / 3
Регистрация: 23.09.2014
Сообщений: 45
23.10.2014, 17:34  [ТС] 2
Вот граф
0
Миниатюры
ГА на графах  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.10.2014, 17:34

Двунаправленный поиск кратчайшего пути в графах
Никто не встречал реализованный на c\c++ алгоритм? Добавлено через 17 часов 24 минуты помогите...

Порядок сборки программного комплекса на графах
Ребят, помогите пожалуйста понять смысл курсовой по "алгоритмам и структурам данных". Учусь на 2...

Алгоритмы на графах, формирование двудольного неориентированного графа
Пишу на c#, у нас есть множество вершин графа, хранящихся в List<V> Множество ребер хранится в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru