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

Автор работы: Пользователь скрыл имя, 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 Мб (Скачать файл)
gn="justify">     1 57 Интелектуальные_системы СД.Ф. 36 18 18 140 54 81 5 TRUE TRUE FALSE FALSE FALSE TRUE .

     1 58 Интелектуальные_системы СД.Ф. 36 18 18 140 54 108 5 TRUE TRUE FALSE FALSE FALSE TRUE .

     1 59 Интелектуальные_системы СД.Ф. 36 18 18 140 54 135 5 TRUE TRUE FALSE FALSE FALSE TRUE .

     1 60 Интелектуальные_системы СД.Ф. 36 18 18 140 54 162 5 TRUE TRUE FALSE FALSE FALSE TRUE .

     1 61 Интелектуальные_системы СД.Ф. 36 18 18 140 54 81 5 TRUE FALSE TRUE FALSE FALSE FALSE .

     1 62 Интелектуальные_системы СД.Ф. 36 18 18 140 54 108 5 TRUE FALSE TRUE FALSE FALSE FALSE .

     1 63 Интелектуальные_системы СД.Ф. 36 18 18 140 54 135 5 TRUE FALSE TRUE FALSE FALSE FALSE .

     1 64 Интелектуальные_системы СД.Ф. 36 18 18 140 54 162 5 TRUE FALSE TRUE FALSE FALSE FALSE .

     1 65 Интелектуальные_системы СД.Ф. 36 18 18 140 54 81 5 TRUE FALSE FALSE TRUE FALSE FALSE .

     1 66 Интелектуальные_системы СД.Ф. 36 18 18 140 54 108 5 TRUE FALSE FALSE TRUE FALSE FALSE .

     1 67 Интелектуальные_системы СД.Ф. 36 18 18 140 54 135 5 TRUE FALSE FALSE TRUE FALSE FALSE .

     1 68 Интелектуальные_системы СД.Ф. 36 18 18 140 54 162 5 TRUE FALSE FALSE TRUE FALSE FALSE .

     1 69 Интелектуальные_системы СД.Ф. 36 18 18 140 54 81 5 TRUE FALSE FALSE FALSE FALSE TRUE .

     1 70 Интелектуальные_системы СД.Ф. 36 18 18 140 54 108 5 TRUE FALSE FALSE FALSE FALSE TRUE .

     1 71 Интелектуальные_системы СД.Ф. 36 18 18 140 54 135 5 TRUE FALSE FALSE FALSE FALSE TRUE .

     1 72 Интелектуальные_системы СД.Ф. 36 18 18 140 54 162 5 TRUE FALSE FALSE FALSE FALSE TRUE .

     1 73 Интелектуальные_системы СД.Ф. 36 18 18 104 54 81 4 FALSE TRUE TRUE FALSE FALSE FALSE .

     1 74 Интелектуальные_системы СД.Ф. 36 18 18 104 54 108 4 FALSE TRUE TRUE FALSE FALSE FALSE .

     1 75 Интелектуальные_системы СД.Ф. 36 18 18 104 54 135 4 FALSE TRUE TRUE FALSE FALSE FALSE .

     1 76 Интелектуальные_системы СД.Ф. 36 18 18 104 54 162 4 FALSE TRUE TRUE FALSE FALSE FALSE .

     1 77 Интелектуальные_системы СД.Ф. 36 18 18 104 54 81 4 FALSE TRUE FALSE TRUE FALSE FALSE .

     1 78 Интелектуальные_системы СД.Ф. 36 18 18 104 54 108 4 FALSE TRUE FALSE TRUE FALSE FALSE .

     1 79 Интелектуальные_системы СД.Ф. 36 18 18 104 54 135 4 FALSE TRUE FALSE TRUE FALSE FALSE .

     1 80 Интелектуальные_системы СД.Ф. 36 18 18 104 54 162 4 FALSE TRUE FALSE TRUE FALSE FALSE .

     1 81 Интелектуальные_системы СД.Ф. 36 18 18 104 54 81 4 FALSE TRUE FALSE FALSE FALSE TRUE .

     1 82 Интелектуальные_системы СД.Ф. 36 18 18 104 54 108 4 FALSE TRUE FALSE FALSE FALSE TRUE .

     1 83 Интелектуальные_системы СД.Ф. 36 18 18 104 54 135 4 FALSE TRUE FALSE FALSE FALSE TRUE .

     1 84 Интелектуальные_системы СД.Ф. 36 18 18 104 54 162 4 FALSE TRUE FALSE FALSE FALSE TRUE .

     1 85 Интелектуальные_системы СД.Ф. 18 18 18 140 54 81 5 TRUE TRUE FALSE FALSE TRUE FALSE .

     1 86 Интелектуальные_системы СД.Ф. 18 18 18 140 54 108 5 TRUE TRUE FALSE FALSE TRUE FALSE .

     1 87 Интелектуальные_системы СД.Ф. 18 18 18 140 54 135 5 TRUE TRUE FALSE FALSE TRUE FALSE .

     1 88 Интелектуальные_системы СД.Ф. 18 18 18 140 54 162 5 TRUE TRUE FALSE FALSE TRUE FALSE .

     1 89 Интелектуальные_системы СД.Ф. 54 18 18 140 54 81 5 TRUE TRUE FALSE FALSE TRUE FALSE .

     1 90 Интелектуальные_системы СД.Ф. 54 18 18 140 54 108 5 TRUE TRUE FALSE FALSE TRUE FALSE .

     1 91 Интелектуальные_системы СД.Ф. 54 18 18 140 54 135 5 TRUE TRUE FALSE FALSE TRUE FALSE .

     1 92 Интелектуальные_системы СД.Ф. 54 18 18 140 54 162 5 TRUE TRUE FALSE FALSE TRUE FALSE .

     1 93 Интелектуальные_системы СД.Ф. 18 18 18 140 54 81 5 TRUE FALSE FALSE FALSE TRUE FALSE .

     1 94 Интелектуальные_системы СД.Ф. 18 18 18 140 54 108 5 TRUE FALSE FALSE FALSE TRUE FALSE .

     1 95 Интелектуальные_системы СД.Ф. 18 18 18 140 54 135 5 TRUE FALSE FALSE FALSE TRUE FALSE .

     1 96 Интелектуальные_системы СД.Ф. 18 18 18 140 54 162 5 TRUE FALSE FALSE FALSE TRUE FALSE .

     1 97 Интелектуальные_системы СД.Ф. 54 18 18 140 54 81 5 TRUE FALSE FALSE FALSE TRUE FALSE .

     1 98 Интелектуальные_системы СД.Ф. 54 18 18 140 54 108 5 TRUE FALSE FALSE FALSE TRUE FALSE .

     1 99 Интелектуальные_системы СД.Ф. 54 18 18 140 54 135 5 TRUE FALSE FALSE FALSE TRUE FALSE .

     1 100 Интелектуальные_системы СД.Ф. 54 18 18 140 54 162 5 TRUE FALSE FALSE FALSE TRUE FALSE .

     1 101 Интелектуальные_системы СД.Ф. 18 18 18 104 54 81 4 FALSE TRUE FALSE FALSE TRUE FALSE .

     1 102 Интелектуальные_системы СД.Ф. 18 18 18 104 54 108 4 FALSE TRUE FALSE FALSE TRUE FALSE .

     1 103 Интелектуальные_системы СД.Ф. 18 18 18 104 54 135 4 FALSE TRUE FALSE FALSE TRUE FALSE .

     1 104 Интелектуальные_системы СД.Ф. 18 18 18 104 54 162 4 FALSE TRUE FALSE FALSE TRUE FALSE .

     1 105 Интелектуальные_системы СД.Ф. 54 18 18 104 54 81 4 FALSE TRUE FALSE FALSE TRUE FALSE .

     1 106 Интелектуальные_системы СД.Ф. 54 18 18 104 54 108 4 FALSE TRUE FALSE FALSE TRUE FALSE .

     1 107 Интелектуальные_системы СД.Ф. 54 18 18 104 54 135 4 FALSE TRUE FALSE FALSE TRUE FALSE .

     1 108 Интелектуальные_системы СД.Ф. 54 18 18 104 54 162 4 FALSE TRUE FALSE FALSE TRUE FALSE .

     1 109 Интелектуальные_системы СД.Ф. 18 18 18 140 54 81 5 TRUE TRUE TRUE FALSE FALSE FALSE .

     1 110 Интелектуальные_системы СД.Ф. 18 18 18 140 54 108 5 TRUE TRUE TRUE FALSE FALSE FALSE .

     1 111 Интелектуальные_системы СД.Ф. 18 18 18 140 54 135 5 TRUE TRUE TRUE FALSE FALSE FALSE .

     1 112 Интелектуальные_системы СД.Ф. 18 18 18 140 54 162 5 TRUE TRUE TRUE FALSE FALSE FALSE .

     1 113 Интелектуальные_системы СД.Ф. 54 18 18 140 54 81 5 TRUE TRUE TRUE FALSE FALSE FALSE .

     1 114 Интелектуальные_системы СД.Ф. 54 18 18 140 54 108 5 TRUE TRUE TRUE FALSE FALSE FALSE .

     1 115 Интелектуальные_системы СД.Ф. 54 18 18 140 54 135 5 TRUE TRUE TRUE FALSE FALSE FALSE .

     1 116 Интелектуальные_системы СД.Ф. 54 18 18 140 54 162 5 TRUE TRUE TRUE FALSE FALSE FALSE .

     1 117 Интелектуальные_системы СД.Ф. 18 18 18 140 54 81 5 TRUE TRUE FALSE TRUE FALSE FALSE .

     1 118 Интелектуальные_системы СД.Ф. 18 18 18 140 54 108 5 TRUE TRUE FALSE TRUE FALSE FALSE .

     1 119 Интелектуальные_системы СД.Ф. 18 18 18 140 54 135 5 TRUE TRUE FALSE TRUE FALSE FALSE .

     1 120 Интелектуальные_системы СД.Ф. 18 18 18 140 54 162 5 TRUE TRUE FALSE TRUE FALSE FALSE .

     1 121 Интелектуальные_системы СД.Ф. 54 18 18 140 54 81 5 TRUE TRUE FALSE TRUE FALSE FALSE .

     1 122 Интелектуальные_системы СД.Ф. 54 18 18 140 54 108 5 TRUE TRUE FALSE TRUE FALSE FALSE .

     1 123 Интелектуальные_системы СД.Ф. 54 18 18 140 54 135 5 TRUE TRUE FALSE TRUE FALSE FALSE .

     1 124 Интелектуальные_системы СД.Ф. 54 18 18 140 54 162 5 TRUE TRUE FALSE TRUE FALSE FALSE .

     1 125 Интелектуальные_системы СД.Ф. 18 18 18 140 54 81 5 TRUE TRUE FALSE FALSE FALSE TRUE .

     1 126 Интелектуальные_системы СД.Ф. 18 18 18 140 54 108 5 TRUE TRUE FALSE FALSE FALSE TRUE .

     1 127 Интелектуальные_системы СД.Ф. 18 18 18 140 54 135 5 TRUE TRUE FALSE FALSE FALSE TRUE .

     1 128 Интелектуальные_системы СД.Ф. 18 18 18 140 54 162 5 TRUE TRUE FALSE FALSE FALSE TRUE .

     1 129 Интелектуальные_системы СД.Ф. 54 18 18 140 54 81 5 TRUE TRUE FALSE FALSE FALSE TRUE .

     1 130 Интелектуальные_системы СД.Ф. 54 18 18 140 54 108 5 TRUE TRUE FALSE FALSE FALSE TRUE .

     1 131 Интелектуальные_системы СД.Ф. 54 18 18 140 54 135 5 TRUE TRUE FALSE FALSE FALSE TRUE .

     1 132 Интелектуальные_системы СД.Ф. 54 18 18 140 54 162 5 TRUE TRUE FALSE FALSE FALSE TRUE .

     1 133 Интелектуальные_системы СД.Ф. 18 18 18 140 54 81 5 TRUE FALSE TRUE FALSE FALSE FALSE .

     1 134 Интелектуальные_системы СД.Ф. 18 18 18 140 54 108 5 TRUE FALSE TRUE FALSE FALSE FALSE .

     1 135 Интелектуальные_системы СД.Ф. 18 18 18 140 54 135 5 TRUE FALSE TRUE FALSE FALSE FALSE .

     1 136 Интелектуальные_системы СД.Ф. 18 18 18 140 54 162 5 TRUE FALSE TRUE FALSE FALSE FALSE .

     1 137 Интелектуальные_системы СД.Ф. 54 18 18 140 54 81 5 TRUE FALSE TRUE FALSE FALSE FALSE .

     1 138 Интелектуальные_системы СД.Ф. 54 18 18 140 54 108 5 TRUE FALSE TRUE FALSE FALSE FALSE .

     1 139 Интелектуальные_системы СД.Ф. 54 18 18 140 54 135 5 TRUE FALSE TRUE FALSE FALSE FALSE .

     1 140 Интелектуальные_системы СД.Ф. 54 18 18 140 54 162 5 TRUE FALSE TRUE FALSE FALSE FALSE .

     1 141 Интелектуальные_системы СД.Ф. 18 18 18 140 54 81 5 TRUE FALSE FALSE TRUE FALSE FALSE .

     1 142 Интелектуальные_системы СД.Ф. 18 18 18 140 54 108 5 TRUE FALSE FALSE TRUE FALSE FALSE .

     1 143 Интелектуальные_системы СД.Ф. 18 18 18 140 54 135 5 TRUE FALSE FALSE TRUE FALSE FALSE .

     1 144 Интелектуальные_системы СД.Ф. 18 18 18 140 54 162 5 TRUE FALSE FALSE TRUE FALSE FALSE .

     1 145 Интелектуальные_системы СД.Ф. 54 18 18 140 54 81 5 TRUE FALSE FALSE TRUE FALSE FALSE .

     1 146 Интелектуальные_системы СД.Ф. 54 18 18 140 54 108 5 TRUE FALSE FALSE TRUE FALSE FALSE .

     1 147 Интелектуальные_системы СД.Ф. 54 18 18 140 54 135 5 TRUE FALSE FALSE TRUE FALSE FALSE .

     1 148 Интелектуальные_системы СД.Ф. 54 18 18 140 54 162 5 TRUE FALSE FALSE TRUE FALSE FALSE .

     1 149 Интелектуальные_системы СД.Ф. 18 18 18 140 54 81 5 TRUE FALSE FALSE FALSE FALSE TRUE .

     1 150 Интелектуальные_системы СД.Ф. 18 18 18 140 54 108 5 TRUE FALSE FALSE FALSE FALSE TRUE .

     1 151 Интелектуальные_системы СД.Ф. 18 18 18 140 54 135 5 TRUE FALSE FALSE FALSE FALSE TRUE .

     1 152 Интелектуальные_системы СД.Ф. 18 18 18 140 54 162 5 TRUE FALSE FALSE FALSE FALSE TRUE .

     1 153 Интелектуальные_системы СД.Ф. 54 18 18 140 54 81 5 TRUE FALSE FALSE FALSE FALSE TRUE .

     1 154 Интелектуальные_системы СД.Ф. 54 18 18 140 54 108 5 TRUE FALSE FALSE FALSE FALSE TRUE .

     1 155 Интелектуальные_системы СД.Ф. 54 18 18 140 54 135 5 TRUE FALSE FALSE FALSE FALSE TRUE .

     1 156 Интелектуальные_системы СД.Ф. 54 18 18 140 54 162 5 TRUE FALSE FALSE FALSE FALSE TRUE .

     1 157 Интелектуальные_системы СД.Ф. 18 18 18 104 54 81 4 FALSE TRUE TRUE FALSE FALSE FALSE .

     1 158 Интелектуальные_системы СД.Ф. 18 18 18 104 54 108 4 FALSE TRUE TRUE FALSE FALSE FALSE .

     1 159 Интелектуальные_системы СД.Ф. 18 18 18 104 54 135 4 FALSE TRUE TRUE FALSE FALSE FALSE .

     1 160 Интелектуальные_системы СД.Ф. 18 18 18 104 54 162 4 FALSE TRUE TRUE FALSE FALSE FALSE .

     1 161 Интелектуальные_системы СД.Ф. 54 18 18 104 54 81 4 FALSE TRUE TRUE FALSE FALSE FALSE .

     1 162 Интелектуальные_системы СД.Ф. 54 18 18 104 54 108 4 FALSE TRUE TRUE FALSE FALSE FALSE .

     1 163 Интелектуальные_системы СД.Ф. 54 18 18 104 54 135 4 FALSE TRUE TRUE FALSE FALSE FALSE .

     1 164 Интелектуальные_системы СД.Ф. 54 18 18 104 54 162 4 FALSE TRUE TRUE FALSE FALSE FALSE .

     1 165 Интелектуальные_системы СД.Ф. 18 18 18 104 54 81 4 FALSE TRUE FALSE TRUE FALSE FALSE .

     1 166 Интелектуальные_системы СД.Ф. 18 18 18 104 54 108 4 FALSE TRUE FALSE TRUE FALSE FALSE .

     1 167 Интелектуальные_системы СД.Ф. 18 18 18 104 54 135 4 FALSE TRUE FALSE TRUE FALSE FALSE .

     1 168 Интелектуальные_системы СД.Ф. 18 18 18 104 54 162 4 FALSE TRUE FALSE TRUE FALSE FALSE .

     1 169 Интелектуальные_системы СД.Ф. 54 18 18 104 54 81 4 FALSE TRUE FALSE TRUE FALSE FALSE .

     1 170 Интелектуальные_системы СД.Ф. 54 18 18 104 54 108 4 FALSE TRUE FALSE TRUE FALSE FALSE .

     1 171 Интелектуальные_системы СД.Ф. 54 18 18 104 54 135 4 FALSE TRUE FALSE TRUE FALSE FALSE .

     1 172 Интелектуальные_системы СД.Ф. 54 18 18 104 54 162 4 FALSE TRUE FALSE TRUE FALSE FALSE .

     1 173 Интелектуальные_системы СД.Ф. 18 18 18 104 54 81 4 FALSE TRUE FALSE FALSE FALSE TRUE .

     1 174 Интелектуальные_системы СД.Ф. 18 18 18 104 54 108 4 FALSE TRUE FALSE FALSE FALSE TRUE .

     1 175 Интелектуальные_системы СД.Ф. 18 18 18 104 54 135 4 FALSE TRUE FALSE FALSE FALSE TRUE .

     1 176 Интелектуальные_системы СД.Ф. 18 18 18 104 54 162 4 FALSE TRUE FALSE FALSE FALSE TRUE .

     1 177 Интелектуальные_системы СД.Ф. 54 18 18 104 54 81 4 FALSE TRUE FALSE FALSE FALSE TRUE .

     1 178 Интелектуальные_системы СД.Ф. 54 18 18 104 54 108 4 FALSE TRUE FALSE FALSE FALSE TRUE .

     1 179 Интелектуальные_системы СД.Ф. 54 18 18 104 54 135 4 FALSE TRUE FALSE FALSE FALSE TRUE .

     1 180 Интелектуальные_системы СД.Ф. 54 18 18 104 54 162 4 FALSE TRUE FALSE FALSE FALSE TRUE . 
 

     При количестве 18 часов

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