<<
>>

Общая структура адаптивного поиска при размещении

Для реализации механизма адаптации каждому объекту (эле­менту αi) сопоставляется автомат адаптации (AA) aai, моделиру­ющий поведение объекта адаптации в среде. Число групп состо­яний AA aaiравно числу альтернатив перемещения элемента ai из позиции, которую он занимает в соответствии со структурой сети S. Для сети, представленной на рис. 7.6, таких альтернатив 9 (8 направлений плюс нейтральное положение). Поскольку пар­ные перестановки можно реализовать только в пределах одного из направлений (осей), целесообразно осуществить декомпози­цию AA aaiна множество AA aaij, число которых равно числу осей перемещения:

Таким образом, AA aijмоделирует поведение элемента в ряду узлов, соответствующих одному направлению (горизонтально­му, вертикальному, диагональному).

A поведение всего объекта в целом моделирует множество AA ai= {aij | j = 1,2,... ,4}. Не нарушая общности, рассмотрим принципы функционирования

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

автомата адаптации в одном горизонтальном ряду. AA aijимеет 3 группы состояний {Cij, Ci2, Cij}. Если AA находится в группе Cij, то соответствующий ему элемент стремится переместиться влево (альтернатива Aι). Cjj- соответствует перемещению вправо (альтернатива A3). Cj — нейтральное состояние (альтернатива A2). Граф-схема переходов автомата адаптации представлена на рис. 7.9.

Число состояний в каждой группе состояний задается пара­метром Qj, называемым глубиной памяти или степенью доверия. На рис. 7.9 для каждой группы этот параметр равен 3. Перво­начально автомат адаптации находится в одном из начальных состояний (на рисунке эти состояния выделены жирным шриф­том).

Особенностью представленного автомата адаптации является то, что если в группу Cij (нейтральное положение) осуществлен переход из Ci1j , то выход из Ci2возможен только в Cij, и на­оборот. При входе в C2j из Cij выход из C2j возможен только в Cij. Это отражает эвристическое соображение, заключающееся в том, что изменение направления перемещения осуществляется через нейтральное положение. С другой стороны это может быть тормозом и замедлять процесс изменения направления переме­щения в процессе адаптации.

На рис. 7.10 приведена граф-схема переходов автомата адап­тации, реализующая следующую стратегию.

В данном автомате реализованы детерминированные перехо­ды из Ci1j и Ci3j в Cij в соответствии со стратегией целесообраз­ного поведения. А переходы из Cj в Ci1j или Cij имеют веро-

Рис. 7.10. Граф-схема переходов автомата адаптации с вероятностными перехо­дами из нейтрального состояния

ятностный характер. В случае выхода из Cj автомат адаптации вначале переходит в промежуточное состояние Z, а из него с ве­роятностью P осуществляется переход в Cj, а с вероятностью (1 — P) — в Cij. Вероятность P оценивается на базе предыстории работы алгоритма (автомата).

Первый способ подсчета P заключается в следующем. Пусть а — общее число наказаний, полученных после перехода в Cj. Пусть β— число наказаний из а, связанных с тем, что целесо­образным было не нейтральное положение (A2), а перемещение влево (A1). Тогда P = β.

а

Другой способ заключается в следующем. Пусть в момент получения наказания, приводящего к выходу из Cj, целесооб­разным было перемещение влево, т. е. сила притяжения направ­лена влево. Тогда автомат адаптации переходит в Cij. Если же целесообразным было перемещение вправо, автомат адаптации переходит в Cj.

На рис. 7.11 показан переход из Cj по описанному способу.

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

Algoritm адаптивн_размещение begin

итерация = ЧИСЛО_ИТЕРАЦИЙ;

размещ = НАЧ_РАЗМЕЩ; состоян_аа = НАЧ_СОСТОЯН_АА;

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

{ номер_группы = 1;

while (номер_группы

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

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

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