|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Comoderator Of Ru Algorithms 2:5002/46.4 09 May 2001 17:55:27
To : Yuri Burger
Subject : Re: Генетический алгоpитм: FAQ
--------------------------------------------------------------------------------
06 Май 01 16:20, you wrote to Comoderator Of Ru Algorithms:
CA>> Вообщем ввиду такой потребности генетических алгоритмов, никто из
CA>> тех кто ими так увлечён случаем не желает подсобрать материал и
CA>> как-то его оформить в качестве faq по генетическим алгоритмам?
CA>> Эха думаю вас не забудет.
YB> Если никто этим уже не занялся (и если никто не против ;) я могу
YB> попробывать. Материала у меня... ммм... 10-20 Mb.
Ilya Morkovin 2:5058/18.13, обещал подумать, Hапиши ему, может на двоих
скооперируетесь.
YB> Только пара вопросов:
YB> - Как бросать его в эху? График?
График обмозгуем в зависимости от объёма.
YB> - А что сталось с факом по алгоритмам?
Да живёт он у автора (Dmitry Pryadkin [2:5010/207.3]). Вот кусок оттуда:
ДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДД
Q27. Генетическое обучение нейронных сетей.
A. (Yuri Burger, 2:468/85.3)
ДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДД
С самим принципом ГА знаком?
Вопщим в нейронке имеем кучу (обычно матрицу :) весовых коэффициентов.
Переделуем её в вектор для ГА (обычно это двоичная строка). Соответственно
определяем жизнестойкость вектора (простая оценка нейронки в зав. от цели).
Так делаем N раз (веса заполнены от рандома).
Потом по ГА - скрещиваем/мутируем вектора, прибиваем нежизнестойкие,
переоцениваем вектора, повторяем всё сначала до тех пор, пока не "родится"
вектор, сетевой эквивалент которого нас удовлетворяет :)
Вот, вроде и всё. Тока это дело жручее будет - памяти надо много.
IT> Забавно. А как расшифровывается "ГА"? Генетический алгоритм?
Угу. Hо вообщет, если быть более точным, ген. алгоритм работает чуть по
другому. Описан был... даж не помню как называется... кажись просто
генетический метод... иль еще как.. А ГА, имхо, тож самое, но модифицирован для
моделирующих систем и т.д.
IT> А как производится смешивание и мутирование?
Hу с мутированием просто - если вектор бинарный, то просто от балды берется
точка на векторе и инвертируется.
А скрещиваней можно по разному делать. Я юзал такое - от балды берем точку
для двух векторов и получаем третий, записав в неё всё что до точки из первого
и всё что после - из второго. Это, кста, одна из причин, почему метод назван
генетическим - принцип скрещивания почти как у живых организмов. Вторая причина
- применение эволюции или естественного отбора.
Примерно, идея ГА/ГМ сводится к предположению, что из "хороших" решений
можно получить еще более "лучшее".
IT> А где это успешнее применяется?
Там где уже ничего другого сделать низя :) Вот хотяб я делал для поиска
максимума нелинейной мункции от 2х параметров. Hу влом было изучать
существующие методы. А ГА/ГМ я за час написал и всё работало тип-топ ;) В чем и
соль - метод оооочень прозрачный и легко-реализуемый... Hо при этом доказать
его верность и т.д., имхо, невозможно. Поэтому лучше применить там, где
альтернативой может быть только стахостические методы - чтоб не пришлось
доказывать правильность своего. А практика показывает, что ГА лучше
стахостических методов.
Есть правда у него один изъян - он очень плохо переваривает случаи, когда
пространсво значений оценок решения невелико. Тоесть, если есть оценка типа
"решение верно" и "решение неверно" то ГА тут не будет работать :(
Правда и задач таких не так уж много.
Пока что я видел применение ГА/ГМ для оптимизационных задач, задач
нахождения функций и обучения HС. Правда последния 2 случая приводятся к
первому :)
ДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДД
но тут вкратце можно пополнить и отдельно сделать, а это общее будет.
To Dmitry Pryadkin: У меня на Faq-сервере так и нету топиков 40-56, ты свяжись
в мыло надо пару вопросов ещё обмозговать.
Зы. Продолжение беседы думаю в мыло.
Comoderator
... ... Даже уходя в себя, я возвращаюсь пьяным...
--- GoldED+/386 1.1.4.7
* Origin: Всё фигня кроме пчёл,хотя пчёлы,если подумать,тоже фиг (2:5002/46.4)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Генетический алгоpитм: FAQ 