<<
>>

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

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

Объектами адаптации являются ребра rik ∈Diдля всех ми­нимальных связвающих деревьев. Альтернативным состояниям каждого объекта в среде соответствуют различные варианты его реализации, т. е. варианты d-соединений. Среда — это набор границ областей (ребер графа G). Состояние среды определяется распределением всех цепей по областям в соответствии с реше­нием Rl и, как следствие, набором значений Wj для всех ребер графа G.

Состояние объекта адаптации в среде оценивается набором значений Wj для тех ребер Ujграфа G, которые входят в d-соеди­нение в соответствии с вариантом реализации.

Локальная цель объекта адаптации ребра rik — достичь со­стояния, при котором выбранный вариант d-соединения для его реализации не содержит ребер Uj с отрицательным значением Wj, или чтобы минимальная оценка Wj ребер Uj, входящих в состав выбранного варианта d-соединения, имела максимальное значение.

Глобальная цель коллектива объектов адаптации — достичь такого состояния, при котором оценка Wj для любого ребра Uj графа G не имела бы отрицательного значения или минимальная оценка Wj имела бы максимальное значение.

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

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

Для реализации механизма адаптации каждому объекту rik (ребру минимально-связывающего дерева) сопоставляется авто­мат адаптации AAik. Число групп состояний AAikравно числу

альтернатив, т. е. числу вариантов d-соединений для реализации rik. Обычно число альтернатив равно 2 ÷ 3. Число состояний в группе равно Qik,где Qik— глубина памяти (степень доверия). На вход AAikподается сигнал «поощрения» или «наказания» в зависимости от состояния объекта в среде. На рис. 8.7 пред­ставлена граф-схема переходов AAik.

Рис. 8.7

Знаком (+) помечены переходы под действием сигнала «по­ощрения», знаком (—) помечены переходы под действием знака «наказания» (штрафа).

Методики расчета управляющих сигналов различаются в за­висимости от учитываемых целей и критериев.

Первая методика ориентирована на рассмотренные выше кри­терии F3 и Fi.

Если после реализации некоторого решения Riвариант d-соединения для реализации ребра rikвключает ребро Uj гра­фа G с отрицательным значением параметра Wj, учитывающего загрузку ребра uj∙, т. е. ребро Uj перенасыщено, то для AAik вырабатывается сигнал «наказание». Если таких ребер нет, то для AAik вырабатывается сигнал «поощрение».

Вторая методика ориентированна на критерий F2.

Для каждого ребра rik определяется минимальное значение Wj среди ребер Uj, входящих в состав d-соединения, реализую­щего ребро rik, и обозначим его zik. Вычисляется среднее значе­ние— число всех ребер всех минимальных

^t’ i,k связывающих деревьев.

Если zik— Wιφ>0 для d-соединения, реализующего ребро rik, значение, то для AA⅛ вырабатывается сигнал «поощрения».

Если zik — Wqj

<< | >>
Источник: Курейчик В. В., Лебедев Б. К., Лебедев О. Б.. Поиско­вая адаптация: теория и практика. — 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. Разработка фондов учебных заданий, обеспечивающих достижение личностных результатов обучения в процессе опытно-экспериментальной работы
  19. МЕТОД МАСШТАБИРОВАНИЯ ПРИ ОЦЕНКЕ ЖЕСТКОСТИ И ОСНОВНОЙ ЧАСТОТЫ КОЛЕБАНИЙ УПРУГИХ ПЛАСТИНОК
  20. 3.1 Исследование процесса смешивания порошковых смесей системы Al- 3масс.%М-1масс.%Си, А1-4масс.%Си, А1-4масс.%Мд с наномодификаторами