Geodesic
Artificial immune system algorithms for the multivariant problem of the telecommunications centers location
The Bulletin of Irkutsk State University. Series Mathematics, Tome 6 (2013) no. 1, pp. 35-44 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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. 
@article{IIGUM_2013_6_1_a3,
     author = {A. A. Kolokolov and T. V. Levanova and Yu. S. Pozdnyakov},
     title = {Artificial immune system algorithms for the multivariant problem of the telecommunications centers location},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {35--44},
     year = {2013},
     volume = {6},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2013_6_1_a3/}
}
TY  - JOUR
AU  - A. A. Kolokolov
AU  - T. V. Levanova
AU  - Yu. S. Pozdnyakov
TI  - Artificial immune system algorithms for the multivariant problem of the telecommunications centers location
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2013
SP  - 35
EP  - 44
VL  - 6
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2013_6_1_a3/
LA  - ru
ID  - IIGUM_2013_6_1_a3
ER  - 
%0 Journal Article
%A A. A. Kolokolov
%A T. V. Levanova
%A Yu. S. Pozdnyakov
%T Artificial immune system algorithms for the multivariant problem of the telecommunications centers location
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2013
%P 35-44
%V 6
%N 1
%U http://geodesic.mathdoc.fr/item/IIGUM_2013_6_1_a3/
%G ru
%F IIGUM_2013_6_1_a3
A. A. Kolokolov; T. V. Levanova; Yu. S. Pozdnyakov. Artificial immune system algorithms for the multivariant problem of the telecommunications centers location. The Bulletin of Irkutsk State University. Series Mathematics, Tome 6 (2013) no. 1, pp. 35-44. http://geodesic.mathdoc.fr/item/IIGUM_2013_6_1_a3/

[1] A. A. Kolokolov, T. V. Levanova, L. A. Zaozerskaya, Yu. S. Pozdnyakov, “Algoritm iskusstvennoi immunnoi sistemy dlya zadachi razmescheniya tsentrov telekommunikatsii”, Dinamika sistem, mekhanizmov i mashin, Materialy VIII Mezhdunar. nauch. konf., v. 3, Izd-vo OmGTU, Omsk, 2012, 49–51

[2] M. Geri, D. Dzhonson, Vychislitelnye mashiny i trudnoreshaemye zadachi, Mir, M., 1982, 416 pp. | MR

[3] A. V. Eremeev, “Metody diskretnoi optimizatsii v evolyutsionnykh algoritmakh”, Problemy optimizatsii i ekonomicheskie prilozheniya, Materialy V Vseros. konf., Izd-vo Om. gos. un-ta, Omsk, 2012, 17–21

[4] L. A. Zaozerskaya, A. A. Kolokolov, “Issledovanie i reshenie dvukhkriterialnoi zadachi o pokrytii mnozhestva”, Problemy informatiki, 2009, no. 2, 14–23

[5] D. Dasgupta (red.), Iskusstvennye immunnye sistemy i ikh primenenie, Fizmatlit, M., 2006, 344 pp.

[6] A. A. Kolokolov, T. V. Levanova, M. A. Loresh, “Algoritmy muravinoi kolonii dlya zadach optimalnogo razmescheniya predpriyatii”, Om. nauch. vestn., 2006, no. 4(38), 62–67

[7] A. A. Kolokolov, T. V. Levanova, Yu. S. Pozdnyakov, “Razrabotka odnogo immunnogo algoritma dlya resheniya zadachi o $p$-mediane”, Statistika. Modelirovanie. Optimizatsiya, Sb. tr. Vseros. konf., Izdat. tsentr YuUrGU, Chelyabinsk, 2011, 137–140

[8] Yu. A. Kochetov, Metody lokalnogo poiska dlya diskretnykh zadach razmescheniya. Modeli i algoritmy, Lambert Academic Publishing, Saarbrucken, 2011, 259 pp.

[9] A. Roit, Dzh. Brostoff, D. Meil, Immunologiya, per. s angl., Mir, M., 2000, 592 pp.

[10] E. Stil, R. Lindli, R. Blanden, Chto, esli Lamark prav? Immunogenetika i evolyutsiya, Mir, M., 2002, 237 pp.

[11] C. A. Coello, Cortés Rivera D., Cruz Cortés N., “Use of an artificial immune system for job shop scheduling”, ICARIS, 2003, 1–10

[12] M. Gendreau, J.-Y. Potvin, Handbook of Metaheuristics, 2nd ed., Springer, 2010, 668 pp. | Zbl

[13] Zhao Jun, Liu Quanli, Wang Wei , Wei Zhuoqun, Shi Peng, “A parallel immune algorithm for traveling salesman problem and its application on cold rolling scheduling”, Information Sciences, 181 (2011), 1212–1223 | DOI

[14] E. Kitrinou, A. A. Kolokolov, L. A. Zaozerskaya, “The location shoise for telecenters in remote areas. The case of the Aegean islands”, Proc. of the 2nd Intern. workshop on discrete optimization methods in production and logistics, S.n., Omsk, 2004, 61–65

[15] L. N. de Castro, “Immune, swarm, and evolutionary algorithms. I: Basic Models”, Proc. of the International Conference on Neural Information Processing, Workshop on Artificial Immune Systems, v. 3, 2002, 1464–1468 | DOI

[16] Niels K. Jerne, “The Generative Grammar of the Immune System”, Nobel Lectures: Physiology or Medicine, Nobel Lecture, 1984, 1981–1990