Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/43238
DC FieldValue
dc.titleA development framework for rapid meta-heuristics hybridization
dc.contributor.authorLau, H.C.
dc.contributor.authorWan, W.C.
dc.contributor.authorLim, M.K.
dc.contributor.authorHalim, S.
dc.date.accessioned2013-07-23T09:28:41Z
dc.date.available2013-07-23T09:28:41Z
dc.date.issued2004
dc.identifier.citationLau, H.C.,Wan, W.C.,Lim, M.K.,Halim, S. (2004). A development framework for rapid meta-heuristics hybridization. Proceedings - International Computer Software and Applications Conference 1 : 362-367. ScholarBank@NUS Repository.
dc.identifier.issn07303157
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/43238
dc.description.abstractWhile 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 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 Ants Colony Optimization and Tabu Search, and demonstrate MDF through the implementation of various hybridized models to solve the Traveling Salesman Problem. © 2004 IEEE.
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.contributor.departmentTHE LOGISTICS INSTITUTE - ASIA PACIFIC
dc.description.sourcetitleProceedings - International Computer Software and Applications Conference
dc.description.volume1
dc.description.page362-367
dc.description.codenPSICD
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.