Генетический алгоритм. Размещение графа на линейке
ฝัง
- เผยแพร่เมื่อ 24 ส.ค. 2024
- Задача минимизации длин ребер графа, размещенного на линейке. Предполагается, что расстояния между вершинами графа одинаковые. Задача решается используя генетический мутационный алгоритм. Мутации - инверсия по k-му элементу. Это означает, что k генов хромосомы не меняются, остальные подвергаются инверсии - просто записываются в обратном порядке. С каждым шагом алгоритма число k растет. На 4-м шаге алгоритм дает почти двукратное уменьшение суммарной длины ребер.
The problem of minimizing the lengths of edges placed on the line. It is assumed that a distance between vertices are equal. The problem is solved using the genetic mutation algorithm. Mutations - inversion for the k-th element. This means that k chromosome genes do not change, remaining are subjected to inversion - simply written in reverse order. With each step of the algorithm the number k increases. At the 4th step, the algorithm provides an almost twofold decrease in the total length of the edges.
ну хоть кто-то из преподавателей нашу любимую абстрактную математику к практическим примерам подводит
Спасибо за очень качественное объясние. Лайк и подписка. Похоже, что благодаря Вам я заинтересовался нейронными сетями) Спасибо ещё раз)
Огромное спасибо за эти видео про искусственный интеллект. Простым языком красиво объяснили непростые вещи. Буду использовать в научных исследованиях.
Спасибо большое!. На одном дыхании все ваши лекции по ИИ просмотрел
Огромное спасибо. По магисторской программе у нас ГП. Теперь всё понятно!
Вы что делаете? Мне 46 лет! Оно мне совершенно не надо! Но чёрт возьми ... это настолько интересно!!
Как раз хотел по-экспериментировать с генетическим алгоритмом, правда на потоке данных. Спасибо.
Делаю лабораторные работы по вашим материалам :) Спасибо!
Для этого и старался...
Kirsanov2011 на 4 этапе видно что 24135 будет иметь сумму 5, но алгоритм к этому ответу не придет, я прав? как это исправить?
@@kep261 если верно понимаю, можно после такого нахождения проделать алгоритм в обратную сторону, тогда, вроде, найдёт.
Почему канал так редко обновляется? У вас такие интересные видео
Горькая правда. Постараюсь обновить в ближайшее время. Загружен работой. Пишу справочник по плоским фермам.
Оптимальный путь должен получиться 2 4 3 1 5, при этом путь будет равен 5 а не 6 как у лучшей хромосомы из 4 поколения.
Или 2, 4, 1, 3, 5. Тоже 5
А алгоритм Форда-Беллмана Вы разбирали на видео?
Планирую
Здравствуйте! Вы сказали, что на сайте vuz.exponenta.com есть множество заданий по основам интеллекта я почему-то не нашел. Подскажите где именно они лежат?
+виктор коледин vuz.exponenta.ru/WIN/nnet.html
очень благодарен! Спасибо большое!
Подскажите, в чём причины выбора именно такой мутации? Чем она хороша?
+Егор Урванов Причины нет. Просто это первая попавшаяся схема. Возможны другие, хотя идея "затухания" действия по мере приближения к результату тут работает неплохо.
А зачем вы записываете третью хромосому? Она же по-любому удаляется на следующих этапах?
Ну это здесь. А в других случаях - нет...
Kirsanov2011 ок
И почему генетический алгоритм относят к методам искусственного интеллекта ? Это ж просто эволюция. Если бы алгоритм менял бы нейросеть, занимающуюся решением вопросов выживания виртуального организма - то да.
Генетический алгоритм - искусственный алгоритм интеллекта Бога. Математическая модель его промысла.. Нейронная сеть - модель человеческого мозга.