Наукова періодика України | Математичне моделювання в економіці | ||
Васянин В. А. Коды Грея в задачах комбинаторной оптимизации / В. А. Васянин, Л. П. Ушакова // Математичне моделювання в економіці. - 2019. - № 1. - С. 63-69. - Режим доступу: http://nbuv.gov.ua/UJRN/mmve_2019_1_7 Приведены полезные сведения для разработчиков алгоритмов и программ об использовании кодов Грея для решения комбинаторных задач с псевдобулевыми функциями (полиномами от булевых переменных). В качестве примера эффективности применения этих кодов рассматривается решение 0 - 1 задачи о ранце с полным перебором вариантов решения. Представлены результаты экспериментального исследования, которые показывают, что коды Грея можно практически применять в схемах ветвления, например, в методе ветвей и границ, когда количество переменных в узлах ветвления решающего алгоритма не превышает 35. Цитованість авторів публікації: Бібліографічний опис для цитування: Васянин В. А. Коды Грея в задачах комбинаторной оптимизации / В. А. Васянин, Л. П. Ушакова // Математичне моделювання в економіці. - 2019. - № 1. - С. 63-69. - Режим доступу: http://nbuv.gov.ua/UJRN/mmve_2019_1_7. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |