1 Востаннє редагувалося FakiNyan (17.11.2014 20:36:42)

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

Хай. От тре написати прогу для рішення "задачі комівояжера" використовуючи мурашиний алгоритм.
Я не можу розібратись з формулою, котра допомогає вирішити мурашці, на котрий шлях ступати.
Вона виглядає от так
http://puu.sh/cUK34/03ee98cd4c.png
тут t = кількість феромону на ребрі, w - вага ребра, beta та alpha, то якісь свої значення, від 0 до 1, здається.
А от що то є в нижній частині формули? що то за l (маленька L)?

Прихований текст

http://puu.sh/cUKte/48027a62e2.png

2

Re: Мурашиний алгоритм

l - змінна, що набуває значень усіх можливих вершин, в які можна потрапити із вершини i.
У Вашому прикладі із вершини 1 можна потрапити у вершини 2 та 4, тобто l=2,4.
p12 - ймовірність вибору шляху 12,
p14 - ймовірність вибору шляху 14.

Подякували: FakiNyan1

3

Re: Мурашиний алгоритм

yooll написав:

l - змінна, що набуває значень усіх можливих вершин, в які можна потрапити із вершини i.
У Вашому прикладі із вершини 1 можна потрапити у вершини 2 та 4, тобто l=2,4.
p12 - ймовірність вибору шляху 12,
p14 - ймовірність вибору шляху 14.

арігато гозаімасссс
я ще може тут щось буду запитувати, якщо виникнуть питання в процесі написання, йоу еврібаді камон

4

Re: Мурашиний алгоритм

FakiNyan написав:

арігато гозаімасссс

あなたの歓迎

5

Re: Мурашиний алгоритм

Чуйте, поясніть мені за список табу. От пройшов я 1 -> 2, і тепер я не можу піти 2->1, так?
Тобто якщо потім я піду 2->3, то в списку табу буде міститись вже два табу, 2->1, та 3->2, так?
І ще, чи може вся ця штука зациклитись 1->2->3->4->2->3->4... ?

Прихований текст

http://puu.sh/cVNQZ/66277c63b6.png