×

zbMATH — the first resource for mathematics

PISA – A platform and programming language independent interface for search algorithms. (English) Zbl 1037.68743
Fonseca, Carlos M. (ed.) et al., Evolutionary multi-criterion optimization. Second international conference, EMO 2003, Faro, Portugal, April 8–11, 2003. Proceedings. Berlin: Springer (ISBN 3-540-01869-7/pbk). Lect. Notes Comput. Sci. 2632, 494-508 (2003).
Summary: This paper introduces an interface specification (PISA) that allows to separate the problem-specific part of an optimizer from the problem-independent part. We propose a view of the general optimization scenario, where the problem representation together with the variation operators is seen as an integral part of the optimization problem and can hence be easily separated from the selection operators. Both parts are implemented as independent programs, that can be provided as ready-to-use packages and arbitrarily combined. This makes it possible to specify and implement representation-independent selection modules, which form the essence of modern multiobjective optimization algorithms. The variation operators, on the other hand, have to be defined in one module together with the optimization problem, facilitating a customized problem description. Besides the specification, the paper contains a correctness proof for the protocol and measured efficiency results.
For the entire collection see [Zbl 1018.00013].

MSC:
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
90C59 Approximation methods and heuristics in mathematical programming
90C29 Multi-objective and goal programming
Software:
PISA
PDF BibTeX XML Cite
Full Text: Link