Алгоритмы локального поиска для задачи конкурентного размещения предприятий

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

Статья представлена к публикации членом редколлегии: А. И. Кибзун