[Ответить в тред] Ответить в тред

03/04/16 - Набор в модераторы 03.04 по 8.04
26/03/16 - Конкурс: Помоги гомункулу обрести семью!
15/10/15 - Набор в модераторы 15.10 по 17.10


[Назад][Обновить тред][Вниз][Каталог] [ Автообновление ] 222 | 38 | 47
Назад Вниз Каталог Обновить

Аноним 07/07/16 Чтв 13:50:30  131279576  
14678886308720.png (136Кб, 500x429)
ВЕРОЯТНОСТИ ТРЕД
В тематике пусто, да и раздела по математике не существует.
Вот какая задача. Пишу все как есть.

Есть фраза о том, что при достаточном количестве времени обезьяна, рандомно стучащая по клавишам напишет "Войну и мир".
Только вот время, которое ей понадобится даже для того, чтобы правильно написать фразу из 30 символов превышает текущее время существования Вселенной на много порядков.
Вероятность (далее иногда буду называть "P") тупого перебора довольно просто считается:
Всего 34 символа (33 буквы и 1 пробел то что там знаки препинания и французский игрорируем)
Значит, вероятность правильно набрать первый символ - 1/34. Второй - столько же.
Чтобы верно набрать 30 символов, вероятность будет (1/34)^30. То бишь, овердохуя.

НО. Если внедрить в нашу программу генетический алгоритм, то дело пойдет ЗНАЧИТЕЛЬНО, ПРОСТО ПИЗДЕЦ КАК быстрее.
А все за счет постепенного накопления верных символов.

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

Ну так вот.
Допустим, мы генерим фразу "Съешь еще этих мягких французских булок". Длина - 39 символов.
Сначала будет сгенерен рандомный бред, потом идут мутации.
Допустим, верно сгенерирась одна буква (любая случайная из всех букв фразы, сначала, в конце или середине, где угодно) - дальше рандомизироваться будет эта фраза.

И вот в чем суть, довольно быстро, поколений эдак за 100 фраза будет сгенерена с большой вероятностью.

Мне надо определить вероятность генерирования фразы путем последовательных мутаций одного символа за заданное число поколений.
Допустим, за 20 поколений вероятность 2%, за 100 - уже 80, за 1000 - 99.998.

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

Короче выводим формулу, ананасы.
Аноним 07/07/16 Чтв 13:54:05  131279831
14678888450020.jpg (14Кб, 401x516)
Бамп
Аноним 07/07/16 Чтв 14:03:47  131280533
14678894277490.png (16Кб, 579x677)
Ну же
Аноним 07/07/16 Чтв 14:05:14  131280640
Немного суть не понимаю.
Суть изначальной задачи в том, что если перебирать случайные комбинации букв, рано или поздно мы угадаем и наберём ту фразу.
Где тут можно ввести эволюцию? Мы не знаем, что нам нужно получить и делаем это наугад. Если мы хотим запоминать буквы по каким-то причинам, эволюция может увести нас как в сторону, так и не в сторону, мы же не знаем, что надо запоминать.
Аноним 07/07/16 Чтв 14:18:25  131281576
>>131280640
>Где тут можно ввести эволюцию?
Фитнесс-фукнция же.
Эволюция неизбежно начнется, если некоторые особи будут выживать, а остальные умирать.
И при этом реплецировать свои подобия в будущее.

Смотри, сгенерился 1 символ правильно. Все. Дальше мы генерим не с нуля, у нас уже 1 символ правильный.

Итого, очень быстро фраза полностью наберется
Аноним 07/07/16 Чтв 14:22:38  131281886
>>131281576
Ну вот я про это, что мы будем получать информацию о том, что символ правильный, условия задачи тогда меняются по сравнению с оригинальными. Это уже не случайный перебор. Но если так и задумывалось, лан.

Аноним 07/07/16 Чтв 14:24:50  131282048
>>131281886
>Это уже не случайный перебор.
Именно. Я же показал, что на случайный перебор не хватит времени жизни Вселенной. Точнее время ее жизни - будет ничтожной частью необходимого времени даже на 30 символов.
>Но если так и задумывалось
Да. В том и суть, что генетический отбор ГОРАЗДО быстрее тупого перебора.
И мне бы хотелось посчитать заранее вероятность набирания фразы определенной длины в течение заданного числа поколений.
Аноним 07/07/16 Чтв 14:31:24  131282550
>>131279576 (OP)
>Допустим
Хуюстим, выражение касалось именно маловероятного рандома. В реальных условиях с бессмертной обезьяной, она проэволюционирует, изучит человеческий и скопипастит.
Аноним 07/07/16 Чтв 14:32:03  131282598
Бамп
Аноним 07/07/16 Чтв 14:33:15  131282679
>>131282048
Я правильно понял как оно работает?
Допустим у нас алфавит ABC
Нужно найти строку AABC
Генерится случайная строка
BBBB
Получаем инфу, что буква B угадана, случайно меняем 1 символ
ABBB
Буква A угадана, запоминаются уже 2 символа
И так далее перебираются 2 оставшиеся символа, пока не угадаем всю комбинацию? На эволюцию чёто это не похоже, скорее какой-то пошаговый перебор.
Аноним 07/07/16 Чтв 14:35:06  131282783
>>131282679
Да и проще тогда не по 1 символу менять, а все оставшиеся символы, там уже проверять, что из них верно, а что нет.
Аноним 07/07/16 Чтв 14:36:10  131282857
>>131282783
Хотя не, вроде однохуйственно, количество вызовов фитнес-функции будет то же самое.
Аноним 07/07/16 Чтв 14:42:06  131283245
Мне кажется, мутации будут мутациями, если на каждом шаге у тебя вся строка будет мутировать допустим в 10 разных видов. Ты проверяешь все эти строки, выбираешь одну лучшую и делаешь второй шаг, так пока не получим нужное нам.
Аноним 07/07/16 Чтв 14:44:28  131283403
>>131282679
>перебираются 2 оставшиеся символа
Вот тут и загвоздка.
Перебирать только оставшиеся или вообще все.
По идее, в эволюции все перебираются.
Чисто любой рандомный символ может смутировать, даже тот, что уже угадан. Но это деструктивное изменение будет отсечено отбором.
Аноним 07/07/16 Чтв 14:45:26  131283475
>>131282550
Да срать я хотел на оригинальное выражение, меня интересует то, как эволюционный алгоритм может значительно ускорить процесс
Аноним 07/07/16 Чтв 14:46:28  131283554
>>131283245
>в 10 разных видов
Слишком много. Это будет почти сравни полному перебору.
Аноним 07/07/16 Чтв 14:46:57  131283587
>>131283554
>>131283245
Хотя стоп, ты имел ввиду 10 особей или 10 изменяющихся символов?
Аноним 07/07/16 Чтв 14:48:44  131283716
>>131283587
10 особей.
Процент мутации какой-то задан, хоть 1%, неважно. Рандомно твоя стартовая строка даёт потомство в 10 особей с шансом мутации. Из этих 10 выбираешь 1, которая даст следующее потомство.
Вроде генетические алгоритмы так и работают.
Аноним 07/07/16 Чтв 14:48:48  131283720
>>131279576 (OP)
привет слепому часовщику передавай там. А вообще поражаюст чего только на Б не встретишь. Я как то даже и не понял о чем вопрос
Аноним 07/07/16 Чтв 14:49:38  131283771
>>131282679
Ну вообщем координальное отличие полного перебора от эволюционных изменений в том, что с каждым поколением строка будет приближаться к заданной.
Ибо проходить дальше будут только более подходящие строки.
Аноним 07/07/16 Чтв 14:49:42  131283773
Зачем тебе это, если не секрет? Просто ради интереса?
Аноним 07/07/16 Чтв 14:51:32  131283908
>>131283720
>привет слепому часовщику передавай там
Кстати да, читаю щас и чет прихуел с его охуительных познаний погромирования.
Сначала он там пишет что ДА Я 20 ЛЕТ ПОГРОМИРУЮ УЖЕ, а потом НУ КАРОЧ СЛОЖНО ВСЕ, ВАЩЕ ПИЗДЕЦ, НЕ МОГУ НАПИСАТЬ ПРОГУ ЭМУЛЯЦИЮ ПРОСТОГО МИРА.
И далее в таком духе.
Я канеш понимаю, что в то время кампухтеры были слабоваты, но один хуй сложного ничего нет в том, что он там описывает.
Аноним 07/07/16 Чтв 14:52:13  131283940
>>131283773
Да. Вообще я тут читал и подумал, а что если веса синапсов нейросети так подбирать? Слишком долго будет?
Аноним 07/07/16 Чтв 14:58:35  131284333
14678927157480.jpg (64Кб, 650x930)
Аноним 07/07/16 Чтв 15:10:12  131285010
14678934126150.jpg (215Кб, 640x923)
Ну же
Аноним 07/07/16 Чтв 16:06:52  131288408
14678968126280.jpg (319Кб, 1920x1200)
Не тонем. Сейчас пишу прогу, покажу тут
Аноним 07/07/16 Чтв 16:34:45  131290302
Бамп
Аноним 07/07/16 Чтв 16:42:43  131290829
14678989640260.png (71Кб, 638x612)
Вот эволюция строки показано.
Синим выделены успешно распознанные буквы.
Как видим, понадобилось 3208 поколений, чтобы распознать эту строку из 39 символов.
Но иногда и за 5000 поколений не справляется.

Вопроса 2.
1. Почему у меня не сходится со статами Докинза из книжки про 40-60 поколений?
2. Как блядь расчитать вероятность распознавания строки за заданное число поколений?
Аноним 07/07/16 Чтв 16:50:01  131291349
14678994016830.png (72Кб, 1094x414)
>>131290829
Лол, за 80к поколений сгенерилась фраза
БИБЛИОТЕКА СОСТОИТ ИЗ ШЕСТИГРАННЫХ КОМНАТ, В КАЖДОЙ ИЗ КОТОРЫХ ИМЕЕТСЯ ПО ДВАДЦАТЬ ПОЛОК, НА КАЖДОЙ ИЗ КОТОРЫХ НАХОДЯТСЯ ТРИДЦАТЬ ДВЕ КНИГИ ОДНОГО ФОРМАТА, ВО ВСЕХ КНИГАХ ПО ЧЕТЫРЕСТА ДЕСЯТЬ СТРАНИЦ, НА СТРАНИЦЕ СОРОК СТРОК, В СТРОКЕ ОКОЛО ВОСЬМИДЕСЯТИ БУКВ ЧЕРНОГО ЦВЕТА, КОТОРЫЕ ДОПУСКАЮТ ДВАДЦАТЬ ПЯТЬ ОРФОГРАФИЧЕСКИХ СИМВОЛОВ: 22 БУКВЫ, ТОЧКУ, ЗАПЯТУЮ И ПРОБЕЛ.
Аноним 07/07/16 Чтв 17:53:05  131296127
>>131291349
Так 80к поколений или 80к особей?
Я вижу что у тебя в поколении по 100 особей (строк) из которых выбирается более подходящая и из нее генерируются еще 100 особей, т.е. выходит 800+ поколений же.
Аноним 07/07/16 Чтв 17:58:35  131296514
>>131296127
Хотя еще есть вариант, что ты мудак и не понимаешь, что поколение это не одна нарандомленная строка, а целая группа (скажем 10к строк) из которых выбирается одна более подходящая (далее из нее необходимо генерировать еще 10к строк и так до тех пор пока искомая строка не будет найдена).
Аноним 07/07/16 Чтв 18:57:37  131300339
>>131296514
Всё так и есть, я выше ему расписывал, он видимо не понял меня
Аноним 07/07/16 Чтв 19:43:11  131303699
Бамп
Аноним 07/07/16 Чтв 19:53:29  131304476
У нас есть идеальный код, к которому должна привести эволюция. У следующего поколения ведь должны выбиваться неправильные куски кода? Ну тоесть если у первого поколения в месте n значение a, у второго b, у третьего а и b могут появиться они опять? Если нет, то число поколений сведётся с 34м.
Аноним 07/07/16 Чтв 19:54:21  131304540
>>131300339
>>131296514
>>131296127
У меня просто вывод в консоль каждую 100-ю строку, чтобы не загромождать экран.
Фактически, у меня в поколении только 1 особь (строка). Если намутировалась более лучшая, она становится базой для потомков.

Я знаю, что поколение - это не одна особь. Но как я понял, у докинза было именно так. Тем белее, это же очень простой генетический алгоритм, буквально в несколько строк.
Аноним 07/07/16 Чтв 20:07:22  131305529
Ап
Аноним 07/07/16 Чтв 20:22:05  131306576
Бамп
Аноним 07/07/16 Чтв 21:06:58  131309846
Бамп
Аноним 07/07/16 Чтв 21:47:35  131313317
Не тонуть
Аноним 07/07/16 Чтв 22:23:54  131316622
Сейчас покажу новый код
Аноним 07/07/16 Чтв 22:33:05  131317235
14679199853970.png (101Кб, 825x678)
14679199853991.png (75Кб, 665x610)
Добавил популяции в код.
А также размер мутаций.
В этом прогоне величина мутации - 3 символа.
Размер популяции - 100 особей.
Довольно странно, что за 1000 поколений по 100 особей, искомая фраза все еще не найдена.

И еще, я тут устроил забавный момент.
Основой для последующего поколения выбирается ЛУЧШАЯ ОСОБЬ ИЗ ТЕКУЩЕЙ ПОПУЛЯЦИИ.
В смысле, разница в том, что я не сравниваю, лучше ли эта особь по сравнению с предыдущей.
Тупо беру лучшую из имеющихся.
Поэтому иногда эволюция уходит назад на несколько символов. Пример на втором пике.
Сначала эволюция достигла велечины 31 распознанный символ, а затем скатилась до 28.

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

Аноним 07/07/16 Чтв 22:35:10  131317366
Тебя случайно не Ростик зовут? Где-то года полтора мне друг точно такую же теорию вывалил по накурке.
Аноним 07/07/16 Чтв 22:36:05  131317423
14679201655130.png (66Кб, 629x601)
Что и говорить, ограничение на пронос в бущущее только лучших генов относительно отца увеличил скорость эволюции.
Но походу мешает большая велечина мутаций.
Фактическия, я эту строку раньше за 3-7 тысяч особей находил, а сейчас ебашутся по 100 тысяч особей и нихуя.
Может велечина мутации слишком большая? 3 символа.
По идее, это наоборот хорошо, ибо за хоть 1 из сотни в популяции прирастет сразу несколькими улучшениями.
Но фактически выходит говно
Аноним 07/07/16 Чтв 22:36:42  131317459
14679202023770.jpg (68Кб, 1040x520)
>>131279576 (OP)
ты так думсдея сгенирируешь ёба
Аноним 07/07/16 Чтв 22:37:38  131317512
>>131279576 (OP)
Математика, в последние 2 к лет (а то и больше) - онанизм для людей, которым ничего в жизни больше не дано. Никакого практического смысла от них нет, за исключениям того, что быдло самоустраняется, занимаясь этим аутизмом.

Никакой вероятности нет. Есть неопознанная закономерность. Вероятность для ленивых.
Аноним 07/07/16 Чтв 22:43:27  131317898
>>131317512
>Никакого практического смысла от них нет
А как тогда считать, что тебя в магазине не наебали при покупке пиваса?
Аноним 07/07/16 Чтв 22:44:58  131318014
14679206989010.png (85Кб, 553x619)
Наилучшие результаты (всего-то меньше 10к особей) при размере популяции 1 и размере мутации 1.
Лол.
Аноним 07/07/16 Чтв 22:45:32  131318053
>>131317898
Перечитай первые 5 слов.
Аноним 07/07/16 Чтв 22:47:36  131318215
14679208563570.png (91Кб, 643x680)
Это ПИЗДЕЦ.
Убрал ограничение на то, что в будущее проходят лишь те гены, что лучше, чем у отца.

И наилучший метод превратился в наихудший.
По сути, происходит что. Выбирается лучшая мутация из популяции. А так как размер популяции 1, то выбирается всегда тупо рандомная хуйня.
Аноним 07/07/16 Чтв 22:49:13  131318318
>>131279576 (OP)
Ты ебонкрат немношк.
Охуительно большая вероятность с обезьянами получается именно за счёт того, что нет возможности чекать строки на "частичную правильность". Только "верная строка / неверная".
Если ты имеешь возможность чекать степень правильности, с учётом каждого символа, то для строки из 30 символов количество попыток при переборе будет варьироваться от 130 до 3430. Т.е. от 30 до 1020.
Аноним 07/07/16 Чтв 22:50:03  131318372
>>131318318
>будет варьироваться от 130 до 3430
Макака потёр знаки умножения.
Аноним 07/07/16 Чтв 22:51:23  131318461
>>131318372
Не потёр, просто две * по краям текста это курсив.
Аноним 07/07/16 Чтв 22:52:38  131318544
>>131318053
Математика в последние 2 к лет а
Аноним 07/07/16 Чтв 22:55:11  131318704
>>131279576 (OP)
А как алгоритм будет знать что он напишет войну и мир?
Аноним 07/07/16 Чтв 22:56:00  131318747
14679213608210.png (161Кб, 1081x698)
А вот это реальная крипота.
Для фразы БИБЛИОТЕКА СОСТОИТ ИЗ ШЕСТИГРАННЫХ КОМНАТ, В КАЖДОЙ ИЗ КОТОРЫХ ИМЕЕТСЯ ПО ДВАДЦАТЬ ПОЛОК, НА КАЖДОЙ ИЗ КОТОРЫХ НАХОДЯТСЯ ТРИДЦАТЬ ДВЕ КНИГИ ОДНОГО ФОРМАТА, ВО ВСЕХ КНИГАХ ПО ЧЕТЫРЕСТА ДЕСЯТЬ СТРАНИЦ, НА СТРАНИЦЕ СОРОК СТРОК, В СТРОКЕ ОКОЛО ВОСЬМИДЕСЯТИ БУКВ ЧЕРНОГО ЦВЕТА, КОТОРЫЕ ДОПУСКАЮТ ДВАДЦАТЬ ПЯТЬ ОРФОГРАФИЧЕСКИХ СИМВОЛОВ: 22 БУКВЫ, ТОЧКУ, ЗАПЯТУЮ И ПРОБЕЛ.
За несколько сот поколений сходимость доходит примерно до 218 и дальше скачет в округе этого числа.
И под конец очень точно доходит именно до 218.
Аноним 07/07/16 Чтв 22:56:19  131318767
>>131318318
То есть, трабл в том, что ты юзаешь стохастическую оптимизацию там, где простейший перебор справится в разы лучше.
Потому что сама корявая постановка задачи к этому располагает.
Аноним 07/07/16 Чтв 22:58:19  131318900
14679214998540.png (19Кб, 300x309)
>>131283771
>>КООРДИНАЛЬНОЕ

Аноним 07/07/16 Чтв 22:59:41  131318990
14679215817940.png (174Кб, 1072x690)
14679215817981.png (161Кб, 1072x649)
>>131318747
Пиздос. Сами фразы разные, но процент угадывания примерно один.
И вообще заметил.
Если популяций большая, а процент мутаций высокий, то очень быстро, бувально за сотню поколений особь доходит до 90% от заданной строки. Но последующие 9000 поколений не может попасть точно, ибо мутации ей мешают.
По сути, лол, вот допустим.
Найдены 39 из 40 символов.
И тут хуяк - мутация, еба, а мутирует не 1 символ, а сразу 3. Поэтому сосем хуи и ждем, пока произойдут мутации в таком порядке, чтобы сначала покорежить геном, а затем его выправить.
Аноним 07/07/16 Чтв 23:00:50  131319058
>>131318747
>>131318990
ОП, не майся хуйнёй. Выбери тот класс задач, где генетический алгоритм, или имитация отжига, реально имеют смысл.
Понимаю, ты повыёбываться решил, да и слова модно звучат, но хуйня же полная.
Аноним 07/07/16 Чтв 23:03:31  131319236
14679218113690.png (45Кб, 450x666)
14679218113701.png (46Кб, 452x686)
>>131319058
Я превосходно знаю, что у каждой хуйни своя область применения. Но прежде чем всерьез этим заниматься, хочу изучить тему на бессмысленных для практики задачах вроде этой.
Это же чисто обучение.
И выебываться я тут не собирался, нечем.

Вообще интересная хуйня наблюдается.
За 500 поколений особь доходит до некоторого порога, а остальные 9500 не может дальше проэволюционировать.
Аноним 07/07/16 Чтв 23:11:19  131319763
>>131279576 (OP)
Опчик, дай объясню, как правильно.

За единицу бери не букву, а слово. Источником некий словарь из 1000 самый ходовых и классифицированных по типу (существительное, глагол, наречие, нутыпонел). Проанализируй простой программкой язык, на котором собираешься творить. Вычисли вероятность следования глагола за существительным, прилагательного перед существительным и т.д. Клей программой предложения, взвешивая при выборе след. слова его вероятность.

Лови лулзы.
Аноним 07/07/16 Чтв 23:17:22  131320159
>>131318990
Залей на гит, интересно посмотреть на код.
Аноним 07/07/16 Чтв 23:18:31  131320228
>>131319763
Ну, у меня не стоит такая цель.

Вообще даже на этой программе заметил, что наилучшим образом она находит слова, если я делаю НЕ ТАК, как происходит в настоящей эволюции.
Например, контролирую, лучше ли потомок, чем родитель.
ИРЛ такой хуйни нет. Там ты можешь мутировать и сдохнуть нахуй.
И еще, при мелких изменениях и популяции размером в 1 особь наиболее быстрая и гарантированная сходимость, при чем очень точная.
Но при популяции хотя бы в 10 особей и мут-рейте в несколько символов гораздо быстрее частичная сходимость, но полная почти не достижима.
По сути, в природе это и происходит, ибо полная сходимость нахуй никому и не упала, т.к. фильтра и нет, не сдох - вот и весь фильтр. Точность не требуется.
Аноним 07/07/16 Чтв 23:18:33  131320233
>>131279576 (OP)
В случае, если мы будем закреплять все совпавшие символы, то мы будем получать искомую строку в среднем за 37 операций генерации строки. И от длины строки это число не зависит.
Потому что мы запускаем генерацию новой строки до тех пор, пока каждый символ не станет правильным. Если символ стал правильным, дальше мы его не трогаем и генерируем только остальные. Вероятность каждого символа стать правильным -- 1/37, следовательно в среднем каждый символ станет правильным через 37 генераций.

Если мы будем закреплять только символы, идущие по порядку, тогда мы подберем строку в среднем за N*37 генераций, где N -- длина строки. Так как в среднем за 37 генераций мы подберем первый символ, после чего нам осталось подобрать N-1 символ, т.е. мы свели задачу к задаче меньшего размера.
Аноним 07/07/16 Чтв 23:18:51  131320253
>>131320159
Ок, щас
Аноним 07/07/16 Чтв 23:20:07  131320333
>>131320233
>В случае, если мы будем закреплять все совпавшие символы, то мы будем получать искомую строку в среднем за 37 операций генерации строки
А разве не за длина строки x размер алфавита?
Аноним 07/07/16 Чтв 23:23:51  131320530
>>131320333
Нет, только за размер алфавита. Просто давай рассмотрим любой символ строки, мы будем перебирать этот символ до тех пор, пока он не станет правильным. То есть это геометрическое распределение, мат. ожидание которого равно 1/p = 1/(1/37) = 37.
Каждый символ подбирается независимо, ибо мы фиксируем символ как только он стал правильным, вне зависимости от того, что там происходит с остальными. Так что мат. ожидание числа генераций -- 37 и оно не зависит от длины строки.
Аноним 07/07/16 Чтв 23:29:20  131320863
>>131320253
Ну че там? Заждался уже
Аноним 07/07/16 Чтв 23:35:29  131321234
>>131320333
все символы будут подбираться независимо друг от друга, так что от длины строки ничего не зависит
Аноним 07/07/16 Чтв 23:40:02  131321544
>>131320863
Ща, загружаю уже
Аноним 07/07/16 Чтв 23:46:27  131321947
>>131320159
>>131320863
https://github.com/f77/genetic-algorithms-test
Аноним 07/07/16 Чтв 23:52:54  131322341
14679247749180.png (87Кб, 1008x975)
>>131319236
Чувак, простым перебором решается, примерно за 7к. попыток, в целом.
Это не тот класс задач, где нужен генетический алгоритм.
http://pastebin.com/fqF4zDzg
Аноним 07/07/16 Чтв 23:52:58  131322348
>>131321947
Студент или работаешь?
Аноним 07/07/16 Чтв 23:53:39  131322388
>>131322348
Студент. Если бы я работал, стал бы я после работы таким говном маятся
Аноним 07/07/16 Чтв 23:55:36  131322507
14679249367090.jpg (15Кб, 480x360)
>>131322341
>commons-io-2.4.jar
Maven, motherfucker! Can you use it?
Аноним 07/07/16 Чтв 23:56:10  131322546
>>131322507
Бля, не туда. Я наркоман.
-> >>131321947
Аноним 07/07/16 Чтв 23:57:39  131322645
>>131322388
Стал бы, если тебе по кайфу.

Неплохо поработал.
Несколько замечаний: не городи классы по 300 строк. Невозможно код читать.
В джаве не принято начинать имена с нижнего подчеркивания. Только сamelCase.
Аноним 07/07/16 Чтв 23:57:44  131322654
>>131322341
Но ты ведь наверняка фиксируешь верные символы и предохраняешь их от последующих изменений.
Тогда ясен хуй будет очень быстро сходится.

А у меня даже угаданные символы могут смутировать.

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

Я вот и хочу разобраться как вообще эволюция работает.
Ибо если тупо сделать как в природе (мут-рейт низкий, число особей в поколении велико, число поколений велико, контроля за удачностью нет), то будет слишком долго сходится.

Как бы противоречие.
И также заметил, что при большом мут-рейте и большом размере поколения частичная сходимость очень быстрая, буквально за 50-100 поколений из 100 особей уже сходится до 60-70%, но дальше может бесконечно барахтаться, ибо особи слишком нестабильны.
Аноним 08/07/16 Птн 00:01:32  131322878
>>131322645
Спасиб.
>не городи классы по 300 строк
Почему? 300 строк - это вообще ни о чем.
Даже в самой яве классы по тыще строк.
Тем более ява очень многословный язык, тут хеллоуворд 20 строк занимает.
Вот больше тыщи - согласен, уже многовато.

>>131322507
Ну хуй знает, если честно. Я эту либу использую 1 раз в классе-обертке http-подключения, я даже не ебу о чем там остальные 99% кода.
>Maven
Погуглил, это же система сборки. Причем тут твое замечание?
Аноним 08/07/16 Птн 00:01:56  131322915
>>131322654
>Но ты ведь наверняка фиксируешь верные символы и предохраняешь их от последующих изменений.
>Тогда ясен хуй будет очень быстро сходится.
Таки да. Ясен хуй, сходится. Решение должно быть подстать задаче.

>А у меня даже угаданные символы могут смутировать.
Что явно не красит такой метод решения. Поэтому перебор, в данном случае и лучше.

То есть ты натягиваешь сову на глобус, применяя алгоритм там, где он показывает себя плохо. В этом и проблема. Придумай более подходящую задачу.
Аноним 08/07/16 Птн 00:03:25  131323020
>>131322878
Почитай про SOLID.

А через Maven очень удобно буквально в несколько кликов подкачивать зависимости всякие, а не вручную jar'ы указывать.
Попробуй, не пожалеешь.
Аноним 08/07/16 Птн 00:03:48  131323038
>>131322915
>применяя алгоритм там, где он показывает себя плохо
Но он везде себя должен показывать хорошо, он привел к появлению таких сложных существ, как животные и люди.
По сути, наверн, при низком мут-рейте, большом объеме поколения и большом числе поколений он и неизбежно сойдется, но долго же.
Аноним 08/07/16 Птн 00:03:51  131323044
>>131322878
>Погуглил, это же система сборки. Причем тут твое замечание?
При том, что нафига ты jar-файлы библиотек коммитишь в свой репозиторий?
В случае с maven коммитится только pom-файл.
Аноним 08/07/16 Птн 00:06:56  131323225
>>131323038
>Но он везде себя должен показывать хорошо, он привел к появлению таких сложных существ, как животные и люди.
Таки нет. Далеко не везде. И эта задача - один из примеров, где генетический рано или поздно приведёт к решению, но соснёт у простого перебора по трудоёмкости.

Также, например на решении стандартной TSP та же имитация отжига взъёбывает генетический алгоритм в разы. Хотя там оба этих алгоритма показывают себя неплохо, потому что это их класс задач.
Аноним 08/07/16 Птн 00:09:06  131323341
>>131323044
>При том, что нафига ты jar-файлы библиотек коммитишь в свой репозиторий?
Ну вообще да, я закомитил, чтобы было понятно, что за говнокод я там внутри вызываю.
>В случае с maven коммитится только pom-файл.
Вот это норм, пожалуй, стоит поглядеть этот ваш мавен
Аноним 08/07/16 Птн 00:10:29  131323427
>>131323341
Какой ты курс?
Аноним 08/07/16 Птн 00:12:11  131323518
>>131323427
Меня пидорнули, был на последнем
Аноним 08/07/16 Птн 00:13:32  131323595
>>131323518
Кек. Ну, учи джаву, вкатывайся в работу.
Аноним 08/07/16 Птн 00:16:39  131323753
>>131323595
Что вообще в джаве учить, чтоб вкатится?
Аноним 08/07/16 Птн 00:19:05  131323880
14679263456110.png (71Кб, 1124x412)
Происходит какая-то странная хуйня.
Число поколений огромно, в популяции 10 особей.
Мут-рейт относительно небольшой.
Каким-то неведомым хуем эволюция сошлась к 254-м распознанным символам и умудряется оставаться на этом месте постоянно
Аноним 08/07/16 Птн 00:22:35  131324084
>>131323753
java core -> sql -> spring -> hibernate
Аноним 08/07/16 Птн 00:23:18  131324120
>>131324084
>spring -> hibernate
Порядок не путаешь?
Аноним 08/07/16 Птн 00:24:13  131324171
>>131324120
Похуй на самом деле, можно даже вместе.
Аноним 08/07/16 Птн 00:25:56  131324268
>>131324171
От Спринга первое время ебануться можно.
Я по дому на пердачной тяге два дня летал, когда в первый раз Spring Security настраивал.
Аноним 08/07/16 Птн 00:27:55  131324376
>>131324084
Ок, спасибо
Аноним 08/07/16 Птн 00:28:34  131324412
14679269145880.png (93Кб, 1080x587)
Происходит очень странное говно.
Походу в моем коде фейл.
Всегда распознаются лишь символы на заданных позициях.
Хуйня какая-то.
Аноним 08/07/16 Птн 00:29:57  131324501
>>131323753
Вот тебе неустаревающий гайд для любого языка:
1) Отрываешь подходящие вакансии на хедхантере
2) Выписываешь самые часто встречающиеся технологии из требований
3) Учишь, вкатываешься
Аноним 08/07/16 Птн 00:33:38  131324716
14679272185880.jpg (23Кб, 596x480)
>>131324412
Рано или поздно, ОП таки сможет натянуть сову на глобус. Но это уже совсем другая история.
Аноним 08/07/16 Птн 00:33:47  131324727
14679272275040.png (95Кб, 1069x470)
>>131324412
Блять, ребята, я долбоеб.
Короче я юзал для сравнения успешности особи не апперкейзнутую версию строки, отчего фильтр отбора был пизданутым на голову.
Теперь гораздо веселее пошло
Аноним 08/07/16 Птн 00:34:31  131324779
>>131324716
>Рано или поздно, ОП таки сможет натянуть сову на глобус
Но ведь в этом и есть цель! Изучение эволюции и эволюционных алгоритмов не с целью выполнения какой-то прикладной задачи, а с целью понимания работы самой эволюции
Аноним 08/07/16 Птн 00:36:49  131324911
>>131324501
>Выписываешь самые часто встречающиеся технологии из требований
А это идея, спс
Аноним 08/07/16 Птн 00:40:46  131325153
14679276465470.png (78Кб, 1106x438)
Всего-то за 510715 поколений была написана строка из более чем килобайта данных.

И опять все не как в эволюции.
Аноним 08/07/16 Птн 00:47:58  131325585
14679280785750.png (74Кб, 1120x353)
За 771017 поколений сгенерилась фраза:
Библиотека состоит из шестигранных комнат, в каждой из которых имеется по двадцать полок, на каждой из которых находятся тридцать две книги одного формата, во всех книгах по четыреста десять страниц, на странице сорок строк, в строке около восьмидесяти букв черного цвета, которые допускают двадцать пять орфографических символов: 22 буквы, точку, запятую и пробел. Большинство книг абсолютно бессмысленны, так как они являют собой комбинаторный перебор всех возможных вариантов двадцати пяти знаков. Однако эти варианты никогда не повторяются, главный закон библиотеки: в библиотеке не бывает двух одинаковых книг. Поэтому количество книг конечно и библиотека имеет границы. Хотя процент осмысленных книг от общего количества очень небольшой, такие книги потенциально содержат абсолютно все созданные и даже не созданные человечеством тексты. Борхес приводит в качестве примера подробнейшую историю будущего, автобиографии архангелов, верный каталог библиотеки, тысячи и тысячи фальшивых каталогов, доказательство фальшивости верного каталога, гностическое Евангелие Василида, комментарий к этому Евангелию, комментарий к комментарию этого Евангелия, правдивый рассказ о твоей собственной смерти, перевод каждой книги на все языки, интерполяции каждой книги во все книги, трактат, который мог бы быть написан (но не был) Бэдой по мифологии саксов, пропавшие труды Тацита. Можно посчитать, что в библиотеке 24*1 312 000 = 31 488 000 книг, отличающихся всего одной буквой и 991 493 388 288 000 книг, различающихся только двумя буквами. В своём рассказе Борхес реализует один из вариантов теоремы о бесконечных обезьянах ("Если вы посадите бесконечное количество обезьян за пишущие машинки, то одна из них обязательно напечатает "Войну и Мир" или пьесы Шекспира"), вводя ограничение для возможных вариантов, но предполагая обязательную реализацию всех потенций в системе.
Аноним 08/07/16 Птн 00:59:19  131326264
14679287600950.png (155Кб, 1075x711)
В сущности да, убедился в том, что эволюция практически не приводит к ТОЧНОМУ повторению строки.
Она довольно быстро сходится к 50, 60, 80, 90, 95% от результата, но оставшиеся 5% может искать еще очень долго.
По сути, в природе нахуй не нужно точности, а скорость приоритетна, что и происходит.
Аноним 08/07/16 Птн 01:03:12  131326492
14679289922980.png (111Кб, 1085x551)
>>131326264
А, это у меня ";" в словаре не было, но правило один хуй выполняется.
Аноним 08/07/16 Птн 01:07:17  131326724
ничо не понял о чем вы тут, хочу тоже понимать это
мимо кодерок под мобилы
Аноним 08/07/16 Птн 01:08:40  131326789
>>131279576 (OP)
Я удачливый человек. Этот пост заканчивается на четное число
Аноним 08/07/16 Птн 01:09:43  131326846
>>131282550
Вот тут ты обосрался, бессмертная обезьяна не может эволюционировать во что-либо, другое, чем она была при рождении.
Аноним 08/07/16 Птн 01:12:15  131326997
14679295357970.png (47Кб, 1120x370)
В сущности, за час можно и войну и мир таки написать
Аноним 08/07/16 Птн 01:25:43  131327686
Какая-то хуита, а не генетический алгоритм.
Аноним 08/07/16 Птн 01:33:32  131328176
>>131327686
шо не так
Аноним 08/07/16 Птн 02:12:00  131330185
>>131290829
Анон смотри, у тебя повторяются не правильные буквы на тех же местах. Если сделать так чтобы он при рандоме запоминал что в этом месте этот символ не верен и больше не пробовал его ставить, всё должно пойти быстрее. Но возможно это не много изменяет твою основную идею
Аноним 08/07/16 Птн 04:42:03  131335101
>>131279576 (OP)
а ты какую проблему решаешь?
Аноним 08/07/16 Птн 09:30:42  131340762
Тред еще жив что ли?
Аноним 08/07/16 Птн 09:38:13  131341015
Есть такая штука https://libraryofbabel.info
Это библиотека, где есть любая фраза на английском. Прям любая. И она всегда будет в определенной книге на определенной странице. Не буду рассказывать больше, сами разберитесь.
Аноним 08/07/16 Птн 09:40:39  131341101
>>131341015
Бампану, хочу чтоб хоть кто-то посмотрел библиотеку.
Аноним 08/07/16 Птн 09:43:46  131341212
бамп
Аноним 08/07/16 Птн 09:45:31  131341271
>>131279576 (OP)
Эволюция не знает "правильный" исход.
Аноним 08/07/16 Птн 09:45:42  131341278
бамп
Аноним 08/07/16 Птн 09:47:37  131341355
>>131341271
Это типа алегория. Правильный символ на правильном месте как бы гарантирует "выживание" текста.
Аноним 08/07/16 Птн 09:48:47  131341399
>>131279576 (OP)
А если посадить на каждую планету во вселенной по миллиарду обезьян?
Тогда они тебе не только войну и мир, но и 50 оттенков серого, конституцию РФ и вообще любое другое говно за день напечатают и ещё брошюрку со сканвордами бесплатно дадут
Аноним 08/07/16 Птн 09:50:02  131341458
глянет кто это?
>>131341015
Аноним 08/07/16 Птн 09:53:52  131341621
бамп
Аноним 08/07/16 Птн 09:54:17  131341637
>>131279576 (OP)
Сколько поколений нужно угробить что бы с генерировать фразу " ОП хуй " ?
Аноним 08/07/16 Птн 09:55:40  131341704
бамп
Аноним 08/07/16 Птн 10:00:47  131341952
Ну и идите нахуй тогда
Аноним 08/07/16 Птн 10:05:29  131342170
>>131341952
И тебе туда же
Аноним 08/07/16 Птн 10:35:18  131343433
>>131341015
Вавилонская библиотека, я отрывки из вики про нее уже половину треда пощу
Аноним 08/07/16 Птн 10:37:47  131343538
>>131341637
Очень мало, ща вкину
Аноним 08/07/16 Птн 11:45:08  131346832
>>131343538
долго
Аноним 08/07/16 Птн 11:46:53  131346922
>>131279576 (OP)

Обезьяна уже написала всё, что только можно написать. https://libraryofbabel.info/
Аноним 08/07/16 Птн 12:04:37  131348165
>>131346922

Спасибо, Абу!
Аноним 08/07/16 Птн 12:04:51  131348184
>>131346832
?
Аноним 08/07/16 Птн 12:07:37  131348351
14679688576820.png (62Кб, 631x672)
14679688576841.png (64Кб, 653x665)
14679688576852.png (44Кб, 382x662)
14679688576863.png (50Кб, 481x679)
>>131341637
В пределах 1к поколений
Аноним 08/07/16 Птн 12:38:32  131350066
Тред все?
Аноним 08/07/16 Птн 12:42:17  131350274
Могу сгенерить нужные вам фразы
Аноним 08/07/16 Птн 12:48:55  131350680
Знаете о чем я тут подумал.
А что если замутить обучение нейросети генетическим алгоритмом?
Допустим, разгадывание капчи.
Вроде прогон фитнесс-функции на 10 изображениях, допустим, не должен быть слишком долгим. В пределах одной секунды, а может даже 0.1.
Тогда ожидаю, что для количества синапсов в 400 штук (по сути фраза длиной 400 символов) сеть обучится не дальше чем за 10к поколений.
Аноним 08/07/16 Птн 13:07:31  131351789
>>131350680
Черт, вроде охуенно звучит, но мне чет лень.
Хотя мне было лень и генетический алгоритм писать, а вышло довольно быстро.

Тогда надо будет фундаментальную генетическую часть оформить в отдельную либу.
Чтобы перевести буквенную строку в цифровую.
Хотя, можно и тупо алфавит сменить.
Или лучше задавать алфавит принудительно в конструкторе
Аноним 08/07/16 Птн 13:29:11  131352907
Я даже не знаю, давать треду тонуть или нет.
По сути, шапка неудачная
Аноним 08/07/16 Птн 13:33:32  131353146
>>131350680
Ты отсталый? Гугли эволюционные алгоритмы обучения нейросетей. Уже давно такую хуиту применяют.
Аноним 08/07/16 Птн 13:54:39  131354291
>>131353146
Он про использование Maven только вчера узнал.
Скоро юнит-тесты изобретёт.
Аноним 08/07/16 Птн 14:03:44  131354827
>>131354291
>юнит-тесты
Я давно на них глаз положил, но пока так и не понял, нахуй они вообще нужны. Это как писать в 2 раза больше кода, когда можно не писать.
Аноним 08/07/16 Птн 14:05:05  131354913
>>131354827
Ох, лол!
Аноним 08/07/16 Птн 14:05:57  131354962
14679759570810.jpg (227Кб, 1171x1024)
>>131354827
Сколько тебе лет?
Аноним 08/07/16 Птн 14:06:35  131355001
>>131354962
22
Аноним 08/07/16 Птн 14:08:30  131355127
>>131355001
Это пиздец, срсли.
У тебя уже нет времени, чтобы так тупить, если хочешь серьёзным разработчиком стать.
Аноним 08/07/16 Птн 14:13:30  131355416
>>131355127
Я тырпрайз-явапетух, не писал ни одного юнит-теста, мне похуй на проект, похуй на команду, для качества кода есть тестировщики.

29 лвл
Аноним 08/07/16 Птн 14:14:48  131355481
>>131355416
Печаль, хуле.
Аноним 08/07/16 Птн 14:25:02  131356110
>>131355127
>У тебя уже нет времени
Дваждую. Оп уже опоздал в 22 программированию учиться. Все норм прогеры с 13-16 лет этим занимаются, в 18 уже полные репозитории на житхубе имеют, а оп вчера разбирался в педалях созданного велосипеда.
Аноним 08/07/16 Птн 14:25:57  131356172
>>131279576 (OP)
> Если текущая строка более приближена к заданной
То и смысла нет в этой хуете, если у тебя строка где-то задана
Аноним 08/07/16 Птн 14:30:58  131356477
>>131356110
Да фиг бы с гитхабом. Но владение инструментарием и теоретическая база к этому возрасту уж точно должна быть хорошей.
Научиться-то можно и в 40. Чтобы потом неистово соснуть у вчерашних студентов.
Аноним 08/07/16 Птн 14:35:30  131356760
>>131356477
>теоретическая база
Какая, например?
Аноним 08/07/16 Птн 14:40:43  131357115
>>131356760
Например та, которая позволяет тебе не кричать радостно "Посоны, я придумал обучать нейросети генетическим алгоритмом!" и не решать задачи по подбору строк стохастическими методами.
Друг рассказывал, как у него на работе миддл уравнение длины стороны треугольника заново изобрёл, чему был несказанно рад, пока ему не пояснили. Теоретическая база нужна, чтобы такой хуйни не было.
Аноним 08/07/16 Птн 14:45:43  131357438
>>131356110
>Все норм прогеры

Эх, а у меня копьютер только в 11 классе появился, и я задрачивался в игры.

28 лвл-пхп макака
Аноним 08/07/16 Птн 15:47:09  131361718
Не тонем
Аноним 08/07/16 Птн 15:50:23  131361921
>>131357115
И где эту базу обрести? В универах ничему сложнее формочек не учат
Аноним 08/07/16 Птн 16:24:07  131363952
>>131356110
>Все норм прогеры с 13-16 лет этим занимаются, в 18 уже полные репозитории на житхубе имеют
Ну таки я с этого возраста и обмазываюсь погромированием, уже столько говна написал, что охуеть. Просто я только недавно додумался сливать его на гитхаб.
Причем некоторые годные хуевины я еще лет в 17 написал.
>кококо бессмысленное говно придумал обучать нейросеть ген-алгоритмом
Я где-то писал тут, что это ПРИДУМАЛ? Я высказал мысль, что, по идее, в этом не должно быть ничего сложного и что нейросеть должна будет работать не хуже, чем с нормальным обучением.
Я вообще об этом сказал потому, что генетический алгоритм для обучения нейросетей не применяют почти никогда, и, думается мне, не просто так.
А тут я увидел, как легко и быстро генетический алгоритм подбирает последовательность символов в пару килобайт при алфавите в 40 символов (вместо 10 цифр для весов синапсов) и подумал, что обучить нейронку должно быть не особо дольше.
>в 22 уже поздно
Вообще смех. Хуле там поздного?
Вообще базовые знания япов у меня есть, ну может, не умею я в мавены и юнит-говно, которое юзают в конторах, но это проблема чисто работы в конторе.
Я уверен на 146%, что это все говно учится за месяца 3 максимум.
Я сейчас на фрилансе подрабатываю, но там задачи уровня "прикрутить формочку".

Какое-то блядь собрание гениев нахуй в треде
Аноним 08/07/16 Птн 17:11:14  131366353
.
Аноним 08/07/16 Птн 17:16:41  131366685

f
Аноним 08/07/16 Птн 17:20:51  131366944
Яннп. Как ты эффективность вычислять собрался? Сравнивая с исходной строкой? Ну и что тебе это даст? Генетика используется для оптимизации же, поиска НЕИЗВЕСТНОГО решения
Аноним 08/07/16 Птн 17:28:18  131367412
>>131366944
>поиска НЕИЗВЕСТНОГО решения
Ну вообще в целом да, но ты немного не то сказал.
Дело в том, что текущая версия моей проги ищет нужный ГЕНОМ, который ценен сам по себе.
А в биологии и прикладных задачах не так.
Сам геном - лишь конфиг для какой-нибудь хуйни, вроде весов нейросети или правил эмбрионального развития. Геном не ценен сам по себе, на него вообще похуй.

Вот если бы те же веса сети искал, то моя фитнесс-функция была реально похожа на настоящий фильтр, ибо сравнивались бы не геномы, а готовые продукты.
И таки нашелся бы неизвестный геном.
Вы слишком многого от меня хотите, я генетический алгоритм только вчера сел писать с целью обучения, а вы тут уже хотите, чтобы я что-то вменяемое нахуярил.
Аноним 08/07/16 Птн 17:47:30  131368755
>>131367412
Мы от тебя ничего не хотим. Съеби уже на специализированный форум и выебывайся там до порции мочи от специалиста, а не на борде в разделе для мемасных школьников-дегенератов(или великовозрастных долбоебов, как я)
Аноним 08/07/16 Птн 18:18:17  131370759
>>131368755
Что хочу, то и делаю, будешь ты мне тут уще указывать, выблядок
Аноним 08/07/16 Птн 18:50:22  131372905
hg
Аноним 08/07/16 Птн 19:18:00  131374740
>>131368755
>Мы
Нассали тебе в рот, школоеб.
Аноним 08/07/16 Птн 19:37:04  131376075
d
Аноним 08/07/16 Птн 20:24:06  131379390
Хуй
Аноним 08/07/16 Птн 20:46:10  131380787
>>131279576 (OP)
нет, не наберет в любом случае и есть 2 причины
1.бесконечность математическая абстракция , в реальности ее нету
2.Случайного события не существует, причино- следственные связи.По-этому обьезьяна будет и только рандомные буквы жарить без какой либо логики, и даже предложение не соберется, потому что она будет печатать иходя из своего подсознания знакомые образы,а не действительно рандомные буквы понял?, если она будет слепая допустим то всеравно никогда даже предложения не соберется.
Аноним 08/07/16 Птн 20:49:21  131380998
Бамп
Аноним 08/07/16 Птн 21:03:02  131381918
>>131279576 (OP)
Цепи Маркова, ОП. 31 состояний, вероятность перехода из n-го в n+1-ое - (30-n)/30 1/34 - вероятность выбрать правильную позицию для замены на вероятность заменить букву в ней на правильную. Вероятность остаться с n-ом состоянии, соответственно 1 - (30-n)/30 1/34.
Дальше смотри матожидание времени достижения 31-го состояния, в котором все буквы верные.
Аноним 08/07/16 Птн 21:06:32  131382147
>>131381918
Впрочем, можешь просто посчитать по формуле полной вероятности, так-то. Возможно там даже получиться какое-то распределение из классических, мне дальше лень думать.
Аноним 08/07/16 Птн 21:40:03  131384272
Ап
Аноним 08/07/16 Птн 22:13:10  131386365
Не тонем
Аноним 08/07/16 Птн 22:33:47  131387672
Хуй
Аноним 08/07/16 Птн 22:49:32  131388704
П
Аноним 08/07/16 Птн 23:11:21  131390199
Несколько переписал код
Аноним 08/07/16 Птн 23:18:01  131390676
>>131380787
>бесконечность
А кто про нее говорил? В том и соль, что все произойдет за конечное время.
Аноним 08/07/16 Птн 23:27:11  131391320
14680096312210.png (102Кб, 1072x471)
В велечина мутации - 3.
В очередной раз вижу, что чем больше величина мутации, тем менее точно сходится алгоритм.
Еще раз убедился, что генетический алгоритм всегда определяет максимум лишь примерно, а не точно. И даже больше, при большой велечине мутации, он будет блуждать вокруг его вершины очень долго.
Но тем не менее, алгоритм почти при любых параметрах очень быстро доходит до 80% результата.
К примеру, на пике он сошелся до 66% чисто за первые 100к поколений.
Аноним 09/07/16 Суб 00:11:12  131394316
>>131363952
Лол. Каков деградант!
Самоуверенность и тупость в комбинации порждают вот таких вот пробующих учиться, но воинственно противящихся обучению, долбоёбов. Вера в собственную правоту, гениальность и непогрешимость надёжно защищает межушный ганглий неофита от советов, противоречащих внутренним установкам.
Аноним 09/07/16 Суб 00:17:11  131394677
14680126315270.png (135Кб, 1074x717)
Охуеть, за 780к поколений сгенерилась цепочка из цифр длиной 8 килобайт.
Вот это уже реально похоже на настоящую эволюцию.
Эволюция епта.
Правда словарь-то из 10 цифр.
А в ДНК из 4-х. Аденин, цитозин, гуанин, тимин.

Если я последовательность в 8кб сгенерил за минуту.
А в молекуле ДНК сколько там? Вроде что смог нагуглить - около трех гигов.
Таки да, если умножить время существования жизни на земле на сложность вычисления, то выходит, что вся сложность живых существ вполне могла образоваться.
Аноним 09/07/16 Суб 00:17:42  131394699
>>131394316
Слишком много коко, лень читать
Аноним 09/07/16 Суб 00:25:31  131395251
14680131317010.png (110Кб, 1075x701)
Охуеть, лол.
За 310 тысяч поколений сгенерилась последовательность из 10к символов словаря из 4-х букв, как в ДНК.
И ведь 90% последовательности сгенерилась всего-лишь за 80к поколений.
Как это работает в эволюции хз.
Наверн примерно так, что ДНК человека и макаки различаются на 1%, человека и дельфина на 10%, а человека и банана на 50%.
В смысле точность таки важна, но сама жизнь существует очень давно, возникла и развилась до каких-нибудь многоклеточных за очень быстрый срок.
Аноним 09/07/16 Суб 00:28:29  131395461
>>131395251
Хуйню какую то написал и рад
Аноним 09/07/16 Суб 00:29:47  131395549
>>131395461
Школодебила забыл спросить
Аноним 09/07/16 Суб 00:31:52  131395690
14680135121190.png (115Кб, 1075x682)
>>131395251
Еще заметил, что чем длиннее последовательность, тем точнее сходимость.
Можно довольно точно прогнозировать, на каком примерно поколении алгоритм сойдется.
Аноним 09/07/16 Суб 00:36:07  131395986
>>131279576 (OP)
>Единственное, что меня беспокоит - имеет ли значение, рандомный символ из строки будет мутировать или же они будут меняться последовательно.
Если понял правильно, правильный символ не меняется, потому имеет.
Аноним 09/07/16 Суб 00:37:05  131396047
14680138256320.png (91Кб, 1082x418)
Вообще похуй на велечину мутаций, даже при огромном рейте мутаций алгоритм сходится на 40-50% за первые 10к поколений.
Но если стоит большой мут-рейт, дальше график уходит в ассимптоту вверх.
А при низком рейте сходимость стабильная.
Вообщем, низкий мут-рейт - это хорошо.
Аноним 09/07/16 Суб 00:38:01  131396116
>>131395986
Да уже выяснили, это будет не эволюция нихуя. И сойдется очень быстро
Аноним 09/07/16 Суб 00:40:30  131396269
>>131396116
Почему это не генетический алгоритм, еще раз?
Аноним 09/07/16 Суб 00:40:54  131396300
14680140549670.png (94Кб, 1074x465)
Как же это охуенно, меня просто штырит.
Как видим, при низком мут-рейте за первые 1к поколений точность меньше, чем при большом рейте, но зато рост очень стабильный, а ассимптота наступает после 80-90%.

Поэтому, на реальных задачах походу лучше сначала ебануть сильным мут-рейтом, так сказать, облучить пиздюков радиацией, а затем медленно их мутировать, чтобы уже улучшить качественно.
Аноним 09/07/16 Суб 00:43:40  131396478
>>131396269
Ну смотри.
Два варианта.
1: Мутируем символ 1, пока он не подберется. Подобрался. Все, фиксируем его и не трогаем. Едем дальше. И так со всеми остальными.
2: Смутировать может ЛЮБОЙ символ, даже если он уже подобран.

В первом случе не эволюция, а вид подбора. Подберется очень быстро. За время длина строки x размер алфавита. Плюс минус проценты на рандом.

А во втором все как ирл.
ИРЛ у животного может смутировать любой ген, недаром почти все мутации нихуя не полезны.
Аноним 09/07/16 Суб 00:44:57  131396549
>>131396300
Да уж, было бы охуенно это на реальной нейронке тестануть, но это еще дохуя кода надо писать.
Тем более нейронки я тоже раньше нихуя не писал.
Но мне много не надо, маленькую, на пол-шишечки...
Аноним 09/07/16 Суб 00:46:39  131396647
>>131396478
это генетический алгоритм с популяцией в одну особь, без скрещивания и ущербной функцией перехода, который выдает локальный минимум, являющийся глобальным ввиду постановки задачи
Аноним 09/07/16 Суб 00:46:42  131396649
ОП, ну вот ачем то отступление про обезьян. Я уж и вправду подумал, что тут обсуждают оптимизацию этой задачи. А у тебя однохуйственный алгоритм с доступом к ответу.
Аноним 09/07/16 Суб 00:48:51  131396790
>>131396300
Что ты несешь вообще, поехавший? Изначально у тебя в каждой особи практически неограниченный простор для "правильной мутации", другими словами высока вероятность, что хоть какой-нибудь из n символов получит "правильную мутацию" и в итоге эта особь будет пропущена дальше. С ростом числа итераций свободных символов становится меньше и вероятность того, что "мутирует" НУЖНЫЙ символ уже меньше, чем у пред. особи, наоборот мутировать может и уже "корретный символ". Пиздец, может тебя еще 2+2 = 4 удивит? Все, скрыл тред этого поехавшего псевдоинтеллектуала.
Аноним 09/07/16 Суб 00:49:06  131396803
14680145464640.png (140Кб, 1074x707)
>>131396647
>с популяцией в одну особь
А вот нихуя, популяцию я могу задавать, но обычно одну юзаю.
НО! Сейчас я кое-что обнаружил.
Скрин с популяцией в одну особь.
По времени очень медленно сходится.
А когда было 10 особей и мут-рейт 1 (казалось бы, похуй сколько особей, когда меняется лишь 1 символ и, по сути, в популяции нет различающихся особей, только несколько одинаковых лучших или все худшие), то шло куда быстрее.

Вот это реально странно, надо изучить эту хуйню.
Аноним 09/07/16 Суб 00:50:56  131396916
>>131396790
>вероятность того, что "мутирует" НУЖНЫЙ символ уже меньше
Это понятно.
Ты не увидел смысла поста.

Кстати, на реальных задачах разве не так?
Чем более сложен геном, тем больше мутаций надо, чтобы его изменить.

Про "правильную мутацию" в кавычках не понял.
В том и смысл ген-алгоритма, что мы чекаем частичную правильность. Иначе не было бы смысла.
Аноним 09/07/16 Суб 00:51:13  131396929
>>131396803
Скрещивания нет, так что особь эффективно одна, сколько б ты ни задавал.
Аноним 09/07/16 Суб 00:54:10  131397125
>>131396929
Нихуя. Вот только что проверил.
Популяция 1 особь.
За 15 секунд распозналось 5к из 10к.
Популяция 10 особей.
За 15 секунд распозналось 9к из 10к.
Надо бы еще с мут-рейтом поиграть.

Вот кстати, насчет спаривания и обмена ген-материалом. Я думал над этим. Есть ли смысл?
Как это вообще должно помочь?
Аноним 09/07/16 Суб 00:58:24  131397358
>>131318544
Это больше чем пять.
Аноним 09/07/16 Суб 00:59:22  131397420
>>131397125
В оп-посте генерация строки с минимальным лексиграфическим расстоянием от шаблона, а одна строчка - одна особь. Если ты не параллелишь процесс, называя это увеличением популяции, такого быть не должно.

В твоем случае спаривание с сохранением родителей и отбором потомства с той же селекцией, что и для мутации, ускорит сходимость, не более, так как на каждой итерации ты сохраняешь самый успешный рандом обмена в любом случае.
Аноним 09/07/16 Суб 01:00:28  131397474
Хотя вот о чем подумал. Насчет правильности мутаций.
ИРЛ мутация каждого гена в рандомном месте равновероятно может привести к улучшению
А у меня ассимптотический график полезности.
Ибо мутации некоторых генов становятся полезнее, чем мутации других.
Это недостаток метода отбора.
Вот при весах нейросети, по идее, уже не так должно быть, там мутация любого из весов может приводить к улучшению.
Причем даже так, что они могут по 10 раз перемутировать, а в итоге лучше даже выйдет.
Аноним 09/07/16 Суб 01:02:13  131397560
Ладно, какую простую задачу можно вбить, где мутации любых генов равновероятно приведут к успеху?
Чет моя задача на макинг действительно некорректна.
Аноним 09/07/16 Суб 01:05:37  131397769
>>131397474
>Вот при весах нейросети, по идее, уже не так должно быть, там мутация любого из весов может приводить к улучшению.
А хотя нет, нихуя.
Ибо когда веса уже достаточно хорошо сформированы, мутации хороших весов будут приводить к ухудшению.
Таким образом, хорошие веса более приоритетны, чем другие.

Короче попадание в локальный экстремум.
И че делать с этой хуйней?
Увеличивать мут-рейт? Но тогда мы резалта вообще не дождемся
Аноним 09/07/16 Суб 01:07:33  131397883
Задача изначально поставлена некорректно. Образца для сравнения быть не должно. Должен быть набор условий присоблюдннии которых фраза будет осмысленной. Так интереснее.
Аноним 09/07/16 Суб 01:09:10  131397987
>>131397883
Ну если не с фразами. Какую фитнесс-функцию можно юзать, что проверять?
Аноним 09/07/16 Суб 01:12:05  131398140
>>131397883
Почему? Образец - условия внешней среды, строка-особь в данном случае проходит проверку на выживание в условиях этой среды с отбором самого успешного. Что изменится от того, что
>набор условий присоблюдннии которых фраза будет осмысленной
Аноним 09/07/16 Суб 01:14:19  131398261
>>131398140
Текущая постановка функции успешности приводит к тому, что успешным является лишь один единственный генотип, в то время как на реальных задачах, равноценно успешными могут огромное множество генотипов.
Пример - жизнь. Есть куча всяких живых существ и все они одинаково хорошо выживают, проходят фитнесс-фукнцию.
На практике это дает огромный выигрыш по скорости в достижении задачи, т.к. мы не зациклены на одном единственном генотипе.
Вроде так
оп
Аноним 09/07/16 Суб 01:20:15  131398558
>>131398261
Ну так отбирай не одного, а всех кандидатов, чей процент совпадения будет, скажем, на первом поколении >5%, на втором больше >10%, на третьем >15% и т.д. Это тоже будет направленным перебором? Из природных примеров - постоянно ухудшающиеся условия среды.
Аноним 09/07/16 Суб 01:29:01  131399024
>>131398558
>Из природных примеров - постоянно ухудшающиеся условия среды
А вот это кстати да. В смысле изменения среды меняют фитнесс-функцию.

Но можно много абстрактной хуйни придумать, но надо тестануть на какой-то более реальной задаче.
Пока вижу только нейронку, но ее долго писать. Сегодня уже не напишу.
Аноним 09/07/16 Суб 01:30:59  131399127
◕ͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥ◕ͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥ◕ͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥ◕ͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥ◕ͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥ
Аноним 09/07/16 Суб 01:36:19  131399448
>>131399127
Как это это сделал? Это круче трифорса.
Еще пизже был только переворачивающий текст UTF-символ. Ох уж я в нулевые с ним чаты распидорашивал
Аноним 09/07/16 Суб 01:39:04  131399609
Хуерга. Какие то поколения фитнес алгоритм, пытаешься привязать биологию к брутфорсу фразы? Ебать ты редкостный ебанат просто
Аноним 09/07/16 Суб 01:40:06  131399665
>>131399127
бля у меня и так моник полосами сука
Аноним 09/07/16 Суб 01:43:05  131399817
>>131399609
ОП практически хочет убедиться, что сложность ген. алгоритма меньше, чем сложность метода "брутфорса фразы".
Аноним 09/07/16 Суб 01:45:14  131399928
>>131282048
>Да. В том и суть, что генетический отбор ГОРАЗДО быстрее тупого перебора.
А еще ГОРАЗДО быстрее просто набрать ту фразу которая необходима.
Аноним 09/07/16 Суб 01:47:36  131400064
Я лично никогда не сталкивался ни с одной задачей, для решения которой генетические алгоритмы оказались бы самым подходящим средством. Более того, я никогда не встречал никаких результатов вычислений, полученных посредством генетических алгоритмов, которые производили бы на меня положительное впечатление.
Аноним 09/07/16 Суб 01:51:08  131400244
14680182681710.jpg (43Кб, 640x480)
>>131283475
>>131283475
Твоя эволюция будет способна набирать только один заученный текст. Один.
С таким же успехом можно написать функцию которая выдает финальную строку твоего фитнес теста.

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

Изучай эволюционные программы на более сложных примерах. Дебик.
Аноним 09/07/16 Суб 01:51:10  131400247
>>131400064
А ти с многими задачами сталкивался? В какой сфере?
Сколько лет? Когда начал серьёзно заниматься всем этим?
Аноним 09/07/16 Суб 01:53:18  131400355
>>131400244
>Твоя эволюция будет способна набирать только один заученный текс
Не важно какой и сколько их. Важно как "быстро" и "быстрее ли".
Дебик
Аноним 09/07/16 Суб 02:36:16  131402499
Up
Аноним 09/07/16 Суб 02:37:40  131402567
>>131400247
Это цитата, чувак
Аноним 09/07/16 Суб 02:46:11  131402989
>>131279576 (OP)
Думаю, тебе поможет материал по расстоянию Левенштейна. Как раз для расчёта преобразования одной строки к другой.

[Назад][Обновить тред][Вверх][Каталог] [Реквест разбана] [Подписаться на тред] [ ] 222 | 38 | 47
Назад Вверх Каталог Обновить

Топ тредов