Синергия
Все книги издательства СинергияК вопросу индексации файловых хранилищ на базе протокола FTP
Рассматривается система индексации серверов на базе протокола FTP. В статье описан набор функционала для индексации файлов и поисковой системы. Подробно рассмотрены основные проблемы, встречающиеся при обработке ответов на запросы по протоколу FTP и методы их решения. Несмотря на эволюцию файловых хранилищ, прошедшую за 34 года после создания протокола FTP, проблема индексации остается актуальной благодаря огромному массиву данных, хранящихся на существующих серверах. Разработанная система индексации состоит из трех основных частей: робота-индексатора, базы данных и Web-сервиса. Робот-индексатор способен работать с большинством типов FTP серверов и обрабатывать возвращаемые ими данные, избегая ссылочные ловушки и сохраняя результаты в базу данных. Web-сервис принимает запросы от конечного пользователя и возвращает результат поиска по базе данных. Пользователь может указать полное или частичное имя файла, тип файла и его размер. Ключевым отличием от существующих систем является отслеживание истории изменений файлов и серверов.
Эффективный алгоритм оптимизации размера битового индекса с помощью имитационной модели
Рассмотрено применение ранее построенной имитационной модели иерархических битовых индексов к поиску оптимального размера индекса второго уровня. Предложен алгоритм, позволяющий получить хорошее приближение к точке минимума за один прогон модели, без ее многократного выполнения в различных точках поверхности отклика. Основной идеей алгоритма является моделирование специальным образом построенной функции от входных данных, свойства которой подробно исследованы в работе.
Применение kd-деревьев для оптимизации трассировки лучей в оптической системе
Статья посвящена описанию kd-деревьев и их применению в разработанном методе и алгоритме поиска пересечения луча с треугольниками в оптической системе. Они позволяют уменьшить количество просматриваемых элементов при поиске и, как следствие, ускорить процесс поиска пересечения луча с некоторой областью. Рассмотрены наиболее популярные разновидности деревьев, используемые при компьютерном моделировании, а также сущность, достоинства и недостатки kd-деревьев по сравнению с другими. Для описания оптимизирующих структур введены необходимые программные абстракции, используемые в разработанном комплексе. Подробно описан алгоритм трассировки лучей, оптимизированный с помощью kd-деревьев, произведена оценка его сложности. Для пояснения принципа SAH был приведен пример определения наилучшего расположения секущей плоскости для группы элементов, ограниченных одних объемом. Описан алгоритм подсчета числа элементов по обе стороны от плоскости разбиения. Представлен рекурсивный алгоритм обхода kd-дерева. Применение kd-деревьев позволяет значительно ускорить процесс моделирования трассировки лучей в оптической системе светового прибора для дальнейшего анализа его светотехнических характеристик.
Применение модифицированного генетического алгоритма для решения задачи формирования кредитного портфеля
Одним из видов деятельности коммерческого банка является выдача кредитов. Заявок на получение кредита в банк может поступать очень много. Они обрабатываются в специальных отделах и оцениваются на возможность заемщика выполнить свои обязательства. Так как банк выделяет ограниченное количество денежных средств на выдачу кредитов и устанавливает рамки допустимых потерь от предполагаемого дохода, то некоторое количество заявок необходимо отклонять. Встает вопрос, каким образом сформировать список одобренных заявок, чтобы получить как можно больший доход и соблюсти вышеописанные ограничения. В данной работе рассматривается эта задача. Так как она имеет большую размерность, предложено использовать модифицированный генетический алгоритм для ее решения. Модификации подверглись оператор формирования начальной популяции и оператор формирования нового поколения. Начальная популяция генерируется не случайным образом, а по определенному алгоритму в допустимых рамках. А при формировании нового поколения оно пополняется индивидами из массива лучших решений в случае, если происходит стагнация алгоритма. Было разработано программное обеспечение, использующее данный алгоритм для решения поставленной задачи. Работа алгоритма была исследована и выявлено, при каких значениях параметров алгоритма он показывает лучшие результаты.
Прикладная информатика №4 (82) 2019
Журнал «Прикладная информатика» является преемником одноименного сборника, выпускавшегося с 1981 года издательством «Финансы и статистика». Журнал с 2006 года входит в состав учредителей ряда международных и всероссийских конференций, а также оказывает оргкомитетам информационную поддержку в проведении таких мероприятий. Решением Президиума Высшей аттестационной комиссии (ВАК) Министерства образования и науки РФ журнал «Прикладная информатика» вошел в Перечень ведущих рецензируемых научных журналов и изданий, в которых должны быть опубликованы основные научные результаты диссертации на соискание ученой степени доктора и кандидата наук. Тематика публикаций журнала связана с теоретическими и прикладными аспектами применения компьютерного моделирования и информационных технологий в различных областях профессиональной деятельности. Целевую аудиторию журнала составляют главным образом представители академического сообщества – аспиранты и соискатели ученых степеней и званий, а также преподаватели, студенты и руководители высшей школы, а также практикующие специалисты в области информационных технологий. Основными адресатами предложений о сотрудничестве являются вузы и научно-исследовательские организации, работающие в рамках предметной области журнала, а также IT-компании. Рубрикатор журнала охватывает различные направления научных исследований и практических разработок в данной сфере и включает следующие основные разделы: • IT-бизнес (методики проведения исследований предметной области в различных отраслях предпринимательской деятельности) • IT-менеджмент (вопросы, связанные с организацией производственного процесса) • IT в государственных программах • IT и образование • Подготовка IT-специалистов (информатика выступает как предмет изучения) • E-learning (информатика в качестве инструмента организации учебного процесса) • IT в естественных науках • Инструментальные средства (материалы с акцентом на технологию разработки программного обеспечения) • В преподавательский портфель (материалы учебно-методического характера) • Точка зрения (дискуссионные материалы) • История специальности (материалы данной рубрики будут особенно полезны для молодых специалистов) Журнал выходит 6 раз в год.
Анализ процесса обработки сегментов в полнодоступной коммутационной схеме с учетом разнородности направлений связи
Промышленные высокопроизводительные маршрутизаторы являются необходимыми компонентами для построения безопасных сетей в задачах удаленного управления и мониторинга промышленных объектов. Основная функция маршрутизатора – чтение заголовков пакетов сетевых протоколов, принимаемых и буферизуемых по каждому порту, и принятие решения о дальнейшем маршруте следования пакета по его сетевому адресу, включающему номер сети и номер узла. В данной статье рассматривается математическая модель процесса обработки сегментов в маршрутизаторе (узел коммутации).
Исследование муарообразования при репродуцировании информации с применением программных методов
Статья посвящена актуальной на сегодняшний день проблеме исследования муарообразования при репродуцировании информации. В результате исследования были выявлены основные закономерности, связанные с муарообразованием: использование нерегулярной растровой структуры приводит к отсутствию муара на изображении, на что указывает размытие спектра; появление муара при растрировании стохастическими структурами говорит о присутствии в них регулярной составляющей.
Применение трехмерных моделей местности для оценки объемов грунта при возведении земляного полотна железных дорог
Основным направлением повышения эффективности автоматизированного проектирования (в частности, проектирования железнодорожных путей) является разработка научной методологии для применения новых технологий в проектировании. Данная работа направленна на применение трехмерных моделей местности в системах автоматизированного проектирования с целью повышения точности определения объемов грунта, требующего распределения в процессе возведения земляного полотна участка железнодорожного пути.