Тема Мурашині алгоритми



Скачати 189.89 Kb.
Сторінка3/5
Дата конвертації06.11.2017
Розмір189.89 Kb.
1   2   3   4   5

Подорож мурашки


Пройдений мурахою шлях відображається, коли мураха відвідає всі вузли графа. Цикли заборонено, оскільки в алгоритм включено список табу. Після завершення довжина шляху може бути підрахована - вона дорівнює сумі довжин всіх ребер, якими подорожувала мураха. Рівняння (2) показує кількість феромону, який був залишений на кожному ребрі шляху для мурашки k. Змінна Q є константою.

(2)

Результат рівняння є засобом вимірювання шляху, - короткий шлях характеризується високою концентрацією феромонів, а більш довгий шлях - більш низькою. Далі, отриманий результат використовується в рівнянні (3), щоб збільшити кількість феромону вздовж кожного ребра пройденого мурахою шляху.



(3)

Важливо, що дане рівняння застосовується до всього шляху, при цьому кожне ребро позначається феромоном пропорційне до довжини шляху. Тому слід дочекатися, поки мураха закінчить подорож і лише потім оновити рівні феромону, в іншому випадку справжня довжина шляху залишиться невідомою. Константа p - значення між 0 і 1.


Випаровування феромонів


На початку шляху у кожного ребра є шанс бути обраним. Щоб поступово видалити ребра, які входять в гірші шляхи графа, до всіх ребер застосовується процедура випаровування феромону. Використовуючи константу p з рівняння (3), отримуємо рівняння (4):

(4)

Для випаровування феромону використовується зворотний коефіцієнт оновлення шляху.



Каталог: html
html -> 7 Периферійні пристрої. Мультимедійні пристрої
html -> 3 Небезпеки для веб-ресурсів
html -> 1 Хмарні технології
html -> Інформації для проекту Мета уроку: засвоєння знань про технологію аналізу та компо­нування інформації для проекту, формування вмінь компонувати інформацію в процесі проектування виробу та складання реферату
html -> 2 Основні об’єкти Інтернету
html -> Методичні вказівки до лабораторної роботи №3 з дисципліни «Веб проектування»
html -> 2 Класифікація комп’ютерів
html -> Тема Комп’ютерні мережі

Скачати 189.89 Kb.

Поділіться з Вашими друзьями:
1   2   3   4   5




База даних захищена авторським правом ©uchika.in.ua 2020
звернутися до адміністрації

    Головна сторінка