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

Автор работы: Пользователь скрыл имя, 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 Мб (Скачать файл)
lign="justify">     2 1 Методы_оптимизации СД.Ф. 18 18 18 180 54 54 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 2 Методы_оптимизации СД.Ф. 18 18 18 180 54 54 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 3 Методы_оптимизации СД.Ф. 18 18 18 180 54 54 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 4 Методы_оптимизации СД.Ф. 18 18 18 180 54 54 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 5 Методы_оптимизации СД.Ф. 18 18 18 180 54 54 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 6 Методы_оптимизации СД.Ф. 18 18 18 180 54 54 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 7 Методы_оптимизации СД.Ф. 18 18 18 180 54 54 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 8 Методы_оптимизации СД.Ф. 18 18 18 180 54 54 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 9 Методы_оптимизации СД.Ф. 18 18 18 180 54 54 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 10 Методы_оптимизации СД.Ф. 18 18 18 180 54 54 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 11 Методы_оптимизации СД.Ф. 18 18 18 180 54 54 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 12 Методы_оптимизации СД.Ф. 18 18 18 180 54 54 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 13 Методы_оптимизации СД.Ф. 36 18 18 180 54 54 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 14 Методы_оптимизации СД.Ф. 36 18 18 180 54 54 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 15 Методы_оптимизации СД.Ф. 36 18 18 180 54 54 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 16 Методы_оптимизации СД.Ф. 36 18 18 180 54 54 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 17 Методы_оптимизации СД.Ф. 36 18 18 180 54 54 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 18 Методы_оптимизации СД.Ф. 36 18 18 180 54 54 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 19 Методы_оптимизации СД.Ф. 36 18 18 180 54 54 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 20 Методы_оптимизации СД.Ф. 36 18 18 180 54 54 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 21 Методы_оптимизации СД.Ф. 36 18 18 180 54 54 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 22 Методы_оптимизации СД.Ф. 36 18 18 180 54 54 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 23 Методы_оптимизации СД.Ф. 36 18 18 180 54 54 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 24 Методы_оптимизации СД.Ф. 36 18 18 180 54 54 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 25 Методы_оптимизации СД.Ф. 18 18 18 180 54 81 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 26 Методы_оптимизации СД.Ф. 18 18 18 180 54 108 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 27 Методы_оптимизации СД.Ф. 18 18 18 180 54 135 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 28 Методы_оптимизации СД.Ф. 18 18 18 180 54 162 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 29 Методы_оптимизации СД.Ф. 18 18 18 180 54 81 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 30 Методы_оптимизации СД.Ф. 18 18 18 180 54 108 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 31 Методы_оптимизации СД.Ф. 18 18 18 180 54 135 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 32 Методы_оптимизации СД.Ф. 18 18 18 180 54 162 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 33 Методы_оптимизации СД.Ф. 18 18 18 180 54 81 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 34 Методы_оптимизации СД.Ф. 18 18 18 180 54 108 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 35 Методы_оптимизации СД.Ф. 18 18 18 180 54 135 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 36 Методы_оптимизации СД.Ф. 18 18 18 180 54 162 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 37 Методы_оптимизации СД.Ф. 18 18 18 180 54 81 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 38 Методы_оптимизации СД.Ф. 18 18 18 180 54 108 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 39 Методы_оптимизации СД.Ф. 18 18 18 180 54 135 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 40 Методы_оптимизации СД.Ф. 18 18 18 180 54 162 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 41 Методы_оптимизации СД.Ф. 18 18 18 180 54 81 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 42 Методы_оптимизации СД.Ф. 18 18 18 180 54 108 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 43 Методы_оптимизации СД.Ф. 18 18 18 180 54 135 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 44 Методы_оптимизации СД.Ф. 18 18 18 180 54 162 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 45 Методы_оптимизации СД.Ф. 18 18 18 180 54 81 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 46 Методы_оптимизации СД.Ф. 18 18 18 180 54 108 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 47 Методы_оптимизации СД.Ф. 18 18 18 180 54 135 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 48 Методы_оптимизации СД.Ф. 18 18 18 180 54 162 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 49 Методы_оптимизации СД.Ф. 18 18 18 180 54 81 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 50 Методы_оптимизации СД.Ф. 18 18 18 180 54 108 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 51 Методы_оптимизации СД.Ф. 18 18 18 180 54 135 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 52 Методы_оптимизации СД.Ф. 18 18 18 180 54 162 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 53 Методы_оптимизации СД.Ф. 18 18 18 180 54 81 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 54 Методы_оптимизации СД.Ф. 18 18 18 180 54 108 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 55 Методы_оптимизации СД.Ф. 18 18 18 180 54 135 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 56 Методы_оптимизации СД.Ф. 18 18 18 180 54 162 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 57 Методы_оптимизации СД.Ф. 18 18 18 180 54 81 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 58 Методы_оптимизации СД.Ф. 18 18 18 180 54 108 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 59 Методы_оптимизации СД.Ф. 18 18 18 180 54 135 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 60 Методы_оптимизации СД.Ф. 18 18 18 180 54 162 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 61 Методы_оптимизации СД.Ф. 18 18 18 180 54 81 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 62 Методы_оптимизации СД.Ф. 18 18 18 180 54 108 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 63 Методы_оптимизации СД.Ф. 18 18 18 180 54 135 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 64 Методы_оптимизации СД.Ф. 18 18 18 180 54 162 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 65 Методы_оптимизации СД.Ф. 18 18 18 180 54 81 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 66 Методы_оптимизации СД.Ф. 18 18 18 180 54 108 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 67 Методы_оптимизации СД.Ф. 18 18 18 180 54 135 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 68 Методы_оптимизации СД.Ф. 18 18 18 180 54 162 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 69 Методы_оптимизации СД.Ф. 18 18 18 180 54 81 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 70 Методы_оптимизации СД.Ф. 18 18 18 180 54 108 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 71 Методы_оптимизации СД.Ф. 18 18 18 180 54 135 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 72 Методы_оптимизации СД.Ф. 18 18 18 180 54 162 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 73 Методы_оптимизации СД.Ф. 36 18 18 180 54 81 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 74 Методы_оптимизации СД.Ф. 36 18 18 180 54 108 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 75 Методы_оптимизации СД.Ф. 36 18 18 180 54 135 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 76 Методы_оптимизации СД.Ф. 36 18 18 180 54 162 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 77 Методы_оптимизации СД.Ф. 36 18 18 180 54 81 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 78 Методы_оптимизации СД.Ф. 36 18 18 180 54 108 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 79 Методы_оптимизации СД.Ф. 36 18 18 180 54 135 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 80 Методы_оптимизации СД.Ф. 36 18 18 180 54 162 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 81 Методы_оптимизации СД.Ф. 36 18 18 180 54 81 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 82 Методы_оптимизации СД.Ф. 36 18 18 180 54 108 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 83 Методы_оптимизации СД.Ф. 36 18 18 180 54 135 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 84 Методы_оптимизации СД.Ф. 36 18 18 180 54 162 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 85 Методы_оптимизации СД.Ф. 36 18 18 180 54 81 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 86 Методы_оптимизации СД.Ф. 36 18 18 180 54 108 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 87 Методы_оптимизации СД.Ф. 36 18 18 180 54 135 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 88 Методы_оптимизации СД.Ф. 36 18 18 180 54 162 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 89 Методы_оптимизации СД.Ф. 36 18 18 180 54 81 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 90 Методы_оптимизации СД.Ф. 36 18 18 180 54 108 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 91 Методы_оптимизации СД.Ф. 36 18 18 180 54 135 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 92 Методы_оптимизации СД.Ф. 36 18 18 180 54 162 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 93 Методы_оптимизации СД.Ф. 36 18 18 180 54 81 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 94 Методы_оптимизации СД.Ф. 36 18 18 180 54 108 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 95 Методы_оптимизации СД.Ф. 36 18 18 180 54 135 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 96 Методы_оптимизации СД.Ф. 36 18 18 180 54 162 5 FALSE TRUE FALSE FALSE FALSE FALSE .

     2 97 Методы_оптимизации СД.Ф. 36 18 18 180 54 81 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 98 Методы_оптимизации СД.Ф. 36 18 18 180 54 108 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 99 Методы_оптимизации СД.Ф. 36 18 18 180 54 135 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 100 Методы_оптимизации СД.Ф. 36 18 18 180 54 162 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 101 Методы_оптимизации СД.Ф. 36 18 18 180 54 81 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 102 Методы_оптимизации СД.Ф. 36 18 18 180 54 108 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 103 Методы_оптимизации СД.Ф. 36 18 18 180 54 135 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 104 Методы_оптимизации СД.Ф. 36 18 18 180 54 162 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 105 Методы_оптимизации СД.Ф. 36 18 18 180 54 81 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 106 Методы_оптимизации СД.Ф. 36 18 18 180 54 108 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 107 Методы_оптимизации СД.Ф. 36 18 18 180 54 135 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 108 Методы_оптимизации СД.Ф. 36 18 18 180 54 162 5 TRUE TRUE FALSE FALSE FALSE FALSE .

     2 109 Методы_оптимизации СД.Ф. 36 18 18 180 54 81 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 110 Методы_оптимизации СД.Ф. 36 18 18 180 54 108 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 111 Методы_оптимизации СД.Ф. 36 18 18 180 54 135 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 112 Методы_оптимизации СД.Ф. 36 18 18 180 54 162 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 113 Методы_оптимизации СД.Ф. 36 18 18 180 54 81 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 114 Методы_оптимизации СД.Ф. 36 18 18 180 54 108 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 115 Методы_оптимизации СД.Ф. 36 18 18 180 54 135 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 116 Методы_оптимизации СД.Ф. 36 18 18 180 54 162 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 117 Методы_оптимизации СД.Ф. 36 18 18 180 54 81 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 118 Методы_оптимизации СД.Ф. 36 18 18 180 54 108 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 119 Методы_оптимизации СД.Ф. 36 18 18 180 54 135 5 TRUE FALSE FALSE FALSE FALSE FALSE .

     2 120 Методы_оптимизации СД.Ф. 36 18 18 180 54 162 5 TRUE FALSE FALSE FALSE FALSE FALSE . 
 

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

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

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

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

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

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

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

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

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

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

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

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

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

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