Statement and Solution of Multicriteria Tasks of Database Modular Block-Schemes Development

Abstract

The paper considers developed and offered an effective algorithm for solving the block-symmetrical tasks of polynomial computational complexity of data processing modular block-schemes designing. Currently, there are a large number of technologies and tools that allow you to create information systems of any class and purpose. To solve the problems of designing effective information systems, various models and methods are used, in particular, mathematical discrete programming methods. At the same time, it is known that such tasks have exponential computational complexity and can not always be used to solve practical problems. In this regard, there is a need to develop models and methods of the new class, which provide the solution of applied problems of discrete programming, aimed at solving problems of large dimensions. The work has developed and proposed block-symmetric models and methods as a new class of discrete programming problems that allow us to set and solve applied problems from various spheres of human activity. The issues of using the developed models are considered. and methods for computer-aided design of information systems (IS).