Anis Aklima KAMARUDİN, Zulaiha Ali OTHMAN, Hafiz Mohd SARİM

139178

Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem

Improvement Initial Solution Water Flow Like Algorithm Using Simulated Annealing for Travelling Salesman Problem

The water flow-like algorithm (WFA) is a relatively new metaheuristic algorithm, which has shown good solution for the Travelling Salesman Problem (TSP) and is comparable to state of the art results. There are various factor influence the performance of WFA for TSP. However, initial solution has also influence the performance of the algorithm. The basic of WFA uses a random searching method for initialization technique. Previous WFA-TSP used Nearest Neighbor for initial solution. Therefore this paper presents the performance of use Simulated Annealing in initial solution for WFA-TSP. The algorithms are evaluated using 16 benchmarks TSP datasets. The experimental results show that the proposed SA-WFA-TSP outperforms due to its capacity of reduce computing time compared with others algorithms especially for large dataset. Therefore, it can be concluded that SA-WFA-TSP has become the state of the art algorithm for TSP.
Keywords:

Nature-inspired Metaheuristics, Water Flow Liked Algorithm Simulated Annealing Algorithm, Combinatorial Optimization, Traveling Salesman Problem,

PDF
International Review of Management and Marketing-Cover
  • Başlangıç: 2011
  • Yayıncı: İlhan ÖZTÜRK
Arşiv
Sayıdaki Diğer Makaleler

Challenges of Electoral Malpractices on Democratic Consolidation in Nigeria’s Fourth Republic

Yusuf ISMA’İLA, Zaheruddin OTHMAN

Determinants of Attitude toward Proposed Good and Services Tax among Business Communities in Malaysia

Zainol BİDİN, Munusamy MARİMUTHU, Chek DERASHİD, Kamil Md IDRİS, Norsiah AHMAD

Relationship between Communication Competence and Psychological Well-being of Flood Victims in Malaysia

Che Su Mustaffa, Najib Ahmad Marzuki, Nur Haffiza Rahaman

Teachers’ Techniques in Developing of Akhlaq and Values in the Students

Mohamad Khairi Haji Othman, Rozalina Khalid, Alis Puteh, Fauziah Abd Rahim, Mohd. Zailani Mohd YUSOFF, Muhamad Dzahir KASA, Nurfaizah BAHARUDDİN

Determinants of E-learning Acceptance among Agricultural Extension Agents in Malaysia: A Conceptual Framework

Safaie Mangir, Zakirah Othman, Zulkifli Mohamed Udin

A Strategy towards Team Integration Practice for Improving the Design and Construction Process in the Malaysian Industrialized Building System Projects

Mohd Zainudin OTHMAN, Mohd Nasrun Mohd NAWİ, Faizatul Akmar Abdul NİFA, Mazri YAAKOB, Khadafi ROFİE, Zainal Md ZAN, Mohd Affendi Ahmad POZİN

Towards Good Governance of Premarital Course for Muslims in Malaysia

Rafeah Saidon, Amal Hayati Ishak, Baterah Alias, Fadhilah Adibah Ismail, Suliah Mohd Aris

Critical Success Factors to Implementing Building Information Modeling in Malaysia Construction Industry

Mazri YAAKOB, Wan Nur Athirah Wan ALİ, Kamaruddin RADZUAN

Islamic Perspective of the Followers: A Neglected Aspect in Locus of Leadership

Ahamad Faosiy OGUNBADO, Umar AHMED, Yusuf Sani Abu BAKAR, Aziz Abu BAKR

The Relationship Between Leadership, Span of Control, Perception of Islamic Products and Services, Perception of Internal Service Quality and the Agents’ Job Satisfaction: A Case of Unit Trust Agents in Johor Bahru

Chin Swee KWAN, Filzah Md ISA