Article ID: | iaor2013537 |
Volume: | 7 |
Issue: | 23 |
Start Page Number: | 117 |
End Page Number: | 135 |
Publication Date: | Jan 2012 |
Journal: | International Journal of Services Operations and Informatics |
Authors: | Li Xinyu, Gao Liang, Wu Qing, Zhang Chunjiang |
Keywords: | heuristics |
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.