Heuristic revision by Heuristic Space Exploration

Patrick Taillandier (1, 2)

1 UMMISCO - Unité de modélisation mathématique et informatique des systèmes complexes [Bondy]
2 COGIT - Conception Objet et Généralisation de l'Information Topographique

Heuristics are often used to solve complex problems. Indeed, such problem-specific knowledge, when pertinent, helps to efficiency find good solutions to complex problems. Unfortunately, acquiring and maintaining a heuristic set can be fastidious. In order to face this problem, a approach consists in revising the heuristic sets by means of experiments. In this paper, we are interested in a specific revision method of this type based on the exploration of the heuristic space. The principle of this method is to revise the heuristic set by searching among all possible heuristics the ones that maximize an evaluation function. In this context, we propose a revision approach, dedicated to heuristics represented by production rules, based on the reduction of the search space and on a filtered local search. We present an experiment we carried out in an application domain where heuristics are widely used: cartographic generalisation.

Mots clés: heuristic revision; cartographic generalisation

Domaines: Intelligence artificielle [cs.AI]

Patrick Taillandier. Heuristic revision by Heuristic Space Exploration. International Conference on Knowledge and Systems Engineering, 2009, Hanoi, Vietnam. pp.137-143. ⟨hal-00689144⟩