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

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

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

1 month ago

00:08:15

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

17 26%

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

2 months ago

00:06:11

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

1 22%

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

4 months ago

00:20:57

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

1 78%

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

6 months ago

00:06:19

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

42 68%

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

8 months ago

02:16:56

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

1 30%

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

10 months ago

00:37:01

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

1 7%

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

11 months ago

00:10:09

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

3 85%

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

1 year ago

00:31:44

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

5 41%

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

2 years ago

00:04:33

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

1 84%

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

2 years ago

00:01:42

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

2.2K 23%

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

2 years ago

00:32:29

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

2 72%

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

3 years ago

00:20:56

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

140 23%

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

3 years ago

00:25:14

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

1 74%

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

4 years ago

00:00:49

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

1.2K 67%

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

4 years ago

00:00:38

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

1.1K 53%

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

6 years ago

00:34:39

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

1 8%

Inside the ant colony - Deborah M. Gordon

8 years ago

00:04:47

Inside the ant colony - Deborah M. Gordon

82 93%

Presentation: Ant Colony Optimization

8 years ago

00:31:25

Presentation: Ant Colony Optimization

80 42%

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

8 years ago

00:37:00

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

44 56%

Funcionamento do Algoritmo de Colnia de Formigas

10 years ago

00:09:07

Funcionamento do Algoritmo de Colnia de Formigas

65 11%

ANT COLONY OPTIMIZATION - Travelling Salesman Problem

10 years ago

00:14:04

ANT COLONY OPTIMIZATION - Travelling Salesman Problem

89 34%

Online Aircraft Scheduling with Ant Colony Optimization

10 years ago

00:02:48

Online Aircraft Scheduling with Ant Colony Optimization

21 94%

ANT COLONY OPTIMIZATION

10 years ago

00:04:09

ANT COLONY OPTIMIZATION

66 76%

TSP with Ant Colony System Max-min

10 years ago

00:03:05

TSP with Ant Colony System Max-min

71 39%

0 Comments

Guest