UITWERKINGEN
11.2 Voorbeelden van configuratiesystemen
a In onderstaande gerichte graaf is de volgorde van de stages door pijlen weergegeven.
[[figuur 11.1]]
Duidelijk is dat 1 voor 2 en 2 voor 6 moet komen. Evenzo
moet 1 voor 3 en 3 voor 6 komen. Uit de gegevens volgt echter niet dat 2 voor 3 of 3 voor
2 moet komen. Verder moet 4 na 3 komen (en dus ook na 1, maar kan voor of na 2, 5 en 6
komen. En voor 5, dat alleen maar voor 6 hoeft te komen, is helemaal niet gegeven dat het
voor of na 1, 2, 3 en 4 moet komen.
Als alle mogelijkheden worden nagegaan blijken er 23 verschillende volgordes te zijn.
(Dit is de uitwerking van opgave 1 op pagina 652 in Introduction to knowledge systems.)
Zie de uitwerking van opgave 1 op pagina 842 in Introduction to knowledge systems. Let op: op pagina 842 staat Selected answers to exercises for section 8.2, waar Selected answers to exercises for section 8.3 had moeten staan.
(Dit is de uitwerking van opgave 8 op pagina 655 in Introduction to knowledge systems.)
Het uitsplitsen van het probleem in deelproblemen wil nog niet zeggen dat er sprake is van backward chaining. Door deze twee door elkaar te halen ontstaat de verwarring. Backward chaining is een techniek op symboolniveau en achterhaalt aan welke voorwaarden voldaan moet worden om een gewenste (deel)oplossing te vinden. Het uitsplitsen van het configuratieprobleem in subproblemen vindt plaats op het kennisniveau en zegt nog niets over welke methoden op symboolniveau toegepast zullen worden om oplossingen te vinden.
Het specificatiemodel bevat de diagnoseresultaten; het onderdelenmodel de beschikbare medicijnen met beperkingen en onderlinge relaties. Het samenvoegmodel is niet aanwezig (of je zou hieronder de voorschriften voor het gebruik kunnen opnemen) en ook het samengebruikmodel is niet aanwezig (of je zou de regels die zoeken naar medicijnen die verschillende infecties kunnen bestrijden hieronder moeten begrijpen).
(Dit is de uitwerking van opgave 4 op pagina 654 in Introduction to knowledge systems.)
a Bij de selectie van de sleutelcomponenten hoeven
nog niet alle configuratiedetails bekend te zijn.
b De configuratie wordt in eerste instantie op hoofdlijnen uitgevoerd. Daarna
volgen pas de details, die mogelijk helemaal niet meer aan de gebruiker voorgelegd hoeven
worden.
c Nee, MYCIN maakt niet gebruik van de sleutelcomponentbenadering. Daarvan zou
sprake zijn als er bijvoorbeeld eerste een bepaalde klasse van medicijnen zou worden
gekozen, waarna later een nauwkeuriger gespecificeerd medicijn zou worden gekozen. In
MYCIN wordt daarentegen naar een selectie van medicijnen gezocht die gezamenlijk alle
vastgestelde infecties kunnen bestrijden.