Magnetic Optimization Algorithm Approach For Travelling Salesman Problem

Ismail, Mohd Muzafar and Zakaria, Muhammad Iqbal and Zainal Abidin, Amar Faiz and Mad Juliani, Juwita and Lit, Asrani and Mirjalili, Seyedali and Nordin, Nur Anis and Mohamed Saaid, Muhammad Faiz (2012) Magnetic Optimization Algorithm Approach For Travelling Salesman Problem. In: International Conference on Computer, Electrical, and Systems Sciences, and Engineering (ICCESSE 2012) , 19-21 Februari 2012, Pacific Regency Hotel Suites, Kuala Lumpur . (Submitted)

[img] Text

Download (3MB)


Lately, numerous nature inspired optimization techniques has been applied to combinatorial optimization problems, such as Travelling Salesman Problem. In this paper, we study the implementation of one of the nature inspired optimization techniques called Magnetic Optimization Algorithm in Travelling Salesman Problem. In this implementation, each magnetic agent or particle in Magnetic Optimization Algorithm represents a candidate solution of the Travelling Salesman Problem. The strength of the magnetic force between these particles is inversely proportion to the distance calculated by the Traveling Salesman Problem's solution they represented. Particles with higher magnetic force will attract other particles with relatively lower magnetic force, towards it. The process repeated until satisfying a stopping condition, and the solution with lowest distance is considered as the best-found solution. The performance of the proposed approach is benchmarked with a case study taken from a well-known test bank.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Roads -- Surveying, Travel, Mathematical optimization
Subjects: T Technology > T Technology (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Electronics and Computer Engineering > Department of Telecommunication Engineering
Depositing User: Users 4097 not found.
Date Deposited: 14 Dec 2017 08:10
Last Modified: 14 Dec 2017 08:10
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item