Electromagnetism metaheuristic algorithm for solving the strong minimum energy topology problem (Q2929881)

An electromagnetism metaheuristic (EM) algorithm for solving the strong minimum energy topology problem (SMETP) is presented. An appropriate objective function mapping real-valued EM points to binary SMETP solution is implemented. The objective function is adapted to the problem such that it effectively prevents infeasible solutions. The proposed EM algorithm uses efficient local search to speed up overall running time. The scaling of real vectors to obtained integer solutions directs the search towards promising search regions. The EM approach is tested on two sets of randomly generated symmetric and asymmetric instances. The experimental results show that EM matches with all known optimal solutions of tested instances. The solutions are obtained in a reasonable running time even for the problem instances of higher dimensions.