Головна

Модифікація робочого рішення.

  1.  II. Економія на умовах праці за рахунок робітника. Нехтування найнеобхіднішими витратами
  2.  II. ЕКОНОМІЯ НА УМОВАХ ПРАЦІ ЗА РАХУНОК РАБОЧЕГО. Нехтування найнеобхіднішими ВИТРАТАМИ
  3.  Аналіз використання робочого часу
  4.  Аналіз використання фонду робочого часу
  5.  Аналіз використання фонду робочого часу
  6.  АРКАДІЙ АВЕРЧЕНКО. МЕЖІ З ЖИТТЯ РАБОЧЕГО Пантелєєв Гримзін
  7.  Баланс робочого часу

Модифікація робочого рішення починається з копіювання поточного рішення в робоче рішення. Потім ми довільно модифікуємо робоче рішення. Як саме модифікується робоче рішення, залежить від того, яким чином воно видається (кодується). Уявіть собі кодування завдання комівояжера, в якій кожен елемент являє собою місто. Щоб виконати пошук по робочому рішенням, ми беремо два елементи і переставляємо їх. Це дозволяє зберегти цілісність рішення, так як при цьому не відбувається повторення або пропуску міста.

Розрахунок енергії робочого рішення.

На цьому етапі алгоритму у нас є два рішення. Перше - це наше оригінальне рішення, котоpoe називається поточним рішенням, а друге - знайдене рішення, що має назву робочим рішенням. З кожним рішенням пов'язана певна енергія, що представляє собою його ефективність (припустимо, що чим нижче енергія, тим ефективніше рішення).

Потім робоче рішення порівнюється з поточним рішенням. Якщо робоче рішення має меншу енергію, ніж поточне рішення (тобто є кращим), то ми копіюємо робоче рішення в поточне рішення і переходимо до наступної ітерації.

Однак якщо робоче рішення гірше, ніж поточне рішення, ми визначаємо критерій допуску, щоб з'ясувати, що слід зробити з робочим рішенням.

Розрахунок ймовірності допуску робочого рішення.

Імовірність допуску грунтується на наступному рівнянні (яке, в свою чергу, базується на законі термодинаміки):

Р (SЕ) = ехр (-sЕ / Т)

Значення цієї формули візуально показано на рис. 10.32.

Малюнок 10.32. Графічне зображення формули для розрахунку ймовірності допуску.

При високій температурі (понад 60С) погані рішення приймаються частіше, ніж відкидаються. Якщо енергія менше, ймовірність прийняття рішення вище. При зниженні температури ймовірність прийняття гіршого рішення також знижується. При цьому більш високий рівень енергії також сприяє зменшенню вероятнocті прийняття гіршого рішення.

При високих температурах симулювати відновлення дозволяє приймати гірші рішення для того, щоб зробити більш повний пошук рішень. При зниженні температури діапазон пошуку також зменшується, поки не досягає рівності 0 при температурі рівній 0.



 Алгоритм відпалу. |  Приклад ітерації.

 Лекція 29 |  Ігрові моделі і їх класифікація. |  Ігри з повною інформацією і двома учасниками. |  Оптимальні стратегії. |  Мінімаксний алгоритм. |  Альфа-бета алгоритм. |  Програми гри в шахи. |  Сучасні ігрові програми. |  Локальний пошук. |  Алгоритм пошуку зі сходженням до вершини |

© um.co.ua - учбові матеріали та реферати