Page 12 - 4524
P. 12

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

                                  Керування складними процесами
                                  Проблема  синтезу  ефективної  системи  керування  є  до-
                            сить  складною,  оскільки  реальні  процеси  характеризуються,
                            як правило, нелінійними залежностями, високим рівнем шумів
                            та їх корельованістю, які змінюються умовами функціонуван-
                            ня, що обумовлюють зміну характеристик досліджуваних об'-
                            єктів тощо. Необхідність вирішення задач керування в реаль-

                                                           11
   7   8   9   10   11   12   13   14   15   16   17