Теоретическая информатика. Рубрика в журнале - Проблемы информатики
Квазилинеаризация и достаточные условия оптимальности
Статья научная
Изложен новый подход к аналитическому конструированию линейных и нелинейных интегрированных систем автоматического управления реального (ускоренного) масштаба времени, основанный на совместном использовании технологий динамического программирования и метода квазилинеаризации. Для непрерывных динамических систем приведены основы теории нелинейного синтеза в вырожденной (синергетической) формулировке.
Бесплатно
Клеточно-автоматная самовоспроизводящаяся матрица из искусственных биологических клеток
Статья научная
Описывается самовоспроизводящаяся клеточно-автоматная структура в форме матрицы из искусственных биологических клеток „звезда". Простая программа построения этой структуры базируется на Алгоритме параллельных подстановок пространственной модели мелкозернистых параллельных алгоритмов и архитектур. Искусственная биологическая клетка строится из генома, который подается на входную ленту Структуры из искусственных биологических клеток могут быть компонентами вычислительных устройств, имитирующими свойства живых организмов рост, самовоспроизведение, самовосстановление.
Бесплатно
Количество альтернатив в алгоритме конкуренции
Статья научная
Рассмотрен новый решающий алгоритм конкуренции, функционирование которого подобно функционированию искусственной нейронной сети. Доказана теорема обучения для этого алгоритма. Новый решающий алгоритм позволяет выбирать одну из двух альтернатив: выполняется или не выполняется некоторое событие. Предложена модификация алгоритма конкуренции, позволяющая выбирать одну из любого количества альтернатив. Доказана теорема обучения для модифицированного алгоритма.
Бесплатно
Концепция построения стратегических систем поддержки принятия решений
Статья научная
Рассматриваются задачи построения стратегических систем поддержки принятия решений (СППР), функционирующих на верхних уровнях управления корпораций. Отличительными особенностями данных об изменяющейся окружающей среде являются большой объем, разнородность и многомерность, а также их несовершенность (неточность, неполнота, нечеткость, частичная недостоверность и др.). Это обусловило актуальность разработки концепции по¬строения стратегических СППР, основанной на интеллектуализации, интеграции и согласованном взаимодействии их функциональных компонент. Описываются основные положения предложенной концепции. Приводится структурно-функциональная схема интеллектуальной стратегической СППР, построенной в соответствии с этой концепцией. Рассматриваются характеристики задач и взаимосвязи функциональных компонент системы: электронных информационных ресурсов, оперативной аналитической обработки данных и анализа ситуаций, поддержки принятия решений.
Бесплатно
Кумулятивные оценки средней вероятности связности пары вершин случайного графа
Статья научная
Рассматриваются некоторые кумулятивные оценки средней вероятности связности пары вершин случайного графа, эффективно используемые при принятии решения о надежности (ненадежности) сети по соответствующему критерию.
Бесплатно
Математическая модель движения спутников марса
Статья научная
Представлены результаты численного моделирования движения спутников Марса (Фобос, Деймос) с использованием дифференциальных уравнений движения в элементах Роя. Проведено сравнение с моделью движения в прямоугольной системе координат.
Бесплатно
Математические модели задачи об упаковке единичных квадратов
Статья научная
Одной из известных нерешенных проблем комбинаторной оптимизации является задача 56 в списке открытых проблем вычислительной геометрии The Open Problems Project http: //cs.smith.edu/~orourke/T0PP/P56.html: Packing Unit Squares in a Simple Polygon, формулировка которой заключается в выяснении вычислительной сложности задачи об упаковке единичных квадратов внутри простого многоугольника (т. е. многоугольника без дырок), когда необходимо разработать эффективные алгоритмы оптимальной упаковки единичных квадратов для различных односвязных областей. В статье разработаны математические модели, методы и алгоритмы решения задачи об упаковке единичных квадратов внутри различных односвязных областей, обобщающие известные в литературе.
Бесплатно
Мера важности научной периодики - „центральность по посредничеству“
Статья научная
Предметом изучения является сеть цитирования, отражающая структуру распределенной библиографической базы данных RePEc. Рассмотрены алгоритмы поиска кратчайших путей и вычисления меры „центральность по посредничеству“. Разработан алгоритм вычисления этой меры для взвешенных графов. Выполнено ранжирование коллекции периодических изданий БД на основе „центральности по посредничеству“.
Бесплатно
Статья научная
Рассмотрена проблема сокращения размерности цифровых трехмерных моделей нефтегазовых место- рождений с целью уменьшения времени расчета. Описаны алгоритмические и программные средства, позволяющие эффективно ремасштабировать геологические модели месторождений при переходе к гидродинамическим моделям.
Бесплатно
Метод общего параметра в задаче синтеза управления объектами, функционирующими в нечеткой среде
Статья научная
Предложена процедура решения задачи параметрического синтеза управления, с помощью которой обеспечиваются необходимые динамические свойства в замкнутой системе управления. Процедура ос- нована на использовании аппарата теории матричного и интервального анализа, а также метода общего параметра, созданного ранее для решения задачи идентификации параметров объекта. Сформулиро- вана и доказана теорема, позволяющая решить поставленную задачу. На основе метода общего пара- метра разработан пошаговый вычислительный алгоритм решения задачи параметрического синтеза, позволяющий избежать вычислительных трудностей.
Бесплатно
Методика выбора трассы для автомобильных дорог в горной лавиноопасной местности
Статья научная
Предложена методика выбора трассы для прокладки сети автомобильных дорог в условиях высокогорья с лавиноопасной обстановкой. Рассматривается гиперсетевой подход к проектированию автомобильных дорог, в котором предполагается, что лавинная опасность данного участка должна быть оценена на уровне первичной сети.
Бесплатно
Методика оценки частоты импактных событий
Статья научная
Предложен новый метод оценки частоты падений небесных тел на Землю, учитывающий скорость эрозии кратеров. Иллюстрация применения метода дается на примере анализа содержания экспертной базы данных импактных структур Земли EDEIS (Expert database on the Earth impact structures), которая была разработана и используется в лаборатории цунами ИВМиМГ СО РАН. EDEIS содержит как полностью доказанные кратеры, так и структуры, импактное происхождение которых нуждается в подтверждении. Для учета процессов эрозии кратеров на поверхности Земли используется уравнение баланса. Распределение частоты падений от диаметра кратера содержит одну эмпирическую константу и применяется в диапазоне диаметров кратеров от 0,025 до 200 км. Показано хорошее совпадение расчетов с оценками частоты падений, полученными другими авторами. Установлена зависимость частоты падений от кинетической энергии, диаметра кратера и диаметра ударника.
Бесплатно
Статья научная
гибридной идентификации путем синтеза статистических, динамических, нейросетевых моделей нестационарных объектов с механизмами настройки параметров. Реализован подход, направленный на обучение нейронной сети с настройкой вычислительных схем структурных компонентов на основе адаптации весов нейронов, синаптических связей, функций активации, архитектуры сети, функциональных зависимостей „входы-выходы". Доказана эффективность вычислительных процедур с упрощенной настройкой параметров синтезированных динамических и нейросетевых моделей для оптимизации и обеспечения точности обработки данных при априорной недостаточности и параметрической неопределенности.
Бесплатно
Методы синтеза автоматов управления на больших интегральных схемах
Статья научная
Рассматриваются автоматы Мура с выделенным мультиплексором. Предлагается структурная организация автоматов Мили с выбором одного входного логического условия по коду состояния автомата. Рассмотрена функциональная организация комбинационной схемы в новой структуре автомата Мили. Эффективность предлагаемой методики синтеза автоматов оценивается величиной снижения объема ПЗУ (ПЛМ).
Бесплатно
Микроскопические математические модели транспортных потоков. Аналитический обзор
Статья научная
Проведен анализ микроскопических моделей транспортных потоков. Рассмотрены модели следования за лидером, оптимальной скорости, разумного водителя (модель Трайбера) и клеточные автоматы.
Бесплатно
Минимальная реализация и другие операции над гиперсетями
Статья научная
Рассматривается ряд операций над гиперсетями с целью создания квазиалгоритмического языка программирования алгоритмов для решения различных задач в теории гиперсетей.
Бесплатно
Модели закономерностей развития детей в раннем периоде и методы оценки их состояния
Статья научная
Обсуждается проблема использования энергетических и информационных показателей для оценки состояния здоровья биообъекта. Изучена динамическая система, характеризующаяся выходом, входом и вектором состояния, изменение которого обеспечивается обменными энергетическими процессами, происходящими внутри и поддерживаемыми за счет поступления энергии извне. Рассмотрены индивидуализированные методы принятия решения в практической медицине.
Бесплатно
Статья научная
Введено понятие узловой задачи для математической модели рассредоточенного рынка, решение которой для рынка совершенной конкуренции соответствует узловой увязке теории гидравлических сетей. Если узловой задаче давать различные содержания, соответствующие взаимодействию субъектов узла, получаются различные виды структур локальных рынков. Так как рынок рассредоточенный, то в разных узлах могут быть разные структуры рынка. Последовательное решение узловых задач дает алгоритм поиска состояния равновесия всей модели рассредоточенного рынка несовершенной конкуренции.
Бесплатно
Нахождение оптимальных размеров коллектора для инженерных сетей
Статья научная
Рассмотрена задача минимальных размеров и оптимального форм-фактора коллектора для инженерных сетей. Решение поставленной задачи необходимо для оценки стоимости решений при проектировании инженерной инфраструктуры мегаполиса. Рассмотрены все типы коммуникаций, допускающие возможность прокладки в подземных коллекторах. Составлена классификация коллекторов. Предложен точный алгоритм нахождения оптимального решения.
Бесплатно
Нечеткая модель прогнозирования урожайности
Статья научная
Рассмотрены задачи построения модели прогнозирования урожайности при нечетко заданной исходной информации с использованием механизмов и процедур систем нечеткого логического вывода. Описа- на модель прогноза, основанная на нечетких моделях типа модели Сугэно и реализованная в виде нечетких баз знаний. Приводятся результаты вычислительного эксперимента по оценке эффективно- сти предложенной модели прогнозирования.
Бесплатно
