CC BY
41
Глобальная цель коллектива АА минимизация общего числа переходных отверстий.
Принципы конфликтно связных участков в зависимости от мощности разбиваются на классы. Для каждого класса выбирается свой параметр С?.
Изложенные процедуры реализованы на языке Си для 1ВМ РС. Экспериментальные исследования показали высокую эффективность предложенной методики.
УДК 658.512
Г.Г.Казеннов, А.М.Марченко АБСТРАКТНЫЙ ЭВОЛЮЦИОННЫЙ АЛГОРИТМ СИНТЕЗА СБИС
Эволюционный синтез в "узком смысле" это использование методов, моделирующих наследственность, изменчивость и отбор.
Предположим, что существует отображение А:Х_76_0У, где X ансамбль входов (условий) и У - ансамбль выходов (решений) некоторой задачи синтеза, X и У - Метрические пространства и А непрерывно. Предполагается, что существует Х1
___7с_._0 X подмножество условий, для которого известны решения, т.е.
существует У)____7с_._0 У такое, что для любого х_7 е_0 Х| найдется \_7 е_0 У|.
Пусть г_1 е_0 X \ Х|. При этих условиях абстрактный эволюционный алгоритм является конструктивным описанием непрерывного отображения и позволяет синтезировать новое решение у (г), опираясь на известное решение у_7 е _0У| задачи х _7е_0 Х| при условии, что расстояние между х и г не превышает заданного.
Абстрактный эволюционный алгоритм моделирует наследственность,
изменчивость и отбор в том случае, если существуют отображения ансамблей входов и выходов задачи синтеза в соотвегствующие метрические пространства. Использование математических моделей для формализации процесса
самообучения позволяет получить информационные оценки размерности базы знаний (БЗ) эволюционного алгоритма и сформулировать эвристическое правило ее заполнения: новое решение может быть записано в БЗ только тогда, когда ни Один из элементов БЗ не находится в_7 е О-о^зстности решения-кандидата.
Абстрактный эволюционный алгоритм использован при разработке
эволюционного алгоритма трассировки обобщенного фрагмента топологии заказных БИС.
УДК 658.512
В.В.Емельянов, С.И.Ясиыовский, Т.Штаутмайстер РАСКРОЙ ДРЕВЕСИНЫ НА ОСНОВЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА ОПТИМИЗАЦИИ
Решается задача минимизации отходов древесины при распилке бревен на автоматизированном производственном участке. Бревна пилятся на пилоблоки, из которых в дальнейшем изготовляются балки и брусья (изделия), согласно имеющимся заказам. Т. е. в пилоблок вписывается несколько изделий соответствующей длины, сложенных так, чтобы вписаться в диаметр пилоблока и образовать разрешенную комбинацию в сечении.
Задача раскроя решается при наличии полной информации об о имеющемся портфеле заказов на определенный период времени, заданном множестве возможных сечений балок и брусьев, заданных разрешенных комбинациях изделий
Материалы Всероссийской конференции “Интеллектуальные САПР-95”
в сечении. Каждый заказ характеризуется размером сечения изделия, его длиной и количеством. Бревна поступают на участок из- накопителя по одному, автоматически измеряются (наименьший и наибольший диаметры, длина), после чего разделяются на пилоблоки. Алгоритм раскроя должен по текущей информации о бревне и информации о всех имеющихся заказах вписать в сечение и длину бревна пилоблоки щк. чюбы отходы были минимальными. Бревно условно считается усеченным комуюм. Остаток бревна после распилки также идет в отходы.
Для решения оптимизационной задачи используется простейший генетический алгоритм. Каждый ген в алгоритме описывает возможный для данного портфеля заказов (по сечению и длине) комплект изделий. Хромосома представляет собой набор комплектов изделий, укладываемых в продольное сечение бревна. Ее Длина определяется исходя из известной максимально возможной длины бревна (24 м) и минимальной длины изделия (3 м). , ,
При решении задачи раскроя генетический алгоритм работает совместно с имитационной моделью автоматизированного Участка. Модель используется для генерации размеров приходящих бревен и определения функции пригодности особи.
УДК 681.3
В.М.Веселков, А.Г.Королев |
СИСТЕМА АВТОМАТИЗИРОВАННОГО ПРОЕКТИРОВАНИЯ КОНСТРУКТОРСКОЙ И ЭКСПЛУАТАЦИОННОЙ ДОКУМЕНТАЦИИ КОМПЛЕКСОВ “УНИКОНТ"
Данная система применяется для разработки и формированйя комплекта документации, достаточной для изготовления и поставки комплексов УНИКОНТ в условиях серийного производства.
Комплексы УНИКОНТ изготавливаются в заказных исполнениях, т.е. каждый комплекс индивидуален по составу оборудования, хотя скомпонован по общим правилам и из единого набора компонентов. В условиях серийного производства и сжатых сроков от поступления заказа до изготовления и поставки готового комплекса ручной способ разработки документации неприемлем из-за большой трудоемкости. Предлагаемая система позволяет по опросному листу. заказчика выполнить логическую и конструктивную компоновку комплекса, разработать и сформировать комплект документации. Ввод переменных данных, т.е. конструктивного исполнения, состава периферийного оборудования, состава каналов связи с объектом ведется в режиме диалога. Основная задача системы -размещение модулей связи с объектом в составе шкафа, выбор системных жгутов для подключения к кроссу и формирование таблиц подключения кабелей объекта управления к кроссу.
Процесс проектирования комплекса УНИКОНТ, в основном, сводится к следующему. По известному количеству каналов связи с объектом каждого типа происходит компоновка каналов в группы, обрабатываемые одним модулем, а моДулу - объединяются в группы модулей. Группы модулей соединяются жгутами с группами соединительных панелей. Каналы могут сочетаться или не сочетаться на одной соединительной панели. В группу модулей, в общем случае, объединяется заданное число, модулей, причем сама группа формируется из набора множеств модулей, образующих эту группу. Каркасы шкафов, в которых устанавливаются модули УСО, разделены на левую и правую части. Часть позиций каркаса занята под установочные единицы, не являющиеся модулями УСО, например контроллеры, блоки расширения интерфейса и т.п. Группа модулей должна целиком располагаться в одной части, и все модули этой части должны быть на
