Роевой интеллект. Муравьиный алгоритм.
HTML-код
- Опубликовано: 6 фев 2025
- В ролике рассказано о "Муравьином алгоритме".
Муравьиный алгоритм - один из эффективных полиномиальных алгоритмов для решения задач поиска маршрутов на графах. Суть подхода заключается в анализе и использовании модели поведения муравьёв, ищущих пути от колонии к источнику питания, и представляет собой метаэвристическую оптимизацию.
-----------------------------------
Выражаю благодарность тем, кто поддерживает меня финансами.
Реквизиты для финансовой поддержки можно найти в
/ foo52ru
Круто! 🐜🐜🐜
Мне кажется вам стоит обменяться опытом.
у меня тёмная тема и чёрные муравьи выглядят как... никак...
@@ДенисКнязев-х6и Я тоже хочу сделать муравьев)
@@OnigiriScience ну тогда пили видос )
@@OnigiriScience имитация отжига эффективней по памяти и сложности.
Алгоритм ближайшего соседа вообще самый быстрый, при порядочной сходимости. Собственно, муравьиный алгоритм это расширение "ближайшего соседа" в вероятностную сторону.
"...чтобы только сильные духом люди смогли прикоснуться к тайным знаниями...". Только ради этой мысли стоило посмотреть ролик :))
Я прямо на этих словах заглянул в комментарии )
У меня ощущение, что 99,9% книг по математике пищутся исключительно для сильных духом людей 😅
@@АнтонБ-х9у они взлетают на высоты, а пока взлетают их перестают понимать в низу и пишут учебники для взлетевших для аккредитации, а не обучаемых. 😔
Жаль, что я слаб духом 🤤
да прикольная фраза ;)
я только после просмотра заметил, что ролик длится 20мин, а показалось не более трёх минут. Это значит, что при просмотре не скучал и не смотрел на время окончания. Спасибо, было очень интересно.
Фига-се. Я думал, минут пять.
Как по мне у вас проблемы с восприятием времени
@Артур • 4 года назад
Вы так выразились, как будто не' интересно бывает только в случае недопонимания. Но отсутствие интереса может быть продиктовано множеством причин
@Артур • 4 года назад лол не лол, но вытекает именно это)
@Артур • 4 года назад грубовато. На буллинг тянет.
Час ночи, а я смотрю про вероятность перехода муравья от Ытого до жЫтого города. Прощай, моё здравомыслие.
Нас так обучают сорри
2 часа ночи)
Пол второго
0:23
Час ночи.
Пока есть люди которым интересно по какому маршруту пойдёт муравей Ы-тому или Ж- тому или как поделить на сумму всех желаний, верю что наука будет развиваться.
а теперь иди покрась луковой шелухой яички на пасху вместе со своими мракобесными обитателями квартиры.. и посиди на дорожку.
Замечательный ролик :)
Очень круто=))
Ох тыжжжж!!! Наконец-то ютуб начал выдавать нормальные рекомендации, а не всякую ерунду! Спасибо за Труд!
Учусь в польском вузе. Твоя инфа в видео, прям находка
"чтобы только сильные духом люди смогли прикоснуться к тайным знаниям" :)))))
Автор, спасибо за видео! Очень познавательно, понятно и с юмором)
Братуха! Твой канал истинно по душе. Такие видео, что из мозга достаешь, как будто мысли читаешь. Визуализация на стопицот из 5
@@MrMandar1ni привет, муравьи! короче)))
Расскажу историю, которая случилась прошлым летом :)
В теплице рядом с помидорами уже созрел озимей чеснок, и пришло время его собирать. Выдернув пучок, оказалось, что я распотрошил муравейник, и несчётное количество микрочеликов начали хаотично разбегаться в поисках виновника. Я наблюдал это явление, и глаз никак не мог сконцентрироваться на муравьях, пока один забравшийся на лист помидора стал мужественно колоть его брюхом. Сразу, обратив на этой внимание, наблюдая 3-5 попыток атаковать лист, к моему удивлению, к этом отважному бойцу подскочил более крупный муравей и лапкой отвесил ему подзатыльник, секундное беззвучное порицание, и удалился... Концентрация завершилась, и всё семейство снова начало хаотичное (для моего наблюдения) движение, но ещё один миг удачи не заставил себя ждать; этот самый отважный боец остановился и почесал себе голову (мне показалось, он смотрел на меня).
К сожалению у муравьёв очень плохое зрение, вас не заподозрили, не переживайте)))
Пипец, круто 🤣🤣🤣
Муравьи это прям топовые челики))
Неожиданно хайпонул 😂 ❤
Крутая история
он еще отомстит
это просто прекрасно, сразу видно (извините за сленг) наш слон, реально ПРОСТЫМ языком пояснил. СПАСИБО
Великолепный контент! Автор, благодарю тебя сердечно!
что же... чтобы понятно объяснить то, на что бы я просто глазел часами, нужен большой талант, уважуха!
Давайте протопчем дорожку из феромонов к этому видео: лайк, коммент👍✍️
Удваиваю! ))
Красавец побольше таких видео обучающих и развивающих с объяснением . Благодарю за то что создал это видео.
Было бы интересно построить самый не эффективный маршрут, поставив отрицательные степени влияния пути и/или феромона
Получилась бы паутинка (ну или комок), где линии скачут из угла в угол
@@dmitrywotwu, хммм, а что если без пересечений)
Думаю, это сломает что-то...
@@ATtiny13a-PU интересно было бы поглядеть
Тсс, не палите алгоритм работы навигаторов!!!
Кайфую с ваших видео. То как вы расписали и разобрали формулы вызвало огромную симпатию к вам.
Редко, когда количество дизлайков меньше 1%.... Колоссальный труд, особенно впечатлило оформление и подача материала! Спасибо большое автору, и кто ему помогал.
Чувак, ты объясняешь невероятно. Мне особенно понравилось, как ты объясняешь формулы.
Это невероятный уровень, огромное спасибо за понятное объяснение математики
Не знаю, зачем я это посмотрел, но вроде все понятно и очень интересно. Лайк и подписка улетели !))
Музычка в конце - хит. Всегда нравилась в твоих видосах.
И кач головы муравья под музло
Впервые на канале по рекомендации ютуба. открыл, мотнул на двоечку, чтобы глянуть что же там будет. Обалдел. Кажется, я пересмотрю здесь всё!)))
Лучший канал, по биологическому программированию, сильно мотивирует заниматься программированием. Спасибо!
Но вы должны понять и смириться с тем, что вы сами экспонат биологического программирования
@@Гавс-коти к чему такой тупой коммент?
@@obezyana_zabivnaya чтобы вы стали умнее
Спасибо за труды! Очень интересный ролик.
Захватывающе! Эх, если бы я мог так рассказывать самому себе изучаемые темы...
известный способ разобраться в сложной теме это начать рассказывать её другим. Рассказывайте кому-нибудь и поймете сами
подача великолепная, чувство юмора на высоте. я лайки то ставлю раз в тысячу лет, а тут коммент пишу, обалдеть!
Неоптимальные алгоритмы создающие оптимальные пути - то, что надо с утра в воскресенье а чашкой чая. Посмотрел с удовольствием, освежил память.
Очень рад, что ваше видео однажды попались мне в рекомендациях! Теперь не пропускаю ни одного выпуска.
Напоминает электрический разряд. Когда электроны идут сквозь воздух, то они ионизируют его и сопротивление воздуха в том месте уменьшается. Как феромоны муравьёв.
Круто 👍
UPD: перечитал я сейчас этот коммент и пересмотрел видео. И как мне раньше здесь какое-то сходство показалось? Даже визуального сходства с электрическим разрядом тут не много, как мне теперь кажется. Только принцип работы чуть похож.
электрический разряд найдет один кратчайший путь из А в Б, но не обойдет все точки. Это задача комивояжера, а не поиска кратчайшего пути.
@@Axil-ww, я понимаю. Но определённое сходство есть.
@@busy_beaver да, присутствует. Только принципиальное отличие в том что в случае эл. разряда "кратчайший" (в электрическом смысле) маршрут определится уже после первого(!) прохода, а все множество потенциальных путей при введении случайного фактора в каждый шаг будет иметь вид распределения Гаусса
@@DGT67, для муравьёв ситуация схожа. Если концентрация ферамонов будет самым приоритетным фактором выбора пути, то муравьи застрянут на одном пути. Как и электрический разряд. Можно сделать чтобы задача муравьёв состояла в нахождении пути от точки A до B. Тогда, при определённом сочетании параметров, это будет, по сути, симуляция разряда.
@@busy_beaver ..с единственным отличием, что в случае с муравьями очередной выбор того или иного участка пути зависит от результатов предыдущих итераций, с разрядом - нет
Про сильных духом, точно замечено!
На разных примерах явно прослеживается древняя традиция: при объяснении секретов профессиональных знаний, избегать кратчайшего пути, что не продуктивно для популяции и не по-товарищески.
А ясное изложение - это по-товарищески! Эволюция тебя не забудет! Спасибо.
Прекрасная лекция! Максимально просто - о сложном. Мультипликация тоже хороша. Добавляет прозрачности к мысли. Спасибо. :)
Шикарный ролик и объяснение формул простыми словами, смотрел с больши удовольствием и уже бегу попробовать сам на своих задачах :)
Ура ура ура !! ИИ! Алгоритмы! Обожаю! Спасибоооооо!
мне кажется, если заменить термин города на нейроны, и расстояния заменить на оценку достижения целей этих нейронов, то можно получить нейронку на другом принципе обучения. Возможно даже мыслящую самомтоятельно.
@@MrFEARFLASH да, это наверное тоже самое. По крайне мере очень схоже. Разве что алгоритм это формулы, если проще говоря. А нейронка это кое что иное, это как бы да, тоже алгоритмы, поколения там, и тд и тп. Но ее прикол в том что она может "обучаться". Извиняюсь. Мне не хватает словарного запаса для данных терминалогий. Уже давно как просто смотрю Ютуб, без практики на деле. К сожалению без практики.
@@Uchuunokanata , ну так то построение кратчайшего пути это по-сути обучение муравьев
@@MrFEARFLASH увы, но муравьи никогда ничему не научатся таким способом и уж тем более не станут мыслить самостоятельно. Нет у них никакой способности к обучению или мышлению, а есть лишь алгоритм и задача четко ему следовать. У бедняг нет выбора и они будут следовать алгоритму даже в тех случаях, когда инструкции ведут к смерти исполнителя. Можешь погуглить "муравьиные круги" - природное явление, когда сбой в муравьином алгоритме может привести к смерти тысяч муравьёв.
@@redhead772 ,я просто применяю метафору через муравьёв(то есть имею в виду задачи которые решают нейронные сети) А то каким образом они находят пути, схоже с нейронной сетью
Спасибо. У вас на редкость толковое объяснение довольно сложных вещей. Не зря подписался.
Спасибо за видео! У вас получилось круто объяснить суть! Когда самостоятельно разбирался в интернете в этом алгоритме, так подробных и понятных объяснений я точно не находил нигде)
Прекрасное видео, отдельная дань уважения за здравое отношение к формулам и их читабельности. Большое спасибо!
Ого, наконец что-то, что связано с моей дипломной. Я не деградирую на ютубе, я здесь по делу
Симметрично.
Пфф... дипломная, мы тут таким образом от дел отдыхаем!
тогда вопрос : интеллект муравьёв это ,,метод тыка,,?
@@Al-hy2wc
Оптимизированный тык)
@@_Elena_Elena_ да в том то и дело, что неоптимизированный как раз : случайно мог быть выбран даже наихудший из испытанных вариантов - самый первый, особо.
Спасибо за полезное видео, автор объяснил всё доступным языком и предоставил формулы. 10/10
Идея крутая жду продолжения
Очень интересный ролик, в жизни бы не подумал что заинтересуюсь таким роликом, но потом не смог оторваться
👏
Следу за Вами давно. Сначала были микроорганизмы потом деревья сейчас уже муравьи. Жду человека. Спасибо вам за Ваши видео.
А, чёрт! Сперва оставил свой комментарий, потом прочел твой-Ваш. Чесслово, не плагиатил!
Хочу поддержать автора своим комментарием, очнь интересно получилось)
Гуд
бест
Привязать алгоритм к пингу между серверами, ух что будет )
@@googleadmin4749 уюю, да ты гений!
@@kitten-free Иногда такой алгоритм будет кстати. Например, при отправке публичных сообщений через мэш-сети.
Благодарю. Очень ценный ролик, хорошо что есть такие видио в ютубе
Очень доходчиво объясняете! Я прям все понял!
Приятно :)
Невероятно интересное видео. Совершенно не заметил как прошло 20 минут! Наглядно, просто и понятно. Спасибо за данное видео.
Контент высокого уровня! Очень интересно и понятно! Спасибо!
Спасибо за видео! Всё-таки не перестаю удивляться тому как природа придумывает решения некоторым задачам, давая не отдельным существам мощный интеллект, а проектируя систему так, чтобы простейший интеллект мог выдавать решения сложных задач.
PS у муравьёв около 10к нейронов, это довольно много)
Не все они задействованы
мне кажется более правдоподобным объяснение, что все остальные умерли) природа - тот же генетически алгоритм, только существует настолько давно, что для очень многих задач нашла паразительно идеальные решения, не применяя мозгов, просто отрезая тех, кто по нужному параметру слабее
Не забывайте, что мозг это тот же муравейник
Спасибо большое. Очень легко понимается
Это лучшее просто разяснение формул и самого алгоритма которые мне когда либо встречались в жизни
Хороший контент. От себя могу добавить один занимательный факт, что из-за этого ощущения феромонов возникает феномен, когда муравьи начинают бегать по кругу, устраивая своеобразный мошпит досмерти :))
Да ты лучший!
Тык тык больше символов для комментария.
Класное видео! =)
Все гениальное - просто! В прочем, как и всегда...
Фу! Какой молодец! Спасибо тебе, фу52! Было очень интересно
Я уже по привычке первым делом начал искать разъяснение на просторах англоязычного интернета, а тут такой прекрасный ролик)
Большое спасибо!
хех, а у меня был самым первым проектом муравьи. Это была искуственная жизнь, но с важным отличием. Геном был на всю колонию одинаковый, а ещё была матка, которая воспроизводила муравьёв за еду. Если колония умирала, то появлялась новая колония, с геномом самой долгоживущей колонии на данный момент, или самой сытой. Вообще это решение нужно было для того, чтобы уменьшить нагрузку на память, т.к. 10 миллионов муравьёв оставляли желать лучшего, а там ещё и карта 32000x32000... что превратилось в битосчётный ад. А сейчас я забываю периодически чистить динамические массивы размером 600 мб просто потому что лень, хаха обленился)
Вениамин, это ты?
@@РАССВЕТ-ц7ч, фиг знает кто из вк, это ты?)
Давно бы канал завёл с твоей нескончаемой производительностью.
Я не успеваю в вк следить за твоим потоком идей
@@foo52ru, спасибо))
я подумаю либо этим летом, либо через пол года
@@РАССВЕТ-ц7ч дайте ссылку на этого парня
Как всегда, познавательное и захватывающее видео ! Спасибо :)
2 минуты видео прошло...
@@dedzuka Я просто знаком с темой видеоролика ))
Очень круто! Вот бы ещё сюда дорисовать препятствия.
Препятствие можно представить в виде НЕсвязи двух вершин графа. Алгоритм будет работать.
Чувак, ты объясняешь невероятно. Мне особенно понравилось
Наглядно и понятно. Спасибо!
сижу, покушал, выпил, все хорошо, наткнулся на это видео, мужик вот ты молодец просто! ладно что ты это все понял сам для себя ну типа там математих хороший и програмер но ты еще и объяснил так что я сам понял! просто красава!
Отличное объяснение!!! Большое спасибо. Как преподавателю интересен метод, как именно доходить до таких простых объяснений.
Заметьте как автор отлично объяснил и упростил эти страшные (для меня) формулы.
Он преобразил это математическое мракобесие в достаточно изящные и понятные формулы. Единственное, что осталось за кадром - код обработки этих формул. Автору все равно респект и уважуха! Хотя лично я смотрел ролик просто для кругозора и практического применения для себя не вижу. Ролик зачётный!
врубаться в то, чему учишь?)
Это ты верно заметил!
Я хз как до этого можно дойти на простых темах, нужен какой-то особый талант бектрекинга. Думаю «как бы ты это объяснил пятилетнему» с разумными ограничениями это достаточно разумный подход.
На относительно сложных достаточно просто немного самоконтроля и следить, где твой мозг делает хотя бы минимальное усилие, чтобы разобраться в вопросе. Или возникает вспышка предыдущего знания. Это, как правило, отследить проще - мозг любит поощрять за формирование нужных нейронных связей.
з.ы. Ну и гасить желание телепатически передавать сигналы «ну это все и так знают, я же знаю».
@@eugenegeorge7799 Практика обучения показывает, что самому "врубиться" на порядок проще, чем быстро объяснить кому-то так, чтобы он понял.
@@АлёшаИнкогнитов Понравился термин "вспышка предыдущего знания" :) Пытаюсь понять, как это можно было бы формализовать. Для меня все знания в каком-то смысле "предыдущие". Тут, наверное, уместно говорить о фундаменте знаний (или скорее о пирамиде фундаментов знаний) ученика.
И в этом смысле, если удается вычеркнуть максимум кирпичиков из этой пирамиды, это успех.
Отлично получилось! Жду следующего ролика!
Читаешь мысли, даёшь больше видео о разнообразных алгоритмах
Очень понятно и наглядно объяснил. И всего за 20 минут.
Очень круто, интересно и дохочиво! Спасибо!
Восхитительно! Прям вот даже захотелось срочно куда-нибудь это применить.
Круто, спасибо. Устроить бы битву муравьи против генетического алгоритма или particle swarm'а.
муравьи, на самом деле, весьма-весьма похожи на генетический алгоритм
Делал курсач на эту тему, лично у меня генетический давал ответ лучше чем муравьиный за одинаковое время
Огромное спасибо! Вы великолепно объясняете, ваш канал просто находка!
Только недавно думал, как в играх боты выбирают себе путь, и тут хоба! =)
Ты классный! Мы тебя любим! Спасибо за видео!
да у тебя получилось. я просто мыслительный оргазм испытал
КРУТОТЕНЬ!!! : ) отдельное спасибо за пляшущего муравья, в конце ролика : )
Начинаю снова любить математику
Один из лучших роликов по алгоритмам, что я видел: всё чётко, понятно и с занятным юмором.
Пол третьего ночи, муровьинный алгоритм, кто-бы мог подумать.
Ого! Спасибо за ролик! Даже не заметил как 20 минут пролетели👍
Ну это красиво
материал подан так, что предвосхищает ответами вопросы прям мгновенно! Снимаю шляпу и подписываюсь )
Вышло новое видео? Пожалуй, отложу все свои дела и посмотрю.
Офигенно! Ни разу не математик. Но Всё понятно! И, блин, интересно даже!
Не смотря на довольно сонный голос ты ИНФОРМАЦИЕЙ удерживаешь внимание - это довольно большая редкость сегодня! Не задумываясь подписался на канал. И да, судя по камментам, тут обсуждают схемы работы ИИ - это тоже оооочень нужные знания!
Только у меня промелькнула мысль: "А ведь были хорошие ролики про батискаф. Там и "Муха" и "Рыба" в проекте была, а сейчас одни нейросети." А посмотрев до середины это видео осознал, что не перевелись ещё интересные темы то на канале.
Самый интересный канал на ютубе
Какой-то "полуторанейронный" муравей поставил дизлайк :(
Реально, до сих пор один стоит! Вот дурачок, кто это сделал
Это заблудившиеся муравьи из первых итераций
Второй к нему присоединился...
3 (((
Как говорил классик: тупицы плодятся изо дня в день...
Графическое пояснение очень наглядное! Круто!
Да ты вообще "молоток"
Как всегда супер видео. Огромное спасибо!
Смотреть на 0.5, чтобы побольше годного контента получить
вдвое больше годного контента!
Очень познавательно и интересно. Обязательно попробую повторить.
Единственное, что я понял из видео - у меня, как у муравья, 1.5 нейрона в мозгу
Спасибо! Очень интересно!
Впервые узнал о таком алгоритме, но с таким пояснением все понятно!
Мальчик, подбегая к маме:
- Мама, у меня шизофрения!
- Кто тебе сказал?
- Муравей.
сильные духом люди )))))
нравится как ты рассказываешь, само повествование
4:44 человек сдувается потому, что он заточен под савану ))) слава Дарвину !
человеку нужно потренироваться чтобы обучить свою нейросеть под эту задачу, для единственной попытки и так неплохой результат
потрясающе! просто и доступно, даже для не-специалистов. спасибо за видео!
Мне кажется самое сложное было это реализация мультипликации для обьяснения
Под это была написана программа, которая сгенерировала эти изображения передвижений
Очень интересно и понятно рассказано, огромная работа. Молодец!!! Очень круто!