CC BY
32
Материалы Международной конференции
“Интеллектуальные САПР”
соединений не вызывает трудностей. В бессеточном случае проблема (и преимущество) в том, что форма и размеры блоков связаны с метрикой не самой цепи, а окружающего пространства. Задача последнего этапа в оптимальной прокладке трассы как внутри блоков,таку и через группы блоков, в совокупности имеющие достаточную ширину.
Предлагаемая методика использует упрощенную модель области возможных положений трассы, и предполагает равную важность всех ее границ для других трасс. При разработке внимание прежде всего обращалось на уменьшение вероятности блокировки других трасс, но попутно была уменьшена длина соединениий. Методика основана на разбиении трассы на двойные повороты, классификации вариантов расположения трассы в их пределах и оценка вариантов по разработанным критериям.
Выделено два класса двойных поворотов - однонаправленный и разнонаправленный (напр, лево, лево, и право, лево соответственно). Для каждого класса возможно шесть вариантов расположения трассы в пределах поворотов. Каждый поворот оценивается по двум критериям. Суммарное число межповоротных зон, примыкающих к поворотам, характеризует степень блокировки поворотов. Второй критерий К2=п(п-1)+т(ш-1). Где п и т - число межповоротных зон, между которыми возможна связь через рассматриваемые повороты.Оценка вариантов может отличаться в несколько раз.
Все выше перечисленное позволило резко сократить число рассмариваемых случаев, и выработать правила как для простых случаев, так и для их сочетаний.
Так, для последовательности разнонаправленых поворотов (л., п., л., п.) трасса прижимается к стороне большего числа поворотов. Для однонаправленных поворотов оптимально прижимание к стороне поворота. В случае их чередования трасса прижимается к стороне прошедшего поворота. При сочетании описанных ситуаций однонаправленные повороты имеют приоритет.
Группа разработанных правил может использоваться и как самостоятельный алгоритм, и как часть системы, использующей более сложную модель области возможных положений трассы. Экспериментальные исследования показали эффективность предложенного подхода.
УДК 681. 327
В.А. Зозуля ФОРМАЛИЗОВАННЫЕ ПРОЦЕДУРЫ НЕЧЕТКОГО РЕШАЮЩЕГО ПРАВИЛА В СИСТЕМАХ ПОМОРФЕМНОГО РАСПОЗНАВАНИЯ РЕЧИ
Нечеткие модели поморфемного распознавания речевых сигналов могут быть представлены нечеткой композицией вида
д(М)=дт1 о бт2 о ёт зо.-.о^ со,
в которой (?„, нечеткое отношение, определяющее Ш| сегмент морфемы М.
Принадлежность сегмента ГП; интервалу выборки речевого сигнала {А/ ? }
определяется величиной:
где
А-,г,т
- множество значений параметров х, у, .... г, I сегмента морфемы М. В свою очередь фразу к, состоящую из последовательности морфем можно представить
нечетким отношением
^=С(М,)оС(Л/2)о...оС(М,) <2)
Известия ТРТУ
Тематический выпуск
Опыт показал, что решение ^ находится в районе «северо-восточного» угла матрицы Введем нечеткие множества «малое I» и «большое р> с функциями
принадлежности Цмал (О ЪоАЯ некоторым субъективным образом. Тогда нечеткое
отношение *0 ^мал (0 & ^бол (У) определить на 1X1 нечеткое множество БУ
«северо-восточного» угла. Учитывая, что ^ также является нечетким отношением на 1Х.1 и
/с. с. \
характеризует степень соответствия интервала I / 9 ] У распознаваемой фразе к, выражение:
я0 г\як = имал (0 & ибол и) о 5(м,) о д(м2)о... о 5(м,.) (з)
является двухступенчатым решающим правилом, позволяющим легко сузить число альтернативных гипотез о предъявленной для распознавания фразе. Пусть на этапе оценки
«допустимыми» ЯВЛЯЮТСЯ Ш^П гипотез кт ИЗ кп , применяя (3), выделим
шах {к^ •••кт} , если окажется, что в области число решений больше одного, то,
применив указанную процедуру на уровне «морфем», принимается более строгая гипотеза либо выносится решение об отказе от распознавания.
Практика показала, что применение дополнительной оценки по «косвенному» признаку, позволяет в большинстве случаев защититься от сбоя в принятии решений, когда ложная гипотеза оценивается большим значением, в то время как ее «ритмическая» структура не соответствует типовой для данной реализации. Такая ситуация характерна для систем, базирующихся на интегрально-пороговом принципе принятия решений (например, КДП-метод).
УДК 658.512
И.В. Мухлаева РАЗМЕЩЕНИЕ ПРЯМОУГОЛЬНЫХ ЭЛЕМЕНТОВ НА ЛИСТЕ
На практике часто встречается задача разрезания листа (например, металлического) на заданные прямоугольные элементы (детали). В общем случае считается, что лист не один и листы поступают на раскрой динамически. Таким образом, при постановке задачи используются следующие данные:
список элементов, в котором каждому элементу присвоен уникальный номер (идентификатор), а также размеры по горизон тали (ширина) и по вертикали (длина) elem (пит, wid, len);
- список листов, в котором каждому листу присвоен идентификатор, а также ширина и
длина
sli (пит, wid, len);
Размещение элементов на листе имеет целью наиболее экономное использование листа. То есть предполагается, что при размещении на листе элементов отношение суммарной площади элементов S9um к использованной площади листа S стремится к единице:
