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 onesthat maximise 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 anexperiment we carried out in an application domain where heuristics are widely used: cartographic generalisation.

Domaines: Sciences du Vivant [q-bio]

Patrick Taillandier. Heuristic revision by heuristic space exploration. Knowledge and Systems Engineering 2009, Oct 2009, Hanoï, Vietnam. ⟨10.1109/KSE.2009.31⟩. ⟨hal-01600387⟩