УДК 004.78
В. В. Топорков, д-р техн. наук, проф.,
Московский энергетический институт (технический университет)

Об оптимальном доопределении разбиений конечных множеств в проектировании дискретных систем

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

УДК 004.3

И. А. Каляев, д-р техн. наук, проф.,
НИИ многопроцессорных вычислительных систем при ТРТУ (г. Таганрог)

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

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

УДК 004.78

В. А. Богатырев, канд. техн. наук,
ГосНИИ "ТЕСТ"

Организация отказоустойчивых вычислительных систем на основе динамического распределения запросов с учетом частичной функциональной работоспособности вычислительных модулей

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

УДК 004.3

О. Д. Жуков, канд. техн. наук,
МГУ им. М. В. Ломоносова

Обнаружение и коррекция ошибок компьютерных вычислений на основе модулярной алгебры

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

УДК 004.031

А. С. Мухачева, канд. физ.-мат. наук, Э. А. Мухачева, д-р техн. наук, проф.,
Уфимский государственный авиационный технический университет

Конструирование алгоритмов локального поиска оптимума прямоугольной упаковки на базе двойственных задач линейного раскроя*

Рассматривается задача двумерной прямоугольной упаковки (2D Bin Packing Problem, 2DBPP) и ее аппроксимация парой задач одномерного раскроя специальной структуры. Для них введен термин "двойственных" задач прямоугольно ориентированного линейного раскроя. Разработан общий метод конструирования различных алгоритмов локального поиска оптимума для решения 2DBPP. Он основан на последовательном расчете связанных пар допустимых решений в двойственных задачах линейного раскроя. Приведен пример реализации схемы.
______________________________________________________
*Работа поддержана грантом РФФИ, проект 01-01-00510.

УДК 519-8

А. С. Рыков, д-р техн. наук, проф.
Московский государственный институт стали и сплавов (МИСиС)

Диалоговый метод поиска наилучшей паретовской точки для многокритериальной САПР регуляторов

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

УДК 004.891

А. Н. Иноземцев, д-р техн. наук, Д. И. Троицкий, канд. техн. наук, Н. П. Шишкова, М. В. Новикова,
Тульский государственный университет

Применение экспертных систем в задачах классификации машиностроительных деталей

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

УДК 004.3:338.512

А. Н. Иншаков, канд. техн. наук
НПФ "Лазер-Компакт"

Оценка себестоимости проектируемых изделий при согласовании технических требований на полуфабрикаты

Предложен подход, который позволяет находить приемлемые варианты технических требований к полуфабрикатам/исходным материалам. Подход основан на методике допускового анализа и использует в качестве инструмента программный комплекс ДОПАН.

УДК 004.415.25

М. А. Кораблин, д-р техн. наук, проф., А. В. Костров,
Поволжская государственная академия телекоммуникаций и информатики

Дискретно-событийные имитационные модели в задачах анализа интегрированных систем безопасности

Обсуждаются проблемы разработки интегрированных систем безопасности (ИСБ). Подчеркивается особая роль задачи оптимизации и управления эффективностью информационных потоков в этих системах. Рассматриваются основные методы решения данной задачи. Предлагаются дискретно- событийные имитационные модели ИСБ.

УДК 004.3.06:004.323

В. А. Бобков, д-р техн. наук, Ю. И. Роныпин, Л. М. Покудова, канд. техн. наук, Д. И. Харитонов,
Институт автоматики и процессов управления Дальневосточного отделения РАН, г. Владивосток

Анализ эффективности параллельной обработки в алгоритме визуализации с трассировкой лучей*

Рассматриваются вопросы эффективности организации параллельных вычислений в алгоритмах визуализации с трассировкой лучей. Приведены результаты экспериментальных исследований и сравнительного анализа некоторых методов балансировки загрузки процессоров. Вычислительные эксперименты проводились на двух многопроцессорных вычислительных системах применительно к ранее разработанному авторами алгоритму визуализации с трассировкой лучей и вексельным представлением объектов.
________________________________________________
* Работа выполнена при поддержке фонда РФФИ (грант 01 -07-90225).