×

HeuristicLab grid – a flexible and extensible environment for parallel heuristic optimization. (English) Zbl 1093.90096

Summary: Heuristic optimization techniques turned out to be very well suited for attacking various kinds of problems. However, when it comes to practical applications like scheduling problems, route planning, etc., also these algorithms still suffer from a very long running time mainly due to the rather large problem instances relevant in real world applications. Consequently, parallel optimization methods like parallel genetic algorithms are widely used to overcome this handicap. In this paper, the authors present a new environment for parallel heuristic optimization based upon the already proposed HeuristicLab. In contrast to other existing grid computing or parallel optimization projects, HeuristicLab grid offers the possibility of rapid and easy use of existing optimization algorithms and problems in a parallel way without the need of complex installation and maintenance.

MSC:

90C59 Approximation methods and heuristics in mathematical programming
65Y15 Packaged methods for numerical algorithms
PDFBibTeX XMLCite