Дипломная работа посвящена программной реализации и экспериментальному исследованию алгоритма на основе биогеографии, а также разработке программного комплекса

3.4. Выводы Приведен подробный обзор пакетов программ для решения поставленной задачи, в результате которого были выбраны MatLab и PowerFactory. Проведено тестирование работы алгоритма биогеографии на примере трехмерной целевой функции в среде MatLab, которое показало правильность его работы. Глава 4. Исследовательская часть. Исследование эффективности алгоритма и решение прикладной задачи Исследование эффективности метода биогеографии проводилось на функции Растригина Известно, что функция имеет один глобальный минимум, где значение функции равно нулю. Имеется ограничение: Задаем параметры алгоритма: Запуск программы осуществляем методом мультистарта. Число стартов Т = 30. 4.1. Результаты В качестве критериев, определяющих эффективность алгоритма, использовались следующие критерии: оценка вероятности локализации глобального минимума с заданной точностью ; среднее достигнутое значение функции; среднеквадратическое отклонение функции ; среднее число итераций; среднее число вычислений значений целевой функции (среднее число испытаний). Таблица 4.1. Результаты работы программы при 0,005 19/30 0,539 0,622 75 2243 0,01 20/30 0,438 0,675 44 1322 0,03 18/30 0,539 0,726 43 1283 0,07 21/30 0,368 0,653 49 1470 0,1 21/30 0,368 0,653 50 1477 0,4 13/30 0,674 0,657 54 1601 Таблица 4.2. Результаты работы программы при 0,005 21/30 0,303 0,463 66 1979 0,01 15/30 0,607 0,720 73 2172 0,03 20/30 0,337 0,477 83 2482 0,07 18/30 0,438 0,565 78 2327 0,1 20/30 0,371 0,553 80 2375 0,4 12/30 0,765 0,642 79 2371 Таблица 4.3. Результаты работы программы при 0,005 6/30 1,431 1,173 128 3819 0,01 6/30 1,566 1,242 128 3839 0,03 8/30 1,342 1,166 140 4184 0,07 10/30 0,944 0,863 155 4648 0,1 8/30 1,0109 0,783 144 4307 0,4 8/30 1,584 1,215 155 4653 4.2. Анализ результатов Результаты из таблицы 4.1 отражены на рисунках 4.1 – 4.5, из таблицы 4.2 на рисунках 4.6 – 4.10 и из таблицы 4.3 на рисунках 4.11 – 4.15. На графике, изображенном на рисунке 4.1 видно, что при увеличении значения коэффициента мутации оценка вероятности локализации глобального минимума снижается, из чего следует, что увеличение коэффициента не целесообразно. Оптимальные же значения вероятности локализации глобального минимума находятся, когда лежит в интервале [0,07;0,1]. Рисунок 4.2 показывает, что при увеличении коэффициента мутации , также возрастает среднее достигнутое значение функции . Наименьшие же значения среднего достигнутого значения функции были найдены при Рисунок 4.1 − Зависимость вероятности локализации глобального минимума от коэффициента мутации при Рисунок 4.4 иллюстрирует зависимость среднего числа итераций от коэффициента мутации. Наименьшее число итераций наблюдалось при . Из графика зависимости среднего числа вычислений целевой функции от коэффициента мутации, изображенного на рисунке 4.5, следует, что наименьшее число вычислений целевой функции наблюдается при значении коэффициента Рисунок 4.2 − Зависимость среднего значения целевой функции от коэффициента мутации при Рисунок 4.3 − Зависимость среднеквадратического отклонения от коэффициента мутации при Рисунок 4.4 − Зависимость среднего числа итераций от коэффициента мутации при Из графика на рисунке 4.6 видно, что с увеличением коэффициента мутации оценка вероятности локализации глобального минимума снижается, а самая высокая оценка вероятности наблюдается при Рисунок 4.5 − Зависимость среднего числа вычислений целевой функции от коэффициента мутации при Рисунок 4.6 − Зависимость оценки вероятности локализации глобального минимума от коэффициента мутации при Рисунок 4.7 − Зависимость среднего значения целевой функции от коэффициента мутации при Рисунок 4.7 показывает, что при увеличении коэффициента мутации , как и при среднее достигнутое значение функции возрастает, а наименьшее значение среднего достигнутого значения функции было получено при Среднее число итераций при увеличении коэффициента мутации также возрастает. Минимальное число итераций достигнуто при (рисунок 4.9). Среднее число вычислений значений функции при увеличении коэффициента мутации возрастает, а наименьшее количество вычислений наблюдается при (рисунок 4.10). Рисунок 4.8 − Зависимость среднеквадратического отклонения от коэффициента мутации при

Похожие:

	Данная дипломная работа посвящена разработке системы электронного журнала/дневника для школ Разработанное программное обеспечение позволяет автоматизировать контроль качества и документооборота		Дипломная работа содержит 104 листа, 6 таблиц, 35 рисунков. Тема:... Данная дипломная работа посвящена проблемам разработки и внедрения устройств связи высокочастотного и сверхвысокочастотного диапазона....
	Реферат Данная работа посвящена разработке программного обеспечения... В главе 1 рассмотрены задачи автоматизации процессов Оператора связи, а также важность вопроса обеспечения автоматизированного тестирования...		Дипломная работа на тему: «Совершенствование организации поддержки... Дипломная работа «Совершенствование организации поддержки и развития малого предпринимательства в муниципальном районе на примере...
	Реферат. Дипломная работа посвящена разработке рекомендаций по развитию mice-индустрии в Москве Целью работы является разработка рекомендаций по развитию mice- индустрии в Москве. Для осуществления данной цели необходимо рассмотреть...		Аннотация к проекту: «Космические мини-ракеты» Он посвящён экспериментальному исследованию принципов реактивного движения и конструированию простейших моделей ракет. Работа над...
	Людмила Андреевна «преступление» Настоящая работа посвящена исследованию идиом русского языка, относящихся к понятиям «Преступление» и «Наказание»		Реферат по предмету Управление качеством на тему: «Стандарты при... Исключение составляют программы, где необходима привязка к российским условиям (бухгалтерские программы). Доля программной продукции...
	Исследование местоимений актуально во все времена, так как жизнь... Данная курсовая работа посвящена исследованию лексико-семантических разрядов местоимений		Дипломная работа Мамзеров Д. В., навигация и интерфейс в средах виртуальной реальности, дипломная работа
	А. И. Алексеева Пятигорский филиал Северо-Кавказского государственного... Статья посвящена обоснованию алгоритма анализа рентабельности собственного капитала организаций в условиях кризиса и ее апробации...		Реферат Данная дипломная работа посвящена вопросам страхования во... ...
	Работа №1. «Конституционное право» При разработке учебно-методического комплекса учебной дисциплины в основу положены		Реферат Данная работа посвящена разработке интеграционного интерфейса... Данная работа посвящена разработке интеграционного интерфейса между системами oss ту аргус и ау лира, который предназначен для организации...
	Реферат Дипломная работа посвящена проблеме повышения эффективности... На тему Снижение издержек производства растворителя марки 646 в Федеральном Государственном Унитарном предприятии «Соликамский завод...		Дипломная работа по теме: “ Интерактивная база данных по дендроклиматологии” Работу Моя дипломная работа очень актуальна, потому что дендроклиматология – малоизученная и малоизвестная область биологии. Дендроклиматология...