Наукова періодика України | Кібернетика та системний аналіз | ||
Шлезингер М. И. Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания / М. И. Шлезингер, К. В. Антонюк // Кибернетика и системный анализ. - 2011. - Т. 47, № 2. - С. 3-20. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2011_47_2_3 Виконано формальний аналіз алгоритму, відомого у структурному розпізнаванні як алгоритм дифузії, який теоретично мало досліджений. Виявлено придатність алгоритму для оптимізації функції від багатьох дискретних аргументів, поданої як сума доданків, залежних лише від двох аргументів. Доведено, що за певних умов зупинки алгоритм дає наближений розв'язок певних підкласів задач вказаного формату з довільною заздалегідь заданою ненульовою похибкою. Множина задач, що наближено розв'язується алгоритмом, містить у собі всі так звані ациклічні і супермодулярні задачі, для яких відомі алгоритми розв'язку, і деякі інші задачі, для яких алгоритми розв'язку не були відомі. Цитованість авторів публікації: Бібліографічний опис для цитування: Шлезингер М. И. Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания / М. И. Шлезингер, К. В. Антонюк // Кибернетика и системный анализ. - 2011. - Т. 47, № 2. - С. 3-20. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2011_47_2_3. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |