новое сообщение
карта форума
правила форума
обратная связьКто-нибудь, помогите, плиз, подзадача моей курсовой работы звучит так: "Поиск родственных цветов с помощью ГА", возможен вариант использования готовых компонент (это даже лучше), подскажите, плиз, с чего начать, может ссылки и вообще как это делать,без этого алгоритма встала вся работа кусрсовой...
Адрес страницы в Интернете: http://www.basegroup.ru/forum/tech/discussions/547/ - вернуться к полной версии страницы
Генетические алгоритмы - математический аппарат
В основе генетического алгоритма лежит метод случайного поиска. Основным недостатком случайного поиска является то, что неизвестно сколько понадобится времени для решения задачи. Для того, чтобы избежать таких расходов времени при решении задачи применяются методы, проявившиеся в биологии. При этом используются методы, открытые при изучении эволюции и происхождения видов. Как известно, в процессе эволюции выживают наиболее приспособленные особи, что приводит к тому что приспособленность популяции возрастает, что позволяет ей лучше выживать в изменяющихся условиях.
Читайте статью Генетические алгоритмы - математический аппарат 
Обсуждение: Генетические алгоритмы -- математический аппарат
Здравствуйте.
помогите если не трудно в решении задачи, сам я не понимаю вообще ничего в этой науке, а решить очень нужно.
У человека есть наследственное аллергическое заболевание- гемморагический диатез, вызываемый рецессивным геном а. Аллели этого гена находятся в Х и Y хромосоме. Определите детей и внуков, если родители:
а) женщина здорова, мужчина болен ( оба гомозиготны);
б) мужчина здоров, женщина больна ( оба гомозиготны).
Спасибо, ну очень нужно
Владимир
06-11-2007
К генетическим алгоритмам эта задача не имеет отношения, а вот законы Менделя Вам пригодятся
http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%BA%D0%BE%D0%BD%D1%8B_%D0%9C%D0%B5%D0%BD%D0%B4%D0%B5%D0%BB%D1%8F
по ссылке эти законы расписаны, там же есть пример для первого и второго поколений (те самые дети и внуки).
Qai
07-11-2007
Большое спасибо будем разбираться.
Владимир
07-11-2007
Обсуждение: Генетические алгоритмы -- математический аппарат
Очень нужна помощь!!!! Мне нужна реализация генетического алгоритма, желательно на Delphi и желательно с кодом программы. Если у кого есть такая возможность, помогите пожалуйста!!!
Маша
20-05-2007
Обсуждение: Генетические алгоритмы -- математический аппарат
Тема моей работы "генетические алгоритмы в частотном планировании сотовых сетей".
Даже не знаю от чего отталкнуться. Кто в теме - помогите.
Наташа
15-03-2006
Мошешь посмотреть здесь - программа вместе с исходником
http://www.dotthunder.com/downloads/
Sergey
09-02-2007
www.dotthunder.com/downloads/
для входа нужен пароль и логин не поделишься
Денис
14-05-2007
Обсуждение: Генетические алгоритмы -- математический аппарат
Здравствуйте!Не могли бы вы мне помочь с ГА.Вообще я столкнулся с ними недавно.Мне нужно написать программу для решения следующей задачи:найти кротчайший полный цикл(контур).Но задача коммивояжера немного видоизменена:требование посещения города "точно однажды",заменяется на требование "хотя бы однажды".
Felix
06-04-2007
Возможно, я, как говорится, не въехал, но по-моему в условии есть противоречие:
С одной стороны нужно найти кратчайший контур начиная с данной вершины, а с другой, говорится о том, что некоторые вершины могут быть посещены дважды (трижды, ..., миллионжды ;)). Т.е. речь идет о контуре в контуре и если таковой при обходе существует то найденный путь не будет соответствовать кратчайшему контуру, т.к. "внутренний" контур (контуры) можно исключить.
При этом, лично у меня складывается также впечатление, что возможно речь идет о поиске гамильтонова цикла (цикл, в котором каждое ребро "посещено" ровно один раз, а многие вершины будут посещены более одного раза), но в таком случае теряет смысл слово "кратчайший", т.к. гамильтонов цикл, если он есть, включает все ребра графа, поэтому длина маршрута будет фиксированной вне зависимости от самого маршрута. При этом в гамильтоновом цикле могут существовать "вложенные" контуры/циклы.
Поэтому уточните, что именно нужно найти:
1. Кратчайший контур
2. или же все-таки гамильтонов цикл
Qai
07-04-2007
Цикл не гамильтонов, а Эйлера, видимо я не выспался сегодня ;)
Qai
07-04-2007
Обсуждение: Генетические алгоритмы -- математический аппарат
Привет, есть тут кто еще, интересно.
Тема моей работы "Синтез цифровых автоматов с использованием ГА" а точнее, автоматы Мили и Мура. Есть нечто похожее, может кто встречал, информация какая нибудь. Спасибо.
EnDy
09-03-2007
Обсуждение: Генетические алгоритмы -- математический аппарат
Привет всем!
Народ интересовался задачей о коммивояжоре. Существует бесплатный ToolBox для Matlab, где кроме решений обычныж минимизационных задач ГА, есть специальные операторы мутации и скрещивания для упомянутой задачи и есть там, кстати, пример ее решения. Данный клад лежит здесь: http://www.ise.ncsu.edu/mirage/GAToolBox/gaot/
Кто дружит с Matlab, может на основе GAOT решить много разных полезных задач. Рекомендую...
Жинкин Антон
21-02-2007
Обсуждение: Генетические алгоритмы -- математический аппарат
всем Добрый день! меня интересеут вопрос о применении ГА к цифровым фильтрам (оптимизация структур ЦФ), буду очень признательна, если кто-нибудь подскажет где взять материал и примеры. заранее спасибо.
Margarita
21-02-2007
Обсуждение: Генетические алгоритмы -- математический аппарат
Ребята! Подскажите, где найти программную реализацию генетического алгоритма глобальной трассировки ПП.
Krua_sana
06-12-2006
Обсуждение: Генетические алгоритмы -- математический аппарат
Кто знает, как осуществляется кроссинговер (скрещивание) в задаче коммивояжера ?
У нас ведь там не двоичные хромосомы, а просто числовой вектор...
Санёк
22-10-2006
Это зависит от того, как Вы кодируете хромосомы. Если Вы используете представление соседства, то меняются фрагменты маршрутов и после обмена потомки проверяются на наличие преждевременных циклов(называется по-моему обемен подтуров). Еще существует обмен ребер и эвристический кроссинговер(то что встречалось мне). Уже подзабыл немного. Дома поищу конспекты старые - отвечу точнее.
silversmith
21-11-2006
Обсуждение: Генетические алгоритмы -- математический аппарат
здравствуйте. я в данный момент работаю над курсовой тема которой Задачи о раскрое, если кто то знает где можно посмотреть материал на эту тему пожалуйста кинте на мыло ссылочки, заранее спасибо.
RESERVED DOGS
17-10-2006
Обсуждение: Генетические алгоритмы -- математический аппарат
Привет меня интересует ГА в Базе данных, каким образом можно связать с базой данных!
Евгений
03-08-2006
Привет! Меня тоже это интересует.
Егор Федоров
18-08-2006
Программа на VBA для ACCESS или подключаете БД к МАТЛАБу и там уже применяете ГА
Максим_ДНУ
15-08-2006
Обсуждение: Генетические алгоритмы -- математический аппарат
Добрый день!!! Или вечер(???)
Скажите пожалуйста, в чем различие методов решения задач комивояжера. А именно метод Ветвей и границ и метод генетического алгоритма. Пример можно рассмотреть на 4 точках(городах). Хотелось бы ПО и краткое описание к ним... а так же решение(без ПО,в ручную) с пошаговым обьяснением задачи(2-я методами)
У кого что есть скиньте пожалуйста мне на мыло или
Зарание большие спасибочки... ;)
Юленька
02-07-2006
Ниужели никто ничего незнает??? :(
Юленька
02-07-2006
Обсуждение: Генетические алгоритмы -- математический аппарат
Здраствуйте,
извините за беспокойство,
хотел бы попрасить Вас дать мне ссылки по теме "Нахождение экстремов (min, max) функций с помощю ГА", эта тема для меня новая, а курсавую писать нужно, в унивеситете такого предмета у нас нет, поэтому и прошу Вашей помощи....
может быть есть что то более конкретное по практике....
заранее спасибо ....
надеюсь на Вашу помощь....
Виталий
28-06-2006
Обсуждение: Генетические алгоритмы -- математический аппарат
Использую в своей работе дельфийскую компоненту, взятую с этого сайта. Спасибо за нее большое.
Есть у меня проблема: мой алгорифм постоянно утыкается в локальные экстремумы и застревает там практически навечно. Подскажите, какие параметры нужно подкручивать, чтобы этого не происходило? Увеличить размеры популяции? Вероятность мутации? Другие идеи?
Спасибо.
Николай
22-05-2006
природа эту задачу до сих пор не решила.
cyber
05-06-2006
Обсуждение: Генетические алгоритмы -- математический аппарат
У меня диплом по составлению расписания занятий с помощью ГА, до получения темы я о ГА ничего не слышал, и знать не знал. Если у кого что-нибудь есть по теме, то буду очень благодарен, желательно сам алгоритм (не имеется в виду код программы на каком либо языке, его по алгоритму я уж как-нибудь сам напишу).
KAA
29-09-2005
Посмотрите для начала здесь:
http://meloch.nm.ru/nauka/nauka.htm
Qai
30-09-2005
Спасибо, но... всё, что можно найти в поисковиках я уже пересмотрел, и вашу ссылку тоже, ничего существенного я не нашёл...
Мне не надо певерхностное или общее представление о ГА, этого добра везде много...
http://imcs.dvgu.ru/courses/works/2002/259_Goncharov.rar - единственное, что хоть более или мене даёт ответ на мой вопрос.
Если у кого есть что-то более существенное, то очень прошу ответить, если нет, то не стоит...
KAA
08-11-2005
Есть реализация ГА составления расписания на С. Пиши
Дмитрий
29-03-2006
У меня аналогичный диплом. Что-то есть, чего-то нет. Давайте объединим усилия.
Kolbasenok
10-04-2006
Обсуждение: Генетические алгоритмы -- математический аппарат
А для целых чисел из какого диапазона известны коды Грея? Известен ли алгоритм получения таких кодов для произволного набора целых чисел?
supremum
16-03-2006
Код Грея применим к целым числам любого диапазона. Алгоритмов перевода в код Грея и обратно существует много, например:
---------------------------------
Сначала копируется самый старший разряд, затем:
Из двоичного кода в код Грея: G[i] = XOR(B[i+1], B[i])
Из кода Грея в двоичный код: B[i] = XOR(B[i+1], G[i])
Здесь, G[i] - i-й разряд кода Грея, а B[i] - i-й разряд бинарного кода.
---------------------------------
Различных кодировок Грея (для одной и той же последовательности) существует много и равно количеству вариантов обхода бинарного гиперкуба, размерность которого равна разрядности кодируемых чисел.
Qai
17-03-2006
Так ведь фишка в том, чтобы соседние целые числа и в бинарном преставлении мало чем отличались. Поэтому все возможные варианты обхода гиперкуба не подходят.
supremum
21-03-2006
Да, надо было уточнить: гиперкуб обходится по вершинам: с данной на соседнюю и т.д. Тогда на каждом шаге меняется только одна координата, и бинарные строки, соответствующие координатам соседних вершин, отличаются на 1 разряд. В результате обхода получается последовательность бинарных строк, в которой Хэммингово расстояние между соседними строками равно. Полученная последовательность затем переотображается "как есть" на последовательность, которую нужно закодировать, и получаете нужную кодировку.
Сам гиперкуб конечно же не бинарный (это ж надо было ляпнуть ;)), а единичный.
Qai
22-03-2006
(Исправление предыдущего сообщения)
Да, надо было уточнить: гиперкуб обходится по вершинам: с данной на соседнюю и т.д. Тогда на каждом шаге меняется только одна координата, и бинарные строки, соответствующие координатам соседних вершин, отличаются на 1 разряд. В результате обхода получается последовательность бинарных строк, в которой Хэммингово расстояние между соседними строками равно 1. Полученная последовательность затем переотображается "как есть" на последовательность, которую нужно закодировать, и получаете нужную кодировку.
Сам гиперкуб конечно же не бинарный (это ж надо было ляпнуть ;)), а единичный.
Qai
22-03-2006
Обсуждение: Генетические алгоритмы -- математический аппарат
Здравствуйте!
У меня всего-навсего два небольших вопросика:
Возможно ли применение ГА для решения задачи об n станках и m заявках, при этом, особь популяции можно задать перестановкой заявок. Будет ли эффективен метод, основанный на ГА, как вы считаете? Я пытался придумать различные эвристики, но их всех по всем параметрам выигрывал random. Не постигнет ли та же участь и ГА?
И еще, где можно найти строгое математическое обоснование ГА и его применимость? Не подскажете парочку-другую адресов?
Ваня
14-02-2006
Здравствуйте,
Чтобы ответить на первый вопрос нужно более подробное описание задачи ;) Это, видимо, составление расписаний?
По поводу мат. обоснования ГА. По большому счету его нет, т.к. ГА -- эвристический алгоритм поиска и применять его целесообразно тогда, когда другими методами удовлетворительное решение получить не удается, либо вас не устраивают их требования (вычислительные затраты, время, нажедность результата работы и пр.). Если же альтернативные подходы работают (даже если это случайный поиск) и вас устраивает результат, то применяйте их, не вижу препятствий (хотя очень сомневаюсь, что рандом эффективен для комбинаторных задач).
Qai
15-02-2006
Спасибо.
Да, Вы правы, это типичная задача по теории расписаний, причем в самом общем случае, она NP -полная. Это не что иное, как задача об n станках и m заявках.
Я слышал, что существует условие, при котором генетический алгоритм лучше работает - большая размерность возможных решений, так ли это?
А насчет математического обоснования - я согласен, мне нужно было подумать, прежде, чем писать, т.к. и так понятно, что обоснование возможно для каких-то конкретных задач, а не для метода в целом...
Ваня
15-02-2006
> Я слышал, что существует условие, при котором генетический алгоритм лучше работает
> - большая размерность возможных решений, так ли это?
Как правило, да, при дополнительном условии, что характеристики (топология) пространства поиска мало известны. Во всяком случае имеющейся предварительной информации должно быть недостаточно для использования более эффективного формального алгоритма.
Qai
16-02-2006
Обсуждение: Генетические алгоритмы -- математический аппарат
Помогите пожалуйста бедной студентке найти более подробную информацию о настройке весов и структуры искусственной нейронной сети с помощью ГА. А также, если кто интересовался управлением НС с помощью ГА отзовитесь...
Яна
14-01-2006
Если дружите с английским, то загляните сюда (куча работ по нейроэволюционному управлению, исходники к алгоритмам):
http://www.nn.cs.utexas.edu/ -- Neural Networks Research Group. В частности, ищите работы по алгоритмам SANE, ESP и NEAT.
http://www.cs.bham.ac.uk/~xin -- личная страница Зина Яо. Есть очень хороший обзор по использованию эволюционных алгоритмов для настройки весов и структуры ИНС (называется "Evolving artificial neural networks", 1999).
-------------------------
Также очень хорошая работа по ГА в задачах нейроуправления:
Вороновский Г.К., Махотило К.В., Петрашев С.Н., Сергеев С.А. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности. Харьков: Основа, 1997. -- http://neuroschool.narod.ru/books/gannvirt.html
-------------------------
По поводу обучения ИНС для нейроуправления, посмотрите также, например, работы по обучению с подкреплением с использованием адаптивных критиков (рассматривается адаптивное поведение, но разница не сильно большая):
http://www.iont.ru/projects/rfbr/00179/
http://www.iont.ru/projects/rfbr/90197/
-------------------------
По поводу некоторых общих вопросов обучения для начала можно посмотреть, например, здесь:
Федяев О.И., Соломка Ю.И. ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ ДЛЯ ОБУЧЕНИЯ НЕЙРОННЫХ СЕТЕЙ -- http://www.uran.donetsk.ua/~masters/2004/fvti/solomka/library/article2.htm
Также была неплохая статья на сайте Н. Паклина (paklin.newmail.ru) "Обучаем нейронную сеть генетическим алгоритмом", но сейчас что-то не открылась.
-------------------------
Если что, про нейроуправление немного есть у меня в магистерской и в статьях за 2005 г., правда, местами написано не лучшим образом (лучше смотрите презентации, где они есть):
http://qai.narod.ru/Publications/
Qai
14-01-2006
Еще забыл написать. У Бориса Ноткина были интересные наработки по использованию ИНС для адаптивного управления. Но не знаю, есть ли эти работы где-нибудь в инете.
А для классики нейроуправления поищите работу авторов Омату и Хигеру из серии "Нейрокомпьютеры". Название не помню, но книга где-то 2000, 2001 года выпуска, про нейроуправление, фаззи-контроллеры и их сравнение со стандартными PID контроллерами.
Qai
15-01-2006
Моих полнотекстовых статей в инете нет, а вот с практическими результатами в интернете ознакомиться можно.
Всем начинающим и специалистам в области теории автоматического управления для практической апробации своих результатов рекомендую интернет ресурс Automatic Control Telelab (http://www.dii.unisi.it/~control/act/home.php). Этот ресурс обеспечивает дистанционный доступ к нескольким лабораторным установкам, которые физически расположены на территории университета итальянского города Сиена. Для каждой лабораторной установки предусмотрены как эксперименты со штатными регуляторами (в большинстве случаев ПИД), так и эксперименты с пользовательскими системами управления, выполненными в среде MATLAB/Simulink. В обоих случаях возможности дистанционного доступа и интерфейса сайта позволяют в "реальном" масштабе времени наблюдать за ходом эксперимента, а также изменять параметры исследуемой системы управления. Среди вошедших в этот проект лабораторных моделей (скорость и положение электродвигателя постоянного тока, уровень и интенсивность потока жидкости в баке, магнитный подвес, модель вертолета) с точки зрения управления наибольшую сложность, а поэтому и наибольший интерес представляет модель вертолета.
Кроме того, на этом сайте предусмотрена возможность "конкуренции" (competitions) среди различных систем управления. Конкуренция выполняется по некоторому обобщенному показателю качества. Ее результаты представлены в виде таблицы. Три верхних позиции в рейтинге мои и соответствую трем различным подходам к синтезу систем управления, из которых нейросетевыми являются только два. С одной из этих систем управления (Predictive Inverse Neurocontrol) можно поиграть и самостоятельно, поскольку с недавних пор она пополнила список штатных систем управления.
Борис Ноткин
15-01-2006
Обсуждение: Генетические алгоритмы -- математический аппарат
Добрый день! У меня тема диплома "использование генетического алгоритма для решения задачи распределения процессов вычисления в распределенных системах". Не подскажите где взять информацию, с генетическими алгоритмами я знаком на примере решения задачи комивояжера. Но сдесь не знаю с какой стороны подойти! Подскажите плиз! Буду очень признателен! Заранее спасибо!
Макс
26-11-2005
Обсуждение: Генетические алгоритмы -- математический аппарат
Народ, помогите. Использование генетических алгоритмов для поиска глобального экстремума. Ссылки, рекомендации, советы. Буду премного благодарен.
Dima
25-07-2005
http://scintific.narod.ru/NNBooks/virtual.zip - интересная работа по применению ГА и ИНС. В конце дана масса ссылок.
ivan
25-07-2005
Обсуждение: Генетические алгоритмы -- математический аппарат
Я пишу научную роботу по ГА. Мне надо какую-то важную в практическом плане проблему которая требовала
бы применения генетических алгоритмов, но в тоже время реально выполнимую.
Так что если вы знаете такие статьи на русском или английском языке(даже лучше на английском ;-))
киньте ссылочку пожалуйста.
Max Rubinsky
07-07-2005
Посмотрите статьи по этому адресу
http://www.mpl.ucsd.edu/people/gerstoft/
в часности вот публикация где для решения задачи по оценке профиля рефракции использовался ГА http://www.mpl.ucsd.edu/people/gerstoft/papers/ang.pdf
Юрий
21-07-2005
Обсуждение: Генетические алгоритмы -- математический аппарат
Занимаюсь распределением нарядов военнослужащих, реально ли применение аппарата генетических алгоритмов для решения данной задачи. Например, необходимо составить график распределения нарядов на месяц для 500 человек, в день необходимо обеспечить 10 различных мест нарядов. Конкретный человек может стоять только в определенных местах наряда не более N раз. И еще много всяких условий, типа определнных людей не ставить в определенные дни и др. Обсудим!
Владимир
03-07-2005
