Алгоритмы искусственной иммунной системы для вариантной задачи размещения телекоммуникационных центров
| Авторы: | А. А. Колоколов, Т. В. Леванова, Ю. С. Поздняков |
| Аннотация: | В статье рассматривается вариантная задача оптимального размещения центров телекоммуникаций, которая представляет собой обобщение известной задачи о доминирующем множестве в графе. Строится математическая модель целочисленного линейного программирования. Предлагается алгоритм искусственной иммунной системы и его реализации, приводятся результаты экспериментального исследования на сериях тестовых задач. |
| Ключевые слова: | дискретная оптимизация; целочисленное программирование; вариантная задача размещения; алгоритм искусственной иммунной системы; центр телекоммуникаций |
| УДК: | 519.854, 004.8, 004.023 |
| Литература: |
1. Алгоритм искусственной иммунной системы для задачи размещения центров телекоммуникаций / А. А. Колоколов, Т. В. Леванова, Л. А. Заозерская, Ю. С. Поздняков // Динамика систем, механизмов и машин : материалы VIII Междунар. науч. конф. – Омск : Изд-во ОмГТУ, 2012. – Кн. 3. – C. 49–51. 2. Гэри М. Вычислительные машины и труднорешаемые задачи / М. Гэри, Д. Джонсон. – М. : Мир, 1982. – 416 c. 3. Еремеев А. В. Методы дискретной оптимизации в эволюционных алгоритмах / А. В. Еремеев // Проблемы оптимизации и экономические приложения : материалы V Всерос. конф. – Омск : Изд-во Ом. гос. ун-та, 2012. – С. 17–21. 4. Заозерская Л. А. Исследование и решение двухкритериальной задачи о покрытии множества / Л. А. Заозерская, А. А. Колоколов // Проблемы информатики. – 2009. – № 2. – С. 14–23. 5. Искусственные иммунные системы и их применение / под ред. Д. Дасгупты. – М. : ФИЗМАТЛИТ, 2006. – 344 с. 6. Колоколов А. А. Алгоритмы муравьиной колонии для задач оптимального размещения предприятий / А. А. Колоколов, Т. В. Леванова, М. А. Лореш // Ом. науч. вестн. – N4(38). – 2006. – С. 62–67. 7. Колоколов А. А. Разработка одного иммунного алгоритма для решения задачи о p-медиане / А. А. Колоколов, Т. В. Леванова, Ю. С. Поздняков // Статистика. Моделирование. Оптимизация : сб. тр. Всерос. конф. – Челябинск : Издат. центр ЮУрГУ, 2011. – С. 137–140. 8. Кочетов Ю. А. Методы локального поиска для дискретных задач размещения Модели и алгоритмы / Ю. А. Кочетов. – Saarbrucken : Lambert Academic Publishing, 2011. – 259 c. 9. Ройт А. Иммунология : пер. с англ. / А. Ройт, Дж. Бростофф, Д. Мейл. – М. : Мир, 2000. – 592 c. 10. Стил Э. Что, если Ламарк прав? Иммуногенетика и эволюция / Э. Стил, Р. Линдли, Р. Бландэн. – М. : Мир, 2002. – 237 с. 11. Coello C. A. Use of an artificial immune system for job shop scheduling / C. A. Coello, Cort´es Rivera D. and Cruz Cort´es N. // ICARIS. – 2003. – P. 1–10. 12. Gendreau M. Handbook of Metaheuristics / M. Gendreau, J.-Y. Potvin. – 2nd ed. – Springer, 2010. – 668 р. 13. A parallel immune algorithm for traveling salesman problem and its application on cold rolling scheduling / Zhao Jun, Liu Quanli, Wang Wei , Wei Zhuoqun, Shi Peng // Information Sciences: an I. J. – Vol. 181. – 2011. – P. 1212–1223. 14. Kitrinou E. The location сhoiсe for telecenters in remote areas. The case of the Aegean islands / E. Kitrinou, A. A. Kolokolov, L. A. Zaozerskaya // Proc. of the 2nd Intern. workshop on discrete optimization methods in production and logistics. – Omsk : S.n., 2004. – P. 61–65. 15. L. N. de Castro. Immune, swarm, and evolutionary algorithms part I: Basic Models / L. N. de Castro // Proc. of the ICONIP Conference (International Conference on Neural Information Processing), Workshop on Artificial Immune Systems. – 2002. – Vol. 3. – P. 1464–1468. 16. Niels K. Jerne. The Generative Grammar of the Immune System / Niels K. Jerne // Nobel Lecture. In Nobel Lectures: Physiology or Medicine. – 1984. – P. 1981–1990. |