Отправляет email-рассылки с помощью сервиса Sendsay

Технологии обработки данных в прогнозировании

Рассылка закрыта

При закрытии подписчики были переданы в рассылку "Технологии анализа данных" на которую и рекомендуем вам подписаться.

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Февраль 2002   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
Автор
basegrouplabs

Статистика

2.348 подписчиков
-1 за неделю
←   Все выпуски   →

Технологии обработки данных в прогнозировании


Служба Рассылок Subscribe.Ru
Выпуск 4

Выпуск 4.   Генетические алгоритмы (часть 3)  

 В рассылке представлены аналитические материалы как лично мои так и те, которые будут присылаться, а также информация, полученная  из других источников. Будут указаны ссылки на литературу. Список литературных и электронных источников  находится на сайте (здесь).  При возможности там же будут указаны и адреса. На вопросы буду отвечать лично, или включать их в рассылку, или помещать в форум на сайте. Разные рассылки будут ориентированы на разный уровень читателей. Так что не огорчайтесь, если текст для Вас слишком легкий, или совсем непонятный. Возможно cледующий материал будет специально для Вас. Ну вот и все. Приступаем!

                                             Здравствуйте!                                                               В   предыдущем выпуске  были закончены все подготовительные операции для генетического алгоритма. Сам алгоритм приведен в выпуске 2.  Выпуск 4 посвящен некоторым частным операциям, применяемым в ГА.                       Во-первых, кроссовер может быть как одноточковым так и двухточко вым и многоточковым (описание такого не встречалось, но теоретически вполне возможно, причем вариантов алгоритма - множество). Вероятности выбора родительских пар тоже могут определяться по-разному. Известны следующие способы  [7]:                                                                           - панмиксия, когда родители выбираются из популяции случайным образом, так что один родитель может составлять пару с самим собой или участвовать в нескольких   парах;                                                                                                      - селекция, когда значения функции приспособленности родителей выше среднего значения  по популяции;                                                                              - инбридинг, когда первый родитель выбирается случайным образом, а вторым родителем с большей вероятностью является член популяции ближайший к первому;                                                                                                                          - аутбридинг, когда первый родитель выбирается случайным образом, а вторым родителем с большей вероятностью является член популяции наиболее далекий от первого;                                                                                                     - пропорцональный, когда родители выбираются с вероятностями, пропорциональными их значениям функции приспособленности.                  Инбридинг и аутбридинг бывает фенотипным и генотипным.                               Существует также два механизма отбора членов новой популяции: элитный и отбор с вытеснением. В первом случае новая популяция состоит из наилучших членов репродукционной группы, которая объединяет в себе родителей, детей и мутантов. При отборе с вытеснением то, будет ли член репродукционной группы вноситься в новую популяцию определяется не только величиной ее приспособленности, но и тем, есть ли в новой популяции особь с аналогичным набором хромосом.                                                                                                       Вариантов алгоритмов ГА существует множество, но каждый год появляются новые и новые. Но появление лучшего все еще впереди. Может и Вы захотите поучаствовать в этом процессе. Больше информации, также программные фрагменты на сайте (здесь).                                                                                           

Внимание! Если Вы имеете проблемы с анализом данных, не можете правильно решить задачу оптимизации или прогнозирования, напишите, и возможно мы найдем решение вместе.

Посетить сайт  Информационные интеллектуальные системы

Написать автору рассылки

http://subscribe.ru/
E-mail: ask@subscribe.ru 		Отписаться
Убрать рекламу
В избранное