Автореферат (1091134), страница 4
Текст из файла (страница 4)
Блок – схема методики применения разработанного теоретического аппаратаРазработанныйпрограммныйкомплекс«Анализаторгенетическихалгоритмов» (рисунок 5), применявшийся при проведении вышеописанныхэкспериментов,позволяетмоделироватьработувычислительнойсетисразличными конфигурациями и производить сравнение эффективности ГА иалгоритма, основанного на блочном методе.Комплекс реализован на языке С++/CLI, в среде VisualStudio2008.«Анализатор генетических алгоритмов» позволяет задавать различныеконфигурации вычислительной сети и комплекса ИЗЗ, и на основе этих данныхполучать времена выполнения классической и модифицированной фитнес22функций, оценки лучших особей на каждой итерации, а также отображает награфиках общее время работы фитнес-функций, и изменение значения лучшегорасписания в процессе поиска.
Выходные данные операторов ГА и всехсозданных популяций каждого алгоритма, сохраняются в текстовом файле, чтодаёт возможность проанализировать результаты работы каждого оператора.Главное окно программы представлено на рисунке 5.Рис. 5. Главное окно программы «Анализатор генетических алгоритмов»Основные результаты диссертационной работы:1. Проведён анализ существующих на сегодняшний день решений ипроблем в области разработки программного обеспечения распределённых системобработки данных.2. Проведён анализ существующих методов, применяющихся для поискаэффективных расписаний, а также классического генетического алгоритма.3.
Разработаныматематическиемоделисоставлениярасписанийвыполнения программных модулей в вычислительной сети.4. Разработаны модифицированные генетические алгоритмы для длинныхи коротких расписаний, учитывающие архитектуру технического обеспеченияраспределенной системы обработки данных, позволяющие находить наиболееблизкие к оптимальным расписания выполнения комплекса ИЗЗ за меньшее времяпоиска.235. Разработана методика применения предложенных в диссертациимоделей и алгоритмов.6. Разработанпрограммныйкомплекс«Анализаторгенетическихалгоритмов» для проведения экспериментов по сравнительному анализуразработанных алгоритмов.7. Проведен эксперимент по оценке работоспособности разработанныхалгоритмов, доказывающий, что при применении разработанных алгоритмоввремяпоискаэффективныхрасписанийпосравнениюсклассическимгенетическим алгоритмом сокращается.8.
Проведен эксперимент по оценке эффективности разработанныхалгоритмов, который доказал на примере параллельного выполнения операцииумножения матриц, что при использовании алгоритмов, основанных на генерациирасписаний, операция умножения матриц в гетерогенной сети производитсяэффективней, чем с применением алгоритмов на основе блочных методов.Публикации по теме диссертационной работы1. Сизов В.А., Уральский Н.Б. Разработка эволюционных моделей,методов и алгоритмов проектирования прикладного программного обеспечениядля распределенных систем обработки данных // Ученые записки Российскогогосударственного социального университета.
- 2014. - Т. 2. - № 4. - С. 300-313.2. УральскийвычислительногоН.Б.,процессаСизовВ.А.,Капустинфитнесс-функцииН.К.генетическогоОптимизацияалгоритмавраспределённых системах обработки данных // Интернет-журнал «Науковедение».- 2015. - Т. 7. - № 6 . - С. 134.
http://naukovedenie.ru/PDF/101TVN615.pdf3. Уральский Н.Б. Разработка эволюционных моделей, методов иалгоритмов синтеза логической структуры программного и информационногообеспечения для распределенных систем обработки данных // Качество.Инновации. Образование. - 2015. - № 10. - С. 54-60.244.
УральскийН.Б.,СизовВ.А.,КапустинН.К.Применениемодифицированного генетического алгоритма для распараллеливания задачиумножения матриц большой размерности в гетерогенных системах обработкиданных//Интернет-журнал«Науковедение».-2016.-Т.8.-№2.http://naukovedenie.ru/PDF/62TVN216.pdf5. Уральский Н.Б, Сизов В.А. Разработка оптимизационных моделей иалгоритмов определения расписаний выполнения программных модулей ввычислительной сети на основе эволюционного подхода // Программноеобеспечение вычислительных и автоматизированных систем: Сборник научныхстатей.
- М.: Изд-во РГСУ. - 2013. - Выпуск 11. - С. 256-265.6. Сизов В.А., Уральский Н. Б. Эволюционная модель распределениямодулейпрограммногообеспеченияинформационно-зависимыхзадачввычислительной сети // Материалы III международной научно-практическойконференции «Проблемы устойчивости и безопасности систем жизнеобеспеченияв сфере жилищно-коммунального хозяйства».
- М.: Издательская группа«Граница». - 2012. - С. 152-162.7. Sizov V.A., Uralskiy Optimization of the computational process the fitnessfunction of genetic algorithm in distributed systems processing data // ContemporaryProblems of Social Work. - 2015. - Т. 1. - № 2. - С. 107-121.8. Уральский Н.Б. Разработка эволюционных моделей, методов иалгоритмов синтеза логической структуры программного и информационногообеспечения для распределенных систем обработки данных // Сборник научныхстатей по итогам международной научно-практической конференции: Концепцияустойчивого развития науки третьего тысячелетия.
- 2016. - С. 16-20.9. УральскийН.Б.,СизовВ.А.Разработкамодифицированногогенетического алгоритма решения задачи распараллеливания умножения матрицбольшой размерности в распределенных системах обработки данных // IXМеждународная научно-практическая конференция «Инновационное развитиероссийской экономики»: Информационно-коммуникационные технологии. - М.:ФГБОУ ВО «РЭУ им. Г.
В.Плеханова». - 2016. - Т. 3. - С. 83-87.25.