Теоретическая информатика. Рубрика в журнале - Проблемы информатики
Polynomial algorithms for a problem of guillotine cutting a cuboid into two small cuboids
Статья научная
In the paper a problem of guillotine cutting a cuboid (cuboid means here always a rectangular box) into two cuboids is considered. The small cuboids can not be rotated. The question is whether there exists a cutting pattern with given numbers of occurrences of both cuboids. A polynomial time algorithm for constructing the convex hull of the set of feasible solutions to this problem is suggested.
Бесплатно
The existence of computable sequence that cannot be described by finite automata
Статья научная
The goal of the project is to construct an infinite sequence that cannot be generated by any simple automatic device, and to estimate its complexity. The conjecture on the existence of such a sequence is based on the idea of superiority of Turing machines over finite automata. In the project, a new notion of automaton martingale is introduced, and the existence of an infinite binary random sequence that cannot be generated by a finite automaton is proved. In order to reach the goal of the project one had to study Turing machines, finite automata, computable martingales, and the diagonalization method.
Бесплатно
Аксиоматика центральности в комплексных сетях
Статья научная
Рассмотрены системы аксиом, определяющих базовые свойства меры центральности. Результаты анализа классических мер на соответствие аксиомам позволяют судить о способе выявления важных узлов сети.
Бесплатно
Статья научная
Рассматривается проблема помехоустойчивого апостериорного (off-line) распознавания алфавита век- торов, порождающего последовательности, включающие квазипериодически перемежающиеся век- тор-фрагменты, совпадающие с элементами из этого алфавита. Исследуется дискретная экстремаль- ная задача, к которой сводится один из вариантов данной проблемы. Обоснован точный полиноми- альный алгоритм решения редуцированной задачи, гарантирующий максимально правдоподобное принятие решения, в случае если помеха аддитивна и является гауссовой последовательностью неза- висимых одинаково распределенных случайных величин, а количество перемежающихся вектор- фрагментов неизвестно. Показано, что предложенный алгоритм имеет существенно меньшую трудо- емкость по сравнению с известным аналогом.
Бесплатно
Алгоритм решения задачи нечеткой кластеризации
Статья научная
Предложен алгоритм кластеризации, основанный на нечетко-логическом выводе. Приведен сравнительный анализ результатов решения модельной задачи предлагаемым алгоритмом и нечетким алгоритмом c-means.
Бесплатно
Визуализация 1-солитона пространственно-двумерного эволюционного уравнения А6
Статья научная
В работе представлены пространственно-двумерное эволюционное уравнение А6, иерархия его вспомогательных линейных систем, закон сохранения, его пространственно-двумерная билинейная форма Н2, его N-солитонные решения, визуализация 1-солитонного решения данного уравнения, исследование свойств и качеств 1-солитона, обработка данных, статистические таблицы.
Бесплатно
Время реализации асинхронных параллельных процессов при макроконвейерной сосредоточенной обработке
Статья научная
Предлагаются математическая модель эффективной организации вычислений неоднородными процессами в многопроцессорных системах и комплексах макроконвейерного типа, а также решение задач определения времени реализации асинхронных процессов в системах макроконвейерного типа с одним каналом обмена и при ограниченном их числе.
Бесплатно
Статья научная
Предложен вычислительный алгоритм, реализующий нелинейную математическую модель процессов прохождения токов через бездрейфовый транзистор.
Бесплатно
Гиперсети в моделировании и оптимизации совмещенной прокладки подземных инженерных коммуникаций
Статья научная
В настоящей работе рассматриваются методологические вопросы решения задачи совмещенной прокладки подземных инженерных коммуникаций. На основе модели структурированной S-гиперсети предложена новая методика совмещенной прокладки подземных инженерных коммуникаций в одном коллекторе, учитывающей некоторые строительные нормы и правила безопасности.
Бесплатно
Глубинные вибросейсмические исследования на дальнем востоке России
Статья научная
Одним из главных методов геофизических исследований на опорных профилях (геотрансектах) на Дальнем Востоке России является метод глубинных сейсмических зондирований (ГСЗ), выполняемый с использованием взрывных и вибрационных источников. В работе на большом фактическом материале опорных профилей показаны приемы получения качественного материала от мощных вибраторов, включающие как повышение интенсивности излучения за счет накопления сеансов и группирования вибраторов, так и улучшение соотношения сигнал–шум при оптимальных условиях приема. Использование специальных процедур цифровой обработки виброграмм на основе суммирования фрагментов записей с минимальным уровнем шумов позволяет существенно поднять качество полевых вибрационных данных до уровня, в ряде случаев сравнимого с данными от мощных химических взрывов. Приведены результаты работ ГСЗ на профилях 2ДВ, 2ДВ-А и 3ДВ на Дальнем Востоке России общей протяженностью свыше 5000 км.
Бесплатно
Достаточные условия устойчивости динамической системы с неточными данными
Статья научная
Развитие прямого метода Ляпунова, успешно зарекомендовавшего себя при решении многих задач теории управления, на класс интервально-заданных объектов приводит к необходимости исследования множеств решений интервальных матричных уравнений Ляпунова, Сильвестра. Сложность математического описания таких множеств приводит к экспоненциальному росту вычислительных затрат при решении поставленных задач теории управления. Однако в большинстве случаев на практике достаточно ограничиться рассмотрением внешних либо внутренних интервальных оценок этих множеств. В статье на основе прямого метода Ляпунова предложен алгебраический критерий абсолютной устойчивости нулевого положения равновесия интервальной динамической системы с векторной нелинейностью секторного типа.
Бесплатно
Задача минимизации доз облучения при техническом обслуживании АЭС
Статья научная
Показано, что условие однократного обхода вершин в математической формализации задачи оптимизации траектории перемещения работников в радиационно опасных зонах приводит к потере эффективных решений. Ослабленное условие - „посетить каждый объект не менее чем по одному разу" способствует уменьшению облучения персонала АЭС. Определены условия, при которых оптимальные решения задач в стандартной формулировке и с ослабленными условиями совпадают и различаются. Рассмотрен способ решения "ослабленной" задачи. Приведены численные примеры.
Бесплатно
Задача оптимального размещения устройств анализа информационных потоков в сетях
Статья научная
Предложен алгоритм размещения на каналах сети устройств мониторинга информационных потоков в сети, передача данных в которой осуществляется по виртуальным каналам. Получена нижняя оценка.
Бесплатно
Задача размещения заказов для сети аптек региона и ее приближенное решение
Статья научная
Рассматривается задача размещения заказов для сети областных аптек. Строится ее математическая модель в виде задачи целочисленного линейного программирования, доказывается NP-трудность данной задачи, предлагается алгоритм ее приближенного решения. Приводятся результаты экспериментальных исследований для задач со случайными исходными данными.
Бесплатно
Интеграция алгоритмов распознавания литологических типов
Статья научная
Описаны результаты исследования применения искусственных нейронных сетей (ИНС) в задаче распознавания литологических типов на месторождениях урана в Казахстане, приведено сравнение метрических и статистических алгоритмов классификации с ИНС. Предварительные исследования показали, что использование только ИНС позволяет достигать на отдельных выборках от 66 до 73 % совпадения интерпретированных данных с экспериментальными результатами, полученными в том числе в результате кернового апробирования. Показано, что применение других алгоритмов способно улучшить качество распознавания отдельных пород. Сформулирована задача построения интегрированного классификатора на основе использования множества алгоритмов. Предложен простой алгоритм обучения и распознавания для классификатора этапа постобработки, который обеспечивает улучшение качества распознавания на 2–3 %. Обсуждаются возможности улучшения интегрированного классификатора.
Бесплатно
Информационно-аналитическая система для вибросейсмических исследований
Статья научная
Рассмотрены вопросы информационной поддержки вибросейсмических исследований − направления экспериментальной геофизики, активно развивающегося в последние десятилетия. Представленная информационно-аналитическая система с функциями социальной сети обеспечивает пользователей многопараметрическим поисковым, вычислительно-аналитическим и ГИС сервисами для работы в режиме on-line с данными вибросейсмического мониторинга, а также включает пополняемые пользователями базу данных научных работ − электронную библиотеку и библиографический каталог по тематике активной сейсмологии и смежных дисциплин. В настоящее время ресурс доступен по адресу opg.sscc.ru.
Бесплатно
Исследование затухания вибросейсмических колебаний на трассах большой протяженности
Статья научная
Представлены результаты уникального советско-японского эксперимента, основанного на использовании мощных сейсмических вибраторов, разработанных в Новосибирском научном центре, и новейшей японской регистрирующей аппаратуры. Исследовано затухание вибрационных колебаний на удалениях от 22 до 320 км от источника.
Бесплатно
Исследование и решение двухкритериальной задачи о покрытии множества
Статья научная
Рассматривается двухкритериальная задача о покрытии множества, возникающая в различных при- ложениях, в частности при поиске оптимального размещения центров обслуживания. Строится и анализируется ее математическая модель в виде задачи целочисленного линейного программирова- ния, обсуждаются подходы к решению задачи, предлагаются алгоритмы точного и приближенного решений. Приводятся результаты экспериментальных исследований для задачи оптимального раз- мещения центров телекоммуникаций и задач со случайными исходными данными.
Бесплатно
Статья научная
Разработан метод решения задачи с применением преобразований Лапласа и Фурье. Представлены и проанализированы численные результаты для самоуравновешенных нормальных напряжений, обусловленных локальным искривлением упругого связующего слоя при растяжении и сжатии рассматриваемого тела вдоль свободной лицевой поверхности. Вязкоупругое поведение материалов описывали с помощью дробно-экспоненциальных операторов Работнова.
Бесплатно
К вопросу об эффективности беспроводных сенсорных сетей
Статья обзорная
Беспроводные сенсорные сети обладают серьезным потенциалом для внедрения в самых разных отраслях. Специалистами ведущих компаний отмечено, что сенсорные сети могут помочь улучшить наше представление об окружающем мире, тем самым открыв возможности для создания принципиально новых приложений. Таким образом, технология является очень привлекательной. Однако при этом стоимость сенсоров должна быть низкой, что влияет на надежность рассматриваемых систем. В данной статье мы анализируем вопросы, связанные с поиском компромисса между надежностью системы и затратами на ее развертывание, приводим соответствующий обзор публикаций.
Бесплатно
