Наукова періодика України Радіоелектроніка, інформатика, управління


Кряжич О. О. 
Алгоритм визначення початкової точки при моделюванні за методом можливих напрямків / О. О. Кряжич, О. М. Трофимчук, О. В. Коваленко // Радіоелектроніка, інформатика, управління. - 2019. - № 3. - С. 40-46. - Режим доступу: http://nbuv.gov.ua/UJRN/riu_2019_3_7
Розглянуто задачу визначення початкової точки при виконанні методу можливих напрямків Дж. Зойтендейка, а саме: випадок, коли така точка може бути довільною або, взагалі, невідомою. Наведене дозволяє визначити подальший напрямок руху таким чином, що при мінімальній кількості точок дослідження отримати максимально точний результат. Рішення представленої задачі відноситься до опису складних поверхонь, які можуть бути представлені яружною функцією. Визначення початкової точки використовується в практиці моделювання розвитку екологічних ризиків при техногенному забрудненні складних пересічних територій. Мета роботи - вирішення задачі вибору початкової точки при використанні методу можливих напрямків для опису складної поверхні яружною функцією. Використано метод Дж. Зойтендейка для вирішення задач чебишовського наближення. Представлений алгоритм визначення початкової точки для задачі з лінійними обмеженнями. Наведено підхід для вирішення складних задач представлення яружних функцій з мінімально можливою кількістю ітерацій. Результати математичного моделювання перевірені на практиці опису забрудненої території радіоізотопом водню - тритієм. Висновки: запропонований підхід до визначення початкової точки при виконанні розрахунків з використанням методу можливих напрямків Дж. Зойтендейка, який дозволяє обрати точку, побудувати з неї вектор руху з заданим кроком і визначити за напрямком вектору другу точку для побудови наступного кроку. При цьому враховуються обмеження, зокрема - значення у кожній новій точці повинно бути виражене невідіємним числом. Для наведених нормалізацій є ряд особливостей, які слід враховувати при розрахунках та побудові алгоритмів вирішення прикладних задач за запропонованим підходом. Так, деякі ітерації можуть призвести до більшого обсягу розрахунків та перетворень над кожною з ітерацій, проте кількість ітерацій менше у порівнянні з іншими типами ітерацій. Це залежить від розмірів задачі та кількості обмежень у кожному випадку. Наведене може бути використане при розробці методів, моделей та алгоритмів опису пересічених територій для вирішення задач візуалізації процесу та прогнозування техногенного забруднення.
  Повний текст PDF - 930.325 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Кряжич О.
  • Трофимчук О.
  • Коваленко О.

  • Бібліографічний опис для цитування:

    Кряжич О. О. Алгоритм визначення початкової точки при моделюванні за методом можливих напрямків / О. О. Кряжич, О. М. Трофимчук, О. В. Коваленко // Радіоелектроніка, інформатика, управління. - 2019. - № 3. - С. 40-46. - Режим доступу: http://nbuv.gov.ua/UJRN/riu_2019_3_7.

    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Кряжич Ольга Олександрівна (технічні науки)
  • Трофимчук Олександр Миколайович (1955–) (технічні науки)
  • Коваленко Олександр Васильович (фізико-математичні науки)
  • Коваленко Олександр Володимирович (технічні науки)
  • Коваленко Олександр Володимирович (технічні науки)
  •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського