DocumentCode :
445642
Title :
Analysis of solution searching algorithms on the model of functional relations
Author :
Silich, Victor A. ; Silich, Mary P. ; Khabibulina, Nadja U.
Author_Institution :
Tomsk Polytech. Univ., Russia
Volume :
1
fYear :
2004
fDate :
26 June-3 July 2004
Firstpage :
157
Abstract :
Here are the results of the study of the size of direct and inverted inference algorithm computations for solving the tasks of diagnostics, optimal designing, planning and complex systems control. The model of the subject area is set as a directed net without loops, where the attributes are the vertexes and functional dependencies between attributes are arches. The dependencies between attributes of the simulated subject area can be specified in different ways - as production rules, analytic dependences or function procedures. Formulae for defining the size of the subject area model calculus by direct and inverted inference algorithms are given. It is shown with the increasing number of sources (and the corresponding decreasing number of non-source attributes) that the size of computations of direct inference algorithm is increasing and the size of computations of inverted inference algorithm fails. At limited number of sources the task of optimization is rather solved by the method of direct inference, and the method of inverted inference is more efficient at large amount of sources.
Keywords :
inference mechanisms; search problems; complex systems control; diagnostics; direct inference algorithm computations; functional relations model; inverted inference algorithm computations; optimal designing; planning; solution searching algorithms; subject area model calculus; Algorithm design and analysis; Analytical models; Calculus; Computational modeling; Control systems; Inference algorithms; Optimal control; Optimization methods; Production; Size control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Science and Technology, 2004. KORUS 2004. Proceedings. The 8th Russian-Korean International Symposium on
Print_ISBN :
0-7803-8383-4
Type :
conf
DOI :
10.1109/KORUS.2004.1555304
Filename :
1555304
Link To Document :
بازگشت