Preview

Информатика

Расширенный поиск
№ 2(18) (2008)

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ

5-13 32
Аннотация

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

14-25 48
Аннотация
Рассматриваются характерные особенности остаточных напряжений при индукционной закалке, устанавливаются вызывающие их причины. Строится математическая модель, описывающая остаточные напряжения первого рода в стальных деталях. Полученное математическое описание позволяет осуществлять моделирование процесса формирования остаточных напряжений с учетом термических и обусловленных различием удельного объема фаз деформаций, а также индуцированной фазовыми превращениями пластичности. Модель адаптирована к интеграции с тепловым расчетом и расчетом фазовых превращений и позволяет учитывать зависимость механических свойств материала от температуры. Представляются алгоритм компьютерной реализации модели и ее конечно-элементная формулировка. Рассматриваются особенности определения механических характеристик сталей в процессе закалки.
26-34 24
Аннотация
Рассматривается технология исследования финансовых аспектов системы управления запасами методом имитационного моделирования. Изучается влияние системы скидок, кредитования заказов и нестабильности процентных ставок по кредиту на оценку общих затрат и выбор параметров системы.
35-44 32
Аннотация

Показывается корректность определения тензора вязких напряжений, который введен допустимым приближением. Находится представление процесса в двух пространствах напряжений, устраняющее влияние упругих поворотов и позволяющее однозначно построить поверхность текучести для упруговязкопластической  модели материала.

45-53 36
Аннотация

Рассматриваются и уточняются особенности и допущения методологии моделирования гистограмм распределения яркостей изображений спутниковой съемки наземных объектов и ограниченных  участков земной поверхности для решения задач обнаружения их состояний. Конкретизируются методы идентификации моделей. Демонстрируется применение модели в анализе состояний объектов космической съемки. Намечаются пути дальнейших исследований и высказываются предположения по более широкому использованию отдельных подходов.

54-68 29
Аннотация
Предлагается нестационарная математическая модель процессов ректификации в колоннах тарельчатого типа, используемая при создании динамического тренажера для установки гидроконверсии вакуумного газойля. Процессы ректификации рассматриваются в совокупности с математическими моделями  гидродинамики, описывающими движение жидкостей и газов, и моделями тепло- и массопередачи, характеризующими перенос тепла и массы в двухфазных потоках. Предлагаются неявные конечноразностные схемы и алгоритмы реализации для аппроксимации уравнений тепло- и массопереноса. Приводятся результаты вычислительного эксперимента на примере работы стабилизационной колонны.

ЛОГИЧЕСКОЕ ПРОЕКТИРОВАНИЕ

69-80 28
Аннотация
Рассматривается задача определения временной задержки регулярной схемы с последовательными соединениями транзисторов. Предлагается определять задержку с помощью моделирования SPICE-описания схемы, представляющей собой сеть транзисторов. Описывается алгоритм сокращения  числа тестовых векторов. Показывается, что для уменьшения задержки схемы можно переставлять входные шины.
81-91 28
Аннотация
Рассматривается проблема описания моделей функциональных неисправностей оперативных запоминающих устройств при помощи языка VHDL. Предлагается методика внедрения моделей функциональных неисправностей ОЗУ в проектные описания цифровых устройств на языке VHDL. Показывается, что предложенная методика может быть применена для оценки поведения цифрового устройства при наличии в нем дефектов, а также для верификации алгоритмов тестирования и контроля ОЗУ.
92-101 26
Аннотация
Рассматривается проблема минимизации площади двухмерных матричных МОП‑структур управляющей логики заказных СБИС на этапе топологического проектирования. Рассматривается двудольная свертка регулярных МОП‑структур, наиболее подходящая для структур такого типа. Определяются ограничения, которые накладываются на вид свертки особенностями топологии матричных структур, состоящих из МОП‑транзисторов. Предлагается эффективный метод двудольной свертки, позволяющий находить оптимальное или близкое к нему решение задачи двудольной столбцовой свертки регулярных МОП‑структур.
102-110 19
Аннотация
Рассматривается задача минимизации системы дизъюнктивных нормальных форм (ДНФ) произвольного вида, заданной в матричной форме. Критерием минимизации является общее число различных элементарных конъюнкций в получаемой системе ДНФ. Предлагается оригинальный способ сведения данной задачи к задаче о кратчайшем покрытии, основанный на простой операции пересечения множеств. Приводятся результаты испытаний компьютерной программы.

АНАЛИЗ И ЗАЩИТА ДАННЫХ

111-118 42
Аннотация

Проводится кластеризация 49 информационных характеристик учебного текста по экономической теории с использованием пакета SPSS. Для анализа данных в качестве критерия близости групп используются такие меры сходства, как расстояние Евклида, квадрат расстояния Евклида, косинус угла, коэффициент корреляции, неравенство Чебышева, расстояние Минковского, манхэттенское расстояние. В результате кластеризации все признаки разбиваются на девять условных групп. При дальнейшей обработке достаточно использовать один признак из каждой группы.

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

ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ

129-136 27
Аннотация
Формулируются и доказываются условия, при выполнении которых параллельные версии алгоритмов, заданных вложенными циклами, можно получить незначительной модификацией исходного последовательного алгоритма. Исследуются загруженность процессоров и задача выбора зерна вычислений.
137-142 57
Аннотация

Предлагается модернизация программно-технологического комплекса имитации (ПТКИ) сложных систем  на основе MPI-технологии для распределения вычислений. Комплексное использование технологии имитационного моделирования, распределенных вычислений и XML-технологии позволяет построить ПТКИ, интегрированный в автоматизированную информационную систему промышленного предприятия.

УЧЕНЫЕ БЕЛАРУСИ



Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)