Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14196
Title: Meta-heuristics development framework: Design and applications
Authors: WAN WEE CHONG
Keywords: Meta-heuristics, Framework, software engineering, Optimization
Issue Date: 16-Sep-2004
Source: WAN WEE CHONG (2004-09-16). Meta-heuristics development framework: Design and applications. ScholarBank@NUS Repository.
Abstract: While meta-heuristics are effective in solving large-scale optimization problems, they result from an extensively manual trial-and-error algorithmic design tailored to specific problems. This ineffective process has called for a rapid prototyping tool for fast algorithm development. The Meta-Heuristics Development Framework (MDF) is proposed to reduce development time through abstract classes and code reuse, and more importantly, aids design through the support of user-defined strategies and hybridization. More interestingly, we illustrate a novel approach of redefining hybridization using the a??request-and-responsea?? metaphor, which form an abstract concept for hybridization. This concept is demonstrated through applications, which include Traveling Salesman Problem, Vehicle Routing Problem with Time Windows and Inventory and Routing Problem with Time Windows.
URI: http://scholarbank.nus.edu.sg/handle/10635/14196
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
WanWC.pdf1.28 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

219
checked on Jan 22, 2018

Download(s)

167
checked on Jan 22, 2018

Google ScholarTM

Check


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