Применение генетических алгоритмов для решения оптимизационных задач
Применение детерминированных алгоритмов, обеспечивающих целенаправленный поиск. Простой генетический алгоритм. Применение генетических операторов к случайным, либо к особым образам отобранным хромосомам. Определение терминов "мутация" и "кроссинговер".
Подобные документы
Сущность, история становления и развития генетических алгоритмов как адаптивных методов поиска, которые в последнее время часто используются для решения задач оптимизации, требования к ним. Настройка параметров и применение генетических алгоритмов.
лекция, добавлен 21.10.2013Рассмотрение классов параллельных генетических алгоритмов. Построение островной модели параллельных генетических алгоритмов. Основные проблемы, решаемые при моделировании генетических алгоритмов. Схема работы буферной модели разработанного алгоритма.
статья, добавлен 19.01.2018Теоретические и материально-технические предпосылки возникновения генетических алгоритмов. Выявление фазы в их генезисе и авторов исходных форм. Осуществление отбора через фенотип отдельных особей. Распространение полезных мутаций во всей популяции.
статья, добавлен 06.10.2015Основные понятия и описание генетических алгоритмов. Описание работы классического генетического алгоритма. Постановка задачи безусловной оптимизации. Развитие генетических алгоритмов в сторону модели с несколькими взаимодействующими популяциями.
статья, добавлен 26.09.2017Простой генетический алгоритм, эволюционные вычисления и искусственный интеллект, генетическое программирование и адаптивные методы поиска. Выбор родителей: кроссинговер, селекция и мутация. Реализация простого генетического алгоритма, потомственность.
реферат, добавлен 26.02.2012История генетического алгоритма как разновидности эволюционных вычислений. Описание алгоритма: создание начальной популяции, размножение (скрещивание), мутации, отбор. Особенности применения генетических алгоритмов. Пример тривиальной реализации на C++.
реферат, добавлен 18.01.2016Генетический алгоритм как адаптивный поисковый метод, который основан на селекции лучших элементов в популяции. Языковая конструкция, позволяющая на основе преобразования (скрещивания) хромосом родителей (или их частей) создавать хромосомы потомков.
статья, добавлен 19.01.2018Генетический анализ как совокупность методов исследования наследственных свойств организма. Цитологический анализ генетических структур и явлений на основе гибридологического анализа, сопоставление генетических явлений, структуры и поведения хромосом.
контрольная работа, добавлен 25.07.2013Определение основных проблем создания программного обеспечения для распознавания биологических микрообъектов. Выбор критериев для выделения объектов и алгоритмов. Применение поиска по шаблону и фильтра Собеля. Проверка обработок для изображений.
статья, добавлен 12.01.2018Основные понятия, принципы и предпосылки генетических алгоритмов. Адаптивные методы функциональной оптимизации, основанные на компьютерном имитационном моделировании биологической эволюции. Пример работы, достоинства и недостатки, примеры применения.
курсовая работа, добавлен 26.08.2010- 11. Законы Менделя
Научный вклад Г. Менделя - выдающегося чешского ученого, основоположника генетики. Обнаружение существования наследственных факторов, впоследствии названных генами. Гибридологический метод моногибридного скрещивания. Алгоритм решения генетических задач.
презентация, добавлен 07.05.2020 Законы корпускулярной теории наследственности, взаимодействие генов. Решение генетических задач с использованием математических методов. Проверка соответствия наблюдаемых данных теоретически ожидаемым. Вероятность рождения потомства с искомыми признаками.
курсовая работа, добавлен 30.05.2014- 13. Использование различных типов генетических маркеров для описания популяционной структуры населения
Проведение исследования популяционо-генетической структуры населения с использованием квазигенетических, классических биохимических и молекулярно-генетических маркеров. Расчет генетических расстояний между популяциями с помощью программы DJ genetic.
статья, добавлен 29.01.2019 Антракоз как профессиональное заболевание рабочих угольных шахт, углеобогатительных фабрик, коксохимических заводов. Поиск генетических маркеров позволяющих проводить отбор резистентных к развитию антракоза кандидатов для работы в шахтах и разрезах.
статья, добавлен 01.09.2013Роль генов в образовании и функционировании органов и тканей человеческого организма. Изучение явления рекомбинации и мутации генов. Применение изучения родословных и близнецового метода для генетических исследований поведенческих особенностей человека.
контрольная работа, добавлен 05.01.2016Анализ эв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Анализ способа повышения эффективности эволюционно-генетического поиска. Разработка конкретных механизмов кодирования модульных сетевых структур, описание процедур прямых и обратных преобразований. Применение графовых грамматик для перехода к фенотипу.
статья, добавлен 26.04.2019Конструирование in vitro функционально активных генетических структур. Создание искусственных генетических программ. Технология рекомбинантных ДНК. Ферменты генетической инженерии. Системы рестрикции и модификации. Виды рестрицирующих эндонуклеаз.
дипломная работа, добавлен 09.04.2012Определение роли генетических факторов в старении организма. Особенности и последствия мутации единичного гена age-l. Сущность эволюционной теории, ее главные задачи. Этапы определения природы и механизмов старения населения экономически развитых стран.
реферат, добавлен 11.12.2013Разработка и применение методов микроклонального размножения редких и исчезающих растений, послуживших основой для создания генетических банков in vitro. Посевные качества семян лекарственного алтея. Выращивание алтея в удобных условиях экспланта.
статья, добавлен 12.01.2021Поиск способов оптимизации алгоритмов реконструкции слов в целях восстановления кода дезоксирибонуклеиновой кислоты с использованием генетической диагностики. Реконструкция слов с запретами в гипотезе сдвига, измерение погрешности в работе алгоритмов.
дипломная работа, добавлен 30.06.2017- 22. Генетика
Передача наследственной информации. Сущность трансляция и транскрипции. Основные типы мутаций и принципы их классификации. Методы преодоления нескрещиваемости при создании отдаленных гибридов. Устойчивость онтогенеза и типы его генетических программ.
контрольная работа, добавлен 02.10.2011 Понятие системной мутации как основа надвидовой эволюции. Положения гипотезы Р. Гольдшмидта о макромутационизме и ее генетических причинах. Концепция Гийено о периодичности мутирования. Воздействие генетической регуляторной системы на макроэволюцию.
статья, добавлен 04.09.2010Применение мультилокусных ДНК-маркеров для анализа генетических отклонений у растений, полученных путем микроклонального размножения. Подснежник Воронова - один из представителей растительного мира, подлежащих охране на территории Западного Кавказа.
статья, добавлен 19.12.2017Характеристика экосистем планеты Земля. Анализ взаимосвязи живых организмов с окружающей средой. Специфика приспосабливаемости животных в условиях океанов. Изучение механизмов отбора мутаций и генетических комбинаций, улучшающих выживание в популяциях.
презентация, добавлен 13.05.2015