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