Наукова електронна бібліотека
періодичних видань НАН України

Коды Грея в задачах комбинаторной оптимизации

Репозиторій DSpace/Manakin

Показати простий запис статті

dc.contributor.author Васянин, В.А.
dc.contributor.author Ушакова, Л.П.
dc.date.accessioned 2020-01-01T18:58:27Z
dc.date.available 2020-01-01T18:58:27Z
dc.date.issued 2019
dc.identifier.citation Коды Грея в задачах комбинаторной оптимизации / В.А. Васянин, Л.П. Ушакова // Математичне моделювання в економіці. — 2019. — № 1(14). — С. 63-69. — Бібліогр.: 8 назв. — рос. uk_UA
dc.identifier.issn 2409-8876
dc.identifier.other DOI: 10.35350/2409-8876-2019-14-1-63-69
dc.identifier.uri http://dspace.nbuv.gov.ua/handle/123456789/162110
dc.description.abstract В статье приводятся полезные сведения для разработчиков алгоритмов и программ об использовании кодов Грея для решения комбинаторных задач с псевдобулевыми функциями (полиномами от булевых переменных). В качестве примера эффективности применения этих кодов рассматривается решение 0-1 задачи о ранце с полным перебором вариантов решения. Представлены результаты экспериментального исследования, которые показывают, что коды Грея можно практически применять в схемах ветвления, например, в методе ветвей и границ, когда количество переменных в узлах ветвления решающего алгоритма не превышает 35. uk_UA
dc.description.abstract У статті наводяться корисні відомості для розробників алгоритмів і програм про використання кодів Грея для розв’язання комбінаторних задач з псевдобулевими функціями (поліномами від булевих змінних). Як приклад ефективності застосування цих кодів розглядається розв’язання 0-1 задачі про ранець з повним перебором варіантів розв’язку. Представлені результати експериментального дослідження, які показують, що коди Грея можна практично застосовувати в схемах розгалуження, наприклад в методі гілок і меж, коли кількість змінних у вузлах розгалуження вирішального алгоритму не перевищує 35. uk_UA
dc.description.abstract The article provides useful information for developers of algorithms and programs on the use of Gray codes for solving combinatorial problems with pseudoBoolean functions (polynomials from Boolean variables). As an example of the effectiveness of the use of these codes, the solution 0-1 of the knapsack problem with a full search of the solutions is considered. The results of an experimental study are presented, which show that Gray codes can be practically applied in branching schemes, for example, in the branch and bound method, when the number of variables in the branch nodes of the decision algorithm does not exceed 35. uk_UA
dc.language.iso ru uk_UA
dc.publisher Інститут телекомунікацій і глобального інформаційного простору НАН України uk_UA
dc.relation.ispartof Математичне моделювання в економіці
dc.subject Математичні та інформаційні моделі в економіці uk_UA
dc.title Коды Грея в задачах комбинаторной оптимизации uk_UA
dc.title.alternative Коди Грея в задачах комбінаторної оптимізації uk_UA
dc.title.alternative Gray codes in combinatorial optimization problems uk_UA
dc.type Article uk_UA
dc.status published earlier uk_UA
dc.identifier.udc 519.168


Файли у цій статті

Ця стаття з'являється у наступних колекціях

Показати простий запис статті

Пошук


Розширений пошук

Перегляд

Мій обліковий запис