DOI: https://doi.org/10.22281/2413-9920-2017-03-03-273-279

УДК 621.833.16

Миронова М.Н.
Исследования эффективности алгоритмов поиска решения при использовании функциональных семантических сетей
Рассмотрены вопросы расчета параметров приводов. Использован подход, базирующийся на технологиях функциональных семантических сетей. Рассмотрена задача расчета и проектирования приводов на основе использования функциональной семантической сети. Проанализированы детерминированные и случайные алгоритмы поиска оптимальных решений: покоординатный метод, многолучевой, случайный поиск с возвратом. Разработан комбинированный алгоритм нахождения решения на функциональной семантической сети, сочетающий случайный поиск с возвратом и метод покоординатного спуска.
Ключевые слова: искусственный интеллект, функциональные семантические сети, алгоритмы оптимизации.

Mironova M.N.
Research of efficiency of the algorithms for finding solutions based on the use of functional semantic networks
The questions of сalculation of parameters of drives are considered in this article. An approach based on the technologies of functional semantic networks was used. The problem of calculating and designing drives based on the use of a functional semantic network is considered. Deterministic and random algorithms for searching for optimal solutions are analyzed: coordinate-wise method, multipath, random search with a return. A combined algorithm for finding a solution on a functional semantic network, combining a random search with a return and a method of coordinate-wise descent, is developed.
Key words: artificial intelligence, functional semantic networks, optimization algorithms.

Скачать статью (файл pdf) — Download (pdf)

Это произведение доступно по лицензии Creative Commons «Attribution-ShareAlike» («Атрибуция — На тех же условиях») 4.0 Всемирная.