Генетический алгоритм. Размещение графа на линейке
Задача минимизации длин ребер графа, размещенного на линейке. Предполагается, что расстояния между вершинами графа одинаковые. Задача решается используя генетический мутационный алгоритм. Мутации - инверсия по 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.
1 view
2588
1009
2 months ago 01:32:02 1
Заповеди Христовы — ключ к познанию себя (Введенский храм, ) / А.И. Осипов
4 months ago 01:38:25 1
Л.А. Вязов и др. География и хронология славянского расселения по данным археогенетики
4 months ago 00:47:15 1
ВЫСОКОЕ ДАВЛЕНИЕ. Панические АТАКИ. ГИПЕРТОНИЯ. Что делать? Доктор Сергей Бубновский/МОЁ ЗДОРОВЬЕ
4 months ago 00:12:57 1
Неликвидные лидеры СССР сфабриковали базу данных на 20 млн человек по ДНК для Единой Новой Европы?!
5 months ago 00:54:11 3
420. Практикум по психогенетике с фестиваля в Екатеринбурге г.
5 months ago 00:03:55 1
Тео Янсен Кинетические скульптуры
5 months ago 00:34:32 1
Почему Абрамович пытается закрыть СВО со стороны Украины, а не РФ? КРЫСО КОРОЛЬ? Сюжет “Щелкунчика“!
5 months ago 01:16:06 1
Вирусный клещевой энцефалит. Лекция для студента и практикующего врача.
5 months ago 00:08:10 2
ЛР №5 Генетические алгоритмы поиска
6 months ago 00:47:15 1
Высокое давление. Панические атаки. Психосоматика. Что делать? Доктор Сергей Бубновский/Моё Здоровье
6 months ago 00:13:48 1
Ура!❤️❤️❤️❤️ Только студенты НАШЕЙ Академии Естественного Права из Родов и Семей России ❤️❤️❤️❤️!
6 months ago 01:18:45 1
ВЯЧЕСЛАВ ДУБЫНИН: О том, как устроен мозг, как раскрывать его потенциал и правильно выбирать цели
6 months ago 00:20:08 1
Русские выходят из контракта с ВОЗ для восстановления статуса Собственников в России без РФ!
6 months ago 00:04:10 1
Эволюция виртуальных существ (перевод)
6 months ago 00:52:03 1
Мозг | Гены | Язык | Татьяна Черниговская
7 months ago 00:59:09 10
Хитрое интервью Задорнова
7 months ago 01:48:18 1
Лапин С.В., Назаров В.Д.: Диагностика аутоиммунных и аутовоспалительных заболеваний
7 months ago 01:23:08 1
ПОДКАСТ-РАЗБОР по психологическому портрету личности
7 months ago 00:05:35 1
Кто и как решает, когда и где Сущности нужно воплотиться вновь?
7 months ago 00:14:01 1
Они убили Христа и так и не поняли....!!!
8 months ago 01:49:16 1
Вводная лекция НЕ ДЛЯ ВСЕХ❤️Изучивших Семьёй Родоведение, Мироведение и Гл. Конституцию приглашаем❤️
8 months ago 00:16:11 1
Сдавшиеся добровольно за беСплатные публичные дома и право на торговлю краденым ЭЛИТОЙ БЫТЬ НЕ МОГУТ
8 months ago 00:13:11 1
Золушки рождаются только в России! Пора бы рождаться тут принцессам по праву Семьи, РОДа и наРОДа!
8 months ago 00:01:02 1
МАРАФОНСКАЯ КОМАНДА ВСЕМИРНОГО ПОСЛА БЕГА И ЛИТЕРАТУРЫ БАРОНА ОЛШЕВРИ СОВМЕСТНО С АТЛЕТИКА ВАТИКАНА