Paper Info
Title
Finding the Shortest Hamiltonian Circuit of Selected Places in Penang Using a Generic Bee Colony Optimization Framework
Abstract
Identifying the shortest Hamiltonian circuit is a task which appears in various types of industrial and logistics applications. It is a NP-hard problem [1]. This paper intends to find the shortest Hamiltonian circuit of the selected 68 towns/cities in Penang state, Malaysia using the generic Bee Colony Optimization (BCO) framework [2]. The proposed BCO framework realizes computationally the foraging process and waggle dance performed by bees and it is enriched with elitism, local optimization and adaptive pruning. A modification has been applied to the framework whereby a past solutions reinforcement policy is integrated. Also, the local optimization method is enhanced with the utilization of a Tabu list. The results from this study serve as an significant input to the preparation of logistics plan when a natural disaster occurs. Aiding resources can be delivered to affected areas, one after another, in a more appropriate and systematic manner and thus leads to cost and time saving. The results show that proposed BCO framework is able to produce a circuit (based on great-circle distance) with length of 263.332016km within 1.32s. The performance of the proposed BCO framework is comparable to the Genetic Algorithm and Lin-Ker heuristic.
Year
DOI
Venue
2011
10.1109/BIC-TA.2011.5
BIC-TA
Keywords
Field
DocType
aiding resource,penang state,selected places,genetic algorithm,shortest hamiltonian circuit,local optimization method,proposed bco framework,local optimization,generic bee colony optimization,lin-ker heuristic,np-hard problem,logistics application,genetic algorithms,hamiltonian circuit,np hard problem,disasters,natural disaster,metaheuristic
Heuristic,Mathematical optimization,Waggle dance,Hamiltonian path,Computer science,Local search (optimization),Genetic algorithm,Metaheuristic
Conference
Citations 
PageRank 
References 
0
0.34
8
Authors
3
Name
Order
Citations
PageRank
Li-Pei Wong11098.32
Malcolm Yoke Hean Low269452.19
Chin Soon Chong331920.30