Zbirka zadataka iz Ekspertskih sistema
Zbirka zadataka iz Ekspertskih sistema
Zbirka zadataka iz Ekspertskih sistema
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
1.2. Algoritmi pretraživanja 57<br />
primenu određenog operatora je da se hemikalije potrebne za reakciju nalaze u tekućem stanju<br />
u količinama većim ili jednakim onim navedenim u formuli. Početno stanje opisano je u<br />
postavci. Ciljno stanje je bilo koje stanje koje poseduje bar 1 mol CaCl2 . Stablo pretrage za<br />
ovaj slučaj prikazano je na slici 60 i ne zavisi od algoritma pretrage, jer je u svakom od stanja<br />
primenljiv tačno jedan od operatora.<br />
Treba primetiti da se veći faktor grananja mogao ostvariti da smo reakcije <strong>iz</strong>vodili sa<br />
proporcionalno manjim količinama hemikalija. Tako bi se, na primer, u trećem stanju pretrage<br />
za reakciju po pravilu 5 mogao uzeti samo 1 mol HCl i 1/4 mola MnO2 , što bi pro<strong>iz</strong>velo novo<br />
stanje različito od onih prikazanih na slici 60. Međutim, uzimanje manjih količina hemikalija<br />
ne garantuje da bismo uvek dobili traženo jedinjenje u potrebnoj količini.<br />
2Cl2 , MnO2 , CaCO3 , 2H2O2 reakcija 3<br />
2Cl2 , CaCO3 , 2H2O , O2 , MnO2 reakcija 1<br />
Cl 2 , CaCO 3 , H 2O , O 2 , MnO 2 , HClO , HCl<br />
reakcija 1<br />
CaCO 3 , O 2 , MnO 2 , 2HClO , 2HCl<br />
reakcija 2<br />
O 2 , MnO 2 , 2HClO , CaCl 2 , CO 2 , H 2O<br />
Slika 60<br />
b) U opštem slučaju kod problema sinteze hemijskih jedinjenja, funkciju cene nekog<br />
operatora može predstavljati (tržišna) cena hemikalija potrebnih za određenu reakciju.<br />
Heuristička funkcija može biti broj neupotrebljenih hemikalija za koje se pretpostavlja da će<br />
biti upotrebljene, pomnoženo prosečnom cenom tih hemikalija. Ukoliko nam je potrebna<br />
heuristička funkcija koja daje lokalno najbolji sledbenik tekućeg čvora, operatore možemo<br />
poređati po prioritetu koji određujemo na osnovu toga šta je rezultat odgovarajućih hemijskih<br />
reakcija.<br />
Alternativno se heuristička funkcija može bazirati na proceni opasnosti <strong>iz</strong>vođenja pojedinih<br />
hemijskih reakcija, ako je ovaj faktor od značaja.<br />
Diskusija<br />
Usvojeni model pretraživanja pri kome se u svakom koraku bira jedna od reakcija za koje<br />
postoje potrebne komponente u dovoljnim količinama u tekućem stanju odgovara sledećoj<br />
situaciji: Svaka od hemikalija drži se odvojeno od svih drugih, za određenu reakicju mešaju se<br />
samo hemikalije potrebne za tu reakciju u željenim količinama a pro<strong>iz</strong>vodi reakcije se<br />
odvajaju jedni od drugih. U praksi su hemikalije često pomešane u jednoj reakcionoj posudi<br />
tako da se hemijske reakcije odvijaju simultano različitim brzinama i uspostavlja se neko<br />
ravnotežno stanje. Za takav slučaj morala bi se raditi složena anal<strong>iz</strong>a (to jest, simulacija<br />
istovremenih rekacija) za određivanje toga stanja. Operator promene stanja tada bi bilo<br />
dodavanje nove hemikalije u reakcionu posudu što bi dovelo do novog ravnotežnog stanja.