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

Автор работы: Пользователь скрыл имя, 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 138 Технологии_разработки_ПО СД.Ф. 36 0 36 180 72 144 4 TRUE TRUE TRUE FALSE FALSE FALSE .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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