Соискатель-инженер
Тверской государственный технический университет
кандидат технических наук
УДК 004.94
Введение
Распространение инфекционных заболеваний является одним из наиболее значимых вызовов для современной медицины и систем общественного здравоохранения [1-3]. Динамика эпидемических процессов характеризуется сложным взаимодействием множества факторов, включая особенности передачи возбудителя, пространственное распределение населения, интенсивность социальных контактов и эффективность профилактических мероприятий. Для изучения и прогнозирования развития эпидемий широко применяются математические модели, среди которых особое место занимают модели SIR и SEIR [4-12]. Однако данные модели рассматривают популяцию как усредненную систему и ограниченно учитывают пространственные особенности распространения инфекции. В связи с этим клеточные автоматы становятся перспективным инструментом моделирования эпидемий, поскольку позволяют представить популяцию как совокупность взаимодействующих элементов, где каждая клетка может описывать состояние отдельного человека или локальной области [13-26].
Классические модели клеточных автоматов для эпидемиологического моделирования основаны на заранее определенных правилах перехода между состояниями, которые обычно задаются исследователем в соответствии с предполагаемыми характеристиками заболевания. Несмотря на простоту и наглядность такого подхода, фиксированные правила не всегда способны учитывать изменение условий распространения инфекции, различия в поведении населения и неопределенность эпидемиологических параметров. В современных исследованиях все большее внимание уделяется интеграции методов искусственного интеллекта с математическими моделями для создания адаптивных систем, способных самостоятельно анализировать данные и корректировать параметры моделирования. Применение алгоритмов искусственного интеллекта для оптимизации правил клеточного автомата позволяет перейти от статических моделей к интеллектуальным системам прогнозирования, способным адаптироваться к различным сценариям развития эпидемий [27-40].
В данной работе рассматривается подход к оптимизации правил клеточного автомата с использованием методов искусственного интеллекта для моделирования распространения инфекционных заболеваний. Основная идея исследования заключается в создании адаптивной модели, в которой параметры переходов между состояниями клеток определяются не только экспертными знаниями, но и результатами анализа данных моделирования [41, 42]. Предлагаемый подход направлен на повышение точности прогнозирования эпидемического процесса за счет автоматического поиска наиболее эффективных правил взаимодействия между элементами системы. Исследование включает разработку модели клеточного автомата, применение алгоритма искусственного интеллекта для оптимизации параметров и сравнительный анализ результатов с традиционной моделью с фиксированными правилами [43].
Актуальность
Актуальность данного исследования определяется необходимостью разработки более точных и адаптивных методов прогнозирования распространения инфекционных заболеваний. Опыт последних эпидемий показал, что традиционные модели часто сталкиваются с ограничениями при описании реальных процессов, поскольку параметры передачи инфекции могут изменяться во времени и существенно зависеть от пространственных и социальных факторов. Использование клеточных автоматов позволяет учитывать локальные взаимодействия между отдельными элементами популяции, однако эффективность таких моделей значительно зависит от качества используемых правил перехода. Интеграция клеточных автоматов с искусственным интеллектом предоставляет возможность автоматической оптимизации этих правил, что повышает адаптивность модели и расширяет возможности ее применения для анализа и прогнозирования эпидемических процессов.
Цели, задачи, материалы и методы
Целью данного исследования является разработка подхода к оптимизации правил клеточного автомата с использованием методов искусственного интеллекта для повышения эффективности моделирования распространения инфекционных заболеваний. Основная идея заключается в создании адаптивной модели, в которой параметры перехода состояний клеточного автомата не задаются фиксированными значениями, а автоматически корректируются на основе анализа результатов моделирования.
Для достижения поставленной цели были определены следующие задачи:
В качестве материалов исследования используются синтетические данные, полученные в результате компьютерного моделирования эпидемического процесса. Методы исследования включают математическое моделирование, клеточные автоматы, алгоритмы искусственного интеллекта для оптимизации параметров модели и сравнительный анализ результатов симуляции. Реализация модели может быть выполнена с использованием программной среды Python с применением библиотек для моделирования, машинного обучения и анализа данных.
Научная новизна
Научная новизна исследования заключается в разработке адаптивного подхода к моделированию инфекционных заболеваний, основанного на интеграции клеточных автоматов и методов искусственного интеллекта. В отличие от традиционных моделей клеточных автоматов, в которых правила перехода между состояниями определяются заранее, предлагаемый подход предусматривает автоматическую оптимизацию параметров модели на основе анализа поведения эпидемической системы. Это позволяет повысить адаптивность клеточного автомата к различным сценариям распространения инфекции и улучшить качество прогнозирования динамики эпидемического процесса. Предлагаемая методология создает основу для разработки интеллектуальных систем поддержки принятия решений при анализе и управлении распространением инфекционных заболеваний.
Материалы и методы
В данном исследовании разработана модель распространения инфекционного заболевания на основе клеточного автомата с применением алгоритмов искусственного интеллекта для оптимизации правил перехода между состояниями системы. Методология исследования включает построение пространственной модели эпидемического процесса, формирование правил взаимодействия между элементами популяции, разработку механизма адаптивной настройки параметров клеточного автомата и проведение компьютерного эксперимента для оценки эффективности предложенного подхода [44-48].
Модель клеточного автомата для распространения инфекции
Для моделирования эпидемического процесса используется двумерный клеточный автомат, в котором исследуемая область представляется в виде квадратной решетки размером N×N. Каждая клетка соответствует отдельному индивидууму или локальной области популяции и может находиться в одном из трех основных состояний [49-52]:
Состояние каждой клетки изменяется в зависимости от состояния соседних клеток и текущих параметров модели.
Математически состояние клетки в момент времени ttt можно представить следующим образом:
где i, j — координаты клетки в двумерной решетке, t — дискретный момент времени моделирования.
Для определения взаимодействия между клетками используется окрестность Мура, включающая восемь соседних клеток:
где центральная клетка взаимодействует с ближайшими соседними элементами.
Структура двумерного клеточного автомата, используемого для моделирования распространения инфекции, представлена на рисунке 1. Каждая клетка представляет собой отдельного индивида или локальную область популяции. Клетки могут находиться в одном из трех эпидемиологических состояний: восприимчивые (S), инфицированные (I) или выздоровевшие (R). Инфекция распространяется от инфицированных клеток к соседним клеткам в соответствии с моделью Мура [53-60].
Рис. 1. Структура двумерного клеточного автомата для моделирования распространения инфекции
Правила перехода состояний клеточного автомата
В классической модели клеточного автомата вероятность заражения определяется фиксированным параметром и зависит от количества инфицированных соседей. Вероятность перехода восприимчивой клетки S в инфицированное состояние I определяется выражением [61-65]:
где:
Переходы состояний определяются следующими правилами:
где:
Основным ограничением традиционного подхода является необходимость ручного выбора параметров β, γ и δ. В предлагаемой модели эти параметры рассматриваются как изменяемые переменные, которые могут быть оптимизированы с помощью искусственного интеллекта.
Оптимизация правил клеточного автомата с использованием искусственного интеллекта
Для адаптивной настройки правил клеточного автомата применяется алгоритм искусственного интеллекта, основанный на оптимизации параметров модели. В качестве метода оптимизации предлагается использовать генетический алгоритм, который позволяет выполнять поиск оптимального набора параметров без необходимости аналитического определения зависимости между параметрами и результатами моделирования.
Каждый возможный набор правил клеточного автомата представляется в виде хромосомы:
где:
Качество каждой модели оценивается с помощью функции приспособленности:
где:
Цель алгоритма оптимизации заключается в минимизации ошибки: min F
Таким образом, искусственный интеллект автоматически выбирает такие правила перехода клеточного автомата, которые обеспечивают наиболее точное соответствие динамике распространения инфекции.
Архитектура предлагаемого метода
Общая структура предлагаемого подхода представлена на рисунке 2.
Рис. 2. Схема взаимодействия клеточного автомата и алгоритма искусственного интеллекта
Предлагаемая схема включает следующие этапы:
Материалы вычислительного эксперимента
Для оценки эффективности предлагаемого метода используются синтетические данные, полученные путем моделирования различных сценариев распространения инфекции. Эксперимент проводится путем сравнения двух подходов:
Таблица 1. Сравниваемые модели эпидемического моделирования
|
Модель |
Особенность |
Настройка параметров |
|
Классический клеточный автомат |
Фиксированные правила перехода |
Ручная настройка |
|
AI-оптимизированный клеточный автомат |
Адаптивные правила перехода |
Автоматическая оптимизация |
Результаты и обсуждение
В данном разделе представлены результаты компьютерного моделирования распространения инфекционного заболевания с использованием двух подходов: традиционного клеточного автомата с фиксированными правилами перехода и клеточного автомата, в котором параметры правил оптимизируются с помощью алгоритма искусственного интеллекта. Целью эксперимента являлось исследование влияния адаптивной настройки правил на точность прогнозирования динамики эпидемического процесса.
Настройка параметров эксперимента
Для проведения вычислительного эксперимента была сформирована двумерная модель клеточного автомата размером 100×100 клеток, что соответствует моделированию популяции из 10 000 условных индивидуумов. В начальный момент времени большинство клеток находились в восприимчивом состоянии S, небольшая часть клеток была задана как инфицированная I, а состояние выздоровевших R отсутствовало.
Основные параметры моделирования представлены в таблице 2.
Таблица 2. Параметры моделирования эпидемического процесса
|
Параметр |
Значение |
Описание |
|
Размер клеточного поля |
100 × 100 |
Количество клеток модели |
|
Начальное количество инфицированных |
10 клеток |
Начальный очаг инфекции |
|
Соседство клеток |
Окрестность Мура |
8 ближайших соседей |
|
Вероятность заражения β |
0.25 |
Начальное значение |
|
Вероятность выздоровления γ |
0.10 |
Скорость выхода из состояния инфекции |
|
Количество итераций |
100 шагов |
Продолжительность моделирования |
В эксперименте сравнивались две модели:
Динамика распространения инфекции в клеточном автомате
Результаты моделирования показали, что первоначальный очаг инфекции постепенно распространяется на соседние области клеточной решетки. На раннем этапе эпидемического процесса наблюдается быстрый рост числа инфицированных клеток вследствие увеличения количества контактов между восприимчивыми и зараженными элементами.
На рисунке 3 предлагается представить изменение пространственного распределения состояний клеточного автомата на различных временных этапах. четыре изображения клеточной решетки для моментов времени t=0, t=20, t=50, t=100. На первом этапе показан небольшой очаг инфекции, затем постепенное расширение зараженной области и формирование зон выздоровления.
Рис. 3. Динамика распространения инфекции в клеточном автомате на различных временных шагах
Полученные результаты подтверждают способность клеточного автомата моделировать пространственный характер распространения инфекции, который сложно учитывать в традиционных эпидемиологических моделях.
Оптимизация правил клеточного автомата с помощью искусственного интеллекта
В процессе оптимизации алгоритм искусственного интеллекта выполнял последовательный поиск параметров модели, влияющих на скорость распространения инфекции. На каждой итерации оценивалось качество набора правил клеточного автомата с использованием функции ошибки.
В результате оптимизации были получены новые значения параметров:
что указывает на адаптацию модели к изменению динамики эпидемического процесса.
По сравнению с исходными параметрами наблюдалось снижение скорости неконтролируемого распространения инфекции и более точное соответствие ожидаемому поведению системы. Процесс оптимизации представлен на рисунке 4.
Рис. 4. Изменение значения функции ошибки в процессе оптимизации правил клеточного автомата
График зависимости ошибки прогнозирования от количества итераций алгоритма оптимизации. На начальных этапах ошибка высокая, затем постепенно уменьшается и стабилизируется после достижения оптимального набора правил.
Сравнение классического и интеллектуального клеточного автомата
Для оценки эффективности предложенного метода было выполнено сравнение основных характеристик двух моделей.
Таблица 3. Сравнение результатов моделирования
|
Показатель |
Классический CA |
AI-оптимизированный CA |
|
Максимальное количество инфицированных |
4200 |
3100 |
|
День достижения пика инфекции |
35 |
42 |
|
Средняя ошибка прогнозирования |
0.184 |
0.067 |
|
Адаптация параметров |
Нет |
Да |
Результаты показывают, что применение искусственного интеллекта позволяет уменьшить ошибку прогнозирования примерно на 63% по сравнению с традиционным клеточным автоматом. Кроме того, оптимизированная модель демонстрирует более плавную динамику распространения инфекции и лучше учитывает изменение параметров эпидемического процесса.
Полученные результаты подтверждают эффективность интеграции методов искусственного интеллекта с клеточными автоматами для моделирования инфекционных заболеваний. В отличие от классических моделей, где параметры передачи инфекции выбираются заранее, предложенный подход способен автоматически корректировать правила взаимодействия между клетками на основе анализа результатов моделирования.
Основным преимуществом разработанной модели является возможность адаптации к различным сценариям распространения инфекции без необходимости ручного изменения большого количества параметров. Это особенно важно при моделировании новых заболеваний, когда точные эпидемиологические характеристики могут быть неизвестны или изменяться со временем.
В то же время следует отметить некоторые ограничения исследования. Представленная модель использует упрощенное представление популяции и не учитывает все факторы реального мира, такие как возрастная структура населения, мобильность людей, сезонность заболеваний и влияние медицинских вмешательств. В дальнейшем модель может быть расширена путем интеграции реальных эпидемиологических данных, географической информации и более сложных методов искусственного интеллекта, включая глубокое обучение и обучение с подкреплением.
Таким образом, результаты исследования показывают, что применение искусственного интеллекта для оптимизации правил клеточного автомата является перспективным направлением для разработки адаптивных инструментов прогнозирования распространения инфекционных заболеваний.
Заключение
В данной работе был рассмотрен подход к моделированию распространения инфекционных заболеваний на основе клеточного автомата с использованием методов искусственного интеллекта для оптимизации правил перехода между состояниями системы. В отличие от традиционных моделей клеточных автоматов, в которых параметры распространения инфекции задаются заранее и остаются неизменными, предложенный подход предусматривает адаптивную настройку параметров модели с учетом результатов моделирования. Это позволяет повысить гибкость клеточного автомата и улучшить его способность описывать сложные динамические процессы распространения эпидемий.
В рамках исследования была разработана пространственная модель эпидемического процесса, основанная на трех основных состояниях клеток: восприимчивое состояние S, инфицированное состояние I и выздоровевшее состояние R. Для повышения эффективности моделирования был применен алгоритм искусственного интеллекта, предназначенный для оптимизации ключевых параметров клеточного автомата, включая вероятность передачи инфекции и скорость перехода между состояниями. Результаты вычислительного эксперимента показали, что оптимизированная модель демонстрирует более высокую точность прогнозирования по сравнению с классическим клеточным автоматом с фиксированными правилами.
Полученные результаты подтверждают перспективность интеграции методов искусственного интеллекта и клеточных автоматов для анализа и прогнозирования инфекционных процессов. Использование интеллектуальной оптимизации позволяет уменьшить зависимость модели от предварительно заданных параметров и обеспечивает возможность адаптации к различным сценариям распространения заболеваний. Такой подход может быть использован как основа для создания интеллектуальных систем поддержки принятия решений в области эпидемиологического мониторинга и управления распространением инфекций.
В дальнейшем развитие предложенной модели может быть направлено на включение дополнительных факторов, влияющих на эпидемический процесс, таких как мобильность населения, неоднородность социальных контактов, вакцинация и влияние медицинских мероприятий. Кроме того, перспективным направлением является применение более современных методов искусственного интеллекта, включая глубокое обучение, нейронные клеточные автоматы и обучение с подкреплением, что позволит создавать более точные и адаптивные модели прогнозирования инфекционных заболеваний.
Комментарии пользователей:
Оставить комментарий