Back to Search
Start Over
An Improved Chaos Electromagnetism Mechanism Algorithm for Path Optimization Problem
- Source :
- Indonesian Journal of Electrical Engineering and Computer Science. 3:475
- Publication Year :
- 2016
- Publisher :
- Institute of Advanced Engineering and Science, 2016.
-
Abstract
- As we all know, traditional electromagnetism mechanism (EM) algorithm has the disadvantage with low solution precision, lack of mining ability and easily falling into precocity. This paper proposes a new chaos electromagnetism mechanism algorithm combining chaotic mapping with limited storage Quasi-Newton Method (EM-CMLSQN). Its main idea is that it adopts limit quasi-Newton operator to replace the local optimization operator in EM algorithm for local searching in the late of algorithm. In the process of algorithm, the chaos mapping is introduced into optimization processes, and it generates new individuals to jump out of local to maintain the population diversity according to characteristics of chaos mapping random traversal. Finally, the experiments show that the new algorithm can effectively jump out of local optimal solution through comparing three continuous space test functions. The new algorithm has obvious advantages in terms of convergence speed compared to traditional EM algorithm, in addition, it is more accuracy than particle swarm optimization (PSO) algorithm. We compare the new chaos electromagnetism mechanism algorithm with ant colony optimization (ACO) algorithm, PSO algorithm, the results represent that new scheme can obtain the optimal path in the path optimization process, which shows that the new method has better applicability in the discrete domain problem.
- Subjects :
- Mathematical optimization
Control and Optimization
Meta-optimization
Optimization problem
Computer Networks and Communications
Chaotic
Particle swarm optimization
Hardware and Architecture
Signal Processing
Path (graph theory)
Expectation–maximization algorithm
Electrical and Electronic Engineering
Difference-map algorithm
Algorithm
Information Systems
FSA-Red Algorithm
Mathematics
Subjects
Details
- ISSN :
- 25024760 and 25024752
- Volume :
- 3
- Database :
- OpenAIRE
- Journal :
- Indonesian Journal of Electrical Engineering and Computer Science
- Accession number :
- edsair.doi...........5b2c43ac09898d3a47899b39b9d30af1