Title: A novel electromagnetism-like mechanism algorithm with modified Solis and Wets local search for global optimisation

Authors: Chunjiang Zhang; Liang Gao; Xinyu Li; Qing Wu

Addresses: The State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan Hubei 430074, China ' The State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan Hubei 430074, China ' The State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan Hubei 430074, China ' The State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan Hubei 430074, China

Abstract: Electromagnetism-like mechanism (EM) algorithm, a meta-heuristic algorithm for global optimisation, utilises an attraction-repulsion mechanism to move the sample points towards the optimality. The original EM has a strong ability for diversification. And a simple random line search algorithm for local search has been added to improve its intensification. However, it plays a quite limited role and the performance of the original EM is not satisfactory. Therefore, in this paper, a modified Solis and Wets local search is proposed to improve the performance of EM. Two self-adapt parameters are introduced into Solis and Wets local search. In addition, an accelerated force formula is adopted for high-dimensional function optimisation. Some benchmark test problems have been used to evaluate the proposed algorithm. Results obtained are compared with those from other algorithms including original EM algorithm and all kinds of particle swarm optimisation methods. The comparisons show that the novel EM has achieved significant improvement.

Keywords: electromagnetism; attraction-repulsion mechanisms; Solis and Wets local search; global optimisation; metaheuristics; diversification; particle swarm optimisation; PSO.

DOI: 10.1504/IJSOI.2012.051400

International Journal of Services Operations and Informatics, 2012 Vol.7 No.2/3, pp.117 - 135

Received: 28 Nov 2011
Accepted: 03 Aug 2012
Published online: 27 Dec 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article