Objective Function Designing Led by User Preferences Acquisition

Patrick Taillandier (1) , Julien Gaffuri (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

Many real world problems can be defined as optimisation problems in which the aim is to maximise an objective function. The quality of obtained solution is directly linked to the pertinence of the used objective function. However, designing such function, which has to translate the user needs, is usually fastidious. In this paper, a method to help user objective functions designing is proposed. Our approach, which is highly interactive, is based on man machine dialogue and more particularly on the comparison of problem instance solutions by the user. We propose an experiment in the domain of cartographic generalisation that shows promising results.

Mots clés: user needs definition; objective function designing; man-machine dialogue; cartographic generalisation

Domaines: Apprentissage [cs.LG]; Intelligence artificielle [cs.AI]; Interface homme-machine [cs.HC]

Patrick Taillandier, Julien Gaffuri. Objective Function Designing Led by User Preferences Acquisition. International Conference on Information Technology and Applications, 2009, Hanoi, Vietnam. ⟨hal-00690197⟩