інтернет-адреса сторінки:
http://jnas.nbuv.gov.ua/article/UJRN-0000029770
Кибернетика и системный анализ 
А - 2019 /
Випуск (2011, Т. 47, № 2)
Шлезингер М. И., Антонюк К. В.
Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
Виконано формальний аналіз алгоритму, відомого у структурному розпізнаванні як алгоритм дифузії, який теоретично мало досліджений. Виявлено придатність алгоритму для оптимізації функції від багатьох дискретних аргументів, поданої як сума доданків, залежних лише від двох аргументів. Доведено, що за певних умов зупинки алгоритм дає наближений розв'язок певних підкласів задач вказаного формату з довільною заздалегідь заданою ненульовою похибкою. Множина задач, що наближено розв'язується алгоритмом, містить у собі всі так звані ациклічні і супермодулярні задачі, для яких відомі алгоритми розв'язку, і деякі інші задачі, для яких алгоритми розв'язку не були відомі.
Бібліографічний опис:
Шлезингер М. И., Антонюк К. В. Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания. Кибернетика и системный анализ. 2011. Т. 47, № 2. С. 3-20. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000029770
PDF
Transliteration