Наш сайт использует cookies.
Продолжая просмотр, вы даёте согласие на обработку персональных данных и соглашаетесь с нашей
Политикой Конфиденциальности
Согласен
Тег "decomposition"
Станкоинструмент #1/2026
А. Г. Ченцов, П. А. Ченцов
Маршрутизация перемещений инструмента при листовой резке на машинах с ЧПУ. Часть 1
DOI: 10.22184/2499-9407.2026.42.1.24.32 Исследуются вопросы, связанные с оптимизацией резки при условиях предшествования и ограничениях, связанных с эффективным отводом тепла. Возникающая при этом задача маршрутизации погружается в общую постановку задачи последовательного обхода мегаполисов с условиями предшествования и функциями стоимости с возможной зависимостью от списка заданий. Для решения применяется аппарат широко понимаемого динамического програмирования (ДП) и, в случае задачи ощутимой размерности, метод декомпозиции; в последнем случае нашей целью являются оптимальные композиционные решения, допускающие построение за приемлемое для практики время. Применяемый вариант ДП использует условия предшествования и функции стоимости с зависимостью от списка заданий (данная зависимость возникает в связи с учетом ограничений теплового характера и особенно существенна в случае термической резки). Построенный на основе ДП алгоритм реализован на многоядерной ПЭВМ. Приведены результаты решения модельных примеров. Статья включает обзор предыдущих работ авторов.
Наноиндустрия #9/2018
Греков Артем Владимирович, Тюрин Сергей Феофентович
Совершенствование логики FPGA на основе увеличения разрядности LUT и создания адаптивных логических модулей
Получены выражения для оценок сложности и быстродействия декомпозиции многоразрядного LUT на LUT меньшей разрядности Выполнено сравнение сложности и задержки в количестве транзисторов при декомпозиции многоразрядного LUT в системе компьютерной математики Mathcad. Установлены особенности построения многоразрядных LUT и оценены различные варианты декомпозиции при дальнейшем увеличении размерности LUT с последующим выбором оптимального варианта адаптивного логического модуля. УДК 004.3, SPIN-код: 3745-5880, ORCID: 0000-0002-1553-6874 DOI: 10.22184/1993-8578.2018.82.160.166