Генетические алгоритмы - Book-Science - Научная энциклопедия
Профиль
Рейтинги
Новые
Категории
  • Новости
  • Статьи
  • Работы
  • Исследования
  • Заметки
  • Комменты

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

Разместил: Admin, 21 April 2011

ГА – это метод оптимизации, в которых моделирование биологической эволюции рассматривается как способ решения математической проблемы.

1975 – Джон Холланд – идея формирования процесса эволюции.

Популяция – это конечное множество особей.

Особь – это отдельное решение задачи, представленное хромосомой.

Хромосома – это упорядоченная последовательность генов.    

Ген – это атомарный элемент хромосом.

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

1 этап – инициализация – это создание начальной популяции путем случайной генерации хромосом. Важное условие – начальная популяция должна быть разнообразной.

2 этап – оценка – это дает возможность  определить насколько каждая хромосома «приспособлена» к решению данной задачи. Для этого используется функция приспособленности – fitness fanction.

3 этап – отбор (селекция) – здесь хромосомы выбираются для участия в этапе рекомбинации. Наиболее часто используется метод «рулетка».

Каждой хромосоме сопоставляется сектор рулетки, причем его площадь пропорциональна значению функции оценки данной хромосомы – процесс отбора является одновременно случайным и детерминированным (определенным).

4 этап – рекомбинация. На этом этапе части хромосом перемещаются или изменяются, а получившиеся новые хромосомы формируют следующую популяцию.

Существуют 2 оператора рекомбинации:

- оператор скрещивания (crossover). Вероятность скрещивания= 0,5..1,0

- оператор мутации (mutation). Мутация – изменение знаний отдельных генов в одной хромосоме. Вероятность мутации=0..0,1

5 этап – проверка условия окончания алгоритма. Достигнуто ожидаемое оптимальное значение функции оценки. 4 вида условий:

- решение получено с заданной степенью точности

- выполнение алгоритма не приводит к улучшению решения

- достигнуто максимально возможное количество поколений.

Области применения:  задачи оптимизации; задача Комишвояжера; составление расписания (задачи планирования);  составление компьютерных программ ; обучение нейронных сетей

Пример: найти максимум функции.

Спонсор статьи - Сервис продвижения сайтов "VIPRO" - предлагает вашему вниманию услуги по продвижению сайтов, раскрутке и оптимизацию ваших интернет-ресурсов с гарантями качества выполненной работы.

: 3.0/5 (1615 )

Похожие статьи
1: 
Гавана - райское местечко
Гавана, что же это за место? Это прекрасный город, который совмещает в себе древнюю и современную архитектуру! Он богат различными достопримечательностями и многочисленными местами, где можно замечательно отдохнуть и хорошо провести время. Это место ...
2: 
Методы определения ставки капитализации
Экстракция это нечто средневзвешенное. Метод рыночной экстракции для однородной модели средняя ставка капитализации по аналогам. Метод экстракции для разнородных тоже самое плюс учет износа. Метод связанных инвестиций - расчет коэффициентов заемных и...
3: 
Оценка бизнеса
Назначение оценки определение какой-либо стоимости (например, рыночной) для более эффективного управления этим объектом. Оценочная деятельность предполагает наличие субъекта (т.е. тот, кто оценивает) - это могут быть оценщики, а так же организации оц...
4: 
Что такое бальный танец
Когда мы начинаем говорить о бальном танце, нам необходимо перевести в словесное определение все зрительские Ух ты! , Вау! , Здорово! , Класс! . Согласитесь, что это трудно. А в действительности, что ж такое бальный танец? Рассмотрим несколько общеиз...
5: 
Методы исследования информационных потоков для процесса проектирования и разработки информационных систем
1. Методы исследования информационных потоков для процесса проектирования и разработки информационных систем (в любой предметной области) Исследование потоков документов и информационных потоков осуществляется, как правило, на основе построения их мо...
Пользователей онлайн: 14
Все права защищены. При копировании материалов ссылка на Book-Science обязательна. (c) Book-Science, 2010-2016