«THE BULLETIN OF IRKUTSK STATE UNIVERSITY». SERIES «MATHEMATICS»
«IZVESTIYA IRKUTSKOGO GOSUDARSTVENNOGO UNIVERSITETA». SERIYA «MATEMATIKA»
ISSN 1997-7670 (Print)
ISSN 2541-8785 (Online)

List of issues > Series «Mathematics». 2013. Vol. 1

Artificial immune system algorithms for the multivariant problem of the telecommunications centers location

Author(s)
A. A. Kolokolov, T. V. Levanova, Y. S. Pozdnyakov
Abstract

A variant location problem, which is a generalization of the dominating set problem, is considered in the paper. Integer linear programming model for the problem is constructed. Artificial immune system algorithm is suggested and two implementations of this algorithm are studied. The results of experimental investigation on series of test problems are provided.

 

Keywords
discrete optimization integer programming multivariant location problem artificial immune system algorithm telecenter
UDC
519.854, 004.8, 004.023
References

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.


Full text (russian)