|
Bulletin of Irkutsk State University. Series Mathematics, 2013, Volume 6, Issue 1, Pages 35–44
(Mi iigum4)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Artificial immune system algorithms for the multivariant problem of the telecommunications centers location
A. A. Kolokolova, T. V. Levanovaa, Yu. S. Pozdnyakovb a Omsk Division of Sobolev Institute of Mathematics of the Siberian Branch of the RAS, 13, Pevtsova St., Omsk, 644099
b Omsk F. M. Dostoevsky State University, 55a Prospect Mira, Omsk 644077
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.
Citation:
A. A. Kolokolov, T. V. Levanova, Yu. S. Pozdnyakov, “Artificial immune system algorithms for the multivariant problem of the telecommunications centers location”, Bulletin of Irkutsk State University. Series Mathematics, 6:1 (2013), 35–44
Linking options:
https://www.mathnet.ru/eng/iigum4 https://www.mathnet.ru/eng/iigum/v6/i1/p35
|
|