Студопедия — Теоретическая часть. Генетические алгоритмы (ГА) являются направлением искусственного интеллекта, моделирующим биологическую эволюцию и использующие её принципы и терминологию
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Теоретическая часть. Генетические алгоритмы (ГА) являются направлением искусственного интеллекта, моделирующим биологическую эволюцию и использующие её принципы и терминологию






 

Генетические алгоритмы (ГА) являются направлением искусственного интеллекта, моделирующим биологическую эволюцию и использующие её принципы и терминологию, такие как процессы отбора (в ходе которого наиболее жизнеспособные виды сохраняются в то время, как более слабые исчезают), воспроизводства, понятия популяции и жизнеспособности. Генетический алгоритм принимает каждую анализируемую единицу популяции и каждого соответствующего члена популяции как шифровку потенциального решения интересующей проблемы. Традиционно этими шифровками (или генотипами) считаются двоичные строки (0, 1, 0, 1, …). Генотипы могут быть интерпретироваться различными способами, в зависимости от природы задачи. Эволюция в популяции генотипов осуществляется посредством процесса псевдоестественного отбора с использованием псевдогенетических операторов. ГА являются вероятностным методом направленного поиска. Поиск может быть рассмотрен как итерационная программа, применяемая с целью создания лучших инди­видов с помощью таких операторов, как селекция, скрещивание (рекомбина­ция) и мутация (см. рис.3).

 

Переход к новому поколению

Рис. 3. Схема функционирования генетического алгоритма

 

Стратегии мутации и скрещивания различны. Мутация основывается на слу­чае. Результат даже одного шага мутации всегда непредсказуем. Результат скрещивания менее случаен, поскольку при этом скрещиваются только стро­ки, находящиеся в одной популяции. При этом поиск с помощью скрещива­ния приводит к сходимости популяции и способен локализовать оптимум без применения мутации только при достаточно большом размере популяции.

Эти операторы обычно являются статическими, т. е. их параметры и вероят­ность использования фиксированы в начале и остаются постоянными до за­вершения работы алгоритма.

 







Дата добавления: 2015-09-07; просмотров: 376. Нарушение авторских прав; Мы поможем в написании вашей работы!



Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Стресс-лимитирующие факторы Поскольку в каждом реализующем факторе общего адаптацион­ного синдрома при бесконтрольном его развитии заложена потенци­альная опасность появления патогенных преобразований...

ТЕОРИЯ ЗАЩИТНЫХ МЕХАНИЗМОВ ЛИЧНОСТИ В современной психологической литературе встречаются различные термины, касающиеся феноменов защиты...

Этические проблемы проведения экспериментов на человеке и животных В настоящее время четко определены новые подходы и требования к биомедицинским исследованиям...

Методика обучения письму и письменной речи на иностранном языке в средней школе. Различают письмо и письменную речь. Письмо – объект овладения графической и орфографической системами иностранного языка для фиксации языкового и речевого материала...

Классификация холодных блюд и закусок. Урок №2 Тема: Холодные блюда и закуски. Значение холодных блюд и закусок. Классификация холодных блюд и закусок. Кулинарная обработка продуктов...

ТЕРМОДИНАМИКА БИОЛОГИЧЕСКИХ СИСТЕМ. 1. Особенности термодинамического метода изучения биологических систем. Основные понятия термодинамики. Термодинамикой называется раздел физики...

Studopedia.info - Студопедия - 2014-2024 год . (0.009 сек.) русская версия | украинская версия