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

В ролике рассказано о "Муравьином алгоритме".
Муравьиный алгоритм - один из эффективных полиномиальных алгоритмов для решения задач поиска маршрутов на графах. Суть подхода заключается в анализе и использовании модели поведения муравьёв, ищущих пути от колонии к источнику питания, и представляет собой метаэвристическую оптимизацию.
-----------------------------------
Выражаю благодарность тем, кто поддерживает меня финансами.
Реквизиты для финансовой поддержки можно найти в
/ foo52ru

[@OnigiriScience]

Круто! 🐜🐜🐜

[@user-dc9jm8ys6o]

Мне кажется вам стоит обменяться опытом.

[@ATtiny13a-PU]

у меня тёмная тема и чёрные муравьи выглядят как... никак...

[@OnigiriScience]

@@user-dc9jm8ys6o Я тоже хочу сделать муравьев)

[@axon7762]

@@OnigiriScience ну тогда пили видос )

[@gerasimkolesnikov1903]

@@OnigiriScience имитация отжига эффективней по памяти и сложности. Алгоритм ближайшего соседа вообще самый быстрый, при порядочной сходимости. Собственно, муравьиный алгоритм это расширение "ближайшего соседа" в вероятностную сторону.

[@user-hb4vd1ld4s]

"...чтобы только сильные духом люди смогли прикоснуться к тайным знаниями...". Только ради этой мысли стоило посмотреть ролик :))

[@EHoT_YT]

Я прямо на этих словах заглянул в комментарии )

[@user-xd1su3sk3i]

У меня ощущение, что 99,9% книг по математике пищутся исключительно для сильных духом людей 😅

[@star-gljdun]

​@@user-xd1su3sk3i они взлетают на высоты, а пока взлетают их перестают понимать в низу и пишут учебники для взлетевших для аккредитации, а не обучаемых. 😔

[@Lexxl67]

Жаль, что я слаб духом 🤤

[@MOZGONAFT]

я только после просмотра заметил, что ролик длится 20мин, а показалось не более трёх минут. Это значит, что при просмотре не скучал и не смотрел на время окончания. Спасибо, было очень интересно.

[@wugu42]

Фига-се. Я думал, минут пять.

[@xBezzx]

Как по мне у вас проблемы с восприятием времени

[@_Elena_Elena_]

@Артур • 4 года назад Вы так выразились, как будто не' интересно бывает только в случае недопонимания. Но отсутствие интереса может быть продиктовано множеством причин

[@_Elena_Elena_]

@Артур • 4 года назад лол не лол, но вытекает именно это)

[@Tolyan_Kochyan]

@Артур • 4 года назад грубовато. На буллинг тянет.

[@gishack-xr4ju]

Час ночи, а я смотрю про вероятность перехода муравья от Ытого до жЫтого города. Прощай, моё здравомыслие.

[@TheNeoBLR]

Нас так обучают сорри

[@user-qh6im2ik2q]

2 часа ночи)

[@basistus27]

Пол второго

[@user-iq9bs3ol5y]

0:23

[@shamilkazeev126]

Час ночи.

[@user-pj8mb4gw1c]

Пока есть люди которым интересно по какому маршруту пойдёт муравей Ы-тому или Ж- тому или как поделить на сумму всех желаний, верю что наука будет развиваться.

[@BallerinaNatasha]

а теперь иди покрась луковой шелухой яички на пасху вместе со своими мракобесными обитателями квартиры.. и посиди на дорожку.

[@user-cg2si3kf3p]

Ох тыжжжж!!! Наконец-то ютуб начал выдавать нормальные рекомендации, а не всякую ерунду! Спасибо за Труд!

[@vectozavr]

Замечательный ролик :)

[@alexanderkononov4068]

Очень круто=))

[@oleksandrmiekhov4492]

Учусь в польском вузе. Твоя инфа в видео, прям находка

[@user-fj1nq2bg2d]

Давайте протопчем дорожку из феромонов к этому видео: лайк, коммент👍✍️

[@ziminma]

Удваиваю! ))

[@catsapp]

Странно что такие знания дают народу. Труба должна пессимизировать такие видосики чтобы мы были глупее

[@mnzznxplay9747]

Было бы интересно построить самый не эффективный маршрут, поставив отрицательные степени влияния пути и/или феромона

[@dmitrywotwu]

Получилась бы паутинка (ну или комок), где линии скачут из угла в угол

[@ATtiny13a-PU]

@@dmitrywotwu, хммм, а что если без пересечений)

[@user-ug5zj2tc1u]

Думаю, это сломает что-то...

[@dmitrywotwu]

@@ATtiny13a-PU интересно было бы поглядеть

[@EARAISED]

Тсс, не палите алгоритм работы навигаторов!!!

[@user-se4kb1ez1q]

Расскажу историю, которая случилась прошлым летом :) В теплице рядом с помидорами уже созрел озимей чеснок, и пришло время его собирать. Выдернув пучок, оказалось, что я распотрошил муравейник, и несчётное количество микрочеликов начали хаотично разбегаться в поисках виновника. Я наблюдал это явление, и глаз никак не мог сконцентрироваться на муравьях, пока один забравшийся на лист помидора стал мужественно колоть его брюхом. Сразу, обратив на этой внимание, наблюдая 3-5 попыток атаковать лист, к моему удивлению, к этом отважному бойцу подскочил более крупный муравей и лапкой отвесил ему подзатыльник, секундное беззвучное порицание, и удалился... Концентрация завершилась, и всё семейство снова начало хаотичное (для моего наблюдения) движение, но ещё один миг удачи не заставил себя ждать; этот самый отважный боец остановился и почесал себе голову (мне показалось, он смотрел на меня).

[@TaxesTexas]

К сожалению у муравьёв очень плохое зрение, вас не заподозрили, не переживайте)))

[@13-th_Lord]

Пипец, круто 🤣🤣🤣 Муравьи это прям топовые челики))

[@star-gljdun]

Неожиданно хайпонул 😂 ❤

[@ONAK.ONE.illustrator]

Крутая история

[@user-fy4xi3df6k]

он еще отомстит

[@mrcocok4126]

Музычка в конце - хит. Всегда нравилась в твоих видосах.

[@spinetrain1708]

И кач головы муравья под музло

[@znanio2751]

Братуха! Твой канал истинно по душе. Такие видео, что из мозга достаешь, как будто мысли читаешь. Визуализация на стопицот из 5

[@mikhas_ryzomny]

@@MrMandar1ni привет, муравьи! короче)))

[@YurySavalin]

"чтобы только сильные духом люди смогли прикоснуться к тайным знаниям" :))))) Автор, спасибо за видео! Очень познавательно, понятно и с юмором)

[@Sovietwave302]

что же... чтобы понятно объяснить то, на что бы я просто глазел часами, нужен большой талант, уважуха!

[@busy_beaver]

Напоминает электрический разряд. Когда электроны идут сквозь воздух, то они ионизируют его и сопротивление воздуха в том месте уменьшается. Как феромоны муравьёв. Круто 👍 UPD: перечитал я сейчас этот коммент и пересмотрел видео. И как мне раньше здесь какое-то сходство показалось? Даже визуального сходства с электрическим разрядом тут не много, как мне теперь кажется. Только принцип работы чуть похож.

[@axil3910]

электрический разряд найдет один кратчайший путь из А в Б, но не обойдет все точки. Это задача комивояжера, а не поиска кратчайшего пути.

[@busy_beaver]

@@axil3910, я понимаю. Но определённое сходство есть.

[@DGT67]

@@busy_beaver да, присутствует. Только принципиальное отличие в том что в случае эл. разряда "кратчайший" (в электрическом смысле) маршрут определится уже после первого(!) прохода, а все множество потенциальных путей при введении случайного фактора в каждый шаг будет иметь вид распределения Гаусса

[@busy_beaver]

@@DGT67, для муравьёв ситуация схожа. Если концентрация ферамонов будет самым приоритетным фактором выбора пути, то муравьи застрянут на одном пути. Как и электрический разряд. Можно сделать чтобы задача муравьёв состояла в нахождении пути от точки A до B. Тогда, при определённом сочетании параметров, это будет, по сути, симуляция разряда.

[@DGT67]

@@busy_beaver ..с единственным отличием, что в случае с муравьями очередной выбор того или иного участка пути зависит от результатов предыдущих итераций, с разрядом - нет

[@Uchuunokanata]

Ура ура ура !! ИИ! Алгоритмы! Обожаю! Спасибоооооо!

[@MrFEARFLASH]

мне кажется, если заменить термин города на нейроны, и расстояния заменить на оценку достижения целей этих нейронов, то можно получить нейронку на другом принципе обучения. Возможно даже мыслящую самомтоятельно.

[@Uchuunokanata]

@@MrFEARFLASH да, это наверное тоже самое. По крайне мере очень схоже. Разве что алгоритм это формулы, если проще говоря. А нейронка это кое что иное, это как бы да, тоже алгоритмы, поколения там, и тд и тп. Но ее прикол в том что она может "обучаться". Извиняюсь. Мне не хватает словарного запаса для данных терминалогий. Уже давно как просто смотрю Ютуб, без практики на деле. К сожалению без практики.

[@MrFEARFLASH]

@@Uchuunokanata , ну так то построение кратчайшего пути это по-сути обучение муравьев

[@redhead772]

@@MrFEARFLASH увы, но муравьи никогда ничему не научатся таким способом и уж тем более не станут мыслить самостоятельно. Нет у них никакой способности к обучению или мышлению, а есть лишь алгоритм и задача четко ему следовать. У бедняг нет выбора и они будут следовать алгоритму даже в тех случаях, когда инструкции ведут к смерти исполнителя. Можешь погуглить "муравьиные круги" - природное явление, когда сбой в муравьином алгоритме может привести к смерти тысяч муравьёв.

[@MrFEARFLASH]

@@redhead772 ,я просто применяю метафору через муравьёв(то есть имею в виду задачи которые решают нейронные сети) А то каким образом они находят пути, схоже с нейронной сетью

[@user-bj7ll1kv9d]

Великолепный контент! Автор, благодарю тебя сердечно!

[@user-qs9gv2xh7w]

Редко, когда количество дизлайков меньше 1%.... Колоссальный труд, особенно впечатлило оформление и подача материала! Спасибо большое автору, и кто ему помогал.

[@misterLilu]

Обалдеть, снимай ещё, хочу ещё.

[@Alexey-gp7vc]

Захватывающе! Эх, если бы я мог так рассказывать самому себе изучаемые темы...

[@BaldTitan]

известный способ разобраться в сложной теме это начать рассказывать её другим. Рассказывайте кому-нибудь и поймете сами

[@ruwinnie]

Спасибо за труды! Очень интересный ролик.

[@jack.jay.]

Все гениальное - просто! В прочем, как и всегда...

[@user-cw9iy8fm7w]

Неоптимальные алгоритмы создающие оптимальные пути - то, что надо с утра в воскресенье а чашкой чая. Посмотрел с удовольствием, освежил память.

[@canmam95]

Идея крутая жду продолжения

[@ultrozy]

Ого, наконец что-то, что связано с моей дипломной. Я не деградирую на ютубе, я здесь по делу

[@tonnymontana2987]

Симметрично.

[@romuelson]

Пфф... дипломная, мы тут таким образом от дел отдыхаем!

[@Al-hy2wc]

тогда вопрос : интеллект муравьёв это ,,метод тыка,,?

[@_Elena_Elena_]

@@Al-hy2wc Оптимизированный тык)

[@Al-hy2wc]

@@_Elena_Elena_ да в том то и дело, что неоптимизированный как раз : случайно мог быть выбран даже наихудший из испытанных вариантов - самый первый, особо.

[@user-fl2xe8eb9d]

Не знаю, зачем я это посмотрел, но вроде все понятно и очень интересно. Лайк и подписка улетели !))

[@user-jq3ks9bn2q]

Красавец побольше таких видео обучающих и развивающих с объяснением . Благодарю за то что создал это видео.

[@ATtiny13a-PU]

хех, а у меня был самым первым проектом муравьи. Это была искуственная жизнь, но с важным отличием. Геном был на всю колонию одинаковый, а ещё была матка, которая воспроизводила муравьёв за еду. Если колония умирала, то появлялась новая колония, с геномом самой долгоживущей колонии на данный момент, или самой сытой. Вообще это решение нужно было для того, чтобы уменьшить нагрузку на память, т.к. 10 миллионов муравьёв оставляли желать лучшего, а там ещё и карта 32000x32000... что превратилось в битосчётный ад. А сейчас я забываю периодически чистить динамические массивы размером 600 мб просто потому что лень, хаха обленился)

[@user-vo5co4qj9k]

Вениамин, это ты?

[@ATtiny13a-PU]

@@user-vo5co4qj9k, фиг знает кто из вк, это ты?)

[@foo52ru]

Давно бы канал завёл с твоей нескончаемой производительностью. Я не успеваю в вк следить за твоим потоком идей

[@ATtiny13a-PU]

@@foo52ru, спасибо)) я подумаю либо этим летом, либо через пол года

[@1Mad666Man]

@@user-vo5co4qj9k дайте ссылку на этого парня

[@user-jd3rg5jr7y]

Следу за Вами давно. Сначала были микроорганизмы потом деревья сейчас уже муравьи. Жду человека. Спасибо вам за Ваши видео.

[@warrun6221]

А, чёрт! Сперва оставил свой комментарий, потом прочел твой-Ваш. Чесслово, не плагиатил!

[@TheGarretThief]

Это невероятный уровень, огромное спасибо за понятное объяснение математики

[@mrvbnz]

Только сейчас нашёл этот канал. Похоже буду сейчас все видосы смотреть.

[@azon9433]

Лучший канал, по биологическому программированию, сильно мотивирует заниматься программированием. Спасибо!

[@user-cs9gn4pn5d]

Но вы должны понять и смириться с тем, что вы сами экспонат биологического программирования

[@jyusup123]

Спасибо большое. Очень легко понимается

[@zealot4325]

ещё 1 доза интересного использования математики!!!

[@Ilinium_]

Спасибо за интересное видео

[@digital_ninja]

Чувак, ты объясняешь невероятно. Мне особенно понравилось, как ты объясняешь формулы.

[@be3ho7nm]

Круто, спасибо. Устроить бы битву муравьи против генетического алгоритма или particle swarm'а.

[@deadinside9966]

муравьи, на самом деле, весьма-весьма похожи на генетический алгоритм

[@user-kq9zf8vu3d]

Делал курсач на эту тему, лично у меня генетический давал ответ лучше чем муравьиный за одинаковое время

[@user-wl4vi5mb7r]

У вас получилось. Спасибо огромное

[@staf5496]

Вот это увлечения у Человека!

[@user-ug5zj2tc1u]

Спасибо за видео! У вас получилось круто объяснить суть! Когда самостоятельно разбирался в интернете в этом алгоритме, так подробных и понятных объяснений я точно не находил нигде)

[@denistsyganov5983]

Отличное объяснение!!! Большое спасибо. Как преподавателю интересен метод, как именно доходить до таких простых объяснений.

[@opodelkahru]

Заметьте как автор отлично объяснил и упростил эти страшные (для меня) формулы. Он преобразил это математическое мракобесие в достаточно изящные и понятные формулы. Единственное, что осталось за кадром - код обработки этих формул. Автору все равно респект и уважуха! Хотя лично я смотрел ролик просто для кругозора и практического применения для себя не вижу. Ролик зачётный!

[@eugenegeorge7799]

врубаться в то, чему учишь?)

[@user-zr3vb1rx2q]

Это ты верно заметил! Я хз как до этого можно дойти на простых темах, нужен какой-то особый талант бектрекинга. Думаю «как бы ты это объяснил пятилетнему» с разумными ограничениями это достаточно разумный подход. На относительно сложных достаточно просто немного самоконтроля и следить, где твой мозг делает хотя бы минимальное усилие, чтобы разобраться в вопросе. Или возникает вспышка предыдущего знания. Это, как правило, отследить проще - мозг любит поощрять за формирование нужных нейронных связей. з.ы. Ну и гасить желание телепатически передавать сигналы «ну это все и так знают, я же знаю».

[@denistsyganov5983]

@@eugenegeorge7799 Практика обучения показывает, что самому "врубиться" на порядок проще, чем быстро объяснить кому-то так, чтобы он понял.

[@denistsyganov5983]

@@user-zr3vb1rx2q Понравился термин "вспышка предыдущего знания" :) Пытаюсь понять, как это можно было бы формализовать. Для меня все знания в каком-то смысле "предыдущие". Тут, наверное, уместно говорить о фундаменте знаний (или скорее о пирамиде фундаментов знаний) ученика. И в этом смысле, если удается вычеркнуть максимум кирпичиков из этой пирамиды, это успех.

[@user-sd9oc4qh2c]

Очень круто! Спасибо!

[@AbraKadabra000]

Боже спасибо за разборы формул по шагам!

[@user-lv4nk7sb2l]

Контент высокого уровня! Очень интересно и понятно! Спасибо!

[@The_universal_builder]

Начинаю снова любить математику

[@turdakhov]

Ты классный! Мы тебя любим! Спасибо за видео!

[@user-rg9mb3hl6y]

Очень рад, что ваше видео однажды попались мне в рекомендациях! Теперь не пропускаю ни одного выпуска.

[@FreeMan-ej6mj]

Наглядно и понятно. Спасибо!

[@ziminma]

Очень доходчиво объясняете! Я прям все понял! Приятно :)

[@user-lu3lr8dv9m]

Ого! Спасибо за ролик! Даже не заметил как 20 минут пролетели👍

[@russkiy78]

Спасибо. У вас на редкость толковое объяснение довольно сложных вещей. Не зря подписался.

[@solarolog]

Прекрасная лекция! Максимально просто - о сложном. Мультипликация тоже хороша. Добавляет прозрачности к мысли. Спасибо. :)

[@victor_bozhok]

Очень круто, интересно и дохочиво! Спасибо!

[@star-gljdun]

Потенциал этого способа экспедиционного поиска, отбора приоритетов божественнен. Благости просвещение несущим.

[@hifikla]

Спасибо, очень интересно!!!!

[@SpeleoFakel]

Очень круто! Вот бы ещё сюда дорисовать препятствия.

[@vinik_tfo]

Препятствие можно представить в виде НЕсвязи двух вершин графа. Алгоритм будет работать.

[@darkfrei2]

Какой-то "полуторанейронный" муравей поставил дизлайк :(

[@user-ug5zj2tc1u]

Реально, до сих пор один стоит! Вот дурачок, кто это сделал

[@Alex-wi4hn]

Это заблудившиеся муравьи из первых итераций

[@user-ug5zj2tc1u]

Второй к нему присоединился...

[@user-ug5zj2tc1u]

3 (((

[@user-ug5zj2tc1u]

Как говорил классик: тупицы плодятся изо дня в день...

[@sulfursw9286]

Огромное спасибо! Вы великолепно объясняете, ваш канал просто находка!

[@1ovich749]

Чувак, ты объясняешь невероятно. Мне особенно понравилось

[@pal181]

Читаешь мысли, даёшь больше видео о разнообразных алгоритмах

[@mrx5756]

Ну это красиво

[@alisher8802]

Спасибо, все супер!

[@user-db7ru9cd2d]

Респект за видос. Офигенно всё объяснил

[@dpvng.dpvng.]

да у тебя получилось. я просто мыслительный оргазм испытал

[@Achmd]

Только недавно думал, как в играх боты выбирают себе путь, и тут хоба! =)

[@kanta4goo]

Это было блестяще! Дедушка, ты маг

[@Vanchesable]

Прекрасный ролик! Большое спасибо автору за труды.

[@user-pe7ck8nl6u]

Пол третьего ночи, муровьинный алгоритм, кто-бы мог подумать.

[@h_it]

Тык тык больше символов для комментария. Класное видео! =)

[@Tomvish]

Про сильных духом, точно замечено! На разных примерах явно прослеживается древняя традиция: при объяснении секретов профессиональных знаний, избегать кратчайшего пути, что не продуктивно для популяции и не по-товарищески. А ясное изложение - это по-товарищески! Эволюция тебя не забудет! Спасибо.

[@a.osethkin55]

Как всегда супер видео. Огромное спасибо!

[@user-om9lb8yb2v]

Фу! Какой молодец! Спасибо тебе, фу52! Было очень интересно

[@a.khakimov]

Вышло новое видео? Пожалуй, отложу все свои дела и посмотрю.

[@dianadionysusbacchus]

Прекрасное видео, отдельная дань уважения за здравое отношение к формулам и их читабельности. Большое спасибо!

[@inquisitor_okabe]

Спасибо за интересный контент и за то, что ты очень наглядно и понятно излагаешь материал.

[@kuatkaimbaev2342]

Хороший контент. От себя могу добавить один занимательный факт, что из-за этого ощущения феромонов возникает феномен, когда муравьи начинают бегать по кругу, устраивая своеобразный мошпит досмерти :))

[@worldOFfans]

Смотреть на 0.5, чтобы побольше годного контента получить

[@andreikashin]

вдвое больше годного контента!

[@diekunstUA]

Как всегда доступно и интересно. Спасибо.

[@antongricunov9856]

Спасибо! Очень интересно! Впервые узнал о таком алгоритме, но с таким пояснением все понятно!

[@itbeard]

Гуд

[@foo52ru]

бест

[@googleadmin4749]

Привязать алгоритм к пингу между серверами, ух что будет )

[@jolpnem7645]

@@googleadmin4749 уюю, да ты гений!

[@cachatt]

@@kitten-free Иногда такой алгоритм будет кстати. Например, при отправке публичных сообщений через мэш-сети.

[@kingofall04091996]

Только у меня промелькнула мысль: "А ведь были хорошие ролики про батискаф. Там и "Муха" и "Рыба" в проекте была, а сейчас одни нейросети." А посмотрев до середины это видео осознал, что не перевелись ещё интересные темы то на канале.

[@ShevcovEvgeny]

Спасибо, за интеллектуальное видео. Большая редкость, в наше время

[@krewmartin601]

Интересный ролик, посмотрел на одном дыхании

[@user-ln6fh1mh1z]

Да ты вообще "молоток"

[@Mom_I_am_D_IO]

Единственное, что я понял из видео - у меня, как у муравья, 1.5 нейрона в мозгу

[@user-ll3rz6fu9q]

сильные духом люди ))))) нравится как ты рассказываешь, само повествование

[@alexgonchar8769]

Большое спасибо за проделанный труд !!!!

[@user-bh2ot5ks8f]

Мне кажется самое сложное было это реализация мультипликации для обьяснения

[@user-wl4vi5mb7r]

Под это была написана программа, которая сгенерировала эти изображения передвижений

[@deadinside9966]

забавный факт - несложно понять, почему в задаче коммивояжера рёбра не должны друг друга пересекать

[@mimi-cc3yu]

спасибо не только за объяснение, но и за визуализацию

[@hellaren]

Большое спасибо за столь доступную манеру изложения! Очень понравилось упрощение формул для улучшения понимания :)

[@user-nnv]

Мальчик, подбегая к маме: - Мама, у меня шизофрения! - Кто тебе сказал? - Муравей.

[@user-rl1ke3mg3g]

Опа-на Спасибо Спасибо Спасибо на

[@mallahov]

КРУТОТЕНЬ!!! : ) отдельное спасибо за пляшущего муравья, в конце ролика : )

[@romanivanenko4143]

Благодарю. Очень ценный ролик, хорошо что есть такие видио в ютубе

[@RobotN001]

4:44 человек сдувается потому, что он заточен под савану ))) слава Дарвину !

[@Olexsy952]

человеку нужно потренироваться чтобы обучить свою нейросеть под эту задачу, для единственной попытки и так неплохой результат

[@iron_777]

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

[@MbwiruEikura]

i - строка, j - столбец

[@andreifilippoff]

Невероятно интересное видео. Совершенно не заметил как прошло 20 минут! Наглядно, просто и понятно. Спасибо за данное видео.

[@ManInBlackPants]

Кайфую с ваших видео. То как вы расписали и разобрали формулы вызвало огромную симпатию к вам.