원문정보
초록
영어
A global optimal algorithm derived from electromagnetism-like mechanism (EM), called as enhanced searching electromagnetism-like (ESEM) algorithm, was developed in this paper. The original EM is a meta-heuristic algorithm utilizing an attraction-repulsion mechanism (called as force F) to move sample points towards optimality in global optimization problems. Compared to the original algorithm, the best historical visited positions of each point were added into the search process in the improved algorithm. In ESEM, the search direction and step length of points were determined together by its best previously visited position, best point in current swarm and total force F. Preliminary experiments showed that additional best historical positions can help to improve the convergence property. More importantly, the improved searching mechanism can effectively solve the problem of stagnation of the original algorithm caused by too small values of force F.
목차
1. Introduction
2. A Brief Review of EM
2.1. The Principle of EM
2.2. Motivation
3. The Revised Algorithm
3.1. Initialization
3.2. Local Search
3.3. Calculating of Charge and Force Vector
3.4. Moving Points
4. Computational Experiments
4.1. Tests of the Basic Convergence Properties
4.2. Further Test Set
4.3. Graphic Illustration of the Performance
5. Conclusions
Acknowledgments
References