Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Алгоритми та структури даних, технології → Мурашиний алгоритм
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Хай. От тре написати прогу для рішення "задачі комівояжера" використовуючи мурашиний алгоритм.
Я не можу розібратись з формулою, котра допомогає вирішити мурашці, на котрий шлях ступати.
Вона виглядає от так
тут t = кількість феромону на ребрі, w - вага ребра, beta та alpha, то якісь свої значення, від 0 до 1, здається.
А от що то є в нижній частині формули? що то за l (маленька L)?
l - змінна, що набуває значень усіх можливих вершин, в які можна потрапити із вершини i.
У Вашому прикладі із вершини 1 можна потрапити у вершини 2 та 4, тобто l=2,4.
p12 - ймовірність вибору шляху 12,
p14 - ймовірність вибору шляху 14.
l - змінна, що набуває значень усіх можливих вершин, в які можна потрапити із вершини i.
У Вашому прикладі із вершини 1 можна потрапити у вершини 2 та 4, тобто l=2,4.
p12 - ймовірність вибору шляху 12,
p14 - ймовірність вибору шляху 14.
арігато гозаімасссс
я ще може тут щось буду запитувати, якщо виникнуть питання в процесі написання, йоу еврібаді камон
Чуйте, поясніть мені за список табу. От пройшов я 1 -> 2, і тепер я не можу піти 2->1, так?
Тобто якщо потім я піду 2->3, то в списку табу буде міститись вже два табу, 2->1, та 3->2, так?
І ще, чи може вся ця штука зациклитись 1->2->3->4->2->3->4... ?
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
