Geodesic
Electromagnetism Metaheuristic Algorithm for Solving the Strong Minimum Energy Topology Problem
Yugoslav journal of operations research, Tome 23 (2013) no. 1, p. 43 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

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.
Classification : 90C59, 05C40, 68M10
Keywords: Electromagnetism, Metaheuristic, The strong minimum energy topology, Wireless networks 
@article{YJOR_2013_23_1_a3,
     author = {Aleksandar Kartelj},
     title = {Electromagnetism {Metaheuristic} {Algorithm} for {Solving} the {Strong} {Minimum} {Energy} {Topology} {Problem}},
     journal = {Yugoslav journal of operations research},
     pages = {43 },
     publisher = {mathdoc},
     volume = {23},
     number = {1},
     year = {2013},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2013_23_1_a3/}
}
TY  - JOUR
AU  - Aleksandar Kartelj
TI  - Electromagnetism Metaheuristic Algorithm for Solving the Strong Minimum Energy Topology Problem
JO  - Yugoslav journal of operations research
PY  - 2013
SP  - 43 
VL  - 23
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2013_23_1_a3/
LA  - en
ID  - YJOR_2013_23_1_a3
ER  - 
%0 Journal Article
%A Aleksandar Kartelj
%T Electromagnetism Metaheuristic Algorithm for Solving the Strong Minimum Energy Topology Problem
%J Yugoslav journal of operations research
%D 2013
%P 43 
%V 23
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2013_23_1_a3/
%G en
%F YJOR_2013_23_1_a3
Aleksandar Kartelj. Electromagnetism Metaheuristic Algorithm for Solving the Strong Minimum Energy Topology Problem. Yugoslav journal of operations research, Tome 23 (2013) no. 1, p. 43 . http://geodesic.mathdoc.fr/item/YJOR_2013_23_1_a3/