UITWERKINGEN

11.2 Voorbeelden van configuratiesystemen

Uitwerking 11.2.1

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.

> Opgave 11.2.1

Uitwerking 11.2.2

(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.

> Opgave 11.2.2

Uitwerking 11.2.3

(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.

> Opgave 11.2.3

Uitwerking 11.2.4

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).

> Opgave 11.2.4

Uitwerking 11.2.5

(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.

> Opgave 11.2.5