Розроблено модифікації простого генетичного алгоритму для розпізнавання образів. У запропонованій модифікації Альфа-Бета на етапі відбору особин до нової популяції особини ранжуються за показником пристосованості, далі випадковим чином визначається кількість пар - певна кількість найпристосованіших особин, і стільки ж найменш пристосованих. Найпристосованіші особини формують підмножину B, найменш пристосовані - підмножину W. Обидві підмножини входять у множину пар V. Число особин, що можуть бути обрані в пари, знаходиться в діапазоні 20 - 60 % від загальної кількості особин. У модифікації Альфа-Бета фіксована в порівнянні з оригінальною версією простого генетичного алгоритму було додано можливість виникнення двох мутацій, додано фіксовану точку схрещення, а також змінено відбір особин для схрещення. Це надає можливість підвищити показник точності у порівнянні з базовою версією простого генетичного алгоритму. У модифікації Фіксована встановлено фіксовану точку схрещення. В схрещенні приймає участь половина генів - гени що відповідають за кількість нейронів на шарах, значення інших генів завжди передаються нащадкам від однієї з особин. Також, на етапі мутації випадковим чином відбуваються мутації з використанням методу Монте-Карло. Розроблені методи програмно реалізовано для вирішення задачі розпізнавання учасників дорожнього руху (автомобілів, велосипедів, пішоходів, мотоциклів, вантажівок). Проведено порівняння показників використання модифікацій простого генетичного алгоритму та визначено кращий підхід вирішення задачі розпізнавання учасників дорожнього руху. Встановлено, що розроблена модифікація Альфа-Бета показала кращі результати у порівнянні з іншими модифікаціями у ході вирішення задачі розпізнавання учасників дорожнього руху. У разі застосування розроблених модифікацій отримано наступні показники точності: Альфа-Бета - 96,90 %, Альфа-Бета фіксована - 95,89 %, фіксована - 85,48 %. Крім того, у разі застосування розроблених модифікацій скорочується час підбору параметрів нейромоделі, зокрема за використання модифікації Альфа-Бета витрачається лише 73,9 % часу базового методу, за використанні модифікації Фіксована - 91,1 % часу базового генетичного методу.

  Повний текст PDF - 312.338 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"