Генетический алгоритм
История генетического алгоритма как разновидности эволюционных вычислений. Описание алгоритма: создание начальной популяции, размножение (скрещивание), мутации, отбор. Особенности применения генетических алгоритмов. Пример тривиальной реализации на C++.
Подобные документы
Рассмотрение классов параллельных генетических алгоритмов. Построение островной модели параллельных генетических алгоритмов. Основные проблемы, решаемые при моделировании генетических алгоритмов. Схема работы буферной модели разработанного алгоритма.
статья, добавлен 19.01.2018Простейшая модель эволюции в природе. Решение задачи безусловной оптимизации. Отношение числа благополучных исходов к общему числу запусков алгоритма. Выбор типа оператора мутации. Представление полученных данных о надежности генетического алгоритма.
статья, добавлен 29.04.2018Изучение принципов работы генетических алгоритмов как основных процессов эволюции, хромосомное кодирование решения генетической задачи. Реализация задачи общей компоновки рюкзака и решение задачи мутации при помощи применения генетических алгоритмов.
реферат, добавлен 11.01.2013Оптимизационные задачи с использованием методов естественной эволюции. Оценка генотипов начальной популяции с использованием "функции приспособленности". Изменение параметров алгоритма и определение влияния параметров на точность решения алгоритма.
лабораторная работа, добавлен 11.10.2014Генофонд, частоты аллелей, закон равновесия Харди-Вайнберга. Популяционно-генетические процессы: неслучайное скрещивание, дрейф генов, генетический груз, мутации, миграции, системы скрещивания, инбридинг, отбор. Генетические параметры популяции.
реферат, добавлен 05.02.2012Теоретические и материально-технические предпосылки возникновения генетических алгоритмов. Выявление фазы в их генезисе и авторов исходных форм. Осуществление отбора через фенотип отдельных особей. Распространение полезных мутаций во всей популяции.
статья, добавлен 06.10.2015Применение детерминированных алгоритмов, обеспечивающих целенаправленный поиск. Простой генетический алгоритм. Применение генетических операторов к случайным, либо к особым образам отобранным хромосомам. Определение терминов "мутация" и "кроссинговер".
статья, добавлен 19.01.2018Сущность, история становления и развития генетических алгоритмов как адаптивных методов поиска, которые в последнее время часто используются для решения задач оптимизации, требования к ним. Настройка параметров и применение генетических алгоритмов.
лекция, добавлен 21.10.2013Исследование генетики популяций. Изучение правила Харди-Вайнберга. Оценка вероятности генетических заболеваний. Анализ действия стабилизирующего отбора. Рассмотрение генетического полиморфизма. Идентификация личности по особенностям строения ДНК.
презентация, добавлен 28.09.2014Особенности метода генетического анализа Менделя. Моногибридное скрещивание. Статистический анализ расщепления. Закон независимого комбинирования генов. Наследование окраски цветков у душистого горошка. История и этапы формирования хромосомной теории.
учебное пособие, добавлен 24.10.2012Основные понятия, принципы и предпосылки генетических алгоритмов. Адаптивные методы функциональной оптимизации, основанные на компьютерном имитационном моделировании биологической эволюции. Пример работы, достоинства и недостатки, примеры применения.
курсовая работа, добавлен 26.08.2010Естественный отбор как элементарный эволюционный фактор. Характеристика его основных форм: стабилизирующей, движущей (или направленной), дизруптивной (раздробляющей). Принципы работы генетических алгоритмов, механизмы генетического наследования в природе.
реферат, добавлен 17.02.2013Генетический алгоритм как адаптивный поисковый метод, который основан на селекции лучших элементов в популяции. Языковая конструкция, позволяющая на основе преобразования (скрещивания) хромосом родителей (или их частей) создавать хромосомы потомков.
статья, добавлен 19.01.2018Анализ способа повышения эффективности эволюционно-генетического поиска. Разработка конкретных механизмов кодирования модульных сетевых структур, описание процедур прямых и обратных преобразований. Применение графовых грамматик для перехода к фенотипу.
статья, добавлен 26.04.2019Идея сравнения искусственного и естественного отбора. Определение естественного отбора, его причины. Механизм действия естественного отбора на человеческую популяцию. Изменение генетического состава популяции. Факторы, тормозящие чрезмерное размножение.
статья, добавлен 01.03.2019Простой генетический алгоритм, эволюционные вычисления и искусственный интеллект, генетическое программирование и адаптивные методы поиска. Выбор родителей: кроссинговер, селекция и мутация. Реализация простого генетического алгоритма, потомственность.
реферат, добавлен 26.02.2012ДНК - основа генетического материала и главная загадка жизни. Особенности интерпретации теста ДНК на отцовство, определение его индекса. Установление структуры ДНК, правила Чаргаффа. ДНК в клетках, мутации и генная инженерия. Понятие генетического кода.
реферат, добавлен 08.11.2012Изменение генетического состава популяции, происходящего под воздействием элементарных эволюционных факторов. Различия между микроэволюционным и акклиматизационным процессами. Фрагментация бывших природных степных и созданных на их месте ландшафтов.
статья, добавлен 21.09.2022Изменение структуры отдельных участков ДНК. Мутации без сдвига рамки считывания. Замена аминокислотного остатка в составе полипептида. Мутации, влияющие на экспрессию генов у эукариот. Методы генетического анализа. Причины возникновения мутаций.
реферат, добавлен 22.09.2012Геометрическая и математическая модель эритроцита. Геометрия модели эритроцита, заданной в цилиндрических координатах последовательно соединенными кривыми Безье. Расчет оптимизации морфологии, упругих свойств эритроцита при помощи генетического алгоритма.
статья, добавлен 27.02.2019Изучение роли популяционной генетики в современной науке. Рассмотрение значения понятия генофонд. Основные выводы о природе генетической структуры популяций. Ассортативное скрещивание любого рода. Генетический состав внутрипопуляционных группировок.
доклад, добавлен 18.03.2019Сравнительный анализ клеток грибов, растений и животных, их общих и отличительных признаков. Схема строения клеточной мембраны. Формирование знаний о генетическом коде, процессах транскрипции и трансляции. Задачи на моно- и полигибридное скрещивание.
лабораторная работа, добавлен 09.05.2020Описание бактерий, капсул, слизистых слоев. Функции клеточной стенки и жгутиков бактерий. Описание строения клетки бактерии, генетический материал и споры. Разновидности вирусов. Бесполое размножение клеток. Половое размножение, генетическая рекомбинация.
реферат, добавлен 27.11.2011Проблема наследственности и развития в науке, история исследования и принципы синергетики. Генетический код и биосинтез белков. Половое и бесполое размножение организмов, их сравнительная характеристика и отличительные особенности. Принципы клонирования.
контрольная работа, добавлен 15.12.2015- 25. Законы Менделя
Научный вклад Г. Менделя - выдающегося чешского ученого, основоположника генетики. Обнаружение существования наследственных факторов, впоследствии названных генами. Гибридологический метод моногибридного скрещивания. Алгоритм решения генетических задач.
презентация, добавлен 07.05.2020