МУРАШИНІ АЛГОРИТМИ

Домогтися успіхів в прийнятті рішень мурашки змогли завдяки своїй соціальності. Всі мурахи колонії формують так званий ройовий інтелект. Особини, складові колонії, не повинні бути розумними: вони повинні лише взаємодіяти з певними вкрай простими правилами, і тоді колонія буде ефективна.

  • Біологічні принципи поведінки мурах
  • Історія створення мурашиних алгоритмів
  • Концепція мурашиних алгоритмів
  • Узагальнений алгоритм

РЕАЛІЗАЦІЯ МУРАШИНОГО АЛГОРИТМУ ДЛЯ ПОШУКУ НАЙКОРОТШОГО ШЛЯХУ

Задача комівояжера


Задача комівояжера – класичний приклад використання мурашиного алгоритму – полягає у знаходженні найвигіднішого маршруту, що проходить через вказані міста хоча б по одному разу.
Об’єктом дослідження виступає граф з заданими вагою ребер та інтенсивністю феромону на них.
Предметом дослідження є найкоротший шлях, що проходить через всі вершини графу, і повертається до початкової.
Метою дослідження є реалізація мурашиного алгоритму за допомогою мови програмування Delphi для Windows.

Програма »

ОПТИМІЗАЦІЯ МАРШРУТІВ

Метою дослідження є реалізація мурашиного алгоритму за допомогою мови програмування Java для Android.

Програма »