Интеллектуальные информационные технологии и системы: генетические алгоритмы
Состав работы
|
|
|
|
Необходимые программы
Работа представляет собой 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 руб.
Другие работы
Теплотехника МГУПП 2015 Задача 3.1 Вариант 69
Z24
: 7 января 2026
Во сколько раз уменьшатся потери теплоты излучением в окружающую среду от изолированного паропровода длиной 1 м по сравнению с неизолированным (рис. 2), если:
внутренний диаметр трубопровода d1;
наружный диаметр трубопровода d2;
диаметр изолированного трубопровода d3;
степень черноты трубопровода εт;
степень черноты поверхности теплоизоляционного слоя εти;
температура поверхности теплоизоляционного слоя tти;
температура поверхности трубопровода tт.
150 руб.
Внешнеэкономический контракт и его структура
Lokard
: 6 ноября 2013
Оглавление
Оглавление 2
I. Понятие внешнеэкономического контракта и его формы 4
1.1.Виды внешнеэкономических контрактов. 5
1.2.Основы правового регулирования внешнеэкономических контрактов. 5
1.3.Варианты наименования внешнеэкономического контракта. 6
1.4.Устная и письменная форма внешнеэкономического контракта. 8
1.5.Консенсуальная и реальная форма внешнеэконоического контракта. 8
1.6.Контракты между присутствующими и отсутствующими. 9
1.7.Формы внешнеэкономического контракта по типу п
5 руб.
Вычислительная техника и информационные технологии. Экзаменационная работа. Билет №9.
Teuserer
: 13 марта 2012
1. Автоколебательный мультивибратор.
2. Последовательные цифровые устройства.
Задача .
На входы логического элемента «Равнозначность» подаются серии импульсов, показанные на рисунке. Построить и объяснить временные диаграммы выходного сигнала, не учитывая задержки и фронты, создаваемые элементами устройства.
250 руб.
Контрольная работа по дисциплине "Экономико-математические методы и модели (часть 2)" 4 вариант
Наталья113
: 17 июня 2019
На территории города имеется три телефонных станции А, Б и В. Незадействованные емкости станций составляют на станции А - 1200, Б - 500, В - 1100 номеров. Потребности новых районов застройки города в телефонах составляют: 1 - 800, 2 - 700, 3 - 400, 4 - 900 номеров. Среднее расстояние от станции до районов застройки указано в таблице.
В таблице приведены затраты времени почтальона (в минутах) на проход между пунктами доставки на участке. Почтальону необходимо обойти все пункты доставки. Использу
250 руб.