Loading...
Please wait, while we are loading the content...
Similar Documents
A hybrid electromagnetism-like mechanism: a metaheuristic algorithm for solving the travelling salesman problem (2012).
| Content Provider | CiteSeerX |
|---|---|
| Author | Wu, Peitsang |
| Abstract | The Electromagnetism-like Mechanism (EM) is a metaheuristic algorithm which utilizes an attraction-repulsion mechanism to move the sample points (i.e., our solutions) towards optimality. Birbil et al. (2005) have verified that the EM algorithm can avoid the solutions leading to the local minimum and move toward the global optimum. This study was undertaken to ascertain the effects of using the proposed hybrid EM algorithm in regard to its ability to solve the travelling salesman problem (TSP). In this paper, the authors present a hybridization of the EM algorithm and intensive methods which includes the Opt method and the 2-opt method to solve TSPs. Furthermore, since the original EM algorithm is designed to solve real-value-solution problems, this paper modifies our hybrid EM algorithm with a Random-Key technique for solving the TSP which, specifically, is an integer-valued-solution problem. The computational results show that the proposed hybrid EM algorithm is capable of solving the TSP. |
| File Format | |
| Publisher Date | 2012-01-01 |
| Access Restriction | Open |
| Subject Keyword | Metaheuristic Algorithm Hybrid Electromagnetism-like Mechanism Hybrid Em Algorithm Travelling Salesman Problem Em Algorithm Salesman Problem Opt Method Local Minimum Global Optimum Computational Result Attraction-repulsion Mechanism 2-opt Method Original Em Algorithm Sample Point Real-value-solution Problem Random-key Technique Integer-valued-solution Problem Electromagnetism-like Mechanism Intensive Method |
| Content Type | Text |
| Resource Type | Article |
