loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
28th Annual International Computer Software and Applications Conference (COMPSAC'04)
A Development Framework for Rapid Meta-Heuristics Hybridization
Hong Kong
September 28-September 30
ISBN: 0-7695-2209-2
Hoong Chuin Lau, National University of Singapore
Wee Chong Wan, National University of Singapore
Min Kwang Lim, National University of Singapore
Steven Halim, National University of Singapore
While meta-heuristics are effective for solving large-scale combinatorial optimization problems, they result from time-consuming trial-and-error algorithm design tailored to specific problems. For this reason, a software tool for rapid prototyping of algorithms would save considerable resources. This paper presents a generic software framework that reduces development time through abstract classes and software reuse, and more importantly, aids design with support of our user-defined strategies and hybridization of meta-heuristics. Most interestingly, we propose a novel way of redefining hybridization with the use of the "request and response" metaphor, which form an abstract concept for hybridization. Different hybridization schemes can now be formed with minimal coding, which gives our proposed Meta-heuristics Development Framework its uniqueness. To illustrate the concept, we restrict to two popular meta-heuristics Ant Colony Optimization and Tabu Search, and demonstrate MDF through the implementation of various hybridized models to solve the Traveling Salesman Problem.
Citation:
Hoong Chuin Lau, Wee Chong Wan, Min Kwang Lim, Steven Halim, "A Development Framework for Rapid Meta-Heuristics Hybridization," compsac, vol. 1, pp.362-367, 28th Annual International Computer Software and Applications Conference (COMPSAC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.