18 Пленарная секция
Многокритериальные задачи оптимизации сетей инженерных коммуникаций
Г. Ы. Токтошов
Институт вычислительной математики и математической геофизики СО РАН
Email: tgi_tok@rambler.ru
DOI: 10.24412/cl-35065-2022-1-01-76
В настоящей работе впервые представлены задачи оптимизации сетей инженерных коммуникаций с несколькими конфликтующими критериями, такими как минимальность стоимость строительства сетей, повышение их надежности, учет совместимости различных типов сетей и другие. Так как одновременный учет вышеотмеченных показателей в целевой функции невозможно, то возникает задача оптимизации сетей по критерию приведенных затрат с учетом другие показатели в качестве ограничений оптимизационной задачи. В частности, была исследована задача оптимизации сетей по критерию минимальность затрат на их строительство при условии, что они должны удовлетворять заданный порог надежности. Доказано NP-трудность поставленной задачи, и было предложено эвристический алгоритм ее решения, основанный на модели гиперсетей [1] и известного метода k-кратчайших путей [2]. Предложенный метод позволяет находит наилучшее решение в отличие от известных методов оптимизации. Работа выполнена в рамках государственного задания ИВМиМГ СО РАН (0251-2021-0005).
Список литературы
1. Токтошов Г. Ы. Гиперсетевая модель и методы оптимизации проектных решений для прокладки нефтепроводов в сложных условиях / Б. Т. Жумагулов, М. Н. Калимолдаев, В. К.Попков, Г. Ы. Токтошов // Т-СОММ Телекоммуникация и транспорт. 2013, № 2. С. 36-40.
2. Gulzhigit Toktoshov, Denis Migov The Application of the k-shortest Paths Method for Constructing an Optimal Hy-pernet// 15th International Asian School-Seminar "Optimization Problems of complex systems", 26-30 August 2019, Novosibirsk, Russia. DOI: 10.1109/OPCS.2019.8880221. P. 162-166.
Стохастическая модель развития последовательности афтершоков
В. В. Учайкин
Ульяновский госуниверситет
vuchaikin@gmail.com.
DOI: 10.24412/cl-35065-2022-1-00-75
Излагается стохастическая модель землетрясения, описывающая пространственно-временные характеристики серии повторных толчков (афтершоков), запущенной основным (триггерным) событием. Модель основана на эмпирических законах Гутенберга - Рихтера, Омори - Утсу и Кагана - Кнопова, используемых в качестве вероятностей перехода марковской цепи, моделирующей развитие процесса. Три проблемы обсуждаются в докладе: 1) механическое обоснование динамики процесса, 2) особенности алгоритмов моделирования процесса методом Монте-Карло и 3) перспективы дальнейшего развития технологии предсказания сейсмических событий. Основные положения модели вытекают из доказанной автором теоремы о том, что уравнение Лиувилля для наблюдаемой части гамильтоновой системы имеет вид уравнения с производной дробного порядка распределенного типа. Это обстоятельство и объясняет степенной характер указанных законов, поскольку большая часть сейсмического процесса оказывается скрытой от наблюдателя. Простейшей моделью, отвечающей одноточечному спектру порядка производной, является дробно-пуассоновский процесс, проявляющий главные особенности временного развития последовательности: степенной тип корреляций и, как следствие, эффекты кластеризации, разделяемой периодами отсутствия толчков.