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

Cite: Levanova T.
Optimization Methods of Artificial Intelligence for the Robust $p$-Median Problem
Международная научно-практическая конференция «Кибернетика – основа современного искусственного интеллекта» 15-16 Apr 2026