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

Uploaded By: Myvideo

Published on

10 Jul 2016

7 views

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/dTRzYmhkMWZwTlNpbk9xazBHcXhkVW5iQnYzdUtOa1NMMnJWTHpaSHUvcz0" 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

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

2 months ago

00:08:15

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

20 94%

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

3 months ago

00:06:11

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

1 83%

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

6 months ago

00:20:57

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

1 18%

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

8 months ago

00:06:19

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

45 18%

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

10 months ago

02:16:56

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

1 57%

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

12 months ago

00:37:01

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

1 83%

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

12 months ago

00:10:09

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

3 85%

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

1 year ago

00:31:44

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

5 23%

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

2 years ago

00:04:33

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

1 75%

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

2 years ago

00:01:42

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

2.3K 46%

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

3 years ago

00:32:29

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

2 70%

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

3 years ago

00:20:56

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

149 39%

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

3 years ago

00:25:14

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

1 7%

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

4 years ago

00:00:49

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

1.2K 78%

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

4 years ago

00:00:38

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

1.1K 7%

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

6 years ago

00:34:39

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

1 21%

Inside the ant colony - Deborah M. Gordon

8 years ago

00:04:47

Inside the ant colony - Deborah M. Gordon

82 8%

Presentation: Ant Colony Optimization

8 years ago

00:31:25

Presentation: Ant Colony Optimization

80 74%

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

8 years ago

00:37:00

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

46 47%

Funcionamento do Algoritmo de Colnia de Formigas

10 years ago

00:09:07

Funcionamento do Algoritmo de Colnia de Formigas

65 33%

ANT COLONY OPTIMIZATION - Travelling Salesman Problem

10 years ago

00:14:04

ANT COLONY OPTIMIZATION - Travelling Salesman Problem

89 22%

Online Aircraft Scheduling with Ant Colony Optimization

10 years ago

00:02:48

Online Aircraft Scheduling with Ant Colony Optimization

21 9%

ANT COLONY OPTIMIZATION

10 years ago

00:04:09

ANT COLONY OPTIMIZATION

66 78%

TSP with Ant Colony System Max-min

10 years ago

00:03:05

TSP with Ant Colony System Max-min

71 45%

0 Comments

Guest