A decision engine based on rational aggregation of heuristic knowledge - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Decision Support Systems Année : 1994

A decision engine based on rational aggregation of heuristic knowledge

Résumé

Constraint propagation is a matter of logical deduction, but this is not usually sufficient to reach a solution to a problem. Heuristic knowledge is usually needed to go on with the solution search when logical deduction becomes inefficient. The way this second type of knowledge is handled has more to do with decision rather than deduction. In this paper we suggest a mechanism to handle heuristic knowledge based on social choice theory. An analogy is proposed between the cooperation among heuristics expressed as decision rules and the voting problem. This analogy allows to define and justify aggregation modes for results provided by each decision rule, with a view to providing a global decision ranking. An application to job-shop scheduling has been carried out.

Dates et versions

hal-04221060 , version 1 (28-09-2023)

Identifiants

Citer

Didier Dubois, Jean-Luc Koning. A decision engine based on rational aggregation of heuristic knowledge. Decision Support Systems, 1994, 11 (4), pp.337--361. ⟨10.1016/0167-9236(94)90080-9⟩. ⟨hal-04221060⟩
13 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More