|
Известия Иркутского государственного университета. Серия «Математика», 2013, том 6, выпуск 1, страницы 35–44
(Mi iigum4)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Алгоритмы искусственной иммунной системы для вариантной задачи размещения телекоммуникационных центров
А. А. Колоколовa, Т. В. Левановаa, Ю. С. Поздняковb a Омский филиал Института математики им. С. Л. Соболева СО РАН
b Омский государственный университет им. Ф. М. Достоевского
Аннотация:
В статье рассматривается вариантная задача оптимального размещения центров телекоммуникаций, которая представляет собой обобщение известной задачи о доминирующем множестве в графе. Строится математическая модель целочисленного линейного программирования. Предлагается алгоритм искусственной иммунной системы и его реализации, приводятся результаты экспериментального исследования на сериях тестовых задач.
Ключевые слова:
дискретная оптимизация; целочисленное программирование; вариантная задача размещения; алгоритм искусственной иммунной системы; центр телекоммуникаций.
Образец цитирования:
А. А. Колоколов, Т. В. Леванова, Ю. С. Поздняков, “Алгоритмы искусственной иммунной системы для вариантной задачи размещения телекоммуникационных центров”, Известия Иркутского государственного университета. Серия Математика, 6:1 (2013), 35–44
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum4 https://www.mathnet.ru/rus/iigum/v6/i1/p35
|
Статистика просмотров: |
Страница аннотации: | 439 | PDF полного текста: | 644 | Список литературы: | 54 |
|