Алгоритмы полного перебора в схемах ветвления решения комбинаторных задач с псевдобулевыми функциями

Трофимчук, А.; Васянин, В.; Ушакова, Л.

dc.contributor.author	Трофимчук, А.
dc.contributor.author	Васянин, В.
dc.contributor.author	Ушакова, Л.
dc.date.accessioned	2020-01-10T12:18:32Z
dc.date.available	2020-01-10T12:18:32Z
dc.date.issued	2019
dc.identifier.citation	Трофимчук, А. Алгоритмы полного перебора в схемах ветвления решения комбинаторных задач с псевдобулевыми функциями / А. Трофимчук, В. Васянин, Л. Ушакова // Информац. управляющие системы и технологии. Проблемы и решения : монография. – Одесса : Экология, 2019. - С. 175-186.	ru
dc.identifier.issn	978-617-7046-88-1
dc.identifier.uri	http://dspace.opu.ua/jspui/handle/123456789/10091
dc.description.abstract	В статье приводятся полезные сведения для разработчиков алгоритмов и программ об использовании кодов Грея для решения комбинаторных задач с псевдобулевыми функциями. В качестве примера эффективности применения этих кодов рассматривается решение двух комбинаторных задач с булевыми переменными с полным перебором вариантов решения. Представлены результаты экспериментального исследования, которые показывают, что коды Грея можно практически применять в схемах ветвления, например, в методе ветвей и границ, когда количество переменных в узлах ветвления решающего алгоритма не превышает 35.	en
dc.language.iso	ru	en
dc.publisher	Одесса "Экология"	en
dc.subject	Коды Грея	en
dc.subject	задачи комбинаторной оптимизации	en
dc.subject	время решения задачи	en
dc.title	Алгоритмы полного перебора в схемах ветвления решения комбинаторных задач с псевдобулевыми функциями	en
dc.type	Article	en
opu.kafedra	Кафедра інформаційних технологій	uk
opu.citation.journal	Информационные управляющие системы и технологии. Проблемы и решения	en
opu.citation.firstpage	175	en
opu.citation.lastpage	186	en
opu.staff.id	but.n.v@opu.ua	en