0 / 0 / 0
Регистрация: 24.02.2013
Сообщений: 20
1

Генетический алгоритм

28.02.2014, 15:25. Показов 4138. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите пожалуйста не могу понять даже принципа генетического алгоритма.
Необходимо разработать компьютерную программу, которая осуществляет поиск кратчайшего пути для информационного пакета (сообщения) в компьютерной сети с помощью генетических алгоритмов.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.02.2014, 15:25
Ответы с готовыми решениями:

Генетический алгоритм
Ребятки помогите запилить в Делфи генетический алгоритм,край до четверга ночи(((а то препод дал...

Генетический алгоритм для задачи Коммивояжера
Здравствуйте!Мне очень нужна помощь.Необходимо решить задачу Коммивояжера с помощью генетического...

Генетический алгоритм
Добрый день. Написал генетический алгоритм, но похоже, что работает неправильно. Прошу помощи.

Генетический алгоритм
Здравствуйте, уважаемые форумчане. Попалась мне тема диплома значит "Генетический алгоритм", но...

2
294 / 265 / 48
Регистрация: 09.04.2013
Сообщений: 1,037
03.03.2014, 10:05 2
Основная идея генетического алгоритма по сути есть повторение законов природы.
Есть популяция (набор объектов/состояний/т.п.), каждая особь популяции по разному приспособлена к жизни в заданных условиях (имеем функцию подсчета насколько особь хороша). Каждый год ("ход") в популяции гибнут самые не приспособленные, а выжившие дают потомство, обладающее свойствами родителей, также присутствуют мутации (как отрицательные, так и положительны и нейтральные).

Задача поиска кратчайшего пути для пакета в сети - суть есть задача поиска кратчайшего расстояния на графе.
В вашей задаче путь - это особь популяции, функция определения успешности такой особи - длина пути (чем меньше путь, тем больше шансов выжить.
На начальном этапе ищем все возможные пути. На каждом шаге мы удаляем самые длинные пути, самые кротчайшие оставляем, часть (или все) из них берем и вставляем (возможно повторно) с мутациями (например удаляем произвольную точку пути (или несколько) и пытаемся найти произвольный путь между ними. "Скрещивание" путей, например, можно сделать взяв два "родителя" и поменяв в них местами произвольный отрезок пути с одинаковым началом и концом (этакий аналог кроссинговера в ДНК)
0
0 / 0 / 0
Регистрация: 10.12.2016
Сообщений: 2
10.12.2016, 00:40 3
Если кто то еще на разобрался с тем что такое генетические алгоритмы.
Метод очень прост, а сфера применения с ростом вычислительных мощностей будет только расти. Там же есть ссылка на пример на Delphi для решения задачи о коммивояжере.
0
10.12.2016, 00:40
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.12.2016, 00:40
Помогаю со студенческими работами здесь

Генетический алгоритм
Здравствуйте. Помогите написать программу, работающую по генетическому алгоритму. Искал на форуме,...

Генетический алгоритм
Добрый день! Помогите пожалуйста с ген алгоритмами. Делаю через GATOOL, создал М-файл с функцией:...

Генетический алгоритм
Нужна помощь по лабе. Требуется реализовать генетический алгоритм, который будет решать систему...

Генетический алгоритм
Пытаюсь написать программу для поиска минимума функци используя генетический алгоритм. Вот мой код:...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru