Технології моделювання багаторівневих структур на прикладі задачі комплектації продукції

Abstract

The problem of modeling of multilevel structures in intellectual systems on the basis of iterative and recursive technologies on the example of the problem of components is considered. The main characteristics of such structures are presented, their complexity is determined and the necessity of finding effective methods for their presentation and processing in the memory of the machine is given. There are two important paradigms in the development of recursive technologies: functional and logical programming. We consider the corresponding languages of artificial intelligence: Lisp and Prolog, their heirs and the most powerful language of Visual Prolog. The classical well-known iterative algorithm and the recursive program on the Prologue of solving the problem of the components of the internal combustion engine, as well as the recursive program on Visual Prolog, developed by the authors of the article, are given. Their comparison is made from the position of using the number of structures for the presentation of the information base, the cost of memory for their preservation, the complexity of developing and debugging the program, the ease of perception of their work