Page 12 - 4524
P. 12
розмірність задачі, зберігаючи властивості подільності розпо-
ділів, що відповідають різним класам.
Багато важливих застосувань теорії розпізнавання обра-
зів відносяться до задач класифікації кривих і геометричних
фігур. Такими є, наприклад, завдання діагностики, виявлення
несправностей тощо. І в цьому випадку ШНМ дають ефектив-
не вирішення завдання незалежно від того, існує навчальна
множина вже класифікованих об'єктів чи не існує. Однак на-
явність такої інформації прискорює процес пошуку вирішен-
ня.
Оптимізаційні задачі
Більшість практично важливих задач можуть бути сфор-
мульовані як оптимізаційні, що доставляють екстремум де-
якому заздалегідь обраному критерію. Тут, однак, йтиметься
тільки про одну таку задачу, задачу про комівояжера, що має
величезне практичне значення й вирішення якої вимагає знач-
них обчислювальних витрат. Ця задача полягає в тому, що
комівояжер має відвідати задану кількість міст, вибравши для
цього найкоротший маршрут, причому в кожному місті він
повинен побувати не більше одного разу. Така задача виникає,
наприклад, під час створення автоматичних технологічних лі-
ній (свердлення отворів у друкованих платах, трасування дру-
кованих плат та ін.), визначення оптимальних маршрутів пе-
ревезення тощо.
Доведено, що ця задача відноситься до класу «ОТ-
повних» (не-детерміністськи поліноміальних), кращим мето-
дом вирішення яких є повний перебір можливих варіантів.
Оскільки у випадку п міст існує пі варіантів обходу, очевидно,
що із збільшенням кількості міст складність вирішення за-
вдання різко зростає. Одне з можливих ефективних вирішень
цієї задачі за допомогою ШНМ, що вимагає значно менших
обчислювальних витрат і при цьому збігається з розв'язком,
отриманим повним перебором, було запропоновано в роботі.
Керування складними процесами
Проблема синтезу ефективної системи керування є до-
сить складною, оскільки реальні процеси характеризуються,
як правило, нелінійними залежностями, високим рівнем шумів
та їх корельованістю, які змінюються умовами функціонуван-
ня, що обумовлюють зміну характеристик досліджуваних об'-
єктів тощо. Необхідність вирішення задач керування в реаль-
11