<<
>>

Организация процесса коллективной адаптации при разнесении соединений по слоям

Имеется эскиз трассировки, разбитый на фрагменты. На ос­нове разбиения сформировано множество конфликтно связных групп G = {Fi| i = 1,2,... ni}.Частным решением задачи являет­

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

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

е. выбрано некоторое реше­ние из пространства решений.

Процесс поиска в пространстве решений оптимального реше­ния представим в виде адаптивной системы, работающей в усло­виях неопределенности [11.10].

На каждом шаге под действием адаптирующего воздействия осуществляется переход от одной вершины пространства реше­ний к другой, т. е. новый выбор альтернатив для конфликтно связных групп. Состояние среды определяется совокупностью выбранных альтернатив для конфликтно связанных групп и как следствие этого — числом межслойных переходов. Объектами адаптации являются конфликтно связные группы. Состояние объекта адаптации в среде оценивается числом межслойных пе­реходов, инцидентных соответствующей конфликтно связанной группе. Локальная цель объекта адаптации — достижение состо­яния, при котором число межслойных переходов, инцидентных соответствующей конфликтно связанной группе, равно нулю.

Для реализации механизма адаптации каждой группе Fiста­вится в соответствие автомат адаптации AAiс двумя группами состояний {C1, C2},соответствующих двум альтернативам Ai1и A2. Число состояний в некоторой группе задается параметром Qi,называемым глубиной памяти. На вход автомата адаптации AAiподается сигнал «поощрение» или «наказание» в зависимо­сти от состояния объекта адаптации (КСГ) в среде. На рис. 11.16 приведена граф-схема переходов автомата адаптации. Знаком «+» помечены переходы под действием сигала «поощрение», зна­ком «—» помечены переходы под действием сигнала «наказание».

Рис. 11.16. Граф-схема переходов автомата адаптации

Методика выработки управляющих сигналов заключается в следующем. Обозначим через αiчисло узлов, инцидентных конфликтно связанной группе Fi, а через βi— число межслой­ных переходов, помещенных в этих узлах.

Если для конфликтно связанной группы Fi реализована аль­тернатива Ai1и при этом число межслойных переходов меньше числа узлов, в которых отсутствуют МП, т. е. βi0.

Если αi— 2βi≤ 0, то вырабатывается сигнал «наказание», так как альтернатива Ai1хуже альтернативы A2.

Aнaлогичные рассуждения приводятся для случая, когда для Fi реализована альтернатива Ai2.

Для перехода объекта адаптации в состояние с минималь­ным числом межслойных переходов используется вероятностный механизм формирования управляющего сигнала. Введем пара­метры Рпи Рн, выражающие вероятности выработки сигналов «поощрение» и «наказание» соответственно, причем Рп+ Рн= 1, Введем случайную величину ξ, принимающую равно­вероятные значения в интервале 0 ÷ 1.

Если αi— 2βi≤ 0, то всегда вырабатывается сигнал «наказа­ние».

В противном случае, т. е. в ситуации, когда αi— 2βi>0, генерируется случайная величина ξ.

При второй методике сигнал «наказание» может вырабаты­ваться и в тех случаях, когда число межслойных переходов меньше числа узлов, не содержащих межслойных переходов. Вероятность выработки сигнала «наказание» тем меньше, чем меньше число межслойных переходов.

Для быстрого выхода из локальных оптимумов («локаль­ных ям») при работе адаптивной системы автомат адаптации модернизирован введением вероятностных механизмов перехода из одной группы состояний в другую. На рис. 11.17 приведена граф-схема автомата адаптации с вероятностными механизмами переходов.

Группы состояний Ci1и C2соответствуют альтернативам Ai1и A2. Имеются два промежуточных состояния Siiи S2i.

Рис. 11.17. Граф-схема автомата адаптации с вероятностными механизмами переходов

После перехода автомата адаптации в одно из промежуточных состояний Siiили S2iавтоматически генерируется случайная величина ξ.

группе состояний. Вероятность возврата равна (1 — P).

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

Ниже приведен псевдокод алгоритма адаптивной системы разнесения соединений по слоям.

Algorithm АДАПТИВНОЕ_РАЗНЕСЕНИЕ_СОЕДИНЕНИЙ begin

эскиз = ИСХОДНЫЕ_ДАННЫЕ;

узлы= ИСХОДН_УЗЛЫ;

фрагменты = ИСХОДН_ФРАГМЕНТЫ; граф_пересеч =ГРАФ (эскиз, узлы, фрагменты); смежность = ФРАГ_СМЕЖН (эскиз, узлы, фрагменты); группы = КОНФЛИКТ_СВЯЗН (граф_пересеч);

состоян_аа = НАЧ_СОСТОЯНИЕ; лучш_состоян = НАЧ_СОСТОЯНИЕ; лучш_критер = НАЧ_ЗНАЧЕНИЕ; итерация = ЧИСЛО ИТЕРАЦИЙ;

while (итерация > 0) do

{состоян_среды = РАСЧЕТ_С (состоян_аа, группы, смежность);

if (тек_критер

<< | >>
Источник: Курейчик В. В., Лебедев Б. К., Лебедев О. Б.. Поиско­вая адаптация: теория и практика. — M.: ФИЗМАТЛИТ,2006. — 272 с.. 2006

Еще по теме Организация процесса коллективной адаптации при разнесении соединений по слоям:

  1. Курейчик В. В., Лебедев Б. К., Лебедев О. Б.. Поиско­вая адаптация: теория и практика. — M.: ФИЗМАТЛИТ,2006. — 272 с., 2006
  2. 1. Коллективные субъекты административного права: понятие и виды
  3. Тема 6. Коллективные субъектыадминистративного права
  4. 2. Принципы административного процесса
  5. 1.Сущность административного процесса
  6. Тема 13. Административный процесс
  7. 3.3 Исследование процесса спекания алюмокомпозитов системы А1- 3масс.%М-1масс.%Си с наномодификаторами
  8. 3.4 Исследование процесса спарк-плазменного спекания порошковых алюмокомпозитов системы Л1-3масс.%М-1масс.%Си с наномодификаторами
  9. 2.Административно-правовой статус организаций
  10. Определение предела прочности при поперечном изгибе
  11. Глава II МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ПРОЦЕССОВ ВЗАИМОДЕЙСТВИЯ СВЕТОВЫХ ПОТОКОВ C ВНУТРЕННИМИ ОБЪЕМАМИ И ПОВЕРХНОСТЯМИ КРИСТАЛЛОВ.
  12. § 1. Права граждан при подготовке к рассмотрению дел об административных правонарушениях
  13. Определение секущих модулей и коэффициентов поперечных деформаций при отсутствии трещин
  14. Описание деформаций бетона при заданных секущих параметрах упругости
  15. 3. Структура административного процесса. Виды административных производств
  16. Алгоритм формирования тремерной рабочей сцены при использовании нескольких оптико-электронных датчиков
  17. Глава 2 ОПЫТ РАЗРАБОТКИ И ИСПОЛЬЗОВАНИЯ УЧЕБНЫХ ЗАДАНИЙ, ОРИЕНТИРОВАННЫХ НА ДОСТИЖЕНИЕ ЛИЧНОСТНЫХ РЕЗУЛЬТАТОВ ШКОЛЬНИКОВ В ПРОЦЕССЕ ОБУЧЕНИЯ
  18. Разработка фондов учебных заданий, обеспечивающих достижение личностных результатов обучения в процессе опытно-экспериментальной работы