Наноиндустрия - научно-технический журнал - Материалы тега

главная

eng

Вход

Архив журнала

Журналы

Медиаданные

Редакционная политика

Авторам

Контакты

© 2001-2026
РИЦ Техносфера
Все права защищены
Тел. +7 (495) 234-0110
Оферта

R&W

ISSN 1993-8578
ISSN 2687-0282 (online)

Книги по нанотехнологиям

Тег "декомпозиция"

Станкоинструмент #3/2026
А. Г. Ченцов, П. А. Ченцов
Маршрутизация перемещений инструмента при листовой резке на машинах с ЧПУ. Часть 2

DOI: 10.22184/2499-9407.2026.44.3.30.41 В первой части статьи (см. [1]) приведена постановка и алгоритм решения задачи маршрутизации с элементами декомпозиции. В настоящей работе излагаются теоретические построения, из которых, в частности, следует оптимальность данного алгоритма как инструмента для построения композиционного решения, ориентированного на проблему резки зонами на машинах с ЧПУ. Мы рассматриваем здесь простейший вариант, когда все семейство заданий разбито на сумму двух кластеров. Сами задания связаны в конечном итоге с резкой контуров деталей, но реализуются всякий раз в схеме с дискретизацией, что делается в связи с потребностями в компьютерном моделировании. Таким образом, речь идет о последовательном посещении непустых конечных множеств (мегаполисов). Предлагаемая процедура ориентирована на решение диапазонных (в смысле размерности) задач. Это подразумевает, что размерность совокупной задачи является ощутимой, но каждая из частичных задач имеет уже умеренную размерность, что позволяет привлечь для решения аппарат широко понимаемого динамического программирования (ДП) в реализации, восходящей к [2; 3]; имеются в виду процедуры, используемые при решении задачи коммивояжера (ЗК). В связи с исследованиями ЗК и задач типа ЗК отметим [4–8]. Общие конструкции на основе ДП см. в [9; 10]. В настоящем исследовании предлагается специальная схема стыковки частичных (предваряющей и финальной) задач, в рамках которой удается доказать оптимальность алгоритма [1, раздел 3] как процедуры поиска композиционных решений с приемлемым для практики быстродействием. Данная схема обсуждается в настоящей работе; в следующей (третьей) части статьи будут рассматриваться примеры ее применения. Мы используем обозначения и определения [1].

Станкоинструмент #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