Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания / Шлезингер М. И., Антонюк К. В. (2011)
Ukrainian

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000029770
  Cybernetics and Systems Analysis      А - 2019  /     Issue (2011, Т. 47, № 2)

Шлезингер М. И., Антонюк К. В.
Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания

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

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

English  Cybernetics and Systems Analysis   /     Issue (2011, 47 (2))

translit Transliteration

Shlezinger M. I., Antonjuk K. V.
Analiz algoritmov diffuzii dlja reshenija optimizatsionnykh zadach strukturnogo raspoznavanija

Cite:
Shlezinger, M. I., Antonjuk, K. V. (2011). Analiz algoritmov diffuzii dlja reshenija optimizatsionnykh zadach strukturnogo raspoznavanija. Cybernetics and Systems Analysis, 47 (2), 3-20 http://jnas.nbuv.gov.ua/article/UJRN-0000029770 [In Russian].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209