%0 Journal Article
%T Electromagnetism metaheuristic algorithm for solving the strong minimum energy topology problem
%A Kartelj Aleksandar
%J Yugoslav Journal of Operations Research
%D 2013
%I University of Belgrade
%R 10.2298/yjor110608018k
%X In this paper electromagnetism (EM) metaheuristic is used for solving the NP-hard strong minimum energy topology problem (SMETP). Objective function is adapted to the problem so that it effectively prevents infeasible solutions. Proposed EM algorithm uses efficient local search to speed up overall running time. This approach is tested on two sets of randomly generated symmetric and asymmetric instances. EM reaches all known optimal solutions for these instances. The solutions are obtained in a reasonable running time even for the problem instances of higher dimensions.
%K electromagnetism
%K metaheuristic
%K the strong minimum energy topology
%K wireless networks
%U http://www.doiserbia.nb.rs/img/doi/0354-0243/2013/0354-02431200018K.pdf