HSF: the iOpt's framework to easily design metaheuristic methods

The Heuristic Search Framework (HSF) is a Java object-oriented framework allowing to easily implement single solution algorithms such as Local Search, population-based algorithms such as Genetic Algorithms, and hybrid methods being a combination of the two. The main idea in HSF is to break down any of these heuristic algorithms into a plurality of constituent parts. Thereafter, a user can use this library of parts to build existing or new algorithms. The main motivation behind HSF is to provide a "well-designed" framework dedicated to heuristic methods in order to offer representation of existing methods and to retain flexibility to build new ones. In addition, the use of the infra-structure of the framework avoid the need to re-implement parts that have already been incorporated in HSF and reduces the code necessary to extend existing components.

[1]  Luca Di Gaspero,et al.  EASYLOCAL++: an object‐oriented framework for the flexible design of local‐search algorithms , 2003, Softw. Pract. Exp..

[2]  David L. Woodruff,et al.  Optimization software class libraries , 2002 .

[3]  Xin Yao,et al.  Parallel Problem Solving from Nature PPSN VI , 2000, Lecture Notes in Computer Science.

[4]  Celso C. Ribeiro,et al.  An object-oriented framework for local search heuristics , 1998, Proceedings. Technology of Object-Oriented Languages. TOOLS 26 (Cat. No.98EX176).

[5]  Cecilia R. Aragon,et al.  Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning , 1991, Oper. Res..

[6]  Raphaël Dorne,et al.  iOpt: A Software Toolkit for Heuristic Search Methods , 2001, CP.

[7]  Pascal Van Hentenryck,et al.  Localizer: A Modeling Language for Local Search , 1999, INFORMS J. Comput..

[8]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[9]  Christos Voudouris,et al.  Integrating Heuristic Search and One-Way Constraints in the Iopt Toolkit , 2003 .

[10]  Marc Schoenauer,et al.  Take It EASEA , 2000, PPSN.

[11]  Laurent Michel,et al.  A modeling language for local search , 1997 .

[12]  Jin-Kao Hao,et al.  A New Genetic Local Search Algorithm for Graph Coloring , 1998, PPSN.

[13]  Stefan Voß,et al.  Hotframe: A Heuristic Optimization Framework , 2003 .

[14]  R. Shipman,et al.  Eos — An Evolutionary and Ecosystem Research Platform , 2000 .

[15]  Thomas Bäck,et al.  Parallel Problem Solving from Nature — PPSN V , 1998, Lecture Notes in Computer Science.