Другие журналы

электронный научно-технический журнал

ИНЖЕНЕРНЫЙ ВЕСТНИК

Издатель: Общероссийская общественная организация "Академия инженерных наук им. А.М. Прохорова".

Архитектура и программная реализация системы для оценки качества Парето-аппроксимации в задаче многокритериальной оптимизации

Инженерный вестник # 12, декабрь 2014
УДК: 519.6
Файл статьи: Groshev_S.pdf (1032.69Кб)
авторы: Грошев С. В., Сабитов Д. Р.

Существуют различные методы построения Парето-аппроксимации, а также способы ее оценки, реализации которых можно найти в различных программных комплексах, которые, однако, не предоставляют удобный интерфейс для расчетов и анализа. В данной работе предложена веб-ориентированная программная система для оценки качества Парето-аппроксимации, свободная от указанных недостатков. Эта система призвана решать проблемы консолидации алгоритмов и индикаторов качества аппроксимации, а также предоставляет понятный интерфейс для работы пользователя.
В первом разделе данной работы проведена постановка задачи разработки масштабируемого веб-приложения для создания и анализа Парето аппроксимаций. Показано, что приложение должно организовывать одновременную работу многих пользователей, с возможностью одновременного проведения расчетов. Также приложение должно иметь системы аутентификации и регистрации пользователей и обеспечить создание расчета Парето-аппроксимации, расчет индикаторов качества и статистического анализа результатов расчетов. Приложение должно интегрировать различные расчетные модули максимально независимо от языка и применяемых программных платформ. Кроме того, приложение должно предоставлять пользователям возможность хранить результаты своих расчетов и анализов. Для управления данными в приложении необходимо реализовать панель администратора.
Второй раздел представленной работы посвящен проектированию серверной части web-приложения. Сформулированы функции, выполняемые серверной частью. Обосновано использование шаблона проектирования «модель – представление – контроллер» (MVC: Model – View – Сontroller). Проведен анализ и выбор модели работы web-сервера, а также описана технология программирования object-relational mapping (ORM).
В третьем разделе работы описано проектирование клиентской части web-приложения. Обосновано применение спецификаций CSS, использование JavaScript и технологии AJAX.
Четвертый раздел посвящен программной реализации web-приложения для анализа качества Парето аппроксимаций. Показан выбор конкретных программных средств для клиентской и серверной части приложения.
В пятом разделе настоящей работы представлен обзор интерфейса и сценариев работы приложения для создания проекта, добавления фрона Парето, проведения расчетов и анализа результатов.
Шестой раздел описывает подходы к тестированию программных систем, и в этом разделе обоснован выбор функционального тестирования с использованием Selenium WebDriver - программной библиотеки для управления браузерами. В результате автоматизированные тесты проверяют результаты следующих действий пользователя:
•    регистрация;
•    аутентификация;
•    задание проекта;
•    создание оценки;
•    создание анализа;
•    создание расчета.

Список литературы
1.    Карпенко А.П., Митина Е.В., Семенихин А.С. Популяционные методы аппроксимации множества Парето в задаче многокритериальной оптимизации // Наука и образование: электронное научно- техническое издание, 2012, №4, (http://www.technomag.edu.ru/doc/363023.html).
2.    Zitzler E., Deb K., Thiele L. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results // Evolutionary Computation, 2000, Vol. 8(2), pp. 173-195.
3.    Белоус В.В., Грабик А.В., Грошев С.В., Шибитов И.А. Качество Парето-аппроксимации в задаче многокритериальной оптимизации // XVIII Байкальская Всероссийская конференция «Информационные и математические технологии в науке и управлении» Часть 1.- Иркутск: ИСЭМ СО РАН, 2013.- с. 6-12.
4.    Белоус В.В., Грошев С.В., Карпенко А.П., Шибитов И.А. Программные системы для оценки качества Парето-аппроксимации в задаче многокритериальной оптимизации. Обзор. Наука и образование: электронное научно- техническое издание, 2014, № 4, DOI: 10.7463/0414.0709198 (http://technomag.bmstu.ru/doc/709198.html).
5.    Грошев С.В., Карпенко А.П., Сабитов Д.Р., Шибитов И.А.  Программная система PARETO RATING для оценки качества Парето-аппроксимации в задаче многокритериальной оптимизации. Наука и образование: электронное научно- техническое издание, 2014, № 7, DOI:10.7463/0714.0720253 (http://technomag.bmstu.ru/doc/720253.html). 
6.    Коржов В.А. Многоуровневые системы клиент-сервер // Издательство Открытые системы, 1997, с. 32-54.
7.    K. Matsudaira. Scalable Web Architecture and Distributed Systems. Электронный ресурс. http://sysmagazine.com/posts/185636/
8.    Service-Oriented Architecture (SOA) Definition. Электронный ресурс. http://www.service-architecture.com/articles/web-services/service-oriented_architecture_soa_definition.html
9.    N. Rupp. Part One: History of the MVC Pattern // Beyond MVC: A new look at the Servlet Infrastructure, 2003, pp. 10-15.
10.     Бунин О.Е., Лапшин М.В. Разработка высоконагруженных систем // Highload, 2013, Москва, с. 5-56.
11.    Коннолли Т., Бегг К. Базы данных. Проектирование, реализация и сопровождение. Теория и практика, 2003, с. 520-582.
12.     ORM. Электронный ресурс https://ru.wikipedia.org/wiki/ORM
13.     J.J. Durillo, A. J. Nebro. jMetal. A Java Framework for Multi-Objective Optimization // Advances in Engineering Software 2011, 42, pp. 760-771.
14.     AJAX. Электронный ресурс https://ru.wikipedia.org/wiki/AJAX
15.     Котляров В., Коликова Т. Основы тестирования программного обеспечения. Бином. 2009, 288c
16.     Джеф Рэшка, Элфид Дастин, Джон Пол Тестирование программного обеспечения. Лори.  2012, 568 с.
17.     Selenium WebDriver. Электронный ресурс. http://docs.seleniumhq.org/projects/webdriver/



Тематические рубрики:
Поделиться:
 
ПОИСК
 
elibrary crossref neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (499) 263-69-71
  RSS
© 2003-2024 «Инженерный вестник» Тел.: +7 (499) 263-69-71