Применение генетических алгоритмов к задаче о ранце
Изучение принципов работы генетических алгоритмов как основных процессов эволюции, хромосомное кодирование решения генетической задачи. Реализация задачи общей компоновки рюкзака и решение задачи мутации при помощи применения генетических алгоритмов.
Подобные документы
Сущность, история становления и развития генетических алгоритмов как адаптивных методов поиска, которые в последнее время часто используются для решения задач оптимизации, требования к ним. Настройка параметров и применение генетических алгоритмов.
лекция, добавлен 21.10.2013Рассмотрение классов параллельных генетических алгоритмов. Построение островной модели параллельных генетических алгоритмов. Основные проблемы, решаемые при моделировании генетических алгоритмов. Схема работы буферной модели разработанного алгоритма.
статья, добавлен 19.01.2018Применение детерминированных алгоритмов, обеспечивающих целенаправленный поиск. Простой генетический алгоритм. Применение генетических операторов к случайным, либо к особым образам отобранным хромосомам. Определение терминов "мутация" и "кроссинговер".
статья, добавлен 19.01.2018Теоретические и материально-технические предпосылки возникновения генетических алгоритмов. Выявление фазы в их генезисе и авторов исходных форм. Осуществление отбора через фенотип отдельных особей. Распространение полезных мутаций во всей популяции.
статья, добавлен 06.10.2015Основные понятия, принципы и предпосылки генетических алгоритмов. Адаптивные методы функциональной оптимизации, основанные на компьютерном имитационном моделировании биологической эволюции. Пример работы, достоинства и недостатки, примеры применения.
курсовая работа, добавлен 26.08.2010История генетического алгоритма как разновидности эволюционных вычислений. Описание алгоритма: создание начальной популяции, размножение (скрещивание), мутации, отбор. Особенности применения генетических алгоритмов. Пример тривиальной реализации на C++.
реферат, добавлен 18.01.2016- 7. Использование различных типов генетических маркеров для описания популяционной структуры населения
Проведение исследования популяционо-генетической структуры населения с использованием квазигенетических, классических биохимических и молекулярно-генетических маркеров. Расчет генетических расстояний между популяциями с помощью программы DJ genetic.
статья, добавлен 29.01.2019 Естественный отбор как элементарный эволюционный фактор. Характеристика его основных форм: стабилизирующей, движущей (или направленной), дизруптивной (раздробляющей). Принципы работы генетических алгоритмов, механизмы генетического наследования в природе.
реферат, добавлен 17.02.2013Конструирование in vitro функционально активных генетических структур. Создание искусственных генетических программ. Технология рекомбинантных ДНК. Ферменты генетической инженерии. Системы рестрикции и модификации. Виды рестрицирующих эндонуклеаз.
дипломная работа, добавлен 09.04.2012Понятие системной мутации как основа надвидовой эволюции. Положения гипотезы Р. Гольдшмидта о макромутационизме и ее генетических причинах. Концепция Гийено о периодичности мутирования. Воздействие генетической регуляторной системы на макроэволюцию.
статья, добавлен 04.09.2010Генетический анализ как совокупность методов исследования наследственных свойств организма. Цитологический анализ генетических структур и явлений на основе гибридологического анализа, сопоставление генетических явлений, структуры и поведения хромосом.
контрольная работа, добавлен 25.07.2013Анализ эв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.12.2015- 14. Современные методы геномного анализа в исследованиях генетики количе-ственных признаков у растений
Рассмотрение принципов идентификации и картирования локусов количественных признаков у растений. Описание наиболее распространенных классов генетических молекулярных маркеров на уровне ДНК и принципов их использования для построения генетических карт.
статья, добавлен 23.11.2020 Изучение первого этапа создания биологической структуры, оказавшей влияние на создание генетических кодов. Характеристики двух её идентичных субъединиц и биологических добавок. Чрезвычайное значение величин плотности биосубъединиц в мире живой природы.
статья, добавлен 26.12.2015Определение роли генетических факторов в старении организма. Особенности и последствия мутации единичного гена age-l. Сущность эволюционной теории, ее главные задачи. Этапы определения природы и механизмов старения населения экономически развитых стран.
реферат, добавлен 11.12.2013Законы корпускулярной теории наследственности, взаимодействие генов. Решение генетических задач с использованием математических методов. Проверка соответствия наблюдаемых данных теоретически ожидаемым. Вероятность рождения потомства с искомыми признаками.
курсовая работа, добавлен 30.05.2014Описание методов сегментации изображений – алгоритмов Канни, Харриса и FAST, их реализация при помощи языка программирования C++ и графической библиотеки OpenCV. Тестирование алгоритмов на изображениях анализов мокроты, окрашенных по методу Циля-Нильсена.
статья, добавлен 30.07.2017Понятие молекулярно-генетических маркеров, их виды и сферы использования. Реализация генетической составляющей фенотипа в селекции и выведении пород животных с хозяйственно полезными физиологическими показателями организма, устойчивыми к заболеваниям.
реферат, добавлен 19.04.2024Антракоз как профессиональное заболевание рабочих угольных шахт, углеобогатительных фабрик, коксохимических заводов. Поиск генетических маркеров позволяющих проводить отбор резистентных к развитию антракоза кандидатов для работы в шахтах и разрезах.
статья, добавлен 01.09.2013Определение основных проблем создания программного обеспечения для распознавания биологических микрообъектов. Выбор критериев для выделения объектов и алгоритмов. Применение поиска по шаблону и фильтра Собеля. Проверка обработок для изображений.
статья, добавлен 12.01.2018Поиск способов оптимизации алгоритмов реконструкции слов в целях восстановления кода дезоксирибонуклеиновой кислоты с использованием генетической диагностики. Реконструкция слов с запретами в гипотезе сдвига, измерение погрешности в работе алгоритмов.
дипломная работа, добавлен 30.06.2017Роль генов в образовании и функционировании органов и тканей человеческого организма. Изучение явления рекомбинации и мутации генов. Применение изучения родословных и близнецового метода для генетических исследований поведенческих особенностей человека.
контрольная работа, добавлен 05.01.2016Комплексно исследована характеристика генофонда белорусов по широчайшему спектру генетических маркеров, установлены генетические связи с соседними группами населения. Применены методы многомерной статистики и компьютерного картографического анализа.
статья, добавлен 29.01.2019Этапы развития генетики. Становление генетики в России, сущность наследственности. Хромосомы и генетическая карта человека, особенности наследственных заболеваний человека. Виды генетических обследований, методы исследования генетических заболеваний.
курсовая работа, добавлен 08.01.2018