Publication Type

Conference Proceeding Article

Publication Date

9-2004

Abstract

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 work presents a generic software framework that reduces development time through abstract classes and software reuse, and more importantly, aids design with support of 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 metaheuristics development framework its uniqueness. To illustrate the concept, we restrict to two popular metaheuristics ants colony optimization and tabu search, and demonstrate MDF through the implementation of various hybridized models to solve the traveling salesman problem.

Discipline

Artificial Intelligence and Robotics | Business | Operations Research, Systems Engineering and Industrial Engineering

Research Areas

Intelligent Systems and Decision Analytics

Publication

28th Annual International Computer Software and Applications Conference (COMPSAC)

First Page

362

Last Page

367

Identifier

10.1109/CMPSAC.2004.1342859

Publisher

IEEE

City or Country

Hong Kong

Additional URL

http://dx.doi.org/10.1109/CMPSAC.2004.1342859