Search

Za rješavanje problema sa jako velikim prostorom pretraživanja potrebno je pronaći novo, drugačije rješenje, zbog trenutne velike vremenske i prostorne složenosti. U ovom radu, ostvareno je sakupljanje znanja sa jednostavnijih problema te njihovo ponovno korištenje u složenijim problemima. Navedena funkcionalnost ostvarena je korištenjem sustava LCS. Sustav je testiran na problemima multipleksora, većinskog bita, bita prijenosa i parnog pariteta. Pokazano je da sustav koristeći prethodno znanje probleme rješava bolje nego učenjem novih problema ispočetka. To successfully solve a large-scale problems there has been a need for a new, different approach, due to the large time and space complexity. In this work, knowledge extraction from smaller problems and its reuse in more complex problems has been achieved. The proposed functionality has been achieved on the LCS system. The system is tested on multiplexer problems, majority-on problems, carry problems and even-parity problems. It is shown that better results are achieved while using the extracted knowledge than when every problem is learned from scratch.