Теоретическая информатика. Рубрика в журнале - Проблемы информатики
Статья научная
Разрабатываются методы построения оптимальной иммуносетевой модели для прогноза свойств неизвестных химических соединений на основе искусственных иммунных систем и мультиалгоритмического подхода с целью выявления перспективных лекарственных веществ. Выделение информативных дескрипторов и построение оптимальной иммуносетевой модели осуществляются на основе методов факторного анализа и искусственных нейронных сетей.
Бесплатно
Статья научная
Предложен метод оценки характеристик однолинейных систем массового обслуживания, в которых время обработки заявок может считаться постоянной величиной. Метод основан на дискретизации функции распределения длительности интервалов между поступлениями заявок. Предложен критерий выбора интервала дискретизации, учитывающий допустимую ошибку оценки исследуемых характери- стик системы массового обслуживания.
Бесплатно
Применение алгоритма муравьиной колонии для построения оптимальной гиперсети
Статья научная
Приведены основные правила построения гиперсети для задачи прокладки инженерной коммуникации на заданной территории, включающие правила построения множества вершин и ветвей первичной сети PS и множества ребер вторичной сети WS. Предложен модифицированный муравьиный алгоритм для построения оптимальной гиперсети, где поведение муравьев определяется соответствующими правилами, предложенными в настоящей работе.
Бесплатно
Применение клеточных автоматов для моделирования транспортных потоков
Статья научная
Рассмотрена модель Нагеля-Шрекенберга. Разработана схема работы клеточных автоматов для Т-образного перекрестка.
Бесплатно
Применение оптико-геометрического подхода для решения прикладных задач вариационного исчисления
Статья научная
Представлено описание оптико-геометрического подхода, основанного на принципах Ферма и Гюйгенса и применяемого для решения некоторых задач транспортной логистики. Проведено сравнение подхода с волновым алгоритмом трассировки. Подход апробирован на ряде модельных задач, представлено решение прикладных задач транспортной логистики.
Бесплатно
Применение теории S-гиперсетей для моделирования систем сетевой структуры
Статья научная
Рассматриваются основные понятия теории S-гиперсетей. Показано, что на языке этой теории можно описать различные системы сетевой структуры с точностью до адекватного решения поставленной за- дачи. Аналитическая постановка задачи анализа и синтеза структур указанных систем может служить имитационной моделью, применимой для решения поставленных задач.
Бесплатно
Продукционно-логические уравнения на полных решетках
Статья научная
Рассмотрена алгебраическая система, моделирующая продукционно-логические бинарные отношения на полной решетке. Доказано существование логического замыкания нетерового отношения, что позволяет определить понятие эквивалентного отношения. Доказана теорема об эквивалентных преобразованиях ис- ходного отношения, с использованием которой обоснованы формальные преобразования баз знаний про- дукционного типа с бесконечными правилами. Введен новый класс логических уравнений, для которого доказана разрешимость и обоснован способ решения. Показано, что данная модель является основой для автоматической верификации баз знаний, а также ускорения обратного продукционно-логического вывода.
Бесплатно
Развитие компонентов совместной модели климатической системы для изучения климата Сибири
Статья научная
Изменения климата, обусловленные естественными и антропогенными факторами, являются результатом сложных нелинейных взаимодействий физических, химических и биологических процессов в атмосфере, океане и Земле. Так как исследование климатической системы представляет собой поиск объяснения поведения климата на период от года до столетий, основное внимание уделяется изучению механизмов взаимодействия между указанными подсистемами климатической системы. Настоящая работа посвящена описанию опыта создания компонентов модели климатической системы для исследования глобального климата и климата Сибири. Представлены результаты, полученные в последнее время в этом направлении в лаборатории математического моделирования процессов атмосферы и гидросферы Института вычислительной математики и математической геофизики СО РАН.
Бесплатно
Статья научная
Представлены разработки интеллектуальных экспертных систем прогнозирования и управления сложными объектами на основе иммуносетевого моделирования
Бесплатно
Распространение мифов в обществе: аналогии с математическим описанием распространения эпидемий
Статья научная
На основе существующих представлений о мифологизации массового сознания и роли Мифа в современном обществе предложена первичная математическая модель ассимиляции Мифов обществом. Показано, что основой для такой модели может служить аналогия с описанием распространения эпидемий. Осуществлена коррекция ранее предложенных математических моделей распространения эпидемий, учитывающих адаптивную перестройку связей в системе.
Бесплатно
Расчет надежности двухполюсной сети с ограничением на диаметр с использованием сечений
Статья научная
Рассмотрена сеть с ненадежными каналами связи и абсолютно надежными узлами. Надеж- ность с ограничением на диаметр для такой сети определяется как вероятность того, что меж- ду каждой парой узлов существует путь из исправных ребер, количество которых ограничено сверху заданным целым числом. Задача расчета данной характеристики является NP-трудной, так же как и задача расчета вероятности связности сети. Предложен метод, позволяющий для расчета надежности двухполюсной сети с ограничением на диаметр использовать точки со- членения, что делает расчет более быстрым.
Бесплатно
Ресурсы в сетевом планировании сложных комплексов работ
Статья научная
Рассмотрены вопросы оценивания параметров работы сетевых моделей управления проектами. Описаны особенности построения сетевых моделей при различных условиях применения сетевого планирования. Оценено влияние агрегирования моделей на точность календарных планов.
Бесплатно
Решение задачи стабилизации трехсекторной модели отрасли
Статья научная
Рассмотрена математическая модель трехсекторной экономики. Для неподвижных точек трехсектор- ной модели построено отображение сопряжений. Предложен конструктивный метод исследования ди- намики нелинейной системы в окрестности положения равновесия путем преобразования к линейной системе.
Бесплатно
Решение нелинейной транспортно-производственной задачи методом последовательных расчетов
Статья научная
Обоснована применимость метода последовательных расчетов к однопродуктовой задаче раз- мещения с нелинейными функциями транспортных и производственных затрат.
Бесплатно
Решение нечеткой многокритериальной задачи оптимизации в условиях риска
Статья научная
Рассматриваются подходы к решению нечеткой многокритериальной задачи оптимизации в условиях риска
Бесплатно
Сильнейшие цунами Мирового океана и проблема цунами-районирования морских побережий
Статья научная
Рассмотрены проблемы оценки цунамиопасности морских побережий. Выделен класс особо опасных событий (мегацунами), характеризующихся высокими заплесками (до 40–50 м) на протяженных участках побережья (до 1000 км). Источником таких мегацунами в большинстве случаев являются подводные землетрясения магнитудой 9,0 и выше, с повторяемостью от 200–300 до 1000–1200 лет, возникающие на некоторых участках зон субдукции. Учет возможности возникновения таких землетрясений на ближайших участках субдукционных зон, угрожающих данному побережью, необходим при построении карт цунами-районирования любого масштаба.
Бесплатно
Статья научная
Получена замкнутая система интегро-дифференциальных уравнений второго порядка относительно вектора смещений упругого пористого тела и порового давления в случае, когда в системе происходит потеря энергии за счет трения.
Бесплатно
Сосредоточенная сила в однородной пористой среде
Статья научная
Получено решение системы уравнений пороупругости в частотной области для сосредоточенного источника. Показано, что при исчезновении пористости построенное решение переходит к решению системы уравнений линейной теории упругости в частотной области.
Бесплатно
Структурная организация самоконтролируемых автоматов для систем реального времени
Статья научная
Проведен системный анализ основных публикаций о динамическом контроле микропрограммных автоматов (МПА). Выполнен сравнительный анализ МПА Мура и оригинального автомата с выделяемыми логическими условиями. Предложены новые эффективные методы контроля, реализуемые в МПА с новой структурной организацией.
Бесплатно
Упорядочение работ и распределение ресурсов на основе использования линейного программирования
Статья научная
В статье представлена модель математического программирования для оптимизационного расчета задач календарного планирования работ проекта с использованием законов сетей Кирхгофа.
Бесплатно
