RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2008, выпуск 10, страницы 176–182 (Mi at744)

Эта публикация цитируется в 5 статьях

Автоматизация проектирования и программирования

Решение задач дискретной оптимизации с логическими ограничениями при проектировании сложных изделий

О. Н. Гуселетоваa, А. А. Колоколовb

a ООО ИПК "ПРОМЭКС-Инфо", Омск
b Омский филиал Института математики им. С. Л. Соболева СО РАН

Аннотация: Рассматривается задача оптимизации проектных решений, возникающая при создании сложных изделий. Предполагается, что изделия формируются из составляющих с учетом определенных условий и критериев. Для решения данной задачи развивается подход, связанный с использованием задач дискретной оптимизации с логическими ограничениями. Разработан алгоритм нахождения точного решения задачи, основанный на методе перебора $L$-классов, проведен вычислительный эксперимент. Алгоритм включен в программный комплекс для автоматизации проектирования одежды.

PACS: 85.40.Bh

Статья представлена к публикации членом редколлегии: П. Ю. Чеботарев

Поступила в редакцию: 17.10.2007


 Англоязычная версия: Automation and Remote Control, 2008, 69:10, 1808–1813

Реферативные базы данных:


© МИАН, 2024