Синергия
Все книги издательства Синергия
Применение алгоритма Берлекэмпа-Месси для количественного анализа защищенных систем связи
В данной работе с помощью алгоритма Берлекэмпа-Месси произведена оценка линейной сложности сигналов, генерируемых системами связи, моделирование которых было проведено в работе [5]. Дополнительно к этому произведена оценка линейной сложности системы связи с простыми сигналами, представленной синусоидой [13]. В результате расчетов установлено, что из рассматриваемых систем связи наибольшей линейной сложностью обладают системы связи с хаотическими сигналами (за исключением системы связи на основе хаотической маскировки, в которой в качестве генератора хаотических сигналов используется аттрактор Ресслера). Среди рассмотренных систем связи с хаотическими сигналами наибольшей линейной сложностью обладает система связи на основе хаотической модуляции. Наименьшей линейной сложностью обладает система связи на основе простых сигналов. Системы связи на основе «классических» шумоподобных сигналов имеют линейную сложность значительно большую, чем системы связи с простыми сигналами, но меньшую, чем системы связи с хаотическими сигналами. Установлено, что системы связи с хаотическими сигналами в целом являются более предпочтительными для защищенных систем связи, чем системы связи на основе «классических» шумоподобных сигналов.
Инструментальная поддержка принятия решений в управлении мультипроектами по выпуску металлопродукции (часть 2)
В статье обсуждаются некоторые результаты, полученные в процессе решения задачи оценки перспективности крупных инновационных мультипроектов по выпуску новой металлопродукции. В процессе решения разработаны методы прогнозирования производственных показателей предприятий, участвующих в реализации мультипроектов. Такие результаты имеют значение для развития экономико-математических и инструментальных методов анализа эффективности инновационной деятельности в условиях динамичности внешней среды. Создана модель процесса реализации крупного инновационного мультипроекта в рамках технологической цепи выпуска новой металлопродукции с возможностью выполнения его этапов несколькими участниками. Произведена оценка различных составляющих инновационного потенциала металлургических и металлообрабатывающих предприятий и их внешнего окружения с использованием динамических растущих пирамидальных сетей и кáлмановской фильтрации. Создана компьютерная акторная имитационная модель реализации этапа организации производства. На этой научно-методической основе разработаны организационно-вычислительная процедура и информационная система поддержки принятия решений по управлению крупным инновационным мультипроектом с применением динамической сетевой модели подготовки, согласования и утверждения технических заданий для его субпроектов.
Распределенное имитационное моделирование с Aivika
В статье представлена система имитационного моделирования Айвика (англ. Aivika), где особое внимание уделяется модулю распределенного моделирования, реализующего оптимистичный метод деформации времени. Показано, как в распределенной имитации можно использовать основные парадигмы дискретно-событийного моделирования, в частности, процесс-ориентированную парадигму. Также представлено, как в такой имитации можно использовать GPSS-подобный предметно-ориентированный язык. Описаны важные детали реализации. В конце приведены результаты тестирования распределенного модуля системы Айвики.
К вопросу индексации файловых хранилищ на базе протокола FTP
Рассматривается система индексации серверов на базе протокола FTP. В статье описан набор функционала для индексации файлов и поисковой системы. Подробно рассмотрены основные проблемы, встречающиеся при обработке ответов на запросы по протоколу FTP и методы их решения. Несмотря на эволюцию файловых хранилищ, прошедшую за 34 года после создания протокола FTP, проблема индексации остается актуальной благодаря огромному массиву данных, хранящихся на существующих серверах. Разработанная система индексации состоит из трех основных частей: робота-индексатора, базы данных и Web-сервиса. Робот-индексатор способен работать с большинством типов FTP серверов и обрабатывать возвращаемые ими данные, избегая ссылочные ловушки и сохраняя результаты в базу данных. Web-сервис принимает запросы от конечного пользователя и возвращает результат поиска по базе данных. Пользователь может указать полное или частичное имя файла, тип файла и его размер. Ключевым отличием от существующих систем является отслеживание истории изменений файлов и серверов.
Эффективный алгоритм оптимизации размера битового индекса с помощью имитационной модели
Рассмотрено применение ранее построенной имитационной модели иерархических битовых индексов к поиску оптимального размера индекса второго уровня. Предложен алгоритм, позволяющий получить хорошее приближение к точке минимума за один прогон модели, без ее многократного выполнения в различных точках поверхности отклика. Основной идеей алгоритма является моделирование специальным образом построенной функции от входных данных, свойства которой подробно исследованы в работе.
Применение kd-деревьев для оптимизации трассировки лучей в оптической системе
Статья посвящена описанию kd-деревьев и их применению в разработанном методе и алгоритме поиска пересечения луча с треугольниками в оптической системе. Они позволяют уменьшить количество просматриваемых элементов при поиске и, как следствие, ускорить процесс поиска пересечения луча с некоторой областью. Рассмотрены наиболее популярные разновидности деревьев, используемые при компьютерном моделировании, а также сущность, достоинства и недостатки kd-деревьев по сравнению с другими. Для описания оптимизирующих структур введены необходимые программные абстракции, используемые в разработанном комплексе. Подробно описан алгоритм трассировки лучей, оптимизированный с помощью kd-деревьев, произведена оценка его сложности. Для пояснения принципа SAH был приведен пример определения наилучшего расположения секущей плоскости для группы элементов, ограниченных одних объемом. Описан алгоритм подсчета числа элементов по обе стороны от плоскости разбиения. Представлен рекурсивный алгоритм обхода kd-дерева. Применение kd-деревьев позволяет значительно ускорить процесс моделирования трассировки лучей в оптической системе светового прибора для дальнейшего анализа его светотехнических характеристик.