А. А. Колоколов, Т. В. Леванова, Ю. С. Поздняков, “Алгоритмы искусственной иммунной системы для вариантной задачи размещения телекоммуникационных центров”, Известия Иркутского государственного университета. Серия Математика, 2013, том 6, выпуск 1,страницы 35

Эта публикация цитируется в 1 статье

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

А. А. Колоколов^a, Т. В. Леванова^a, Ю. С. Поздняков^b

^a Омский филиал Института математики им. С. Л. Соболева СО РАН
^b Омский государственный университет им. Ф. М. Достоевского

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

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

УДК: 519.854, 004.8, 004.023