KOZLOVA M. Synthesis of Discrete Models of Knowledge-Based Decision Choice.

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0402U000794

Applicant for

Specialization

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

22-02-2002

Specialized Academic Board

Д 26.194.02

V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine

Essay

Investigation of decision-making (DM) problems with incomplete initial information represented in the form of knowledge, design of algorithms of DM discrete models synthesis on the base of knowl-edge and their representation in DM support systems as special subsystems were considered in the dis-sertation. New results were obtained in the dissertation. The notion of Pareto Type Set to be the descrip-tion of uncertainty domain was introduced on the base of canonical DM model with disjunctive restric-tions for the first time and the algorithm of its synthesis was worked out. The Method of Active Restrict-ing Inquiries for Pseudo-Boolean optimization problem solving in canonical form was suggested and de-tailed. General basic principles of Restricting Inquiries Theory for construction of DM systems with in-complete information were developed studying the special case of Restricting Inquiries Method applica-tion. Methods of extraction of knowledge on the properties of Pseudo-Boolean objective function in the DM problems with incomplete information and algorithms of extracting such properties were worked out. Approach to solving of multicriteria Pseudo-Boolean problems with disjunctive restrictions was devel-oped for usage in knowledge-based DM systems.

Files

Similar theses