Дальневосточный Государственный Университет

Институт Математики и Компьютерных Наук

Кафедра Информатики

Курсовой проект

Тема:

“ Генетические Алгоритмы”

Исполнил – Студент 3-го курса

Несов Роман Геннадьевич

Руководитель – Ассистент кафедры информатики

Кленин Александр Сергеевич

Владивосток 1999 г.

Содержание:

1. Естественный отбор в природе. . . . . . . . . . . . . . . . . . . . . .

. . . . . .3

2. Что такое генетический алгоритм. . . . . . . . . . . . . . . . . . . . .

. . . . .4

3. Подробное описание генетического aлгоритма. . . . . . . . . . . . . . .6

4. Влияние параметров генетического алгоритма на эффективность

поиска. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .7

5. Особенности генетических алгоритмов. . . . . . . . . . . . . . . . . . .

. .9

6. Список литературы и ссылки . . . . . . . . . . . . . . . . . . . . . . .

. . . . .11

Генетические алгоритмы - это аналитические технологии, созданные и выверенные самой природой за миллионы лет ее существования. Они позволяют решать задачи прогнозирования, классификации, поиска оптимальных вариантов, и совершенно незаменимы в тех случаях, когда в обычных условиях решение задачи основано на интуиции или опыте, а не на строгом (в математическом смысле) ее описании.

Цель данного проекта – это обзор выше упомянутой темы, для того чтоб в дальнейшем разработать систему генерирующей решение с помощью генетических алгоритмов. Ниже будет подробно освещена эта тема и затронуты наиболее важные аспекты этой задачи. Вначале заглянем в источник этих алгоритмов.