Building of system for finding algorithm with adaptation rules
Рік:
2017
Сторінок:
Р. 29-31
Тип документу:
Стаття
Головний документ:
Київський Вісник Київського національного університету імені Тараса Шевченка / Київський, університет імені національний; редкол.: голов. ред. Анісімов А.В. ; Хусаінов Д.Я., Arturs Medvids, Miklos Ronto [та ін.]. - Київ, 2017
Анотація:
У даній роботі розглянуто проблему пошуку рішення в динамічних системах з адаптаційними правилами. Для основи цього рішення використана адаптована структура дерева. Обчислено складність та використання пам"яті для знайденого рішення.
In this paper we consider the problem of finding decision in dynamic systems with adaptive rules. Rules can be added or changed at any point of time. Also we add additional condition, that rules are not cyclical. For base of this solution was used tree structure. Using heuristic optimizations and recursive algorithms we have made improvements in comparison with the direct solution to the problem. We calculate and substantiated solution complexity and memory, which show the optimality of this solution. Also, the example of the algorithm was demonstrated.