ТЕОРІЯ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ТА ЗАДАЧІ ШТУЧНОГО ІНТЕЛЕКТУ

Abstract

Багато задач штучного інтелекту моделюються з використанням теорії комбінаторної оптимізації. Це пов’язано з тим, що переважна їхня частина при знаходженні оптимального розв’язку потребує перебору варіантів. Перебірним же задачам властива комбінаторна природа. Для задач розпізнавання та сегментації мовленнєвого сигналу, клінічної діагностики наведено математичні моделі, які побудовані в рамках теорії комбінаторної оптимізації. Показано, що в задачах цього класу комбінаторні конфігурації можуть бути як аргументом цільової функції, так і вхідними даними.