loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Technology of Object-Oriented Languages and Systems
LOCAL++: A C++ Framework for Local Search Algorithms
Nancy, France
June 07-June 10
ISBN: 0-7695-0275-X
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.