В. И. Аверченков, д-р техн. наук, проф.,
А. Г. Подвесовский, канд. техн. наук,
С. М. Брундасов,
Брянский государственный технический университетСемантическое расширение иерархических и сетевых моделей принятия решений
Анализируются основные проблемы, возникающие при применении методов анализа иерархий и анализа сетей для построения моделей выбора альтернатив в многокритериальных задачах принятия решений. Рассматривается концепция семантического расширения иерархических и сетевых моделей, основанная на формализованном представлении предметной области и связанных с ней задач выбора в виде семантической модели, применение которой дает возможность автоматизации формирования моделей принятия решений. Описываются принципы семантического моделирования предметной области в задачах выбора программного обеспечения и приводится пример модели выбора системы управления базами данных.
П. Н. Бибило, д-р техн. наук, проф.,
Объединенный институт проблем информатики Национальной академии наук Беларуси, г. МинскЛогическое перепроектирование схем, реализованных на FPGA, в схемы на базовых матричных кристаллах
Предлагаются подходы к перепроектированию программируемых логических схем типа FPGA в полузаказные СБИС на основе базовых матричных кристаллов. Исходное описание проектов представляется на языке высокого уровня VHDL.
Д. И. Батищев, д-р техн. наук, проф.,
Д. И. Коган, д-р техн. наук, проф.,
М. В. Лейкин,
Нижегородский государственный университет им. Н. И. ЛобачевскогоАлгоритмы синтеза решений для многокритериальной многомерной задачи о ранце
Излагаемый подход предусматривает три этапа: синтез представительного (в том либо ином смысле) подмножества эффективных в решаемой задаче оценок; выбор из построенного подмножества приемлемой оценки; отыскание Парето-оптимального решения, порождающего выбранную оценку. Представительными считаются подмножества эффективных оценок, характеоизующие решения, определяемые реализациями конкретных схем компромисса между критериями при условии, что параметры этих схем варьируются в определенных пределах.
Г. Шайтхауэр, д-р наук,
Институт вычислительной математики Дрезденского технологического университета,
А. С. Мухачева, канд. физ.-мат. наук, Г. Н. Белов,
Э. А. Мухачева, д-р техн. наук, проф.,
Уфимский государственный авиационный технический университетПланирование одномерного раскроя материала различной длины на базе непрерывной релаксации и метода отсекающих плоскостей*
Задача одномерного раскроя (One Dimensional Cutting Stock Problem, 1DCSP) является NP-трудной проблемой комбинаторной оптимизации. Рассматривается усложненный вариант задачи, когда раскраивается материал различной длины. Непрерывная релаксация проблемы рассмотрена при заданном ассортиментном отношении материала. Для ее решения используется линейное программирование с неявно заданной матрицей ограничений. Для целочисленного варианта обсуждаются подходы, основанные на применении метода секущих плоскостей. При этом возникают трудности, связанные с генерацией столбцов одновременно с формированием секущих плоскостей при наличии материала различной длины. Это потребовало разработки ряда модификаций базового метода. В целом подход является попыткой создания эффективного точного метода, позволяющего решать реальные задачи. Приведены результаты численного эксперимента.
___________________________________________________________
*Работа поддержана РФФИ, проект 01-01-00510, 02-10-06331, и фондом Президента РФ, проект МК- 145.2003.0
А. Ф. Валеева, канд. техн. наук, доц.,
Уфимский государственный авиационный технический университетМетоды частичного перебора локального поиска оптимума в задаче двумерной упаковки*
Рассматривается задача двумерной прямоугольной упаковки (2D Bin Packing Problem, 2DBPP), она является NP-трудной. Излагается эвристический метод частичного перебора (Portal Sorting, PS) и его модификация с элементами стохастики. Метод базируется на блочном представлении упаковки и сводится к решению ряда задач о сумме подмножеств (Sum of Subsets Problem, SSP). Частичный перебор позволяет получать множество решений, близких к оптимальному. Приводятся результаты численного эксперимента, подтверждающие эффективность метода, особенно при использовании элементов случайности.
Е. Г. Князев, ОАО "Институт сетевых технологий",
М. В. Тарасюк, канд. техн. наук, СПбГИТМО (ТУ)Повышение эффективности маскировки трафика в сетях пакетной коммутации с многоуровневым доступом
Рассмотрен метод контроля пропускной способности скрытых каналов, образующихся за счет модуляции межпакетных интервалов в пограничном коммутаторе многоуровневой телекоммуникационной сети.
С. Н. Кириллов, д-р техн. наук, проф., В. Т. Дмитриев,
Рязанская государственная радиотехническая академияАсинхронное маскирование речи на основе алгоритма Хургина≈ Яковлева
Рассмотрены системы асинхронного маскирования речи на основе алгоритма Хургина≈Яковлева. Показана возможность реализации подобных систем как во вре- менной, так и в частотной областях, обладающих вы- сокой степенью маскирования и значительным числом сочетаний параметров алгоритма. Предложенные алго- ритмы маскирования обеспечивают высокую помехо- устойчивость передаваемого речевого сигнала и не уменьшают его динамический диапазон, что делает це- лесообразным их использование в современных системах передачи конфиденциальной информации.
С. А. Панов, В И. Ширяев, д-р техн. наук, проф.,
Южно-Уральский государственный университет (г. Челябинск)Оптимальная ценовая и производственная стратегия предприятия
Рассмотрена динамическая модель предприятия, действующего в условиях изменяющегося спроса на его продукцию. Предложено решение задачи оптимизации управления темпом производства и ценой на продукцию в зависимости от функции спроса путем сведения к линейно-квадратичной задаче оптимального управления. Обсуждается возможность распространения результатов на модели большой размерности.
Ю. Н. Ересько, канд. техн. наук,
ЦКБ аппаратостроения, г. ТулаПакетное вэйвлет-преобразование сигналов на базе автокорреляционных функций Уолша
Рассмотрены теоретические вопросы совершенствования алгоритмов вэйвлетреобразования (ВП) нестационарных дискретных сигналов в прикладных информационных системах. Получены графы преобразований функций и автокорреляционных функций в базисе Уолша, синтезирована новая форма ВП ≈ пакетное дискретное ВП, показаны его преимущества. Методика структурно-параметрического синтеза пакетного ВП доведена до уровня инженерных приложений.
С. А. Иншаков,
ФОРС ≈ Центр разработкиОбзор ресурсов технического писателя в Интернет
Описаны наиболее важные и интересные ресурсы сети ИНТЕРНЕТ для технических писателей (создателей документации).