Абстрактный эволюционный алгоритм синтеза СБИС Текст научной статьи по специальности «Математика»

Глобальная цель коллектива АА минимизация общего числа переходных отверстий.

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

Изложенные процедуры реализованы на языке Си для 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

В.В.Емельянов, С.И.Ясиыовский, Т.Штаутмайстер РАСКРОЙ ДРЕВЕСИНЫ НА ОСНОВЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА ОПТИМИЗАЦИИ

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

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