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
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