Qualitative model evolution

  • Authors:
  • Alen Varsek

  • Affiliations:
  • University of Ljubljana, Faculty of Electrical Engineering and Computer Science, Ljubljana, Slovenia, YU

  • Venue:
  • IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 2
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

A genetic algorithm is used for learning qualitative model* based on the QSIM formalism. Hierarchical representation enables formation of "submodels" relevant for induction of domain explanation. Daring the search for better coding of the candidates, in parallel with the search for better solutions, the sise and shape of candidate solutions are dynamically created. Optimisation is based on the maximisation of the number of examples covered by a candidate solution combined with the minimisation of the number of constraints used in the solution. The result of learning is a set of models of different specificity that explain all given examples. An experiment in learning a qualitative model of the connected container system (U-TUBE) is described in detail. Several solutions, equivalent to the original model, were discovered.