loading...
LOCAL++: A C++ Framework for Local Search Algorithms
Nancy, France June 07-June 10
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TOOLS.1999.779008Technology of Object-Oriented Languag ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Andrea Schaerf, Universit? di Udine
Maurizio Lenzerini, Universit? di Roma "La Sapienza"
Marco Cadoli, Universit? di Roma "La Sapienza"
We present LOCAL++, an object-oriented framework to be used as a general tool for the development and the implementation of local search algorithms in C++. The framework comprises a hierarchy of abstract template classes, one for each local search technique taken into account (i.e., hill-climbing, simulated annealing, and tabu search). Each class specifies and implements the invariant part of the algorithm built according to the technique, and is supposed to be specialized by a concrete class which implements the problem-dependent part of the algorithm. LOCAL++ comprises also a set of abstract classes for creating new techniques by combining different search techniques and different neighborhood relations.The architecture of LOCAL++ provides a principled modularization for the solution of combinatorial search problems, and helps the designer deriving a neat conceptual scheme of the application, thus facilitating the development and debugging phases. LOCAL++ proved to be flexible enough for the implementation of the algorithms solving various scheduling problems.
Index Terms:
Frameworks and patterns, Search algorithms, Applications
Citation:
Andrea Schaerf, Maurizio Lenzerini, Marco Cadoli, "LOCAL++: A C++ Framework for Local Search Algorithms," tools, pp.152, Technology of Object-Oriented Languages and Systems, 1999
Usage of this product signifies your acceptance of the Terms of Use.