На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

2
Ожидается:
16 Июня 2024

Статьи из выпуска № 2 за 2017 год.

Упорядочить результаты по:
Дате публикации | Заголовку статьи | Авторам

11. Обобщенно-периодические движения динамических и неавтономных периодических систем [№2 за 2017 год]
Авторы: Афанасьев А.П., Дзюба С.М., Емельянова И.И.
Просмотров: 4220
Настоящий обзор посвящен истории изучения ситуации общего положения движений динамических и неавто-номных периодических систем, поскольку, как оказалось, полное и подробное описание ситуации общего положения позволяет решить проблему построения обобщенно-периодических движений динамических и неавтономных периодических систем. Необходимость численного изучения указанных систем объясняется тем, что подавляющее большинство моделей реальных технических, биологических, экономических и др. процессов описываются именно такими системами. В автономном случае обобщенно-периодическое движение эквивалентно классическому рекуррентному движению, введенному и изученному еще Дж. Биркгофом. С понятием рекуррентного движения прямо связано понятие минимального множества. Именно эти два понятия и определяют ситуацию общего положения классических динамических систем. Особое значение построение и исследование рекуррентных движений и минимальных множеств приобрели в связи с потребностями хаотической динамики и гиперболической теории. Однако еще до недавнего времени отсутствовали общие методы построения рекуррентных движений и минимальных множеств: все сводилось к построению аттракторов отдельных систем дифференциальных уравнений с полилинейной правой частью. Открытие же понятия обобщенно-периодического движения привело к созданию общего метода построения и исследования всех минимальных множеств, содержащихся в предельных множествах динамических систем. Более того, понятие обобщенно-периодического движения позволило перенести все основные понятия классической теории динамических систем на неав- тономные периодические системы и описать ситуацию общего положения в таких системах с единых позиций. Со- ответственно, появилась возможность прямого переноса метода построения рекуррентных движений на построение обобщенно-периодических движений неавтономных периодических систем, что позволило выполнять численное построение таких движений с единых позиций.

12. Программный комплекс решения задачи кластеризации [№2 за 2017 год]
Авторы: Григораш А.С., Курейчик В.М., Курейчик В.В.
Просмотров: 10068
В последнее время информационные технологии неуклонно развиваются. В связи с этим стремительно увеличиваются объемы банков данных, обрабатывать которые с каждым днем становится все сложнее. Актуальным направлением обработки больших массивов данных является их интеллектуальный анализ, методы которого позволяют обнаруживать в наборах данных неявные закономерности. Одна из основных задач интеллектуального анализа данных – задача кластеризации. Авторами статьи сформулирована ее постановка. Кластеризация является NP-полной, трудной задачей, поэтому необходимо разрабатывать нестандартные алгоритмы и методы для нахождения эффективного решения за полиномиальное время. Цель данной работы – построение программного комплекса для решения задачи кластеризации. Особенностью предлагаемого решения является использование модифицированных методов эволюционного моделирования и роевого интеллекта, которые адаптируются к изменениям внешней среды. Была выделена модификация для нахождения квазиоптимальных решений, позволившая значительно сократить время формирования кластеров. Разработаны модифицированные генетический, муравьиный и пчелиный алгоритмы, а также модель функционирования алгоритмов как единая система. Рассмотрена структура программного комплекса. Разработан интуитивный пользовательский интерфейс. Был проведен вычислительный эксперимент на банках данных различного объема. В ходе серии вычислительных экспериментов время выполнения кластеризации элементов приблизительно равно 9.4 сек. В среднем полученное значение отличается от оптимального на 3–5 %. В рамках данной работы оптимальное значение времени равно 8–9 сек. Вычислительный эксперимент выявил временную сложность разработанного комплекса, которая приблизительно равна O(n2).

13. Реализация и тестирование ньютоновских методов безусловной оптимизации [№2 за 2017 год]
Автор: Свириденко А.Б.
Просмотров: 4189
Предложен подход к увеличению эффективности ньютоновских методов безусловной оптимизации, основанных на факторизации Холесского, с регулировкой шага и с конечно-разностной аппроксимацией первых и вторых производных. В основе увеличения эффективности ньютоновских методов лежит модифицированное разложение Холесского матрицы вторых производных, определяющее решение проблемы масштабирования шагов при спуске, аппроксимацию неквадратичными функциями, интеграцию с методом доверительной окрестности и уменьшение нормы априорной поправки. Исследована возможность уменьшения числа вычислений функции путем формирования матрицы вторых производных в соответствии с ее структурой. Рассмотрена взаимосвязь подхода к увеличению эффективности гауссова исключения для разреженных матриц и предлагаемого подхода к увеличению эффективности численных методов ньютоновского типа – использование структуры матрицы, то есть информации о том, в каких позициях матрицы хранятся ненулевые элементы. Для ньютоновских методов безусловной оптимизации, основанных на факторизации Холесского, с регулировкой шага и с конечно-разностной аппроксимацией первых и вторых производных это возможность уменьшения числа вычислений функции путем формирования матрицы вторых производных в соответствии с ее структурой. Приведены описания программных реализаций, все версии алгоритмов реализованы на языке Visual Basic .NET, среда разработки – Microsoft Visual Studio 2010. Приведены результаты численного исследования эффективности реализованных алгоритмов с учетом ряда правил, описанных в работе. Изучен подход к увеличению эффективности ньютоновских методов с конечно-разностной аппроксимацией первых и вторых производных. Подход является основой для дальнейших исследований, результаты которых могут быть использованы для построения численных методов ньютоновского типа.

14. Эффективный метод блочного кодирования двухуровневых изображений [№2 за 2017 год]
Автор: Бакулина М.П.
Просмотров: 4835
Эффективное сжатие изображений без потери качества – одна из важных задач теории информации, имеющая широкое практическое применение. Известно, что любое цифровое изображение можно представить последовательностью сообщений. Для выбора таких сообщений существуют многочисленные способы. Единственное требование к ним – обеспечение возможности восстановления точной копии исходного изображения из последовательности сообщений. Один из способов выбора сообщений состоит в том, что смежные элементы изображения группируются в блоки, которые затем кодируются в соответствии с вероятностями их появления. При этом для наиболее вероятных конфигураций блоков используются короткие кодовые слова, а для менее вероятных – длинные, в результате чего в среднем достигается сжатие данных. Такой тип кодирования называется блочным. Применяя метод блочного кодирования, можно добиться эффективного сжатия без потери качества двухуровневых (бинарных) изображений, где каждый элемент изображения может быть либо черным, либо белым. Решению этой задачи и посвящена данная статья. Любое двухуровневое изображение рассматривается как множество примыкающих друг к другу прямоугольных блоков определенного размера. Эти блоки образуют совокупность сообщений, характеризующую изображение. Применив к совокупности блоков оптимальный код Хаффмана, можно добиться наибольшего сжатия данных. Однако для блоков размером более 3×3 совокупность сообщений оказывается очень большой, и использование кода Хаффмана становится неэффективным. Кроме того, статистический анализ конфигураций блоков для двухуровневых изображений показывает, что блок, состоящий из белых элементов, имеет достаточно высокую вероятность. Исходя из этого наблюдения и применяя известный оптимальный код, в данной работе предлагается эффективный двухэтапный метод блочного кодирования для двухуровневых изображений. Найдены оптимальные размеры блока, используемые на первом этапе кодирования, а также проведено сравнение экспериментальных результатов сжатия построенного алгоритма с результатами сжатия известного блочного алгоритма JPEG, которое подтвердило эффективность предложенного метода.

15. Текстурирование трехмерной модели, построенной по объединенному набору видов с зашивкой дыр [№2 за 2017 год]
Авторы: Кудряшов А.П., Соловьев И.В.
Просмотров: 7756
В работе предложен автоматический метод генерации и нанесения текстуры на компьютерную трехмерную модель, построенную с помощью воксельного метода объединения триангуляционных сеток, полученных по дальностным данным с разных видов. Этот метод объединения основан на воксельном или объемном подходе, который также использует диффузное размытие значений неявной весовой функции в воксельном пространстве для зашивки дыр на финальной модели. Обычная проекция текстур образует заметные швы на границах сканов, а все рассмотренные аналоги текущего метода обладают высокой вычислительной сложностью. Представленный метод текстурирования предлагает решение этих проблем. Он основан на слиянии всех доступных текстур с учетом веса каждого отдельного пикселя в каждом треугольнике, перекрытия и наблюдаемости этих треугольников. Вес каждого пикселя учитывает следующие параметры: угол, под которым он наблюдается, тень/пересвет, дистанция от края скана, поскольку именно на краю скана часто образуется видимый шов текстур. Для уменьшения времени работы предложены алгоритм индексации треугольников в виде текстурной карты, который позволяет избежать полного перебора треугольников, алгоритм для быстрого расчета весов треугольника относительно дистанции этого треугольника от края скана, а также многоядерные вычисления. Вычислительные эксперименты были проведены на реальных сценах, реконструированных с помощью трехмерного сканера. Они показали, что текущий алгоритм способен генерировать реалистичные текстуры за короткое время для высокодетализированных моделей.

16. Принципы проектирования модульной архитектуры программного обеспечения авиационной тематики [№2 за 2017 год]
Автор: Чижикова Л.А.
Просмотров: 12119
Разработка ПО – довольно сложный и трудоемкий процесс, в котором проектирование корректной и надежной архитектуры (структуры) играет ключевую роль. Распределение и координация усилий по созданию ПО в группе разработчиков часто оказываются наиболее ответственными и трудными решениями, так как влияют на основной результат. С развитием технологий для функциональности и управления бортовым радиоэлектронным оборудованием требуется увеличение объемов работ по созданию и сопровождению ПО. В сфере производства авиационных тренажеров и контрольно-проверочной техники роль проектирования, разработки и сопровождения ПО также возрастает. Все большая часть задач переносится с аппаратной части на ПО. В статье дается анализ основных аспектов проектирования ПО авиационного назначения, сопоставляются принципы проектирования архитектуры ПО для бортового оборудования гражданского самолета и архитектуры ПО авиационного тренажера. Для представления единой модели архитектуры ПО исследованы работы по проектированию архитектуры ПО авиационного тренажера и архитектура бортового ПО самолета. Проведено сравнение подходов, выявлены их общности. Также рассмотрена модель, успешно применяемая при проектировании ПО компанией Rockwell Automation, исследован ряд работ Делфтского технического университета по рассматриваемой тематике. В работе предлагается математическое представление модульной архитектуры программного продукта, ориентированного на использование в авиационной индустрии. Предложенный подход к проектированию ПО для применения в авиационной отрасли позволяет унифицировать разработку программных продуктов, сократить временные затраты и трудоемкость их создания, вносить инновационные решения без трансформирования существующей структуры при условии, что программный продукт создавался с применением описанного решения.

17. Унифицированное описание функционирования информационных радиоэлектронных систем для оценки программного обеспечения учебно-тренировочных средств [№2 за 2017 год]
Авторы: Абу-Абед Ф.Н., Допира Р.В., Ищук И.Н., Брежнев Е.Ю., Потапов А.Н.
Просмотров: 9271
В настоящее время оценка ПО учебно-тренировочных средств выполняется по степени совпадения моделируемых процессов с реальными. Однако отсутствие универсальности описания механизмов функционирования эрготехнических информационных радиоэлектронных систем, для которых разрабатываются тренажные комплексы, не обеспечивает выработку инструментария для формирования стратегий их применения с учетом изменения условий функционирования, инвариантного к радиоэлектронным системам. Вследствие этого актуальным является унифицированное описание (представление) функционирования информационных радиоэлектронных систем, на основе которого предполагается создавать ПО их учебно-тренировочных средств. С учетом этого целью работы является унифицированное описание функционирования информационных радиоэлектронных систем, на основе которого в дальнейшем могла быть реализована оценка ПО их учебно-тренировочных средств. Унифицированное описание функционирования информационных радиоэлектронных си-стем основывается на едином подходе к их представлению в виде структурно-логических схем, отличительной особенностью которых является то, что в них учитываются радиочастотные (РЧ) взаимовоздействия с элементами среды, выраженные через РЧ-действия и РЧ-влияния, образующие причинно-следственные отношения РЧ-условий функционирования РЭС. Возможности осуществления радиоэлектронных систем функций выбора, распределения и перераспределения ресурсов зависият от заложенных в нем механизмов управляемости. Для построения структурно-логических схем функционирования эрготехнических радиоэлектронных систем, учитывающих операторскую деятельность, в работе отдельно рассмотрены механизмы их управляемости. В дальнейшем это позволяет разработать научно-методический аппарат оценки ПО учебно-тренировочных средств операторов управления воздушным движением по результатам экспертизы, а также, при представлении их как систем сложной иерархической структуры построения, по информационному полю рабочих мест операторов управления воздушным движением с использованием критерия Фишера-х2 и обобщенного закона распределения.

18. Программно-алгоритмический комплекс защиты и управления предприятием [№2 за 2017 год]
Авторы: Матвейкин В.Г., Дмитриевский Б.С., Медников В.И., Семержинский С.Г.
Просмотров: 6350
В статье описана математическая модель предприятия во взаимодействиях с внешней средой, осуществляемых за счет обмена ресурсами. Через воздействия на ресурсы происходят как текущее управление предприятием менеджментом, так и реальное несанкционированное влияние на его деятельность со стороны субъекта или внешней среды. Несанкционированные воздействия выявляются при сравнении фактических и расчетных значений показателя деятельности на выбранном уровне исполнения функций. Если такое воздействие определено, система противодействия выполняет свою профильную функцию с целью достижения значения защищенности. Показатель успешности защиты принят в форме минимальных требований к эффективности на основе статистик или экспертным путем. Найден технический параметр безопасности предприятия, который количественно характеризует неэффективность защиты. Построена структура системы защиты и управления предприятием, которая выявляет и локализует несанкционированные влияния на его внутренние процессы и процессы взаимодействия с внешней средой без участия человека. Одновременно органично совмещает управление и защиту предприятия, существенно отличается от известных систем. Реализованная как программно-алгоритмический комплекс, система защиты и управления позволяет описывать все производственные процессы. Предложены средства повышения достоверности и получения измерительной информации о состоянии ресурсов, контролирующие и идентифицирующие внешние влияния на каждый ресурс без участия человека. Разработаны средства получения количественной информации о состоянии ресурсов и найдены условия технической реализации предложенной системы защиты и управления предприятием. Предложенные алгоритмы безопасного управления используют систему защиты ресурсов, которая надежно обеспечивает достоверность информации на всех уровнях управления. За счет использования представленной системы защиты и управления повышается эффективность предприятия во взаимодействиях с внешней средой.

19. Метод формирования множеств альтернативных вариантов построения подсистем, входящих в состав системы защиты от компьютерных атак [№2 за 2017 год]
Авторы: Дроботун Е.Б., Угловский Е.П., Замалтдинов И.Ш.
Просмотров: 7364
Построение рациональной системы защиты от компьютерных атак для информационно-вычислительной или автоматизированной системы предполагает формирование множества конфигураций системы защиты, состоящей, в свою очередь, из множества отдельных программных и программно-аппаратных компонентов, и дальнейший выбор из сформированного множества рационального варианта построения системы защиты от компьютерных атак по определенным критериям. При формировании данного множества, помимо соответствия системы защиты необходимым функциональным требованиям, следует учитывать как параметры самой защищаемой системы (ее структуру и многоуровневость построения), так и программную и аппаратную совместимость компонентов между собой, а также совместимость компонентов с программно-аппаратной платформой, на базе которой построена защищаемая система. В статье представлен один из подходов к формированию множества возможных вариантов построения системы защиты от компьютерных атак с учетом ее декомпозиции на три подсистемы: подсистему обнаружения компьютерных атак, подсистему противодействия компьютерным атакам и подсистему устранения последствий применения компьютерных атак.

20. Уровни и правовая модель информационной безопасности (защиты информации) [№2 за 2017 год]
Авторы: Голубчиков С.В., Новиков В.К., Баранова А.В.
Просмотров: 14520
В контексте определения информации как стратегического ресурса любого государства, производительной силы и дорогого товара рассматриваются проблемы информационной безопасности (защиты информации). Для их разрешения одним из направлений деятельности государства является правовое регулирование. Так как информационная безопасность – это неотъемлемая часть общей и национальной безопасности, содержание которой базируется прежде всего на Конституции Российской Федерации, а также на основных базовых документах, в работе выделены уровни безопасности, дано понятие жизненно важных интересов, вытекающее из понятия безопасности. Формулируются важнейшие задачи обеспечения информационной безопасности Российской Федерации. Задаются направления обеспечения информационной безопасности, а также организационно-технические мероприятия по защите информации в общегосударственных информационных и телекоммуникационных системах. Предлагается к рассмотрению разработанная правовая модель обеспечения информационной безопасности, где выделены объекты защиты информации: персональные данные человека, различные технические средства, ПО, информационно-технические системы, документы и др. В работе делается вывод о том, что информационная безопасность является составной частью общей и национальной безопасности и охватывает все сферы деятельности.

← Предыдущая | 1 | 2 | 3 | Следующая →