COMBINATORIAL OPTIMIZATION THEORY AND PROBLEM OF ARTIFICIAL INTELLIGENCE
Journal Title: Прикладні питання математичного моделювання - Year 2018, Vol 1, Issue 2
Abstract
The problems of artificial intelligence are complex in nature and not always subject to formalization. But many of the applications of this class are reduced to combinatorial optimization problems. This is due to the fact that their predominant part in finding an optimal solution requires the parsing of options. The parsing problems is characteristic of combinatorial nature. This property can be investigated by simulating the specified problems in the framework of the theory of combinatorial optimization. For their modeling it is necessary to determine the type of these problems (static or dynamic), to determine the argument of the objective function (combinatorial configuration), to modeling the objective function. As the system analysis shows, combinatorial configurations in problems of this class can be both an argument of the objective function and input data. Also, the development of intelligent systems requires the formalization of human natural intelligence, that is, it is necessary to describe the processes of natural thinking and answer the question: can it be simulated. The article gives a classification of natural intelligence, which is developed taking into account the situation of uncertainty. To this end, certain types of uncertainties that arise in solving applied problems of artificial intelligence are considered. The construction of mathematical models of problems of artificial intelligence using the theory of combinatorial optimization is shown on the example of recognition and segmentation of speech signals and clinical diagnostics. It is stated that they are divided into subproblems, which are solved by independent algorithms in the iterative mode. Such a computational scheme is characteristic of hybrid algorithms. By the argument of the objective function the problems of speech recognition and clinical diagnosis – similar to each other. The use of combinatorial optimization theory for modeling the problems of artificial intelligence allows us to establish their combinatorial nature, to formulate the objective function explicitly, to identify the characteristic features that determine the similarity of these problems. The conducted researches allow to reveal the reason of uncertainty of various kinds that arises in the process of their solution, and to explain the nature of the fuzziness of the input data.
Authors and Affiliations
Н. К. ТИМОФІЄВА
Keywords
Related Articles
- EP ID EP424716
- DOI 10.32782/2618-0340-2018-2-161-172
- Views 65
- Downloads 0
ВИМУШЕНІ КОЛИВАННЯ РІДИНИ В ЦИЛІНДРИЧНОМУ РЕЗЕРВУАРІ З ВЕРТИКАЛЬНИМИ ПЕРЕГОРОДКАМИ
Запропоновані методи дослідження власних і вимушених коливань рідини в жорстких циліндричних резервуарах без перегородок та за наявністю вертикальних перегородок при частковому заповненні рідиною. Вважається, що рідина є...
ВІДОБРАЖЕННЯ РАСТРОВИХ ЗОБРАЖЕНЬ НА ПЛОСКІ ІЗОМЕТРИЧНІ СІТКИ
Запропоновано спосіб нанесення растрових зображень на криволінійні області покриті плоскими ізометричними сітками. В основі способу лежить перенесення зчитуваного кольору кожного пікселя вихідного растрового зображення н...
HYBRID LINGUISTIC APPROACH TO MODELING OF TIME RANGES
The article deals with the use of a hybrid linguistic approach to analysis, modeling and forecasting of time series. For the implementation of the hybrid linguistic approach mathematical formalisms were used: interval ma...
ПІДСИСТЕМА ДІАГНОСТУВАННЯ РОБОТИ КАНАЛІВ ВИМІРЮВАННЯ ПРИСТРОЮ ДИФУЗНОЇ ОПТИЧНОЇ ТОМОГРАФІЇ ВИСОКОЇ ЩІЛЬНОСТІ
Одним із сучасних підходів до діагностування різного типу захворювань в медицинській практиці є використання пристроїв дифузної оптичної томографії високої щільності, особливо це є актуальним в тих місцях, де не завжди є...
БЕЗСІТКОВИЙ ПІДХІД ПРИ КОМП’ЮТЕРНОМУ МОДЕЛЮВАННІ ДВОВИМІРНИХ НЕСТАЦІОНАРНИХ ЗАДАЧ ТЕПЛОПРОВІДНОСТІ З ВИКОРИСТАННЯМ АТОМАРНИХ РАДІАЛЬНИХ БАЗИСНИХ ФУНКЦІЙ
Дана стаття присвячена розробці та програмній реалізації системи комп’ютерного моделювання "MHT2D", яка призначена для чисельного розв’язання двовимірних нестаціонарних задач теплопровідності за безсітковою схемою з вико...