Текущий выпуск Номер 5, 2025 Том 17

Все выпуски

Результаты поиска по 'теория графов':
Найдено статей: 12
  1. От редакции
    Компьютерные исследования и моделирование, 2023, т. 15, № 2, с. 229-233
  2. От редакции
    Компьютерные исследования и моделирование, 2019, т. 11, № 5, с. 773-776
  3. От редакции
    Компьютерные исследования и моделирование, 2021, т. 13, № 1, с. 5-8
  4. От редакции
    Компьютерные исследования и моделирование, 2024, т. 16, № 1, с. 5-10
  5. От редакции
    Компьютерные исследования и моделирование, 2024, т. 16, № 3, с. 581-584
  6. От редакции
    Компьютерные исследования и моделирование, 2024, т. 16, № 6, с. 1341-1343
  7. От редакции
    Компьютерные исследования и моделирование, 2025, т. 17, № 3, с. 385-387
  8. От редакции
    Компьютерные исследования и моделирование, 2025, т. 17, № 5, с. 757-760
  9. Коганов А.В., Сазонов А.Н.
    Критическая скорость роста вычислительных сетей для обеспечения неограниченной наработки на отказ
    Компьютерные исследования и моделирование, 2009, т. 1, № 1, с. 33-39

    Исследуется отказоустойчивость конечной вычислительной сети с произвольным графом, элементы которой имеют вероятность отказа и вероятность восстановления после отказа. Работа сети происходит по трехэтапным тактам (разрушение-восстановление-функционирование). Предлагается алгоритм наращивания сети в начале каждого такта ее работы. При этом граф увеличенной конфигурации сети формируется путем добавления новых экземпляров исходной сети и соединения их определенным образом с элементами старой конфигурации сети. Доказывается, что при достаточно быстром росте сеть имеет положительную вероятность неограниченной безотказной работы. Параметрическая оценка критической скорости роста сети имеет логарифмический порядок по числу тактов.

    Ключевые слова: вычислительные сети, теория графов, отказоустойчивость.
  10. Булатов А.А., Сысоев А.А., Иудин Д.И.
    Моделирование инициации молнии на базе динамического графа
    Компьютерные исследования и моделирование, 2021, т. 13, № 1, с. 125-147

    Несмотря на многочисленные достижения современной науки, до сих пор остается нераскрытой проблема зарождения молниевого разряда в безэлектродном грозовом облаке, максимальная напряженность электрического поля в котором примерно на порядок меньше диэлектрической прочности воздуха. Хотя не вызывает сомнений тот факт, что развитие разряда начинается с появления в облаке положительных стримеров, развитие которых становится возможным при примерно вдвое меньших значениях электрического поля по сравнению с отрицательными, на настоящий момент остается неизученным вопрос о том, каким образом холодные слабопроводящие стримерные системы объединяются в горячий хорошо проводящий лидерный канал, способный к самостоятельному распространению за счет эффективной поляризации в относительно слабом внешнем поле. В данной работе представлена самоорганизующаяся транспортная модель, реализованная на примере формирования фрактального древа электрического разряда в грозовом облаке и направленная на численное моделирование процесса начальной стадии развития молниевого разряда. Среди инновационных особенностей нашего подхода, отсутствующих в других численных моделях развития молнии, можно выделитьот сутствие привязки элементов проводящей структуры графа к узлам пространственной решетки, высокое пространственно-временное разрешение и учет временной эволюции электрических параметров транспортных каналов. Кроме того, модельучи тывает известную из многочисленных экспериментов асимметрию полей развития положительных и отрицательных стримеров. В рамках используемого подхода результирующий хорошо проводящий лидерный канал формируется за счет коллективного эффекта объединения токов десятков тысяч взаимодействующих между собой стримеров, каждый из которых изначально обладает пренебрежимо малой проводимостью и температурой, не отличающейся от температуры окружающей среды. Модельное биполярное древо представляет собой направленный граф (имеет положительную и отрицательную части) и имеет морфологические и электро-динамические характеристики, промежуточные между лабораторной длинной искрой и развитой молнией. Модель имеет универсальный характер, что при необходимости позволяет использовать ее в рамках других задач, связанных с исследованием транспортных (в широком смысле слова) сетей.

    Ключевые слова: коллективная динамика, дискретная транспортная модель, прикладная теория графов, фракталы, электрический разряд, молния.
Страницы: следующая

Журнал индексируется в Scopus

Полнотекстовая версия журнала доступна также на сайте научной электронной библиотеки eLIBRARY.RU

Журнал входит в систему  Российского индекса научного цитирования.

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Международная Междисциплинарная Конференция "Математика. Компьютер. Образование"

Международная Междисциплинарная Конференция МАТЕМАТИКА. КОМПЬЮТЕР. ОБРАЗОВАНИЕ.

Website Copyright © 2009–2025 Институт компьютерных исследований