Покрытие двумерного изображения предфрактальным графом-скелетом с вершинами-звездами различной звездной величины Текст научной статьи по специальности «Компьютерные и информационные науки»

open time of events and open times of ways and work. Seen that impossible sufficiently packed and clearly describe an economic system condition, having presented parameters, describing network model, in the manner of clear, determined values. In this connection reasonable present parameters network planning models in the manner of fuzzy interval evaluations.

Interval - a proturberant fuzzy value [2], function an accesories which will be assigned as follows:

Vu,v, Vras [u,v], |iQ(®)>min(|XQ(u), |1q(v)).

Intervals will be assigned with parameters M=( m, m, а, в), where m and

m - accordingly lower and upper modal value of interval, but a and в present itself left and right fuzzy factor.

Interval [ m , m ] is a kernel of fuzzy interval M, but interval [ m -a, m +p] is a carrier of fuzzy interval M. Herewith speak that interval M is an interval (L-R)-a type.

H.B. Браташенко, В.И. Кодачигов

ПОКРЫТИЕ ДВУМЕРНОГО ИЗОБРАЖЕНИЯ ПРЕДФРАКТАЛЬНЫМ ГРАФОМ-СКЕЛЕТОМ С ВЕРШИНАМИ-ЗВЕЗДАМИ РАЗЛИЧНОЙ ЗВЕЗДНОЙ ВЕЛИЧИНЫ

Рассмотрим конечный неориентированный граф G(X,Y) без петель и кратных ребер (здесь X-множество вершин, |X|=n, Y-множество ребер). Пусть G - плоский граф. Фрагментом G’ графа G будем называть часть графа G, ограниченную циклом и не содержащую внутри себя других вершин. Можно выделить, вообще говоря, ограниченное число типов фрагментов, которыми можно заполнить плоскость без просветов и наложений. Кроме квадрата, это, например, правильные треугольники, шестиугольники и др.

Остановимся для определенности на фрагментах - квадратах. Такому фрагменту можно сопоставить вершину со степенью, равной четыре. В результате заполнения некой конфигурации Q такими фрагментами и замены их в свою очередь вершинами можно получить граф, который мы назовем скелетом Q. Скелет отличается от двойственного графа тем, что не содержит вершины, соответствующей бесконечной грани и смежных ей вершин. Граф G назовем фрагментарным графом ( - ), . , степень вершин Х-графа не превышает X. Применительно к Х-графам можно ввести числовые характеристики, например, длина (понимаемая как длина наибольшего ), ( , -- ) .

Введем применительно к Х-графам две операции: объединение (U) и присоединение (U) фрагментов. Они определяют порядок смежности пары фрагментов при росте Х-графа. В понятие U и U закладывается важное свойство: результат операций - Х-граф.

Пусть даны два фрагментных графа Gi и G2. Результат операций U и U ил-.1.

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

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

1'

2 3

2 3

12 3 1

б)

Рис.1. Результат операций объединения (а) и присоединения (б) фрагментов

Пусть задана некоторая конфигурация Q. Процедура построения ее скелета начинается с заполнения Q Х-графом. Это первый этап. Заполнение начинается из некоторого источника * путем инициации роста Х-графа от вершины * по принципу «роста в ширину» или «роста в глубину». При этом на первом шаге все фрагменты одинаковы и имеют одинаковые размеры. Таким образом, для организации роста надо указать: тип и размер фрагмента, источник роста и характер роста (в ширину или в глубину). Штатный режим - реализация операции U. Возможное осложнение показано на рис.2.

Рис. 2. Возможное осложнение реализации операции объединения

Здесь используется операция Ц_.

Этап 2. После заполнения конфигурации р Х-графом производится его агрегирование (то есть укрупнение). В простейшем случае - это укрупнение фрагментов вдвое,..и так до достижения границ р.

Этап 3. Каждый укрупненный фрагмент представляется вершиной различной звездной величины (1,2 - вдвое крупный фрагмент, 2 - вчетверо крупный и т.д.). Результат построения скелета иллюстрируется на рис.3. Слева показана исходная конфигурация р, справа - ее скелет 8.

Обратная процедура восстановления р по 8 выполняется однозначно пошагово: в первом шаге вершина ранга 8 замеряется фрагментом ранга 8-1, состоящим из вершин ранга 8-1, затем, аналогично 8-1 на 8-2 и так далее вплоть до ранга 1.

Указанная процедура построения скелета может быть интегрирована как построение предфрактального графа ранга 8 с заданной затравкой из одной началь-

ной вершины с последующим его агрегированием. Модификация: вместо одной используется множество затравок.

С.П. Малюков, С.А. Обжелянский

РАСЧЕТ ОПТИМАЛЬНЫХ ХАРАКТЕРИСТИК ПЛАНАРНОЙ ОДНОВИТКОВОЙ ТОНКОПЛЕНОЧНОЙ МАГНИТОРЕЗИСТИВНОЙ

ГОЛОВКИ (ПТМРГ)

В последние годы стали интенсивно разрабатываться тонкопленочные маг,

дополнительный зазор потокособирающего магнитного сердечника - ПТМРГ. Этим головкам присущи независимость амплитуды выходного сигнала от скорости движения носителей магнитной записи (НМЗ), высокая надежность работы и про.

Авторами предложен метод расчета эффективности ПТМРГ, основанный на использовании интегральной формы уравнений Максвелла [1]. Согласно этому

,

,

поля Н (х), сигнального магнитного потока ф (х) и плотность тока I (х).

Для поиска оптимальных характеристик ПТМРГ разработана программа, предназначенная для использовния в подсистеме автоматизированного проектирования магнитных головок. Программа позволяет найти оптимальные характери-

( ).

решения поставленной задачи было произведено также сравнение скорости работы и качества получаемого решения простого генетического алгоритма (ПГ А) с эвристическим генетическим алгоритмом (ЭГА). И в первом, и во втором случае использовалась одна и та же математическая модель ПТМРГ. В результате сравнения разработанный ЭГА нашел необходимое решение в 2,1 раза быстрее, чем ПГА.

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

.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК 1. Шух А.М. Анализ эффективности потокособирающей тонкопленочной магниторезистивной головки. // Доклады Академии наук БССР. Том XXVI, № 10, 1982. - С. 886-889.

..

О КОРРЕКСТНОСТИ И ПОНИМАНИИ ТЕКСТОВ

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