Муравьиный алгоритм

Uploaded By: Myvideo

Published on

6 Jan 2024

1 view

0

0 votes

0

About Share Download Add to

Решаем задачу коммивояжера приближенным методом, предложенным Марко Дориго (Marko Dorigo). Ребрам полного графа К5 приписываем длины и уровень феромона. Потом запускаем “муравья“, который выбирает свой путь в зависимости от дальности города и уровня феромона. А уровень феромона определяется популярностью этого направления. Пройдя весь путь (каждая вершина проходится по одному разу), муравей оставляет феромон тем большего уровня, чем короче был путь. В лекции использованы работы Сергея Штовбы (Украина) из журнала Exponenta Pro, 2003, и автора (“Графы в Maple“).

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/WFVPZ1VTUWM3OEtIQ1RMaHN0emYvSHErSldMQWVsVzZaTHduaXJDcTl6ND0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

МУРАВЬИНЫЕ АЛГОРИТМЫ ДЛЯ УСПЕШНОГО ОБУЧЕНИЯ

6 hours ago

00:08:15

МУРАВЬИНЫЕ АЛГОРИТМЫ ДЛЯ УСПЕШНОГО ОБУЧЕНИЯ

4 69%

Природные антибиотики // Кора муравьиного дерева // Pau darco

2 weeks ago

00:06:11

Природные антибиотики // Кора муравьиного дерева // Pau darco

1 28%

Роевой интеллект. Муравьиный алгоритм.

3 months ago

00:20:57

Роевой интеллект. Муравьиный алгоритм.

1 51%

Главные ошибки e-mail маркетинга

5 months ago

00:06:19

Главные ошибки e-mail маркетинга

40 12%

Защита кандидатской диссертации

7 months ago

02:16:56

Защита кандидатской диссертации

1 94%

Муравьиный алгоритм

9 months ago

00:37:01

Муравьиный алгоритм

1 81%

Симуляция муравейника на Unity.

9 months ago

00:10:09

Симуляция муравейника на Unity.

3 16%

(057) Сергей Жариков - ВСЕГДА ВДАЛИ (Май 2021)

1 year ago

00:31:44

(057) Сергей Жариков - ВСЕГДА ВДАЛИ (Май 2021)

5 77%

Краткий обзор проекта (муравьиный алгоритм, задача коммивояжера) ucvt2021

1 year ago

00:04:33

Краткий обзор проекта (муравьиный алгоритм, задача коммивояжера) ucvt2021

1 69%

Спираль смерти из муравьев. (Назад в будущее СССР 2.0)

2 years ago

00:01:42

Спираль смерти из муравьев. (Назад в будущее СССР 2.0)

2.2K 49%

Коммивояжер - решение алгоритмом муравьёв

2 years ago

00:32:29

Коммивояжер - решение алгоритмом муравьёв

2 50%

Роевой интеллект. Муравьиный алгоритм

3 years ago

00:20:56

Роевой интеллект. Муравьиный алгоритм

119 28%

Алгоритмы муравьёв (поиск)

3 years ago

00:25:14

Алгоритмы муравьёв (поиск)

1 16%

Олений круг в районе села Ловозеро в Мурманской области :

4 years ago

00:00:49

Олений круг в районе села Ловозеро в Мурманской области :

1.2K 91%

Спирали смерти (Death mills) -- сбой в муравьином алгоритме :

4 years ago

00:00:38

Спирали смерти (Death mills) -- сбой в муравьином алгоритме :

1.1K 88%

Р.Сорока. Заимствуют все или как развивается ИТ отрасль. Карьерное консультирование для чайников

6 years ago

00:34:39

Р.Сорока. Заимствуют все или как развивается ИТ отрасль. Карьерное консультирование для чайников

1 62%

Inside the ant colony - Deborah M. Gordon

8 years ago

00:04:47

Inside the ant colony - Deborah M. Gordon

82 40%

Presentation: Ant Colony Optimization

8 years ago

00:31:25

Presentation: Ant Colony Optimization

80 75%

Муравьиный алгоритм // Михаил Кирсанов

8 years ago

00:37:00

Муравьиный алгоритм // Михаил Кирсанов

39 80%

Funcionamento do Algoritmo de Colnia de Formigas

10 years ago

00:09:07

Funcionamento do Algoritmo de Colnia de Formigas

65 28%

ANT COLONY OPTIMIZATION - Travelling Salesman Problem

10 years ago

00:14:04

ANT COLONY OPTIMIZATION - Travelling Salesman Problem

89 57%

Online Aircraft Scheduling with Ant Colony Optimization

10 years ago

00:02:48

Online Aircraft Scheduling with Ant Colony Optimization

21 73%

ANT COLONY OPTIMIZATION

10 years ago

00:04:09

ANT COLONY OPTIMIZATION

66 73%

TSP with Ant Colony System Max-min

10 years ago

00:03:05

TSP with Ant Colony System Max-min

71 69%

0 Comments

Guest