Материалы в свободном доступе

В настоящее время не у всех появляется возможность и желание посещать музеи по каким-либо причинам. Поэтому виртуальные музеи смогут восполнить эту лакуну, так как практически каждый житель Земли имеет компактный гаджет с выходом в сеть Интернет. В результате проведённого анализа выяснилось, что 3D-музеев критически мало по сравнению с панорамными виртуальными турами. Поэтому создание 3D-музеев будет актуальным на протяжении ещё нескольких лет. В статье представлены этапы создания 3D-музея музыкальных инструментов народов Северной Азии. Приведены анализ существующих 3D-музеев, выбор 3D-редактора и среды разработки. 3D-музеи дают полную свободу визуализировать содержания музея и сделать подробный обзор музыкальных инструментов. Ещё более важной причиной выбора этой технологии является то, что на сферических панорамах могут быть искажения и недостатки при съёмке, такие как отражение фотографа на зеркальных элементах или исчезновение целого фрагмента панорамы из-за неравномерного горизонта. 3D-технологии помогут переосмыслить средства представления различных культурных объектов (музеев, библиотек, выставок и т. д.), расширить способы увековечения главных достопримечательностей городов. Для создания 3D-музея выбрана кросс-платформенная среда разработки Unity , позволяющая в будущем перенести проект в различные системные оболочки с помощью 3D API WebGL. Для создания 3D-объектов использовался Blender . После скачивания 3D-музея на веб-хостинге пользователь с современным гаджетом и текущим браузером сможет посетить музей из любого уголка мира. Продолжение...

В данной статье рассматриваются прикладные задачи, для решения которых ранее предлагался метод динамического программирования, разработанный Р. Беллманом в середине прошлого века. Этот метод, основанный на принципе оптимальности и вытекающих из него рекуррентных уравнениях, позволил свести решение многих сложных прикладных задач к решению последовательности более простых однотипных задач. К настоящему времени с помощью динамического программирования решены многие практически важные задачи. Однако при решении задач большой размерности, особенно при разработке систем, в которых алгоритм динамического программирования встроен в многократно повторяющийся цикл расчётов, время счёта оказывается неприемлемо велико даже с учётом мощностей современных компьютеров. Проблема повышения эффективности динамического программирования продолжает оставаться актуальной. В этом состоит цель настоящей работы. Установлено, что возможны различные реализации динамического программирования при решении одних и тех же прикладных задач. В статье анализируются возможности повышения эффективности применения динамического программирования при детальном учёте специфических особенностей прикладных задач, из которых некоторые допускают получение рекуррентных формул для вычисления оптимальной траектории на основе принципа оптимальности Р. Беллмана без перебора вариантов. Показано, что многие прикладные задачи, для решения которых предлагался метод динамического программирования с отбраковкой вариантов путей, приводящих в конкретное состояние, допускают дополнительно и отбраковку бесперспективных состояний в процессе счёта. Это резко повышает эффективность динамического программирования как с точки зрения используемого объёма памяти, так и с точки зрения времени счёта. Это утверждение основано на использовании специально разработанных экспериментальных программ для выполнения расчётов с целью оценки эффективности нового алгоритма применительно к решению практических задач как однокритериальных, так и двухкритериальных. Приводятся примеры таких задач и соответствующий алгоритм их решения. Продолжение...

Протоколы маршрутизации беспроводных самоорганизующихся сетей (ad-hoc сетей) выполняют функции их организации, такие как определение связей и построение маршрутов между узлами. На качество работы сетей указанного вида оказывают существенное влияние выбранные параметры их протоколов. Большая часть известных протоколов предполагает, что их настройки должны быть заданы непосредственно перед вводом ad-hoc сети в эксплуатацию, после этого они будут сохраняться в течение всего времени её работы. Однако на сегодняшний день не существует единых методов подбора оптимальных параметров протоколов в практически значимых ситуациях, а введение произвольных значений параметров может привести к большому количеству отказов в работе сети. Целью проведённого исследования является повышение скорости развёртывания ad-hoc сетей связи за счёт автоматизации процедуры настройки параметров протокола, который лежит в основе организации передачи данных. Поставленная задача решена с помощью обобщённого метода определения параметров протоколов маршрутизации, основанного на эвристическом алгоритме оптимизации - методе поиска «косяком рыб» (Fish School Search, FSS). В ходе исследования представлен метод разработки программного обеспечения для оптимизации настройки протоколов верхнего уровня в ad-hoc сетях. Благодаря данному методу реализовано программное обеспечение, которое использует имитационную модель беспроводных самоорганизующихся сетей на базе сетевого симулятора OMNET++. Проведено исследование эффективности разработанного программного обеспечения для настройки параметров протокола AODV, которое подтвердило высокую эффективность предложенного подхода в практически значимых ситуациях развёртывания беспроводных сетей связи. Продолжение...