Составление учебных планов на основе генетических алгоритмов

Автор работы: Пользователь скрыл имя, 10 Ноября 2011 в 11:33, дипломная работа

Краткое описание

С оптимизацией человек сталкивается постоянно в своей жизни, порой даже не замечая этого. Он выбирает, на каких станциях метро нам лучше пересесть в другой поезд, чтобы добраться до места назначения быстрее и с меньшим числом пересадок. Казалось бы, простая задача, с которой каждый справляется с большим или меньшим успехом. Но даже это простой пример показывает, как неоднозначен выбор. Приходиться проводить оптимизацию по двум критериям – время и количество пересадок. А если таких критериев не 2, а несколько десятков, причём один критерий зависит от определённого количества других, то тут уже не так просто справиться с задачей, найти лучшее сочетание значений этих критериев. Не помогает даже большой опыт человека в области, в которой решается задача оптимизации.

Содержание работы

ВВЕДЕНИЕ 3
1. ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ 7
1.1. История появления эволюционных алгоритмов 7
1.2. Общие сведения о ГА 9
1.3. Модели генетических алгоритмов 13
1.4. Другие пути решения задач оптимизации 17
1.5. Применение генетических алгоритмов 21
1.6. Постановка задачи 24
2. ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ ДЛЯ ЗАДАЧ СОСТАВЛЕНИЯ УЧЕБНЫХ ПЛАНОВ 25
2.1. Учебные планы нового поколения. Общие сведения 25
2.2. Формирование рабочих учебных планов 27
2.3. Формирование учебных планов на основе генетических алгоритмов 31
2.4. Соответствие терминов биологии и предметной области 34
3. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ ГЕНЕТИЧЕСКОГО АЛГОРИТМА ДЛЯ ГЕНЕРАЦИИ УЧЕБНЫХ ПЛАНОВ 36
3.1. Выбор языка программирования. Pascal ABC 36
3.2. Функциональная схема работы программы 38
3.3. Описание fitness-функции 42
3.4. Генерация вариативных наборов 44
3.5. Описание констант и переменных программы 46
3.6. Описание функций программы 47
3.7. Результат работы программы 49
ЗАКЛЮЧЕНИЕ 51
Список используемой литературы 52

Скачать целиком (1.17 Мб) Сколько стоит заказать работу?
Содержимое работы - 1 файл

диплом на печать.docx

— 1.30 Мб (Скачать файл)

     3 13 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 54 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 14 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 54 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 15 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 54 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 16 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 54 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 17 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 54 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 18 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 54 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 19 Технологии_разработки_ПО СД.Ф. 36 0 18 144 72 54 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 20 Технологии_разработки_ПО СД.Ф. 36 0 36 144 72 54 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 21 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 54 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 22 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 54 4 TRUE TRUE TRUE FALSE FALSE FALSE .

     3 23 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 54 4 TRUE TRUE TRUE FALSE FALSE FALSE .

     3 24 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 54 4 TRUE TRUE TRUE FALSE FALSE FALSE .

     3 25 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 54 4 TRUE TRUE FALSE TRUE FALSE FALSE .

     3 26 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 54 4 TRUE TRUE FALSE TRUE FALSE FALSE .

     3 27 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 54 4 TRUE TRUE FALSE TRUE FALSE FALSE .

     3 28 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 54 4 TRUE TRUE FALSE FALSE FALSE TRUE .

     3 29 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 54 4 TRUE TRUE FALSE FALSE FALSE TRUE .

     3 30 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 54 4 TRUE TRUE FALSE FALSE FALSE TRUE .

     3 31 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 54 4 TRUE FALSE TRUE FALSE FALSE FALSE .

     3 32 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 54 4 TRUE FALSE TRUE FALSE FALSE FALSE .

     3 33 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 54 4 TRUE FALSE TRUE FALSE FALSE FALSE .

     3 34 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 54 4 TRUE FALSE FALSE TRUE FALSE FALSE .

     3 35 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 54 4 TRUE FALSE FALSE TRUE FALSE FALSE .

     3 36 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 54 4 TRUE FALSE FALSE TRUE FALSE FALSE .

     3 37 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 54 4 TRUE FALSE FALSE FALSE FALSE TRUE .

     3 38 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 54 4 TRUE FALSE FALSE FALSE FALSE TRUE .

     3 39 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 54 4 TRUE FALSE FALSE FALSE FALSE TRUE .

     3 40 Технологии_разработки_ПО СД.Ф. 36 0 18 144 72 54 3 FALSE TRUE TRUE FALSE FALSE FALSE .

     3 41 Технологии_разработки_ПО СД.Ф. 36 0 36 144 72 54 3 FALSE TRUE TRUE FALSE FALSE FALSE .

     3 42 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 54 3 FALSE TRUE TRUE FALSE FALSE FALSE .

     3 43 Технологии_разработки_ПО СД.Ф. 36 0 18 144 72 54 3 FALSE TRUE FALSE TRUE FALSE FALSE .

     3 44 Технологии_разработки_ПО СД.Ф. 36 0 36 144 72 54 3 FALSE TRUE FALSE TRUE FALSE FALSE .

     3 45 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 54 3 FALSE TRUE FALSE TRUE FALSE FALSE .

     3 46 Технологии_разработки_ПО СД.Ф. 36 0 18 144 72 54 3 FALSE TRUE FALSE FALSE FALSE TRUE .

     3 47 Технологии_разработки_ПО СД.Ф. 36 0 36 144 72 54 3 FALSE TRUE FALSE FALSE FALSE TRUE .

     3 48 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 54 3 FALSE TRUE FALSE FALSE FALSE TRUE .

     3 49 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 108 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 50 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 144 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 51 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 180 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 52 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 216 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 53 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 108 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 54 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 144 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 55 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 180 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 56 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 216 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 57 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 108 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 58 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 144 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 59 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 180 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 60 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 216 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 61 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 108 4 TRUE TRUE TRUE FALSE FALSE FALSE .

     3 62 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 144 4 TRUE TRUE TRUE FALSE FALSE FALSE .

     3 63 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 180 4 TRUE TRUE TRUE FALSE FALSE FALSE .

     3 64 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 216 4 TRUE TRUE TRUE FALSE FALSE FALSE .

     3 65 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 108 4 TRUE TRUE FALSE TRUE FALSE FALSE .

     3 66 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 144 4 TRUE TRUE FALSE TRUE FALSE FALSE .

     3 67 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 180 4 TRUE TRUE FALSE TRUE FALSE FALSE .

     3 68 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 216 4 TRUE TRUE FALSE TRUE FALSE FALSE .

     3 69 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 108 4 TRUE TRUE FALSE FALSE FALSE TRUE .

     3 70 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 144 4 TRUE TRUE FALSE FALSE FALSE TRUE .

     3 71 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 180 4 TRUE TRUE FALSE FALSE FALSE TRUE .

     3 72 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 216 4 TRUE TRUE FALSE FALSE FALSE TRUE .

     3 73 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 108 4 TRUE FALSE TRUE FALSE FALSE FALSE .

     3 74 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 144 4 TRUE FALSE TRUE FALSE FALSE FALSE .

     3 75 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 180 4 TRUE FALSE TRUE FALSE FALSE FALSE .

     3 76 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 216 4 TRUE FALSE TRUE FALSE FALSE FALSE .

     3 77 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 108 4 TRUE FALSE FALSE TRUE FALSE FALSE .

     3 78 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 144 4 TRUE FALSE FALSE TRUE FALSE FALSE .

     3 79 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 180 4 TRUE FALSE FALSE TRUE FALSE FALSE .

     3 80 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 216 4 TRUE FALSE FALSE TRUE FALSE FALSE .

     3 81 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 108 4 TRUE FALSE FALSE FALSE FALSE TRUE .

     3 82 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 144 4 TRUE FALSE FALSE FALSE FALSE TRUE .

     3 83 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 180 4 TRUE FALSE FALSE FALSE FALSE TRUE .

     3 84 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 216 4 TRUE FALSE FALSE FALSE FALSE TRUE .

     3 85 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 108 3 FALSE TRUE TRUE FALSE FALSE FALSE .

     3 86 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 144 3 FALSE TRUE TRUE FALSE FALSE FALSE .

     3 87 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 180 3 FALSE TRUE TRUE FALSE FALSE FALSE .

     3 88 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 216 3 FALSE TRUE TRUE FALSE FALSE FALSE .

     3 89 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 108 3 FALSE TRUE FALSE TRUE FALSE FALSE .

     3 90 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 144 3 FALSE TRUE FALSE TRUE FALSE FALSE .

     3 91 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 180 3 FALSE TRUE FALSE TRUE FALSE FALSE .

     3 92 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 216 3 FALSE TRUE FALSE TRUE FALSE FALSE .

     3 93 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 108 3 FALSE TRUE FALSE FALSE FALSE TRUE .

     3 94 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 144 3 FALSE TRUE FALSE FALSE FALSE TRUE .

     3 95 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 180 3 FALSE TRUE FALSE FALSE FALSE TRUE .

     3 96 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 216 3 FALSE TRUE FALSE FALSE FALSE TRUE .

     3 97 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 108 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 98 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 144 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 99 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 180 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 100 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 216 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 101 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 108 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 102 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 144 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 103 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 180 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 104 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 216 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 105 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 108 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 106 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 144 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 107 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 180 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 108 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 216 4 TRUE TRUE FALSE FALSE TRUE FALSE .

     3 109 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 108 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 110 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 144 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 111 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 180 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 112 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 216 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 113 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 108 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 114 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 144 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 115 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 180 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 116 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 216 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 117 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 108 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 118 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 144 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 119 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 180 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 120 Технологии_разработки_ПО СД.Ф. 54 0 18 180 72 216 4 TRUE FALSE FALSE FALSE TRUE FALSE .

     3 121 Технологии_разработки_ПО СД.Ф. 36 0 18 144 72 108 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 122 Технологии_разработки_ПО СД.Ф. 36 0 18 144 72 144 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 123 Технологии_разработки_ПО СД.Ф. 36 0 18 144 72 180 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 124 Технологии_разработки_ПО СД.Ф. 36 0 18 144 72 216 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 125 Технологии_разработки_ПО СД.Ф. 36 0 36 144 72 108 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 126 Технологии_разработки_ПО СД.Ф. 36 0 36 144 72 144 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 127 Технологии_разработки_ПО СД.Ф. 36 0 36 144 72 180 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 128 Технологии_разработки_ПО СД.Ф. 36 0 36 144 72 216 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 129 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 108 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 130 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 144 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 131 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 180 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 132 Технологии_разработки_ПО СД.Ф. 54 0 18 144 72 216 3 FALSE TRUE FALSE FALSE TRUE FALSE .

     3 133 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 108 4 TRUE TRUE TRUE FALSE FALSE FALSE .

     3 134 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 144 4 TRUE TRUE TRUE FALSE FALSE FALSE .

     3 135 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 180 4 TRUE TRUE TRUE FALSE FALSE FALSE .

     3 136 Технологии_разработки_ПО СД.Ф. 36 0 18 180 72 216 4 TRUE TRUE TRUE FALSE FALSE FALSE .

     3 137 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 108 4 TRUE TRUE TRUE FALSE FALSE FALSE .

Информация о работе Составление учебных планов на основе генетических алгоритмов