|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yuri Burger 2:468/85.3 20 May 2001 17:44:00
To : All
Subject : GA FAQ, следущий раз 20го, будущего месеца: 1/5
--------------------------------------------------------------------------------
[ю]ДДДДДДДД Begin 1 ДДДДДДД
ЙНННННННННННННННННННН»
ЗДМягкие вычисленияД¶
ИННННН20-05-2001НННННј
Составитель: Yuri Burger [2:468/85.3]
******************************************************************************
1 Генетические алгоритмы
1.1 Что такое мягкие вычисления?
1.2 Что такое генетический алгоритм?
1.3 Очень уж всё сложно, а попроще нельзя?
1.4 Кто придумал генетический алгоритм?
1.5 Преимущества при использовании генетических алгоритмов?
1.6 Когда вредно использовать генетические алгоритмы?
1.7 Что такое простейший генетический алгоритм, схема, теорема Холланда?
1.8 Совсем запутал. А проще можно?
1.9 А на исходник простого ГА посмотреть можно?
1.10 Какие существуют методы кроссинговера?
1.11 А исходники этих кроссинговеров есть?
1.12 Что такое инверсия и переупорядочение?
1.13 Что такое эпистаз?
1.14 Что такое ложный оптимум?
1.15 В приведенном сырце ПГА не ясна роль "неэлитных" особей.
1.16 Что такое инбридинг, оутбридинг, селективный выбор, панмиксия?
2 Hечеткие множества
2.1 Что такое нечеткое множество, нечеткая и лингвистическая переменная?
******************************************************************************
>1.1 Что такое мягкие вычисления?
>(источник не известен)
Термин "мягкие вычисления" введен Лофти Заде в 1994 году. Это понятие
объединяет такие области как: нечеткая логика, нейронные сети, вероятностные
рассуждения, сети доверия и эволюционные алгоритмы; которые дополняют друг
друга и используются в различных комбинациях или самостоятельно для создания
гибридных интеллектуальных систем. Поэтому создание систем работающих с
неопределенностью, надо понимать как составную часть "мягких" вычислений.
По существу в 1970 году Л.Заде был создан новый метод вычислительной
математики, который был поддержан аппаратными средствами (нечеткими
процессорами) который в ряде проблемных областей стал более эффективным, чем
классические методы. Первоначально эти области входили в проблематику
искусственного интеллекта. Постепенно круг этих областей существенно
расширился и сформировалось направление "вычислительного интеллекта". В это
направление в настоящее время входят:
- нечеткая логика и теория множеств;
- нечеткие экспертные системы;
- системы приближенных вычислений;
- теория хаоса;
- фрактальный анализ;
- нелинейные динамические системы;
- гибридные системы (нейронечеткие или нейрологические, генетиконейронные,
нечеткогенетические или логикогенетические системы);
- системы, управляемые данными (нейронные сети, эволюционное вычисление).
******************************************************************************
>1.2 Что такое генетический алгоритм?
>(источник не известен)
Генетические алгоритмы (ГА) представляют собой методы оптимизации,
основанные на концепциях естественного отбора и генетики. В этом подходе,
переменные представлены как гены на хромосоме. ГА показывают группу вариантов
решения (популяции) на поверхности ответа. Через естественный отбор и
генетические операторы, мутацию и рекомбинацию, отбираются хромосомы с лучшей
пригодностью. Естественный отбор гарантирует, что хромосомы с лучшей
пригодностью будут размножаться в будущих популяциях. Используя оператор
рекомбинации, ГА объединяет гены родительских хромосом, чтобы сформировать
новые хромосомы (детей), которые имеют высокую вероятность наличия лучшей
пригодности, чем у их родителей. Мутация позволяет исследовать новые области
поверхности.
******************************************************************************
>1.3 Очень уж всё сложно, а попроще нельзя?
>Yuri Burger [2:468/85.3]
Идею ГА подсказала сама природа и работы Дарвина. Делается предположение,
что если взять 2 вполне хороших решения задачи и каким-либо образом получить
из них новое решение, то будет высокая вероятность того, что новое решение
получится хорошим или даже более лучшим.
Для реализации этого используют моделирование эволюции (естественного
отбора) или если проще - борьбы за выживание. В природе, по упрощенной схеме,
каждое животное стремится выжить, что-бы оставить после себя как можно больше
потомства. Выжить в таких условиях могут лишь сильнейшие.
Тогда нам остается организовать некоторую среду - популяцию, населить её
решениями - особями, и устроить им борьбу. Для этого нужно определить функцию,
по которой будет определяться сила особи - качество предложенного ею решения.
Основываясь на этом параметре можно определить каждой особи количество
оставляемых ею потомков, или вероятность того, что эта особь оставит потомка.
Причем, не исключен вариант, когда особь со слишком низким значением этого
параметра умрёт.
******************************************************************************
>1.4 Кто придумал генетический алгоритм?
>(источник не известен)
В 1966 г. Л.Дж.Фогель, А.Дж. Оуэнс, М.Дж.Волш предложили и исследовали
эволюцию простых автоматов, предсказывающих символы в цифровых
последовательностях. В 1975г. Д.Х.Холланд предложил схему генетического
алгоритма. Эти работы легли в основу главных направлений разработки
эволюционных алгоритмов.
Простой генетический алгоритм был впервые описан Гольдбергом на основе
работ Холланда.
******************************************************************************
>1.5 Преимущества при использовании генетических алгоритмов?
>(источник не известен)
- Они не требуют никакой информации о поверхности ответа;
- Разрывы, существующие на поверхности ответа имеют незначительный эффект
на полную эффективность оптимизации;
- Они стойки к попаданию в локальные оптимумы;
- Они хороше работают при решении крупномасштабных проблем оптимизации;
- Могут быть использованы для широкого класса задач;
- Просты и прозрачны в реализации;
- Могут быть использованы в задачах с изменяющейся средой.
******************************************************************************
>1.6 Когда вредно использовать генетические алгоритмы?
>(источник не известен)
- В случае когда необходимо найти точный глобальный оптимум;
- Время исполнения функции оценки велико;
- Hеобходимо найти все решения задачи, а не одно из них;
- Конфигурация является не простой (кодирование решения).
******************************************************************************.
[ю]ДДДДДДДД End 1 ДДДДДДД
Kрюгер.
---
* Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
