Правильная ссылка на статью:
Тиханычев О.В..
Об организации применения современных технологий информационного обследования
// Программные системы и вычислительные методы. – 2021. – № 1.
– С. 63-76.
DOI: 10.7256/2454-0714.2021.1.31229.
DOI: 10.7256/2454-0714.2021.1.31229
Читать статью
Аннотация: Предметом исследования является процесс разработки программного обеспечения для автоматизированных систем управления. Объект исследования – начальный этап этого процесса, информационное обследование объекта автоматизации. В настоящее время, несмотря на наличие достаточно обширного перечня средств автоматизации формирования информационных моделей автоматизируемых объектов, данный процесс строится не всегда рационально. Одна из причин этого – отсутствие методологии применения современных технологий построения информационных моделей. Для решения указанной проблемы в обзорной статье сформулирована научно-практическая задача совершенствования процесса информационного обследования объектов автоматизации с использованием современных подходов и реализующих их специализированных средств. Для решения указанной задачи использованы общенаучные методы анализа и синтеза. На основе анализа особенностей построения информационных моделей автоматизируемых систем управления, в дополнение к «классическому» итерационному, синтезированы алгоритмы, базирующиеся на принципах построения модели от выходного документа программы и на последовательном описании действий оператора по вводу информации при выполнении функциональных задач. В результате реализации сформулированной в обзорной статье постановки задачи и внедрения в практику предлагаемых алгоритмов, может быть обеспечена эффективность использования современных средств автоматизации информационного обследования, встраивание их в единый процесс создания программного обеспечения автоматизированных систем управления
Ключевые слова: нормативная документация, средства автоматизации обследования, информационное обследование, этапы разработки программ, разработка программного обеспечения, прикладное программное обеспечение, автоматизация управления, современные методы обследования, алгоритмы информационного обследования, организация разработки программ
Библиография:
Тиханычев О.В., Макарцев Л.В., Гахов В.Р. Рациональная организация процесса разработки прикладного программного обеспечения как предпосылка успешной автоматизации поддержки принятия решений // Программные продукты и системы. – 2017.-№4. – С.706-710.
Сныткин Т. И., Поляков А. Е., Руденко Г. А. Системное проектирование автоматизированной системы военного назначения с использованием нотаций Archimate 2.1. // Динамика сложных систем-XXI век. – 2018. Т. 12. – № 2. – С.44-55.
РД 50-34.698-90 Автоматизированные системы. Требования к содержанию документов. Утверждён и введён в действие Постановлением Государственного комитета СССР по управлению качеством продукции и стандартами от 27.12.90 N 3380
ГОСТ РВ 002-601 Единая система конструкторской документации. Военная техника. Эксплуатационные документы. Принят и введен в действие Приказом Федерального агентства по техническому регулированию и метрологии от 29 сентября 2008 г. №55-ст.
ГОСТ 34.201-89 Информационная технология. Комплекс стандартов на автоматиз
Правильная ссылка на статью:
Душкин Р.В..
Интеллектуализация управления техническими системами в рамках функционального подхода
// Программные системы и вычислительные методы. – 2019. – № 2.
– С. 43-57.
DOI: 10.7256/2454-0714.2019.2.29192.
DOI: 10.7256/2454-0714.2019.2.29192
Читать статью
Аннотация: В статье рассматриваются отдельные вопросы интеллектуализации управления техническими системами в рамках функционального подхода к построению интеллектуальных систем управления различными объектами и процессами на основе системотехники и комплексотехники. Интеллектуализация управления позволяет одновременно получить все выгоды различных парадигм рассмотрения процессов различной природы, а также эмерджентно проявить новые свойства общего подхода для повышения степени управляемости и эффективности эксплуатации технических объектов управления (и вообще практически произвольных объектов управления технического характера). Применение функционального подхода в совокупности с комплексотехникой в вопросах интеллектуального управления такими объектами, как транспорт, здания, энергетика, позволяет перевести их эксплуатацию на более высокий уровень доступности сервисов, устойчивости, экологичности и всестороннего развития не только самого объекта управления, но и иерархии его надсистем — муниципалитета, региона, государства. Научная новизна предлагаемого подхода заключается в новом применении математического аппарата в части общей теории множеств и теории категорий для организации распределённой вычислительной системы в сфере интеллектуальных зданий и управления их внутренней средой. Статья может стать основой для новизны более высокого порядка при переходе от системного к комплексному подходу. При этом далее используется системный подход с применением упрощенной кибернетической «потоковой» схемы функционирования интеллектуального здания.
Ключевые слова: функциональный подход, интернет вещей, децентрализация, искусственный интеллект, интеллектуализация, вычисления на краю, интеллектуальное здание, управление, система управления, системный подход
Библиография:
Lasi H., Kemper H.-G., Fettke P., Feld T., Hoffmann M. Industry 4.0. In: Business & Information Systems Engineering 4(6), pp. 239-242.
Patrascu M., Dragoicea M. Integrating Services and Agents for Control and Monitoring: Managing Emergencies in Smart Buildings. Service Orientation in Holonic and Multi-Agent Manufacturing and Robotics. Studies in Computational Intelligence. Studies in Computational Intelligence. — Volume 544. — pp. 209-224. doi:10.1007/978-3-319-04735-5_14. ISBN 978-3-319-04734-8.
Constable G., Somerville B. A Century of Innovation: Twenty Engineering Achievements That Transformed Our Lives. Joseph Henry Press. — ISBN 03090-89085.
Kranenburg R. The Internet of Things: A critique of ambient technology and the all-seeing network of RFID. — Pijnacker: Telstar Media, 2008. — 62 p. — ISBN 90-78146-06-0.
Глушков В. М. Основы безбумажной информатики. — М.: Наука, 1982. — 552 с.
Russell S. J., Norvig P. Artificial Intelligence: A Modern Approach (2nd ed.), Upper Saddle River, New Jersey
Правильная ссылка на статью:
Желтов В.П., Желтов П.В..
Средства разработки интернет-портала национального корпуса чувашского языка
// Программные системы и вычислительные методы. – 2019. – № 1.
– С. 42-50.
DOI: 10.7256/2454-0714.2019.1.28131.
DOI: 10.7256/2454-0714.2019.1.28131
Читать статью
Аннотация: Предмет исследования – обоснование технико-эксплуатационных характеристик и средств разработки интернет-портала национального корпуса чувашского языка. Методология исследования основана на сочетании теоретического и практического подходов с применением методов анализа, сравнения, обобщения, синтеза, программирования.
Актуальность исследования обусловлена важностью изучения и сохранения многообразия языков и культур в современном мире и, соответственно, необходимостью разработки средств хранения и обработки текстов на естественных языках (включая чувашский), в том числе на базе компьютерных технологий.
Новизна разработки интернет-портала национального корпуса чувашского языка определяется некоторыми особенностями языка. Научная новизна, связана с разработкой интернет-портала чувашского языка, включающего поисковик, морфологический анализатор, синтаксический анализатор, семантический анализатор, тезаурус. Структура портала – главная страница, вкладки «Поисковик», «Морфологический анализатор», «Синтаксический анализатор», «Семантический анализатор», «Тезаурус». Средства разработки: платформа Microsoft.NET Framework; технология ASP.NET MVC; язык C#; среда разработки Visual Studio; база данных SQL; ADO.NET; Entity framework; Java Script; библиотека jQuery и фреймворк Angular JS; HTML/CSS.
Интернет-портал чувашского языка предоставляет исследователям новый инструментарий, который не был доступен для чувашского языка ранее Интернет-портал позволяет проверять гипотетические теории, как способом обратной связи, так и современными формализованными и количественными методами. Благодаря этому возможен переход на новый качественный уровень в лексикологии и лексикографии: значительно облегчится работа по составлению словарей и тезаурусов чувашского языка, во время которой необходимо учитывать, как практические, так и теоретические составляющие.
Ключевые слова: семантический анализатор, синтаксический анализатор, морфологический анализатор, поисковик, средства разработки, чувашский язык, интернет-портал, русский язык, национальный корпус, тезаурус
Библиография:
Национальный корпус русского языка. http://www.ruscorpora.ru/
Образовательный портал Национального корпуса русского языка. https://studiorum-ruscorpora.ru/current/
Ашмарин, Н.И. Словарь чувашского языка. : В 17 т. / Н.И. Ашмарин. — Казань, Чебоксары, 1928—1958.
Желтов, П.В. Создание национального корпуса чувашского языка: проблемы и перспективы / П.В. Желтов // Современные проблемы науки и образования. – 2015. – № 1-1; URL: http://www.science-education.ru/ru/article/view?id=19046.
Правильная ссылка на статью:
Гузий А.Г., Кукушкин Ю.А., Лушкин А.М..
Компьютерная технология прогностического оценивания функциональной надёжности пилота
// Программные системы и вычислительные методы. – 2018. – № 2.
– С. 84-93.
DOI: 10.7256/2454-0714.2018.2.22425.
DOI: 10.7256/2454-0714.2018.2.22425
Читать статью
Аннотация: Предметом исследования является математическое обеспечение прогностического оценивания функциональной надёжности пилота. Объектом исследования является функциональная надежность профессиональной деятельности пилота. Авторы подробно рассматривают такие аспекты темы как автоматизированное оценивание риска авиационного события, обусловленного выходом пилотажных параметров за эксплуатационные ограничения, понимая под оценкой риска вероятностную меру наступления авиационного события фиксированной степени тяжести вследствие превышения эксплуатационных ограничений воздушного судна, причем в полете такое событие (в зависимости от тяжести последствий) классифицируется как авиационное событие, подлежащее расследованию. Методология исследования базируется на системном подходе и объединяет методы теории вероятностей, математической статистики, авиационной кибернетики, психофизиологии летного труда. Основным результатом проведенного исследования является программно реализованная технология прогностического оценивания функциональной надёжности пилота, реализованная, позволяющая реализовать индивидуальное априорное оценивание риска авиационного события (инцидента) по группе причинных факторов «экипаж» на наиболее ответственных этапах полета (на взлете и посадке) до того, как будет накоплена статистика авиационных событий, обусловленных выходом пилотажных параметров за эксплуатационные ограничения, что имеет важное значение для обеспечения превентивного управления уровнем безопасности полетов в авиакомпании. Новизна исследования заключается в том, что технология прогностического оценивания функциональной надёжности пилота разработана на основе концепции приемлемого риска авиационного происшествия.
Ключевые слова: надежность деятельности пилота, прогнозирование надежности пилота, мониторинг надежности пилота, мониторинг состояния пилота, авиационная кибернетика, безопасность полетов, авиационный риск-менеджмент, прогностические оценки, психофизиология летного труда, вероятностное моделирование
Библиография:
Гузий А.Г., Лушкин А.М., Щеглов И.Н., Софийский Д.В. Автоматизация процедур количественного оценивания риска выхода за эксплуатационные ограничения в полете./ Разработка и внедрение корпоративной системы управления безопасностью полетов. Материалы открытой научно–практической конференции авиакомпании «ТРАНСАЭРО» 23 октября 2008 года / Под ред. А.Г. Гузия. М., 2009. С. 76-79.
Чжоу Ичжи Оптимизация работы экипажа в кабине в Китае: угрозы и исправление ошибок / Краткое содержание выступлений и докладов на 57–м международном семинаре Всемирного Фонда Безопасности Полетов (15 –18 ноября 2004 г.), Шанхай, КНР. М.: «Некоммерческое партнерство «Безопасность полетов», 2004. 120 с.
Гузий А.Г., Лушкин А.М. Автоматизация априорного оценивания функциональной надежности экипажа по вероятности выхода пилотажных параметров за эксплуатационные ограничения // Проблемы безопасности полетов. 2009. № 11. С. 7-8.
Гузий А.Г., Лушкин А.М. Методологический подход к формированию корпоративной стратегии управления безопасность
Правильная ссылка на статью:
Синицын П.Е..
Проверка соответствия стандарту WCAG сайтов российского интернета с помощью юзабилити тестирования интерфейса для слабовидящих пользователей
// Программные системы и вычислительные методы. – 2018. – № 1.
– С. 95-99.
DOI: 10.7256/2454-0714.2018.1.25346.
DOI: 10.7256/2454-0714.2018.1.25346
Читать статью
Аннотация: В статье рассмотрены электронные ресурсы с поддержкой интерфейса для инвалидов по зрению, а также проанализировано их соответствие стандарту Web Content Accessibility Guidelines (WCAG) 2.0 и пользовательскому интерфейсу для слабовидящих пользователей разных уровней. Целью статьи является проверка электронных ресурсов на соответствие стандарту адаптации информации для слабовидящих пользователей и выполнение требований Постановления Правительства Российской Федерации «Об утверждении государственной программы Российской Федерации "Доступная среда" на 2011-2020 годы". В статье рассматриваются модели и методы оценки характеристик качества пользовательского интерфейса, критерии оценки для определения в группы пользовательского интерфейса слабовидящего пользователя и рекомендации адаптации электронных ресурсов на основе стандарта WCAG 2.0. В статье были получены результаты юзабилити тестирования по критериям оценки пользовательского интерфейса для слабовидящих пользователей интернета. С помощью полученных результатов в статье были сделаны следующие выводы: без тифлотехнических средств инвалид с проблемой цветоощущения и слабовидящий пользователь имеют ограниченные возможности доступа к информации, сайты российского интернет пространства соответствуют минимальному уровню стандарта WCAG 2.0.
Ключевые слова: cпециальный интерфейс, юзабилити, слабовидящий пользователь, WCAG, интерфейс пользователя, оценка интерфейса, уровни WCAG, адаптация электронных ресурсов, web accessibility, web content
Библиография:
Информация о продукте BrowseAloud компании TextHelp. URL: https://www.texthelp.com/en-gb/products/browsealoud/ (дата обращения: 12.11.2017).
Официальный веб-сайт организации «Анти Дискриминационная Комиссия Квинсленда [Anti Discrimination Commission Queensland (ADSQ) official website]. URL: www.adcq.qld.gov.au/ (дата обращения: 11.11.2017).
Официальный веб-сайт организации TextHelp [TextHelp official website]. URL: https://www.texthelp.com (дата обращения: 12.11.2017).
Постановление Правительства Российской Федерации от 1 декабря 2015 года N 1297 «Об утверждении государственной программы Российской Федерации "Доступная среда" на 2011-2020 годы». п. 1 «Приоритеты и цели». М., 2011.
Рекомендации по доступности веб-контента 3 (WCAG) 2.0. Рекомендация W3C от 11 декабря 2008 г. Официальный веб-сайт Консорциума World Wide Web (W3C) [Web Content Accessibility Guidelines (WCAG) 2.0. W3C Recommendation 11 December 2008. The World Wide Web Consortium (W3C) official website]. URL: https://www.w3.org/TR/WCAG2
Правильная ссылка на статью:
Глушенко С.А..
Анализ программных средств реализации нечетких экспертных систем
// Программные системы и вычислительные методы. – 2017. – № 4.
– С. 77-88.
DOI: 10.7256/2454-0714.2017.4.24251.
DOI: 10.7256/2454-0714.2017.4.24251
Читать статью
Аннотация: Объектом исследования является предприятия и организации различных отраслей, ведущие проектно–ориентированный бизнес. Предметом исследования являются процессы принятия решений, протекающие при реализации различных проектов. Повышение эффективности принимаемых решений может быть достигнуто посредством применения экспертных систем (ЭС). При этом ЭС должна основываться на современных методах обработки информации в условиях неопределённости. Для этого предлагается использовать экспертные системы на базе методов и моделей нечеткой логики. Особое внимание в статье автор уделяет функциональным требования, которым должна соответствовать нечеткая ЭС. Автор подробно рассматривает существующий перечень программных средств (ПС) реализации нечетких ЭС, а для выявления оптимального ПС, соответствующего требованиям, применяется метод анализа сложных систем по критерию функциональной полноты профессора Г.Н. Хубаева. В результате проведения анализа установлено, что существующие ПС во многом не отвечают функциональным требованиям, поэтому разработка нового и эффективного инструментария является актуальной задачей.
Анализ также позволил определить программные средства со схожим набором функций, оценить степень подобия и степень соответствия рассматриваемых систем «эталонной» модели информационной системы, учитывающей требования пользователя.
Ключевые слова: экспертная система, риск, нечеткая логика, функциональная полнота, количественная оценка, матрица превосходства, матрица подобия, матрица поглощения, граф, эталонная модель
Библиография:
Программный продукт «FisPro» // INRA Irstea. URL: https://www7.inra.fr/mia/M/fispro/fispro2013_en.html (дата обращения: 1.03.2017)
Программный продукт «Deductor» // BaseGroup Labs. URL: https://basegroup.ru/deductor/description (дата обращения: 15.02.2017).
Программный продукт «Scilab» // Scilab Enterprises. URL: http://www.scilab.org (дата обращения: 25.02.2017).
Программный продукт «Fuzzy Logic Toolbox» // MatLab. URL: https://ch.mathworks.com/products/fuzzy-logic.html (дата обращения: 3.03.2017).
Программный продукт «FlexTool» // CynapSys. URL: http://cynapsys.com/page.cfm7CON-TENTS=include/contents.htm&BODY==products/flextool/flextool.htm (дата обращения: 17.02.2017).
Программный продукт «CubiCalc» // Hyper Logic. URL: http://www.tora-centre.ru/library/fuzzy/fuzi_i.htm (дата обращения: 20.02.2017).
Программный продукт «FuzzyTECH» // Inform Software. URL: http://www.fuzzytech.com/ (дата обращения: 7.03.2017).
Полковникова Н.А., Курейчик В.М. Разработка модели экспертной системы на осно
Правильная ссылка на статью:
Арзуманян Р.В., Сухинов А.И..
Исследование возможности реализации высокопроизводительного программного декодера Google VP9.
// Программные системы и вычислительные методы. – 2016. – № 2.
– С. 184-200.
Читать статью
Аннотация: Предметом данной работы является оптимизация и организация параллельного исполнения стадий декодирования видеосигнала, сжатого в соответствие со спецификацией Google VP9. Подробно рассматриваются наиболее затратные с точки зрения машинного времени стадии декодирования и восстановления сжатого видеосигнала, исследуются возможности оптимизации и параллельного исполнения алгоритмов, лежащих в основе таких стадий как на центральных процессорах, так и на видеокартах с поддержкой вычислений общего назначения. Даётся комплексная оценка характеристик стадий декодирования, включая требования к производительности процессора и подсистемы памяти. Метод проведения работы – проведение численного эксперимента со сбором интересующей информации и последующим анализом результатов. Сбор информации реализован при помощи модификации исходного кода эталонного кодека и последующей сборки его в программное приложение - кодек. Новизна работы заключается в том, что в ней проведён комплексный анализ возможности вычислительных методов, лежащих в основе кодека и даны оценки возможности реализации параллельных вычислений с учётом особенностей целевого аппаратного обеспечения – MCCPU и GPGPU, а также проведена оптимизация стадии арифметического декодирования с учётом статистических особенностей распределения длин литералов, декодируемых из сжатого битового потока. В данной статье были сделаны выводы относительно наиболее вычислительно сложных стадий декодирования и возможности их оптимизации и параллельной реализации, а также проанализированы отличия от конкурирующего кодека Н265.
Ключевые слова: кодек, Google VP9, производительность, арифметическое кодирование, доступ к памяти, оптимизация, межкадровое предсказание, анализ алгоритма, параллельное программирование, GPGPU
Библиография:
The H.264/MPEG4 Advanced Video Coding Standard and its Applications // http://iphome.hhi.de URL: http://iphome.hhi.de/wiegand/assets/pdfs/h264-AVC-Standard.pdf (дата обращения: 09.12.2015).
Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC 14496-10 AVC) // hlevkin.com URL: http://www.hlevkin.com/Standards/h264.pdf (дата обращения: 09.12.2015).
Overview of the High Efficiency Video Coding (HEVC) Standard // http://iphome.hhi.de URL: http://iphome.hhi.de/wiegand/assets/pdfs/2012_12_IEEE-HEVC-Overview.pdf (дата обращения: 09.12.2015).
High efficiency video coding // sist.sysu.edu.cn URL: http://sist.sysu.edu.cn/~isscwli/ref/h265.pdf (дата обращения: 09.12.2015).
Web M and the New VP9 Open Video Codec // http://commondatastorage.googleapis.com URL: http://commondatastorage.googleapis.com/io-2013/presentations/258%20-%20VP9%20Preso%20for%20IO%20%28FINAL%29.pdf (дата обращения: 09.12.2015).
Grois, D.; Marpe, D.; Mulayoff, A.; It
Правильная ссылка на статью:
Арефьев Р.А., Зудилова Т.В..
SOA паттерн проектирования пользовательских интерфейсов для мультиплатформенных приложений
// Программные системы и вычислительные методы. – 2016. – № 2.
– С. 201-209.
Читать статью
Аннотация: В статье представлен новый паттерн проектирования сервис-ориентированной архитектуры (SOA) для мультиплатформенной разработки, применяемый в реализации пользовательских интерфейсов распределенных приложений. В работе ставятся следующие задачи: (1) анализ существующих подходов к разработке мультиплатформенных пользовательских интерфейсов, (2) разработка нового SOA паттерна на основании существующих для применения в разработке мультиплатформенных интерфейсов, (3) тематическое исследование (case study), заключающееся в имплементации предлагаемого SOA паттерна в распределенном приложении и его валидации. В данной работе была использована методология разработки и оптимизации информационных систем, предложенная J. F. Nunamaker. Этот подход итерационен и включает три основных этапа: (1) сбор информации о существующих подходах к архитектуре при разработке Multiple User Interface (MUI), (2) экспериментальная фаза, в которой происходит синтез возможных архитектурных решений, (3) разработка прототипа системы. .В разработанном паттерне проектирования компоновка сервисов визуализации, содержащих различные варианты разметки и вывода данных, происходит внутри одного приложении с помощью механизма динамического мониторинга и реконфигурации в зависимости от характеристик устройства клиента. Может происходить поиск в сети соответствующих сервисов и их динамическое подключение. Практическая значимость результата данной работы – паттерна проектирования SOA для мультиплатформенной разработки заключается в уменьшении стоимости разработки программных продуктов и повышения качества их пользовательского интерфейса.
Ключевые слова: облачная информационная система, паттерн проектирования, сервис-ориентированная архитектура, распределенные приложения, пользовательский интерфейс, паттерны SOA, мультиплатформенная разработка, человеко-машинное взаимодействие, адаптивный дизайн, паттерн динамической конфигурации
Библиография:
Gamma E. Pattern languages of program design 3. – Addison-Wesley Longman Publishing Co. – 1997. – С. 79–85.
Tsai W. T. et al. Service-oriented user interface modeling and composition //e-Business Engineering, 2008. ICEBE'08. IEEE International Conference on. – IEEE, 2008. – С. 21-28.
Arsanjani A. et al. SOMA: A method for developing service-oriented solutions //IBM systems Journal. – 2008. – Т. 47. – №. 3. – С. 377-396.
Erl T., Patterns S. O. A. D. Prentice Hall PTR //Upper Saddle River, NJ. – 2009. p. 65.
Jain P., Schmidt D. C. Service Configurator: A Pattern for Dynamic Configuration and Reconfiguration of Communication Services. – 1996. – С. 303-307.
Castle B. Introduction to web services for remote portlets //IBM Developerworks. – 2005. p. 24.
Ali M. F. et al. Building multi-platform user interfaces with UIML //Computer-Aided Design of User Interfaces III. – Springer Netherlands, 2002. – С. 255-266.
Хоган Б. HTML5 и CSS3. Веб-разработка по стандартам нового поколения – Издательский д
Правильная ссылка на статью:
Куракин П.В..
Cпециализированные системы математических расчетов нового поколения
// Программные системы и вычислительные методы. – 2016. – № 1.
– С. 80-94.
Читать статью
Аннотация: Во многих отраслях и государственных администрациях требуются программные средства для специализированных расчетов, аналогичные популярной системе MATLAB в совокупности с подсистемой графического редактирования задач Simulink, но в сочетании с некоторым хранилищем данных и описаний задач, при этом основанные на бесплатном программном обеспечении. Ключевой недостаток стандартной связки пакетов MATLAB + Simulink (помимо коммерческой цены) следующий: библиотека графических примитивов подсистемы Simulink на деле ограничена популярными и типичными инженерно - расчетными задачами. Требуется разработка соответствующей программной среды, опирающейся на свободно распространяемое программное обеспечение. Описываемая программная среда в целом укладывается в концепцию «клиент – сервер» и опирается на платформу Java и веб – технологии. Клиентская часть использует визуальный графический редактор, реализованный как браузерное приложение. Серверная часть передает данные (конфигурацию задачи) к пакету численных расчетов Octave и наоборот - результаты расчетов - в браузер. Данные передаются по сети в виде строки в формате JSON. Разработана оригинальная программная архитектура для специализированных систем математических расчетов на основе свободно распространяемого программного обеспечения. С учетом подсистемы хранения конфигураций задач (которая требует дальнейшего развития) данная архитектура становится основой для создания специализированных систем поддержки принятия решений во многих отраслях. Архитектура оставляет большое пространство возможностей для дальнейшего развития.
Ключевые слова: математические, расчеты, Java, JavaScript, Octave, Python, системы, поддержки, принятия, решений
Библиография:
Куракин П.В., Малинецкий Г.Г., Митин Н.А., Махов С.А. «MATLAB – Based Software for Decision Support Systems». Proceedings of International Conference on Computer Technologies in Physical and Engineering Applications (ICCTPEA 2014). СПб.: IEEE Catalog number CFP14BDA-USB, 2014. Russia, Saint-Petersburg, June 30 — July 4, 2014. С. 93.
Программирование и научные вычисления на языке Python https://ru.wikiversity.org/wiki/Программирование_и_научные_вычисления_на_языке_Python
Java (статья в Wikipedia) https://ru.wikipedia.org/wiki/Java.
Система поддержки принятия решений (статья в Wikipedia) https://ru.wikipedia.org/wiki/Система_поддержки_принятия_решений.
Официальный веб-сайт проекта Raphael http://raphaeljs.com/.
Удалённый вызов процедур (статья в Wikipedia) https://ru.wikipedia.org/wiki/Удалённый_вызов_процедур.
Jython (статья в Wikipedia) https://ru.wikipedia.org/wiki/Jython.
GNU Octave (статья в Wikipedia) https://ru.wikipedia.org/wiki/GNU_Octave.
Сервлет (статья в Wikipedia) https://ru
Правильная ссылка на статью:
Мальшаков Г.В., Мальшаков В.Д..
Методика нормализации алфавита поиска для повышения качества идентификации сущностей по частотным характеристикам их данных
// Программные системы и вычислительные методы. – 2015. – № 4.
– С. 407-413.
Читать статью
Аннотация: Используя частотные распределения данных как их «идентификатор», возможно обнаружить данные одной системы в других предназначенных для взаимодействия системах, тем самым согласовав их работу. В этом случае идентификация сущностей предметной области происходит с помощью алфавита поиска - набора лексем с частотами их использования в данных сущности, располагающихся в записях реляционной базы данных прикладного программного обеспечения. Предметом исследования является методика нормализации алфавита поиска для повышения качества идентификации сущностей предметной области по частотным характеристикам их данных, заключающийся в удалении лексем алфавита входящих в другие лексемы алфавита с аналогичной частотой повтора в данных сущности. В качестве методов исследования использовались системный анализ, теория информации, теория алгоритмов, алгебра логики, теория множеств, сравнительный анализ, методы интеллектуального анализа данных и методы разработки программного обеспечения и баз данных. Экспериментально (на примере 178 сущностей) доказано, что данная методика позволяет в среднем в 5 раз уменьшить объём алфавита поиска, что значительно повышает быстродействие идентификации сущностей по частотным характеристикам их данных. Благодаря уменьшению количества более коротких лексем методика нормализации позволяет уменьшить ошибку распознавания, как показали эксперименты в среднем на 0.02036 на каждую идентификацию.
Ключевые слова: нормализация, алфавит, поиск, сущность, частотный анализ данных, корреляция, база данных, программное обеспечение, идентификация, методика
Библиография:
Мальшаков Г.В. Методика повышения интероперабельности прикладного программного обеспечения на основе частотного анализа данных // Электротехнические комплексы и системы управления.-2015.-№ 3.-С. 67-70.
Мальшаков Г.В. Исследование ошибок идентификации сущностей прикладного программного обеспечения, выполняемой на основе частотного анализа данных // Наукоёмкие технологии.-2015.-№ 10.-С. 24-28
ГОСТ Р 55062-2012 “Информационные технологии. Системы промышленной автоматизации и их интеграция. Интероперабельность. Основные положения”
Башмаков А.И., Башмаков И.А. Интеллектуальные информационные технологии: Учеб. Пособие. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2005. – 304 с.
Хомоненко А. Д., Цыганков В. М., Мальцев М. Г. Базы данных: Учебник для высших учебных заведений / Под ред. проф. А. Д. Хомоненко.-6-е изд., доп.-СПб.: КОРОНА-Век, 2009.-736 с.
Системы управления базами данных и знаний: Справ. изд. / А.Н.Наумов, А.М.Вендров, В.К.Иванов и др.; Под. ред. А.Н.Наумова. – М.: Финансы и статистика, 1991. –
Правильная ссылка на статью:
Ефимов Н.А., Золотов О.К..
Методика определения положения оптической оси по трем и более ориентирам
// Программные системы и вычислительные методы. – 2015. – № 3.
– С. 323-329.
Читать статью
Аннотация: Предметом исследования является процедура определения точного положения оптической оси кино(видео)камеры, необходимого для ее применения в экспериментальных исследованиях и при испытаниях сложных систем. Расчет оптической оси можно провести по заранее заданным ориентирам (реперным точкам) – такой подход является эффективным при использовании стационарных оптических измерительных пунктов. Применительно к использованию кино(видео)камер разработан оригинальный метод получения угловых координат по трем ориентирам, позволяющий рассчитать оптическую ось кино(видео)камеры по априорно заданным ориентирам (реперным точкам). Методология исследования объединяет методы вычислительной математики, физической оптики, аналитической геометрии, теории надежности, метрологии и испытаний авиационной техники. Новизна исследования заключается в разработке метода, позволяющего вычислить угол наклона видеокамеры только по величинам углов между осями координат и проекциями оптической оси на координатные плоскости. При этом ошибка расчетов (погрешность вычислений) на эталонных примерах не превышает трех угловых секунд, что удовлетворяет требованиям многих экспериментальных исследований и испытаний сложных систем.
Ключевые слова: оптическая ось кинокамеры, определение оптической оси, пространственные координаты, реперные точки, угол наклона видеокамеры, угловые координаты, пространственное положение видеокамеры, пересчет координат, привязка оптической оси, позиционирование видеокамеры
Библиография:
Веселов Ю.Г., Гулевич С.П., Еруков О.П., Сельвесюк Н.И. Современное состояние и перспективы развития оптико-электронных систем воздушной разведки // Вестник академии военных наук. 2011. № 3. С. 124-128.
Волотов Е.М. Метод определения фокусного расстояния видеокамеры при оценке летно-технических характеристик летательного аппарата // Известия высших учебных заведений. Поволжский регион. Технические науки. 2012. № 4 (24). С. 76-83.
Митрофанов И.В., Волотов Е.М., Митрофанов Е.И. Обработка информации, зарегистрированной с помощью системы видеорегистрации на базе видеокамер общего назначения // Научные чтения по авиации, посвященные памяти Н.Е. Жуковского. 2013. № 1. С. 205-209.
Макаренко В.Г., Богомолов А.В., Рудаков С.В., Подорожняк А.А. Технология построения инерциально-спутниковой навигационной системы управления транспортными средствами с нейросетевой оптимизацией состава вектора измерений // Мехатроника, автоматизация, управление. 2007. № 1. С. 39-44.
Зайцев А.В., Пугачев А.Н., Тукеев Д.Л., Харит
Правильная ссылка на статью:
Милованов М.М..
Разработка и программная реализация инструментальной системы тестирования торгового алгоритма
// Программные системы и вычислительные методы. – 2015. – № 2.
– С. 217-224.
Читать статью
Аннотация: Современное развитие фондового рынка предполагает развитие инфраструктуры, обновление программного обеспечения, новые инструменты. В связи с этим совершение торговых операций на бирже также должно нести в себе новые методы. Развитие современных информационных технологий позволяет использовать компьютерные ресурсы для исследования поведения акции, анализа и оптимизации алгоритма для совершения сделок на фондовом рынке по тем или иным правилам. В статье описывается разработка инструментальной системы для тестирования торговых алгоритмов. В качестве методологии использован метод наблюдения. В качестве объекта наблюдения выступает финансовый актив - акция, фьючерс, индекс. В статье описывается создание программного продукта, который, имея функционал систем разработки торговых алгоритмов, включал бы все преимущества прототипного программирования для создания, тестирования и оптимизации торговых алгоритмов, упрощая тем самым работу конечного пользователю. Разрабатываемая информационная система тестирования торговых алгоритмов имеет высокую скорость за счет использования языка программирования LUA.
Ключевые слова: анализ данных, программное обеспечение, программирование, .NET, LUA, C#, фондовый рынок, тестирование, оптимизация, разработка
Библиография:
Милованов М.М. Прогнозирования поведения инструментов финансовых рынков с помощью рефлексивных процессов // Электронный научный журнал "Финансы и учет".-2014.-Выпуск 4(26) Октябрь-Декабрь. С. 21-23. [Электронный ресурс]. – Режим доступа: http://www.finance-and-accounting.ingnpublishing.com/archive/2014/release-4-26-octoberdecember/milovanov_m_m_prognozirovaniya_povedeniya_instrumentov_finansovyh_rynkov_s_pomow_yu_refleksivnyh_processov/
Милованов М.М. Применение рефлексивного анализа как основание для краткосрочного прогнозирования поведения финансовых рынков // Экономика и менеджмент инновационных технологий. 2015. № 2 [Электронный ресурс]. URL: http://ekonomika.snauka.ru/2015/02/8324 (дата обращения: 07.04.2015).
Милованов М.М. Применение технического анализа для исследования внутридневных трендов. Теплотехника и информатика в образовании, науке и производстве: сборник докладов IV Всероссийской научно-практической конференции студентов, аспирантов и молодых учёных (TИМ’2015) с международным участием,
Правильная ссылка на статью:
Лушкин А.М..
Математическое обеспечение автоматизированного прогностического контроля безопасности полетов
// Программные системы и вычислительные методы. – 2015. – № 1.
– С. 108-117.
Читать статью
Аннотация: Предметом исследования являются являют процедуры автоматизированного мониторинга и регулирования безопасности полетов воздушных судов, а также процедуры автоматизированного контроля за изменениями в эксплуатируемой авиационно–транспортной системе. Анализ динамики безопасности полетов воздушных судов необходим для получения объективной оценки эффективности корпоративной системы управления безопасностью полетов и ее планового развития, требуемой стандартами Международной ассоциации воздушного транспорта и рекомендуемой практикой ИКАО. Обнаружение неприемлемых значений показателя безопасности полетов в текущем или прогнозном уровне свидетельствует о состоянии авиационно-транспортной системы, характеризуемом потенциально высоким риском, что требует оперативного реагирования, начиная с анализа авиационных инцидентов и предпосылок к ним, определения основной причины неприемлемых изменений с последующим регулированием риска безопасности полетов. Для решения поставленной задачи использованы материалы регулярного ежемесячного мониторинга текущего уровня безопасности полетов в авиакомпании по статистике авиационных событий, зарегистрированных в системе управления безопасностью полетов компании, для обработки которых применен аппарат теории вероятностей и математической статистики. Новизна исследования заключается в создании математического обеспечения автоматизированного прогностического контроля безопасности полетов воздушных судов авиакомпании с помощью статистического распознавания потенциально опасных изменений уровня безопасности полетов, осуществляемого на основе анализа ретроспективной информации, получаемой в результате мониторинга безопасности полета с учетом требований международных стандартов в области гражданской авиации.
Ключевые слова: управление рисками, авиационная авариология, статистический анализ, мониторинг безопасности полетов, статистический критерий, риски безопасности полетов, управление безопасностью полетов, мониторинг авиационных инцидентов, ретроспективный анализ, статистическое прогнозирование
Библиография:
Шибанов Г.П. Основные понятия и количественные оценки, используемые в авиации и космонавтике: англо-русский словарь-справочник для русскоязычных специалистов. М.: Издательский дом Академии имени Н.Е.Жуковского, 2013. 463 с.
Статистика / Под ред. И.И. Елисеевой. М.: ООО «ВИТРЭМ», 2002. 448 с.
Марусина М.Я., Ткалич В.Л., Воронцов Е.А., Скалецкая Н.Д. Основы метрологии, стандартизации и сертификации. Учебное пособие. – СПб.: СПбГУ ИТМО, 2009. 164 с.
Айвазян С.А., Енюков И.С., Мешалкин Л.Д. Прикладная статистика: Основы моделирования и первичная обработка данных. М.: Финансы и статистика, 1983. 471 с.
Крамер Г. Математические методы статистики. Пер. с англ., 2 изд. М.: 1975. 224 с.
МИ 2091. ГСИ. Измерения физических величин. Общие требования. – М.: Комитет стандартизации и метрологии СССР, 1991. 19 с.
Большев Л.Н., Смирнов Н.В. Таблицы математической статистики, 3 изд. М.: 1983. 422 с.
Рудаков И.С., Рудаков С.В., Богомолов А.В. Методика идентификации вида закона распределения параметров при
Правильная ссылка на статью:
Бураков С.В., Залога А.Н., Панькин С.И., Семенкин Е.С., Якимов И.С..
Применение самоконфигурируемого генетического алгоритма для моделирования атомной кристаллической структуры химических соединений по данным рентгеновской дифракции
// Программные системы и вычислительные методы. – 2014. – № 4.
– С. 500-512.
Читать статью
Аннотация: Предметом исследования в данной работе является оценка возможности и степени эффективности применения самоконфигурирующегося генетического алгоритма глобальной оптимизации (СГА) для автоматизации задачи определения атомной кристаллической структуры новых веществ по данным порошковой рентгеновской дифракции. Предложенный вариант алгоритма СГА исследован на задаче определения известной кристаллической структуры химического соединения Ba2CrO4, в которой требовалось найти расположение 7-ми независимых атомов в элементарной кристаллической ячейке. Для анализа эффективности и определения частоты сходимости структурных моделей к истинной структуре этого вещества в процессе эволюционного поиска было сделано несколько десятков запусков СГА с различными размерами популяций структурных моделей и типами генетических операций. Суть метода самоконфигурирования состоит в том, что подбор оптимальных генетических операторов селекции, скрещивания и мутации из предложенного множества их возможных вариантов производится самим алгоритмом СГА в ходе решения задачи. Вероятности для операторов быть выбранными для генерации очередного поколения популяции структурных моделей адаптируются, исходя из успешности эволюции с помощью этих операторов на предыдущем поколении. Это приводит к автоматическому выбору наилучших операторов, обеспечивающих сходимость структурных моделей к истинной кристаллической структуре. Одной из основных проблем, препятствующих применению стохастических эволюционных генетических алгоритмов для структурного анализа, является необходимость нетривиального эмпирического подбора генетических операторов. Применение самоконфигурируемого генетического алгоритма для автоматизации выбора оптимальных генетических операторов в задаче моделирования атомной кристаллической структуры химических соединений по данным рентгеновской дифракции предложено впервые. При определении кристаллической структуры Ba2CrO4 по СГА достигнута частота сходимости к истинной структуре этого вещества 80%. Это создает возможность разработки автоматизированного эволюционного генетического алгоритма структурного анализа по рентгенодифракционным данным.
Ключевые слова: эволюционные алгоритмы, генетические алгоритмы, самоконфигурация генетических алгоритмов, кристаллическая структура, рентгеновская порошковая дифракция, полнопрофильный анализ, определение кристаллической структуры, самоконфигурация, дифрактограмма, генетические операторы
Библиография:
Семенкина М.Е., Семенкин Е.С. Программа для решения задач символьной регрессии самоконфигурируемым алгоритмом генетического программирования. – М.: Роспатент. 2012. № гос. рег. 2012619347.
Гуменникова А.В., Емельянова М.Н., Семенкин Е.С., Сопов Е.А. Об эволюционных алгоритмах решения сложных задач оптимизации // Вестник Сибирского государственного аэрокосмического университета им. академика М.Ф. Решетнева. 2003. № 4. С. 14.
Semenkin E., Semenkina M. Stochastic Models and Optimization Algorithms for Decision Support in Spacecraft Control Systems Preliminary Design // Informatics in Control, Automation and Robotics.-Lecture Notes in Electrical Engineering, Springer-Verlag, Berlin Heidelberg. 2014. Vol. 283. P. 51-65.
Burakov S.V., Semenkin E.S. Solving variational and Cauchy problems with self-configuring genetic programming algorithms // International Journal of Innovative Computing and Applications. 2013. Volume 5, Issue 3. P. 152–162.
Semenkin E., Semenkina M. The Choice of Spacecrafts' Control
Правильная ссылка на статью:
Малыхин А.Ю., Слюсарь В.В..
Реализация мобильного приложения для измерения характеристик электротранспорта
// Программные системы и вычислительные методы. – 2014. – № 3.
– С. 387-392.
Читать статью
Аннотация: Проведен краткий анализ рынка электротранспорта, на основе результатов которого сделан вывод об актуальности и востребованности программного приложения для мобильных устройств, измеряющего статические и динамические характеристики электротранспорта. Выполнен обзор современных программных и аппаратных средств для обеспечения пользователей электротранспорта актуальной информацией о состоянии электротранспортного средства. Проведен выбор мобильной операционной системы для реализации данной идеи. Реализован алгоритм работы мобильного приложения c учетом использования аппаратного средства получения необработанных данных. Сформирована архитектура приложения, основанная на основных концепциях и соглашениях выбранной мобильной ОС Android. Работа с технической документацией, обзорными статьями, книжными публикациями по заданной теме. Эксперименты по совместимости ОС с аппаратными устройствами. В представленной статье показана актуальность разработки приложения для мобильного устройства, измеряющего статические и динамические характеристики индивидуальных транспортных средств, оснащенных электродвигателями. Осуществлен краткий анализ конкурирующих аппаратно-программных средств аналогичного назначения. Также разработан алгоритм работы программного приложения, показана архитектура приложения, основанная на методологии Модель-Представление-Контроллер.
Ключевые слова: ОС Android, Характеристики электротранспорта, Электротранспорт, Мобильные приложения, Совместимость устройств, Алгоритм программного приложения, Архитектура MVC, Подключение USB-устройств, USB-OTG, PowerWatcher
Библиография:
Пополов А. Электровелосипед сегодня и завтра // Наука и жизнь. 1999. URL: http://www.nkj.ru/archive/articles/9589/ (дата обращения: 15.02.14)
Srivastava S. Electric scooter sales ride on govt incentives, fuel prices // Live Mint & The Wall Street Journal. 2009. URL: http://www.livemint.com/Companies/SCsXh1dIucjykh86oPhUEP/Electric-scooter-sales-ride-on-govt-incentives-fuel-prices.html (дата обращения: 15.02.14)
Логвин Ю. А. Control your moving // PowerWatcher.net. 2014. URL: http://powerwatcher.net/ (дата обращения: 18.02.14)
StatCounter. StatCounter Global Stats: Top 8 Мobile Operating Systems from Jan to June 2014 // StatCounter Global Stats. 2014. URL: http://gs.statcounter.com/#mobile_os-ww-monthly-201401-201406 (дата обращения: 05.06.14)
Брайан Харди, Билл Филлипс. Программирование под Android. Для профессионалов. СПб.: Питер, 2014. 592 с.
Правильная ссылка на статью:
Бахрушин В.Е..
Программная реализация методов анализа нелинейных статистических связей в системе R
// Программные системы и вычислительные методы. – 2014. – № 2.
– С. 228-238.
Читать статью
Аннотация: Существующие программные средства статистического анализа данных (SPSS, Statistica и др.) обычно предлагают для поиска корреляции лишь методы, пригодные для выявления линейной связи между числовыми данными, а также некоторые показатели связи для ранговых, качественных и смешанных данных. Однако реальная связь между количественными данными часто бывает нелинейной. Это приводит к тому, что имеющиеся средства не позволяют выявлять такие связи и могут приводить к ошибочным выводам об отсутствии корреляции. Универсальным показателем наличия статистической связи между двумя рядами числовых данных является выборочный коэффициент детерминации. Для его определения используют два подхода, один из которых базируется на аппроксимации неизвестной функции связи кусочно-постоянной функцией, а второй - на сглаживании имеющихся данных. В работе предложена программная реализация обоих методов средствами системы R. Достоинством этой системы является возможность использования большого числа специализированных библиотечных функций, предназначенных для статистического анализа, а также написания авторских программ для решения нестандартных задач. Тестирование разработанных приложений на модельных примерах показало их корректную работу и возможность использования для решения прикладных задач нелинейного корреляционного анализа.
Ключевые слова: Нелинейная связь, Коэффициент детерминации, Программное обеспечение, Язык R, Сглаживание данных, Корреляционное отношение, Коэффициент корреляции Пирсона, Тестирование, Группирование данынх, Кусочно-постоянная функция
Библиография:
Бахрушин В.Є. Методи аналізу даних. – Запоріжжя: КПУ, 2011. – 268 с.
Гайдышев И. Анализ и обработка данных. Специальный справочник – СПб.: Питер, 2001. – 752 с.
Бююль А., Цёфель П. SPSS: Искусство обработки информации. Анализ статистических данных и восстановление скрытых закономерностей. – СПб.: ДиаСофтЮП, 2005 – 608 с.
Халафян А.А. Statistica 6. Статистический анализ данных. – М.: ООО Бином-Пресс, 2008. – 512 с.
Кендэл М. Ранговые корреляции. – М.: Статистика, 1975. – 216 с.
Gauthier T. D. Detecting Trends Using Spearman’s Rank Correlation Coefficient // Environmental Forensics. – 2001. No 2. – P. 359 – 362.
Бахрушин А.В., Бахрушин В.Е. Тестирование гипотез о нелинейных связях с использованием языка программирования R // Системные технологии: Регіональний міжвузівський збірник наукових праць. Дніпропетровськ, 2013. – № 3(86). – С. 168 – 172.
Бахрушин В.Е. Методы оценивания характеристик нелинейных статистических связей // Системні технології: Регіональний міжвузівський збірник наук
Правильная ссылка на статью:
Гиниятуллин В.М., Арсланов И.Г., Богданова П.Д., Габитов Р.Н., Салихова М.А..
Способы реализации функций троичной логики
// Программные системы и вычислительные методы. – 2014. – № 2.
– С. 239-254.
Читать статью
Аннотация: В качестве исходных данных используются таблицы истинности трехмерных функций двоичной, троичной и смешанных логик. Вычисление значений логических функций производится с помощью: геометрических интерпретаций, дизъюнктивных / конъюнктивных нормальных форм (ДНФ / КНФ), неполносвязанных искусственных нейронных сетей (ИНС) и персептронов со скрытым слоем. Подробно рассматриваются промежуточные результаты вычислений всеми приведенными способами. Изучаются свойства функций смешанных логик: двоично – троичной и 3 – 2 логики, в одномерном, двух и трехмерном случаях. Приводятся взаимно эквивалентные реализации логических функций в виде ДНФ и неполносвязанной нейронной сети. Осуществлена замена непрерывной функции активации на троичную пороговую. В исследовании используются методы построения ДНФ, прямой синтез матриц весов ИНС, персептрон обучается с помощью алгоритма Back Propagation, часть выводов формулируется по законам математической индукции. В работе показано, что:
1. минимизация количества нейронов в скрытом слое персептрона, в неявном виде, приводит к использованию многозначных логик;
2. некоторые функции двоично – троичной логики можно использовать для формирования дизъюнктивных форм;
3. существует взаимно однозначный способ преобразования ДНФ в ИНС и обратно;
4. в одномерной 3 – 2 логике имеется всего 8 функций и все они перечислены;
5. предложенная структура ИНС может реализовывать любую функцию троичной логики произвольной мерности.
Ключевые слова: проблема XOR, персептрон, разделяющая гиперплоскость, функция активации, совершенная дизъюнктивная форма, двоично-троичная логика, 3-2 логика, троичная логика, обучение нейронной сети, алгоритм Back Propagation
Библиография:
Кодд Э. Ф. Расширение реляционной модели для лучшего отражения семантики. // СУБД, 1996, №2. С. 141-160.
Дейт К.Дж. Введение в системы баз данных. Москва. Вильямс. 2000. 848 с.
URL: http://dit.ipg.pt./MBP
Гиниятуллин В.М. Моделирование логических функций в нейросетевом базисе. // Нефтегазовое дело, 2008 № 1 C. 35-43.
URL: http://ru.wikipedia.org/wiki/Троичные_функц
Правильная ссылка на статью:
Винокурова С.Е..
Модификация метода навигационного графа для поиска пути в трехмерном пространстве
// Программные системы и вычислительные методы. – 2014. – № 1.
– С. 109-124.
Читать статью
Аннотация: Поиск пути это задача нахождения наилучшего, оптимального маршрута между двумя точками пространства. Применение алгоритмов поиска пути позволяет управлять перемещением персонажей в трехмерном пространстве с автоматическим обходом препятствий, что позволяет пользователю полностью погрузиться в моделируемую 3D реальность за счет обеспечения решения проблем перемещения программной средой. В статье предлагается модификация метода навигационного графа для поиска пути в трехмерном пространстве за счет задания отдельного навигационного графа для каждого 3D объекта. В этом случае навигационный граф задает пути перемещения внутри и вокруг составного 3D-объекта или вокруг одиночного 3D-объекта. Модифицированный алгоритм в значительной степени требует меньших затрат для задания навигационного графа, позволяет рассчитывать путь с более естественной траекторией передвижения и позволяет производить поиск пути с обходом перемещающихся объектов. Предложенный метод подходит для применения в реальном времени, в том числе благодаря предложенным в данной статье оптимизациям.
Ключевые слова: поиск пути, навигационный граф, алгоритм, оптимизация, расширенный метод, алгоритм А*, navigation mesh, препятствия, динамические объекты, трехмерное пространство
Библиография:
А.Ю. Сморкалов. Математическая и программная модели генерации текстур на графических потоковых процессорах // Программные системы и вычислительные методы. – 2013. – № 1. – С. 104-107. DOI: 10.7256/2305-6061.2013.01.10.
Yap, P. Grid-Based Path-Finding / P.Yap // AI '02 Proceedings of the 15th Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence-2002. – 44-55 pp.
Cui, X., Shi, H. A*-based Pathfinding in Modern Computer Games/ X. Cui, H. Shi // IJCSNS International Journal of Computer Science and Network Security-Vol.11 No.1, January 2011.
Tozour, P. Fixing Pathfinding Once and For All [Electronic resource] / Game AI.-Electronic data.-Mode acess: http://www.ai-blog.net/archives/000152.html. free.
Mika, M., Charla, C. Simple,Cheap Pathfinding / M. Mika, C. Charla // AI Game Programming Wisdom-2002.
O'Neill, J. С. Efficient Navigation Mesh Implementation / J. C. O'Neill // Journal of Game Development-Vol. 1 No. 1, 2004.-71-90 pp.
Ak
Правильная ссылка на статью:
Парфенов Ю.П., Девятериков Д.А..
Масштабируемое и отказоустойчивое dbass хранилище из линейки продуктов POSTGESQL
// Программные системы и вычислительные методы. – 2014. – № 1.
– С. 125-130.
Читать статью
Аннотация: Мировая тенденция в разработке прикладного программного обеспечения ориентирована на переход к облачным SaaS-проектам. Для хранения данных в облачных приложениях на смену традиционным серверам баз данных приходят сервисы Database as a Service (DBaaS) – база данных как услуга. Сервис хранения предоставляет прозрачный доступ к системе управления базами данных (СУБД) избавляя пользователя от многих задач администрирования данных.
Рынок предлагает немало облачных файловых хранилищ корпоративных данных. Однако в задачах автоматизации бизнеса по-прежнему наиболее востребованы реляционные базы данных. А использование SaaS-приложений в малом и среднем бизнесе выдвигает на первый план сокращение стоимости продукта и приводит к выбору в пользу свободно распространяемых СУБД. Среди таких продуктов, расширенной функциональностью выделяется реляционная СУБД PostgeSQL. В предлагаемой работе рассматриваются способы построения масштабируемого и отказоустойчивого DBaaS-хранилища из линейки продуктов PostgeSQL.
Ключевые слова: СУБД, файловые хранилища, корпоративные данные, потоковая репликация баз, оперативный резерв данных, кластер, пользователь, надежность, нагрузочное тестирование, транзакции
Библиография:
The Transaction Processing Performance Council [Электронный ресурс] //TPC-B measures throughput in terms of how many transactions per second a system can perform. [сайт] URL: http://www.tpc.org/tpcb/default.asp (дата обращения: 14.03.2013)
PostgreSQL: Documentation: Manuals: [Электронный ресурс] // Appendix F. Additional Supplied Modules F.26. pgbench [сайт] URL: http://www.postgresql.org/docs/devel/static/pgbench.html (дата обращения: 9.04.2013)
Dynamic Data Display [Электронный ресурс] URL: http://dynamicdatadisplay.codeplex.com/ (дата обращения: 10.04.2013)
Cornell University Operations Research and Industrial Engineering [Электронный ресурс] // Penalized regression splines URL: http://ecommons.library.cornell.edu/bitstream/1813/9131/1/TR001249.pdf (дата обращения: 10.04.2013)
Правильная ссылка на статью:
Москвичев А.М., Ипатов Ю.А..
Визуализация статистических данных с элементами ГИС технологий на основе GeoFlow
// Программные системы и вычислительные методы. – 2013. – № 4.
– С. 409-421.
Читать статью
Аннотация: В задаче визуализации информации возникает проблема представления в наглядной и приемлемой форме результатов исследования. Традиционные инструменты в этой области в недостаточной мере способны решить задачу визуализации. Так для визуализации данных имеющих привязку в ГИС необходимы временные, ресурсные затраты и как правило, подготовка специалистов. В тоже время, инструмент GeoFlow, позволяет быстро и эффективно визуализировать данные, а также проводить их анализ, накладывая слои на картографическую основу. Целью данного исследования является выявление потенциальных возможностей и преимуществ исследуемого программного модуля, а также возможность применения её на практике при анализе многопараметрических геопространственных данных. В работе исследуются модельные многопараметрические статистические данные, имеющие геопространственную привязку, а также современные методы их визуализации. Научная новизна исследования заключается в постановке и решении задач визуализации информации её анализа имеющих пространственную привязку и позволяет наглядно отобразить изменения, тенденции и закономерности. Визуализация данных с помощью данной программы позволяет конструировать динамические сцены, которые повышают информативность и увеличивают степень понимания и, несомненно, дают преимущество перед другими видами визуализации. Добавляя возможности 3D-визуализации данных на карте в виде различных диаграмм с возможностями анимации, которые отсутствуют в таких современных ГИС как ArcGis, MapInfo и др.
Ключевые слова: Визуализация данных, ГИС технологии, геопривязка, GeoFlow, картографиская основа, геостатистика, анализ информации, методы визуализации, многопараметрические данные, программы визуализации
Библиография:
Зиновьев, А. Ю. Визуализация многомерных данных / А.Ю. Зиновьев – Красноярск: Изд. Красноярский ГТУ, 2000. – 180 с.
Исакова, О. П. Обработка и визуализация данных физических экспериментов с помощью пакета Origin / Исакова О.П., Тарасевич Ю.Ю., Юзюк Ю.И. – М: Изд. Либроком, 2009. – 138 с.
Эйнджел Э. Интерактивная компьютерная графика. Вводный курс на базе OpenGL. –М.: Издательский дом “Вильямс”, 2001. –592 с.
Карпик А.П. Методологические и технологические основы геоинформационного обеспечения территорий: Монография. – Новосибирск: СГГА, 2004. – 260 с.
Журкин И. Г., Шайтура С. В. Геоинформационные системы. – Москва: КУДИЦ-ПРЕСС, 2009. – 272 с.
Питенко А. А. Нейросетевой анализ в геоинформационных системах // Автореферат диссертации на соискание ученой степени кандидата технических наук по специальности 05.13.16, Красноярск, 2000.
Инструмент GeoFlow [Официальный сайт]. URL: http://microsoftbi.ru/tag/geoflow/ (дата обращения: 20.12.2013).
Карты Bing [Официальный сайт]. URL: http://www
Правильная ссылка на статью:
Емалетдинова Л.Ю., Новикова С.В..
Автоматическая генерация системы нечеткого вывода типа Мамдани на основе существующей системы типа Такаги-Сугено
// Программные системы и вычислительные методы. – 2013. – № 2.
– С. 151-159.
Читать статью
Аннотация: Описывается метод определения параметров системы нечеткого логического вывода Мамдани из условия ее идентичности системе Такаги-Сугено. Обосновываются свойства, которым должны удовлетворять обе системы как универсальные аппроксиматоры для их идентичности. Приводится алгоритм формирования функций принадлежности правых частей правил системы Мамдани и метод формирования системы в целом. Эффективность предложенного метода подтверждается экспериментами.
Ключевые слова: нечеткая логика, нечеткий логический вывод, Мамдани, Такаги-Сугено.
Библиография:
Zadeh L.A. Fuzzy sets. Information and Control, 1965. — vol. 8. — № 3. — p. 338-353.
Штовба С.Д. Введение в теорию нечетких множеств и нечеткую логику. Винница: Изд-во винницко-го государственного технического университета, 2001. — 198 с.
Штовба С.Д. Проектирование нечетких систем средствами MatLab. — М.: Горячая линия-Телком, 2007. — 284 с.
Verbruggen H.B., Babuska R. Constructing fuzzy models by product space clustering // Fuzzy model identification / Eds. H. Helendorn, D. Driankov. — Berlin: Springer, 1998. P. 53-90.
Xue Q., Hu Y., Tompkins W. Analysis of hidden units of back propagation model by SVD // Proc. IJCNN, 1990. — Washington. — p. 739-742.
Wang L. X. Fuzzy systems are universal approximators // Proc. of the IEEE Int. Conf. on Fuzzy Systems. — San Diego, 1992. — p. 1163-1169
Правильная ссылка на статью:
Н.А. Галанина, Д.Д. Дмитриев.
Синтез БПФ на ПЛИС с применением системы остаточных классов
// Программные системы и вычислительные методы. – 2013. – № 1.
– С. 129-133.
Читать статью
Аннотация: Наличие у современных ПЛИС DSP-блоков и большого количества портов ввода/вывода позволяет с успехом синтезировать на них алгоритмы цифровой обработки сигналов. Система остаточных классов (СОК) подразумевает многопоточность вычислений и, таким образом, ПЛИС очень хорошо подходят для реализации алгоритмов с ее использованием, поскольку вычисления в каналах СОК происходят параллельно и независимо друг от друга. Известно, что ПЛИС – это микросхема, логика работы которой определяется не при ее создании, а задается посредством программирования в специализированных программных пакетах. Одной из таких сред является Quartus II. Большой интерес для разработчиков спецпроцессоров ЦОС представляет реализация БПФ с использованием СОК на ПЛИС Altera Cyclone II. В предлагаемой статье приведены результаты разработки конфигурационного файла для реализации БПФ в СОК на ПЛИС фирмы Altera Cyclone II в среде разработки Altera Quartus II с примением языка описания аппаратуры Verilog. Описана работа ПЛИС под управлением разработанного файла. Получены временные характеристики и оценены погрешности вычислений.
Ключевые слова: Программное обеспечение, ПЛИС, система остаточных классов, быстрое преобразование Фурье, дискретное преобразование Фурье, Verilog, Quartus II, конфигурационный файл, модуль СОК, вычет СОК
Библиография:
Акушский, И.Я. Машинная арифметика в остаточных классах / И.Я. Акушский, Д.И. Юдицкий. – М.:Сов.радио, 1968. – 440 с.
Arndt J. Matters Computational. Ideas, Algorithms, Source Code. – 2011 [Электронный ресурс]. URL: http://www.jjj.de/fxt/#fxtbook (дата обращения 08.04.2012).
Галанина, Н.А. Непозиционные алгоритмы и устройства цифровой фильтрации и спек-трального анализа / Н.А. Галанина. – Чебоксары: Изд-во Чуваш. ун-та, 2009. – 208 с.
Лебедев, Е.К. Оптимальные алгоритмы БПФ в СОК / Е.К. Лебедев, Н.А. Гала нина // Пер-спективные технологии в средствах передачи информации: сб. тезисов докл. I Между-нар. конф. – Владимир: Изд-во Влад. политех. ун-та, 1995. – С. 118-119
Правильная ссылка на статью:
А.Г. Коробейников, И.Г. Сидоркина, С.Ю. Блинов, А.В. Лейман.
Алгоритм классификации информации для решения задачи фильтрации нежелательных сообщений
// Программные системы и вычислительные методы. – 2012. – № 1.
– С. 89-95.
Читать статью
Аннотация: В статье рассматривается задача фильтрации нежелательной информации или определения спамности документов на основе метода опорных векторов. Предложена модификация построения разделяющей гиперплоскости с использованием фейеровских отображений. В данном случае предложено произвести замену операции проектирования последовательностью таких отображений. Это позволяет работать с нестационарными данными, характерными для задач классификации документов.
Ключевые слова: Программное обеспечение, Классификация информации, спам, задачи сильной отделимости, гильбертово пространство, метод опорных векторов, гиперплоскость, фейеровские отображения, сходимость алгоритма, фильтрация
Библиография:
Cидоркина И.Г., Коробейников А.Г, Кудрин П.А. Алгоритм распознавания трехмерных изображений с высокой детализацией// Вестник МарГТУ, 2 (9), 2010 г., стр. 91-99.
Гришенцев А.Ю., Коробейников А.Г. Декомпозиция N-мерных цифровых сигналов по базису прямоугольных всплесков//Научно-технический вестник информационных технологий, механики и оптики. – 2012. – № 4 (80). – С. 75–79.
Халмош П.., Гильбертово пространство в задачах, Перевод с английского И. Д. Новикова и Т. В. Соколовской; под ред. Р. А. Минлоса. — М.: Издательство «Мир», 1970. — 352 с.
Еремин И.И. Фейеровские методы сильной отделимости выпуклых полиэдральных множеств // Известия вузов. Сер. математика.-2006.-№ 12.-C. 33-43.
Лифшиц Ю. Классификация текстов. Алгоритмы для Интернета. 2005. URL: http://yury.name/internet.
R.-E. Fan, P.-H. Chen, C.-J. Lin. Working set selection using second order information for training SVM // Journal of Machine Learning Research, V. 6, 2005, pp. 1889–1918.
Ерёмин И.И., Мазуров В.Д. Нестационарные процессы м