Интеллектуальные информационные технологии и системы: генетические алгоритмы
Состав работы
|
|
|
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Содержание
1. Генетические алгоритмы
2. Простой генетический алгоритм
3. Разновидности генетических алгоритмов
1. Генетические алгоритмы
В основе генетических алгоритмов лежат генетика и хромосомная теория эволюции организмов. Хромосомы – это нитевидные структуры, находящиеся в клеточном ядре, которые являются носителями наследственности. Каждая хромосома уникальна морфологически и генетически и не может быть заменена другой либо восстановлена при утере (при потере хромосомы клетка, как правило, погибает). Каждый биологический вид имеет определённое, постоянное количество хромосом. Каждая клетка содержит удвоенный набор морфологически и генетически сходных хромосом. Например, в клетках человека содержится 23 пары хромосом, в клетках комара – 3.
На процесс наследования признаков существенно влияет поведение хромосом при делении клеток. Существует митозное и мейозное деление клеток. Митозное деление обеспечивает распределение исходных хромосом и будут между двумя образующимися дочерними клетками, которые будут иметь равноценные наборы хромосом и будут очень похожи друг на друга. При этом происходит редупликация исходных хромосом, вследствие чего к моменту деления клетки каждая хромосома состоит из двух копий исходной материнской хромосомы – сестринских хроматид.
1. Генетические алгоритмы
2. Простой генетический алгоритм
3. Разновидности генетических алгоритмов
1. Генетические алгоритмы
В основе генетических алгоритмов лежат генетика и хромосомная теория эволюции организмов. Хромосомы – это нитевидные структуры, находящиеся в клеточном ядре, которые являются носителями наследственности. Каждая хромосома уникальна морфологически и генетически и не может быть заменена другой либо восстановлена при утере (при потере хромосомы клетка, как правило, погибает). Каждый биологический вид имеет определённое, постоянное количество хромосом. Каждая клетка содержит удвоенный набор морфологически и генетически сходных хромосом. Например, в клетках человека содержится 23 пары хромосом, в клетках комара – 3.
На процесс наследования признаков существенно влияет поведение хромосом при делении клеток. Существует митозное и мейозное деление клеток. Митозное деление обеспечивает распределение исходных хромосом и будут между двумя образующимися дочерними клетками, которые будут иметь равноценные наборы хромосом и будут очень похожи друг на друга. При этом происходит редупликация исходных хромосом, вследствие чего к моменту деления клетки каждая хромосома состоит из двух копий исходной материнской хромосомы – сестринских хроматид.
Похожие материалы
Непрерывные генетические алгоритмы
Qiwir
: 13 августа 2013
Введение
В нашей жизни мы регулярно сталкиваемся с необходимостью решения оптимизационных и прогностических задач. Так, например, доход любой компании определяется качеством этих решений – точностью прогнозов и оптимальностью выбранных стратегий.
Примерами таких задач могут являться:
Прогнозирование курсов валют;
Прогнозирование спроса;
Прогнозирование дохода компании;
Прогнозирование уровня безработицы;
Оптимизация расписаний;
Оптимизация плана закупок, плана инвестиций;
Оптимизация стратегии р
10 руб.
Эволюционное моделирование и генетические алгоритмы
GnobYTEL
: 10 октября 2012
Содержание:
Введение.
Активность системы и подсистемы.
Понятие генетического алгоритма.
20 руб.
Расчет антенны с использованием генетического алгоритма
alfFRED
: 15 сентября 2013
Содержание
I. Введение
II. Двоичный/непрерывный ГА
III. Фазо-неравномерная линейная решетка с низким УБЛ
IV. Микрополосковая антенна с круговой поляризацией
V. Прореженные подрешетки
VI. Выводы
I. Введение
В некоторых случаях оптимизационная задача имеет затратную функцию, оперирующую как действительными, так и целочисленными переменными. Если переменные целые, то используются либо целочисленные алгоритмы программирования, либо двоичные генетические алгоритмы (ГА). Двоичные ГА легко
5 руб.
Оптимизация антенн с использованием гибрида генетического алгоритма
alfFRED
: 15 сентября 2013
Введение
1. Классификация конфигураций решеток
2. Гибридный оптимизационный алгоритм
3. Пример оптимизации
Список литературы:
Заключение
Введение
За последнее десятилетие применение генетических алгоритмов (ГА) в качестве оптимизационных средств расчета антенн стало активной областью исследований. Основные причины такого интереса связаны с их устойчивостью, позволяющей решать такие оптимизационные задачи, для которых локальные методы оптимизации не эффективны, а также с их универсал
5 руб.
Нахождение глобального минимума функций с помощью генетических алгоритмов
alfFRED
: 3 ноября 2012
Задание: С помощью генетического алгоритма решить следующие задачи оптимизации:
1. f(x,y)=(x-0.4)^2+(y-0.6)^4- min;
2. f(x,y)+sin(10x)sin(10y)- min;
3. система x+y- min, при f(x,y) =1
Найти глобальные минимумы и показать, что решение верно. Программы должны отличаться только видом целевой функции.
Планирование поставок торговой фирме с использованием имитации и генетического алгоритма
DocentMark
: 28 октября 2012
Планирование поставок товаров на склад торговой фирмы является одной из основных задач организации материальных и информационных потоков в разветвленной сети поставщиков товаров и заказчиков [1]. Преследуемая цель - обеспечение требуемого уровня обслуживания множества заказчиков, а также получения максимальной отдачи средств от вложенного капитала. Решение поставленной задачи усложняется стохастическим характером процесса в системе (изменение спроса, недопоставки товаров на склад и т.п.). В случ
5 руб.
Лабораторная работа - Построение управляющих автоматов с помощью генетических алгоритмов
Aronitue9
: 26 августа 2012
В данной работе изучается применение генетических алгоритмов для построения
конечных автоматов на примере задачи «Умный муравей». В результате необходимо
построить конечный автомат Мура, управляющий поведением муравья таким образом, чтобы
задача решалась наиболее эффективным образом.
При выполнении работы использовался программный модуль («Виртуальная лаборатория»), позволяющий реализовывать генетические алгоритмы и особей для них в виде подключаемых плагинов.
20 руб.
Проект генетического алгоритма для задачи максимизации заданной целочисленной функции (C#)
Aronitue9
: 31 мая 2012
Содержание
Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Глава 1
Генетические алгоритмы. История развития, основные понятия. Простой генетический алгоритм . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.1 История эволюционных вычислений . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Символьная модель простого ГА . . . . . . . . . . . . . . . . . . . . . . . . .
20 руб.
Другие работы
Международные инициативы Казахстана в ОБСЕ и ООН
evelin
: 10 сентября 2013
Введение. 3
1. Внешняя политика Республики Казахстан и членство в международных организациях 5
2. Сотрудничество Республики Казахстан со странами Европейского союза и ОБСЕ 11
3. Сотрудничество Казахстана и ООН.. 15
Заключение. 21
Список использованной литературы.. 22
Введение
С обретением суверенитета, вступлением в целый ряд международных организаций Казахстан столкнулся с новыми для него проблемами собственной внешней политики, обороны, национальной безопасности, с проблемами самостоя
30 руб.
Моделирование основных бизнес-процессов предприятия
alfFRED
: 5 октября 2013
Содержание. 2
Введение. 3
1. Теоретическая часть. 9
1.1 Формирование требований как основной этап в разработке АИС.. 9
1.2 Функциональное моделирование бизнес-процессов. 17
1.3 Среда бизнес моделирования BPwin. 35
2. Практическая часть. 41
2.1 Анализ деятельности ОАО «АНХК» и структуры предприятия. 41
2.1 Анализ проблемы автоматизированных информационных систем ОАО «АНХК» 46
2.2 Изучение задач управления. 52
2.3 Описание входной информации. 53
2.5 Описание выходной информации. 54
3.
77 руб.
Легковой автомобиль особо малого класса с разработкой системы переменного демпфирования амортизатора
Aronitue9
: 7 января 2012
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 7
1 ВЫБОР КОНСТРУКЦИИ И ТЕХНИКО-ЭКОНОМИЧЕСКОЕ 8
ОБОСНОВАНИЕ ПЕРЕДНЕЙ ПОДВЕСКИ 8
1.1.Анализ результатов испытаний на плавность хода. 8
1.2 Основные требования, предъявляемые к подвеске 10
1.3 Выбор конструкции подвески 11
1.4 Анализ патентной информации 18
1.5 Амортизаторы с переменным демпфированием 22
2 ТЯГОВЫЙ РАСЧЁТ АВТОМОБИЛЯ 25
2.1 Скоростная внешняя характеристика двигателя 25
2.2 Передаточные числа трансмиссии 31
2.3 Тяговый баланс автомобиля 36
2.4 Динамическая харак
850 руб.
Дети из неблагополучных семей
evelin
: 18 декабря 2012
Мы привыкли рассматривать семью как очаг мира и любви, где человека окружают самые близкие и дорогие люди. Однако при более пристальном рассмотрении оказывается, что это не так. Семья все чаще напоминает театр военных действий, арену ожесточенных споров, взаимных обвинений и угроз, нередко доходит и до применения физической силы. Долгое время считалось: все это дела деликатные, внутри - семейные... Но слишком тягостны и обширны последствия такого насилия. Слишком широко и глубоко они отзываются
10 руб.