Изучение и анализ генетического алгоритма - Программирование, компьютеры и кибернетика лабораторная работа

Главная

Программирование, компьютеры и кибернетика
Изучение и анализ генетического алгоритма

Описание принципа работы генетического алгоритма, проверка его работы на функции согласно варианту на основе готовой программы. Основные параметры генетического алгоритма, его структура и содержание. Способы реализации алгоритма и его компонентов.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Министерство образования и науки Республики Казахстан
Карагандинский Государственный Технический Университет
по дисциплине: "Проектирование интеллектуальных систем"
на тему: "Изучение и анализ генетического алгоритма"
Диапазон поиска (по всем координатам)
Рассмотрим исследуемую функцию F=5-x1*x2-x2-x3*x4*x5 . Согласно диапазону поиска каждая координата (х 1 , х 2 , х 3 , х 4 , х 5 ) изменяется в пределах от - 12 до 12.
Функция F является суммой 4 слагаемых: 5, - x1*x2, - x2, - x3*x4*x5. Для получения максимума функции каждое слагаемое (в идеале) должно быть положительным и максимальным по модулю.
х 2 =-12; х 1 =12; х 3 =-12; х 4 =х 5 =12.
Откуда F max =5-12* (-12) - (-12) - (-12) *12*12=5+144+12+1728=1889.
генетический алгоритм программа параметр
Разобьём каждую координату на 2 точек. Соответственно максимальное значение гена будет = 2 . Это означает, что ген будет представлен битами (-двоичная длина гена). Двоичная длина хромосомы будет = *n. Все комбинации этого числа будут представлять допустимое решение задачи.
Генетический алгоритм имеет много регулируемых параметров, которые изменяются в зависимости от вида функции, количества параметров функции, точности вычисления, требуемой скорости вычисления и т.д.
Приведём основные параметры генетического алгоритма:
- размер элиты (количество элитных хромосом).
P - поколение (P 0 - нулевое поколение, P 1 - первое и т.д.).
Max хром - число хромосом с максимальной фитнесс-функцией.
Max покол - число поколений с одинаковым значением максимальной фитнесс-функции (приспособленности особи).
Этапы работы генетического алгоритма, область его применения. Структура данных, генерация первоначальной популяции. Алгоритм кроссинговера - поиск локальных оптимумов. Селекция особей в популяции. Техническое описание программы и руководство пользователя. реферат [1014,2 K], добавлен 14.01.2016
Содержание фундаментальной теории гена. Описание простого генетического алгоритма поиска оптимальных решений. Сущность понятий "кроссинговер", "сайт", "иллегальная рекомбинация". Этапы реализации алгоритма Девиса по перераспределению участков хромосом. контрольная работа [23,7 K], добавлен 17.09.2010
Сравнение результатов работы генетического алгоритма по решению "несимметричной незамкнутой задачи коммивояжера" с результатами работы алгоритма динамического программирования по параметрам - время работы, точность результата и объем используемой памяти. курсовая работа [65,3 K], добавлен 16.04.2014
Характеристика методов нечеткого моделирования и изучение системы кластеризации в пакетах прикладных программ. Разработка и реализация алгоритма для оптимизации базы правил нечеткого классификатора с помощью генетического алгоритма аппроксимации функции. дипломная работа [1,9 M], добавлен 21.06.2014
Основные свойства алгоритма. Формальный и неформальный исполнитель алгоритма, система его команд. Способы записи алгоритма. Словесное описание, построчная запись, опорный конспект. Характеристики алгоритмического языка. Выполнение алгоритма компьютером. презентация [2,0 M], добавлен 04.04.2014
Исследование системы распределения ключей на основе линейных преобразований. Описание компонентов сети конфиденциальной связи. Характеристика отечественного алгоритма шифрования данных. Обзор результатов расчетов криптостойкости алгоритма шифрования. контрольная работа [56,5 K], добавлен 26.09.2012
Разработка программы шифрования данных с использованием алгоритма DES. Структура алгоритма, режимы его работы. Электронный шифровальный блокнот. Цепочка цифровых блокнотов. Цифровая и внешняя обратная связь. Структура окна: функции основных кнопок. лабораторная работа [830,3 K], добавлен 28.04.2014
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Изучение и анализ генетического алгоритма лабораторная работа. Программирование, компьютеры и кибернетика.
Источники финансирования дефицита бюджета
Контрольная работа по теме Исследования взаимосвязи координации движений с отдельными показателями умственных способностей
Доклад: Оценка сложившегося административно-территориального устройства России
Должны Ли Подростки Иметь Кредитные Карты Эссе
Реферат: Формирование и развитие интегрированных организационных структур управления предприятием
Реферат: Вывихи нижней челюсти. Скачать бесплатно и без регистрации
Обж 6 Класс Контрольная Работа
Математика Самостоятельные И Контрольные Работы 4 Класс
Реферат по теме Торжок - древний город на Тверце
Контрольная работа: Экономическое учение Дж.М. Кейнса
Реферат На Тему Экологическая Проблема Краснодарского Водохранилища
Курсовая работа по теме Расчет балочной клетки перекрытия и колонны
Лабораторная работа: Методика ускоренных испытаний гидропривода и гидроагрегатов
Система Высшего Образования За Рубежом Реферат
Курсовая работа по теме Программа обработки информации о пропусках занятий студентами
Сайт Декабрьское Сочинение
Реферат по теме Принципы охраны природной среды
Какая Должна Быть Оригинальность Курсовой Работы
Идея Мирового Государства За И Против Эссе
Курсовая работа по теме Формирование умения целеполагания у младших школьников
Хозяйство Западной Сибири - География и экономическая география презентация
Правовое регулирование материальной ответственности сторон по трудовому договору - Государство и право дипломная работа
Перспективы развития коммерческой деятельности предприятия - Маркетинг, реклама и торговля дипломная работа