Научная статья на тему 'Компакция на основе генетических процедур'

Компакция на основе генетических процедур Текст научной статьи по специальности «Математика»

CC BY
101
25
i Надоели баннеры? Вы всегда можете отключить рекламу.
i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Компакция на основе генетических процедур»

Материалы Международной конференции “Интеллектуальные САПР”

Установлена высокая корреляционная связь между процентом общих сосудистых и эндокринных изменений и глазных сосудистых и эндокринных патологий.

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

УДК 621.3.049.771.14

Н.А. Иванова1 КОМПАКЦИЯ НА ОСНОВЕ ГЕНЕТИЧЕСКИХ ПРОЦЕДУР

Компакция - это процесс сжатия топологии схемы во всех направлениях с целью уменьшения ее площади и минимизации задержек цепей.

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

В работе представлен новый метод компакции СБИС, основанный на моде. -тичь оптимального расположения элементов СБИС и легко изменять его в связи с изменениями правил проекта.

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

угла (х1, у1) и (X1, у1) соответственно. Границы блоков параллельны осям X и У

, . -

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

1 Работа выполнена при поддержке РФФИ, грант №99-01-0050

Известия ТРТУ

Тематический выпуск

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

операторов к хромосомам. Целевой функцией является площадь ограничивающего прямоугольника. Хромосома представляет собой список фундаментальных огра-, . блока мы генерируем список ограничений, отображающий положения окружающих его соседних элементов. Любые противоречивые списки ограничений, сгенерированные генетическими операторами, отбрасываются. Списки ограничений,

, , задачи компакции. При декодировании хромосомы, согласно этим спискам, строятся графы ограничений. Г раф включает в себя две особые вершины L и и, представляющие самое нижнее и самое верхнее положение в схеме (при сжатии по оси У). L - основание графа ограничений, поэтому все другие вершины явно или неявно должны находиться над ней; аналогично, и - окончание графа. Решение системы ограничений дает полное расположение для элементов схемы в одном измерении. Нам нужно найти значения вершин, которые минимизировали бы дистанцию от L до и. Минимальная дистанция Ь^и определяется самым длинным путем ограничений от Ь к и.

Трудоемкость алгоритма при фиксированных значениях объема популяции и числе генераций имеет оценку О(Ы), где N - число блоков. Экспериментальные исследования показали эффективность предложенного метода. При использовании этого подхода получаются схемы с большим коэффициентом сжатия, чем у эври-.

УДК 577.3

..

ДИАГНОЗ БОЛЬНОЙ ПОКА НЕ ЯСЕН

Больная С. в возрасте 68 лет из г. Челябинска впервые позвонила нам в начале июня этого года. Жаловалась на боль в области копчика, невозможность из-за этой боли сидеть на стуле и чувство распирания и тяжести в промежностной зоне.

Боль возникла у больной полтора месяца назад без видимых причин. За этот срок больную проконсультировали хирург, гинеколог, невропатолог и проктолог. Предварительный диагноз у больной: объемный процесс (опухоль) в области мало. - -.

При просмотре больной на тонком плане обнаружено энергетическая заслонка (блок) на стыке первого и второго копчиковых сегментов и значительное уменьшение (на 70% по сравнению с нормой) энергообеспечения первой (копчиковой) чакры, что, на наш взгляд, и явилось истинной причиной появления болей в . -рекции составлял 696%, а после биокоррекции он стал 282%.*

i Надоели баннеры? Вы всегда можете отключить рекламу.