Шифр 03. Рассмотреть одноточечное скрещивание и инверсионную мутацию

  • ID: 22130 
  • 15 страниц

Фрагмент работы:

Томский межвузовский центр дистанционного образования

Томский государственный университет

систем управления и радиоэлектроники (ТУСУР)

Кафедра радиоэлектроники и защиты информации (РЗИ)

КУРСОВАЯ РАБОТА

по дисциплине «Информатика-4»

«ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ»

Учебное-методическое пособие по курсовому проекту

С.В. Тимченко " Информатика-4 "-

Томск, 2004-31с.

Выполнил:

студент ТМЦДО

гр.: з-143-б

специальность 210302

вариант-3

Светышев Сергей Анатольевич

12 августа 2008 г.

г. Томск

2008 г

Задание

С помощью генетического алгоритма найти минимум функции

[image]

Рассмотреть одноточечное скрещивание и инверсионную мутацию. Каждая переменная кодируется 30 битами. Провести расчеты для 50 и 100 поколений. Сравнить получающиеся решения при размерах популяции 10, 20, 30 особей.

Цель работы

Целью курсовой работы было знакомство с применением так называемых генетических алгоритмов, в частности, применительно к задаче нахождения минимума функции двух переменных. Для этого была написана программа на языке Паскаль, реализующая такую задачу.

Идея генетического алгоритма

Генетический алгоритм (genetic algorithm) — это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путем последовательного подбора, комбинирования и вариации искомых параметров с использованием механизмов, напоминающих биологическую эволюцию. Является разновидностью эволюционных вычислений (evolutionary computation). Отличительной особенностью генетического алгоритма является акцент на использование оператора «скрещивания», который производит операцию рекомбинации решений-кандидатов, роль которой аналогична роли скрещивания в живой природе. «Отцом-основателем» генетических алгоритмов считается Джон Холланд (John Holland), книга которого «Адаптация в естественных и искусственных системах» (Adaptation in Natural and Artificial Systems) является основополагающим трудом в этой области исследований.