Генетические алгоритмы и традиционные способы оптимизации
Основные понятия и описание генетических алгоритмов. Описание работы классического генетического алгоритма. Постановка задачи безусловной оптимизации. Развитие генетических алгоритмов в сторону модели с несколькими взаимодействующими популяциями.
Подобные документы
Рассмотрение классов параллельных генетических алгоритмов. Построение островной модели параллельных генетических алгоритмов. Основные проблемы, решаемые при моделировании генетических алгоритмов. Схема работы буферной модели разработанного алгоритма.
статья, добавлен 19.01.2018Изучение принципов работы генетических алгоритмов как основных процессов эволюции, хромосомное кодирование решения генетической задачи. Реализация задачи общей компоновки рюкзака и решение задачи мутации при помощи применения генетических алгоритмов.
реферат, добавлен 11.01.2013Основные понятия, принципы и предпосылки генетических алгоритмов. Адаптивные методы функциональной оптимизации, основанные на компьютерном имитационном моделировании биологической эволюции. Пример работы, достоинства и недостатки, примеры применения.
курсовая работа, добавлен 26.08.2010История генетического алгоритма как разновидности эволюционных вычислений. Описание алгоритма: создание начальной популяции, размножение (скрещивание), мутации, отбор. Особенности применения генетических алгоритмов. Пример тривиальной реализации на C++.
реферат, добавлен 18.01.2016Простейшая модель эволюции в природе. Решение задачи безусловной оптимизации. Отношение числа благополучных исходов к общему числу запусков алгоритма. Выбор типа оператора мутации. Представление полученных данных о надежности генетического алгоритма.
статья, добавлен 29.04.2018Теоретические и материально-технические предпосылки возникновения генетических алгоритмов. Выявление фазы в их генезисе и авторов исходных форм. Осуществление отбора через фенотип отдельных особей. Распространение полезных мутаций во всей популяции.
статья, добавлен 06.10.2015Применение детерминированных алгоритмов, обеспечивающих целенаправленный поиск. Простой генетический алгоритм. Применение генетических операторов к случайным, либо к особым образам отобранным хромосомам. Определение терминов "мутация" и "кроссинговер".
статья, добавлен 19.01.2018- 8. Использование различных типов генетических маркеров для описания популяционной структуры населения
Проведение исследования популяционо-генетической структуры населения с использованием квазигенетических, классических биохимических и молекулярно-генетических маркеров. Расчет генетических расстояний между популяциями с помощью программы DJ genetic.
статья, добавлен 29.01.2019 Естественный отбор как элементарный эволюционный фактор. Характеристика его основных форм: стабилизирующей, движущей (или направленной), дизруптивной (раздробляющей). Принципы работы генетических алгоритмов, механизмы генетического наследования в природе.
реферат, добавлен 17.02.2013Оценка эффективности различных молекулярно-генетических подходов с целью получения мутантных генов бактериальных фитаз с повышенной термостабильностью. Характеристика свойств полученного мутантного варианта фитазы с оптимизированными свойствами.
автореферат, добавлен 24.09.2018Классификация подвижных генетических элементов, их структура и способы перемещения, транспозоны и ретротранспозоны. Роль мобильных элементов в геноме эукариот. Генерирования генетического разнообразия. Цитогенетические эффекты, разрывы хромосом, инверсии.
контрольная работа, добавлен 01.03.2016Описание методов сегментации изображений – алгоритмов Канни, Харриса и FAST, их реализация при помощи языка программирования C++ и графической библиотеки OpenCV. Тестирование алгоритмов на изображениях анализов мокроты, окрашенных по методу Циля-Нильсена.
статья, добавлен 30.07.2017Комплексно исследована характеристика генофонда белорусов по широчайшему спектру генетических маркеров, установлены генетические связи с соседними группами населения. Применены методы многомерной статистики и компьютерного картографического анализа.
статья, добавлен 29.01.2019Анализ эвoлюциoннo-генетического пoдхoда решения зaдaч oптимизaции. Сущность имитaции естественнoгo oтбoрa и прирoдных генетических мехaнизмoв. Срaвнение генетических aлгoритмoв (инициaлизaция, скрещивaние, мутaция) с трaдициoнными метoдaми oптимизaции.
статья, добавлен 29.05.2017- 15. Современные методы геномного анализа в исследованиях генетики количе-ственных признаков у растений
Рассмотрение принципов идентификации и картирования локусов количественных признаков у растений. Описание наиболее распространенных классов генетических молекулярных маркеров на уровне ДНК и принципов их использования для построения генетических карт.
статья, добавлен 23.11.2020 Поиск способов оптимизации алгоритмов реконструкции слов в целях восстановления кода дезоксирибонуклеиновой кислоты с использованием генетической диагностики. Реконструкция слов с запретами в гипотезе сдвига, измерение погрешности в работе алгоритмов.
дипломная работа, добавлен 30.06.2017Генетический анализ как совокупность методов исследования наследственных свойств организма. Цитологический анализ генетических структур и явлений на основе гибридологического анализа, сопоставление генетических явлений, структуры и поведения хромосом.
контрольная работа, добавлен 25.07.2013Анализ способа повышения эффективности эволюционно-генетического поиска. Разработка конкретных механизмов кодирования модульных сетевых структур, описание процедур прямых и обратных преобразований. Применение графовых грамматик для перехода к фенотипу.
статья, добавлен 26.04.2019Свойства организма к наследственности и изменчивости. Методы генетических исследований. Способности живых существ воспроизводить себе подобных на молекулярном уровне, цитогенетика и гибридология. Основные вехи развития методики синтеза и выделения генов.
реферат, добавлен 18.09.2014Рассмотрение метода криоконсервации генетического материала. Изучение биологических особенностей семени домашних и диких видов животных, полученного разными методами. Проведение мониторинга генетических аномалий у исходных видов животных и гибридов.
диссертация, добавлен 01.06.2014Геометрическая и математическая модель эритроцита. Геометрия модели эритроцита, заданной в цилиндрических координатах последовательно соединенными кривыми Безье. Расчет оптимизации морфологии, упругих свойств эритроцита при помощи генетического алгоритма.
статья, добавлен 27.02.2019Антракоз как профессиональное заболевание рабочих угольных шахт, углеобогатительных фабрик, коксохимических заводов. Поиск генетических маркеров позволяющих проводить отбор резистентных к развитию антракоза кандидатов для работы в шахтах и разрезах.
статья, добавлен 01.09.2013Конструирование in vitro функционально активных генетических структур. Создание искусственных генетических программ. Технология рекомбинантных ДНК. Ферменты генетической инженерии. Системы рестрикции и модификации. Виды рестрицирующих эндонуклеаз.
дипломная работа, добавлен 09.04.2012Макака-резус: описание, размеры, окрас, места обитания. Половое созревание у обезьян резус и продолжительность жизни. Средняя длительность беременности самки обезьяны. Генетический обмен между популяциями. Генетические и биологические исследования.
статья, добавлен 12.03.2019Определение направлений генетических исследований в животноводстве. Методы геномного сканирования, оптимизации селекционных программ. Анализ взаимосвязи гомозиготности микросателлитных локусов и уровня инбридинга у лошадей орловской рысистой породы.
статья, добавлен 28.02.2016