CC BY
35
Материалы Международной конференции
“Интеллектуальные САПР”
ЛИТЕРАТУРА
1. Калашников В.А., Литвиненко В.А. К вопросу определения семейств клик графа.ЗО. Intern. Wiss. Koll. ТН llmenau Vortragsreihe. 1985. c.41-44.
2. Курейчик В. М., Литвиненко В.А. Определение клик симметрического графа. //Известия Северо-Кавказского научного центра высшей школы. Технические науки, 1979, №2, с. 13-16.
3. Вгоп С., Kerbosch J. Algorithm 457: Finding All Cliques of an Undirected Graph, Comm. ACM, 16 (1973), 555-577.
УДК 658.512
В.Б. Лебедев
ПЛАНИРОВАНИЕ КРИСТАЛЛА НА ОСНОВЕ МЕТОДА МОДЕЛИРОВАНИЯ
ОТЖИГА
Проблема планирования формулируется следующим образом. Имеется множество блоков В={ Ь;| 1=1,2,...,п }, каждый блок характеризуется тройкой (8;,1(,и0, где Б; - площадь
Ы
блока, а параметры I; и задают нижнюю и верхнюю границу значения отношения —, т.е.
И ь— <,(Л. где - это высота модуля, - ширина модуля. Необходимо построить план
СБИС, представляющий собой охватывающий прямоугольник, разделённый горизонтальными и вертикальными сегментами на не налагающиеся прямоугольники, в которые следует поместить соответствующие блоки. В качестве плана кристалла будем использовать план получаемый путём рекурсивного использования «гильотинного разреза», т.е. последовательного разрезания прямоугольников на две части.
Плану соответствует дерево разрезов и наоборот, вершины дерева не имеющие потомков ( листья ) соответствуют областям плана помеченных номерами, а внутренние вершины дерева - разрезам.
Цель оптимизации при планировании заключается в минимизации общей площади плана и суммарной длины соединений.
Задать дерево разрезов (а следовательно и план) это значит :
а) задать структуру дерева, т.е. последовательность бинарных разрезов ;
б) для внутренних вершин дерева, соответствующих разрядам, указать тип разреза ( V-вертикальный, Н- горизонтальный );
в) пометить листья дерева номерами блоков.
Структуру дерева разрезов можно задать используя на базе алфавита А = { X, • } польское выражение.
Например ХХ»ХХ»Х»«, где X соответствует листьям дерева, а 0 -внутренним вершинам дерева. Дерево восстанавливается при просмотре выражения слева направо, при этом каждый разрез ( • ) объединяет в подграф два ближайших и расположенных в польском выражении слева от него подграфа, образованных на предыдущих шагах. В векторе Я хранятся номера блоков: Я = < 6,2,4,5,1 >, а в векторе С хранятся типы разрезов внутренних вершин: С = < Н,У,Н,У >. Помеченная структура дерева разрезов имеет вид : в = 6,2,Н,4,5,У,1,Н,У
Таким образом конкретному решению соответствуют конкретные состояния трёх векторов 0,Л,С.
Алгоритм работает следующим образом.
Температура Т меняется от Тн до Тк с интервалом При каждом значении Т выполняется множество итераций. С помощью некоторого оператора О осуществляется
Известия ТРТУ
Тематический выпуск
пробное изменение решения. Если пробное решение привело к улучшению критерия Р, то изменение фиксируется. Если к ухудшению Р на АР, то расчитывается вероятность сохранения
ДР
изменения по формуле Р = ехр(-------).
кТ
Выбирается случайное число 5 из равномерного распределения от нуля до единицы. Если 5^Р, то изменение сохраняется, в противном случае возврат к предыдущему решению.
Возможны три типа изменений.Э1 - изменения в в, которые сводятся к перестановке букв • в новые позиции с соблюдением ограничений на вид записи. Число букв • на единиицу меньше числа букв X.
Слева от любой буквы • в выражении й число букв X по крайней мере на две больше числа букв •.
02 - случайно меняется местами пара элементов в векторе II.
03 - случайно выбранный элемент в векторе С меняет значение на противоположное (И на V, V на Н).
Работа оператора О осуществляется следующим образом. Случайно выбираются типы изменений. Это может быть одно, два или все три изменения. Затем осуществляются изменения в соответствии с выбранными типами.
Алгоритм реализован на языке Си++ в среде \Vindows 95. При фиксированных значениях Тн ,ТК , и числа итераций I временная сложность пропорциональна 0( N ) - где N число блоков. В результате экспериментальных исследований определены приемлимые значения параметров Тн ,Тк, и I, а также вероятностные параметры оператора О.
УДК 658.512
С.А. Рустембскова, А.Л. Туманова МЕТОДЫ ДИАГНОСТИКИ И КОРРЕКЦИИ НАРУШЕНИЙ ОБМЕНА
МОНОМИНЕРАЛАМИ
Агрессивность внешней среды, обусловленная нарушением экологического равновесия, привела к вспышкам массовых заболеваний в основе которых лежат нарушения обмена, вызванные полимикроэлементозами синдромы алопеции, нарушение функций гипоталамуса, заболевания щитовидной железы, сахарным диабетом, остехондрозы, мочекаменной и желчно-каменной болезнью заболевания желудочно-кишечного тракта, аллергозы и дерматозы, бесплодие, синдромы хронической усталости и др. Можно сказать, что уже выросло в связи с этим поколение резко ослабленных людей с очень низким качеством жизни. Поэтому Московский НМЦ "Силвер" занимается изучением нарушений минерального обмена, а научное направление определено как изучение гипоталамической дисфункции.
Для определения микроэлементоза у обследуемых был разработан и внедрен в практику один из самых информативных в настоящее время методов плазменноэмиссионный спектральный анализ с индуктивно-связанной аргоновой плазмой. Измерения проводились на спектрохимической системе вВС (Австралия), связанной с ЭВМ.
Основной биосубстрат - волос, концентрация МЭ выражалась в мкг/г. Метод позволил иметь информацию по 24-25 МЭ одновременно, что практически показывает конкретные возможности для дальнейшей коррекции мономинералами и определяет необходимые дозы в индивидуальном варианте.
Невероятно, что заняло так много времени осознание того, что было высказано еще в 1936 г. в Сенате США (док.Ш64) и нашим ученым академиком Вернадским, что состояние нашего здоровья намного сильнее зависит от потребления минералов, что напрямую зависит от качества воды, изменения почв, вдыхаемого воздуха, чем от калорий, витаминов или соблюдения пропорций между белками, жирами, углеводами. Поэтому нет
