A DECISION ENGINE BASED ON RATIONAL AGGREGATION OF HEURISTIC KNOWLEDGE

被引:8
作者
DUBOIS, D [1 ]
KONING, JL [1 ]
机构
[1] CARNEGIE MELLON UNIV,INST ROBOT,PITTSBURGH,PA 15213
关键词
DECISION TABLES; SOCIAL CHOICE; RULE-BASED SYSTEMS; CONSTRAINT SATISFACTION; FUZZY SETS; SCHEDULING;
D O I
10.1016/0167-9236(94)90080-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:337 / 361
页数:25
相关论文
共 36 条
[1]  
ADIGA S, 1985, P IEEE C SYSTEMS MAN, P983
[2]  
Arrow K. J., 1963, SOCIAL CHOICE INDIVI, V2nd
[3]  
BACHANT J, 1984, AI MAG, V5, P21
[4]  
Badie C., 1990, First International Conference on Expert Planning Systems (Conf. Publ. No.322), P1
[5]  
BEL G, 1989, 1ST P INT FUZZ SYST, P200
[6]  
Bel G., 1989, KNOWL-BASED SYST, P207
[7]   OPAL - A MULTI-KNOWLEDGE-BASED SYSTEM FOR INDUSTRIAL JOB-SHOP SCHEDULING [J].
BENSANA, E ;
BEL, G ;
DUBOIS, D .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1988, 26 (05) :795-819
[8]   FUZZY PATTERN-MATCHING [J].
CAYROL, M ;
FARRENY, H ;
PRADE, H .
KYBERNETES, 1982, 11 (02) :103-116
[9]   CONSTRAINT PROPAGATION WITH INTERVAL LABELS [J].
DAVIS, E .
ARTIFICIAL INTELLIGENCE, 1987, 32 (03) :281-331
[10]  
DECHTER R., 1988, ARTIF INTELL, V34, P1, DOI DOI 10.1016/0004-3702(87)90002-6