ВЕРОЯТНОСТИ ТРЕДВ тематике пусто, да и раздела по математике не существует.Вот какая задача. Пишу все как есть.Есть фраза о том, что при достаточном количестве времени обезьяна, рандомно стучащая по клавишам напишет "Войну и мир".Только вот время, которое ей понадобится даже для того, чтобы правильно написать фразу из 30 символов превышает текущее время существования Вселенной на много порядков.Вероятность (далее иногда буду называть "P") тупого перебора довольно просто считается:Всего 34 символа (33 буквы и 1 пробел то что там знаки препинания и французский игрорируем)Значит, вероятность правильно набрать первый символ - 1/34. Второй - столько же.Чтобы верно набрать 30 символов, вероятность будет (1/34)^30. То бишь, овердохуя.НО. Если внедрить в нашу программу генетический алгоритм, то дело пойдет ЗНАЧИТЕЛЬНО, ПРОСТО ПИЗДЕЦ КАК быстрее.А все за счет постепенного накопления верных символов.Допустим, прога теперь не генерит рандомно символы в надежде через охуилен веков набрать их верно.Первая версия строки генерится рандомно.Но далее начинаются мутации.При каждом шаге будет меняться 1 рандомный символ.Далее фитнесс-функция проверяет, кто должен жить, а кто умереть.Если текущая строка более приближена к заданной, далее изменения будут происходить относительно нее.Ну так вот.Допустим, мы генерим фразу "Съешь еще этих мягких французских булок". Длина - 39 символов.Сначала будет сгенерен рандомный бред, потом идут мутации.Допустим, верно сгенерирась одна буква (любая случайная из всех букв фразы, сначала, в конце или середине, где угодно) - дальше рандомизироваться будет эта фраза.И вот в чем суть, довольно быстро, поколений эдак за 100 фраза будет сгенерена с большой вероятностью.Мне надо определить вероятность генерирования фразы путем последовательных мутаций одного символа за заданное число поколений.Допустим, за 20 поколений вероятность 2%, за 100 - уже 80, за 1000 - 99.998.Единственное, что меня беспокоит - имеет ли значение, рандомный символ из строки будет мутировать или же они будут меняться последовательно.То бишь, генерим особей, пока первый символ не станет на место, затем второй, и так далее. Но чет мне подсказывает, это на эволюцию не смахиват.Короче выводим формулу, ананасы.
Бамп
Ну же
Немного суть не понимаю.Суть изначальной задачи в том, что если перебирать случайные комбинации букв, рано или поздно мы угадаем и наберём ту фразу.Где тут можно ввести эволюцию? Мы не знаем, что нам нужно получить и делаем это наугад. Если мы хотим запоминать буквы по каким-то причинам, эволюция может увести нас как в сторону, так и не в сторону, мы же не знаем, что надо запоминать.
>>131280640>Где тут можно ввести эволюцию? Фитнесс-фукнция же.Эволюция неизбежно начнется, если некоторые особи будут выживать, а остальные умирать.И при этом реплецировать свои подобия в будущее.Смотри, сгенерился 1 символ правильно. Все. Дальше мы генерим не с нуля, у нас уже 1 символ правильный.Итого, очень быстро фраза полностью наберется
>>131281576Ну вот я про это, что мы будем получать информацию о том, что символ правильный, условия задачи тогда меняются по сравнению с оригинальными. Это уже не случайный перебор. Но если так и задумывалось, лан.
>>131281886>Это уже не случайный перебор.Именно. Я же показал, что на случайный перебор не хватит времени жизни Вселенной. Точнее время ее жизни - будет ничтожной частью необходимого времени даже на 30 символов.>Но если так и задумывалосьДа. В том и суть, что генетический отбор ГОРАЗДО быстрее тупого перебора.И мне бы хотелось посчитать заранее вероятность набирания фразы определенной длины в течение заданного числа поколений.
>>131279576 (OP)>ДопустимХуюстим, выражение касалось именно маловероятного рандома. В реальных условиях с бессмертной обезьяной, она проэволюционирует, изучит человеческий и скопипастит.
>>131282048Я правильно понял как оно работает?Допустим у нас алфавит ABCНужно найти строку AABCГенерится случайная строкаBBBBПолучаем инфу, что буква B угадана, случайно меняем 1 символABBBБуква A угадана, запоминаются уже 2 символаИ так далее перебираются 2 оставшиеся символа, пока не угадаем всю комбинацию? На эволюцию чёто это не похоже, скорее какой-то пошаговый перебор.
>>131282679Да и проще тогда не по 1 символу менять, а все оставшиеся символы, там уже проверять, что из них верно, а что нет.
>>131282783Хотя не, вроде однохуйственно, количество вызовов фитнес-функции будет то же самое.
Мне кажется, мутации будут мутациями, если на каждом шаге у тебя вся строка будет мутировать допустим в 10 разных видов. Ты проверяешь все эти строки, выбираешь одну лучшую и делаешь второй шаг, так пока не получим нужное нам.
>>131282679>перебираются 2 оставшиеся символаВот тут и загвоздка.Перебирать только оставшиеся или вообще все.По идее, в эволюции все перебираются.Чисто любой рандомный символ может смутировать, даже тот, что уже угадан. Но это деструктивное изменение будет отсечено отбором.
>>131282550Да срать я хотел на оригинальное выражение, меня интересует то, как эволюционный алгоритм может значительно ускорить процесс
>>131283245>в 10 разных видовСлишком много. Это будет почти сравни полному перебору.
>>131283554>>131283245Хотя стоп, ты имел ввиду 10 особей или 10 изменяющихся символов?
>>13128358710 особей.Процент мутации какой-то задан, хоть 1%, неважно. Рандомно твоя стартовая строка даёт потомство в 10 особей с шансом мутации. Из этих 10 выбираешь 1, которая даст следующее потомство.Вроде генетические алгоритмы так и работают.
>>131279576 (OP)привет слепому часовщику передавай там. А вообще поражаюст чего только на Б не встретишь. Я как то даже и не понял о чем вопрос
>>131282679Ну вообщем координальное отличие полного перебора от эволюционных изменений в том, что с каждым поколением строка будет приближаться к заданной.Ибо проходить дальше будут только более подходящие строки.
Зачем тебе это, если не секрет? Просто ради интереса?
>>131283720>привет слепому часовщику передавай тамКстати да, читаю щас и чет прихуел с его охуительных познаний погромирования.Сначала он там пишет что ДА Я 20 ЛЕТ ПОГРОМИРУЮ УЖЕ, а потом НУ КАРОЧ СЛОЖНО ВСЕ, ВАЩЕ ПИЗДЕЦ, НЕ МОГУ НАПИСАТЬ ПРОГУ ЭМУЛЯЦИЮ ПРОСТОГО МИРА.И далее в таком духе.Я канеш понимаю, что в то время кампухтеры были слабоваты, но один хуй сложного ничего нет в том, что он там описывает.
>>131283773Да. Вообще я тут читал и подумал, а что если веса синапсов нейросети так подбирать? Слишком долго будет?
Не тонем. Сейчас пишу прогу, покажу тут
Вот эволюция строки показано.Синим выделены успешно распознанные буквы.Как видим, понадобилось 3208 поколений, чтобы распознать эту строку из 39 символов.Но иногда и за 5000 поколений не справляется.Вопроса 2.1. Почему у меня не сходится со статами Докинза из книжки про 40-60 поколений?2. Как блядь расчитать вероятность распознавания строки за заданное число поколений?
>>131290829Лол, за 80к поколений сгенерилась фразаБИБЛИОТЕКА СОСТОИТ ИЗ ШЕСТИГРАННЫХ КОМНАТ, В КАЖДОЙ ИЗ КОТОРЫХ ИМЕЕТСЯ ПО ДВАДЦАТЬ ПОЛОК, НА КАЖДОЙ ИЗ КОТОРЫХ НАХОДЯТСЯ ТРИДЦАТЬ ДВЕ КНИГИ ОДНОГО ФОРМАТА, ВО ВСЕХ КНИГАХ ПО ЧЕТЫРЕСТА ДЕСЯТЬ СТРАНИЦ, НА СТРАНИЦЕ СОРОК СТРОК, В СТРОКЕ ОКОЛО ВОСЬМИДЕСЯТИ БУКВ ЧЕРНОГО ЦВЕТА, КОТОРЫЕ ДОПУСКАЮТ ДВАДЦАТЬ ПЯТЬ ОРФОГРАФИЧЕСКИХ СИМВОЛОВ: 22 БУКВЫ, ТОЧКУ, ЗАПЯТУЮ И ПРОБЕЛ.
>>131291349Так 80к поколений или 80к особей?Я вижу что у тебя в поколении по 100 особей (строк) из которых выбирается более подходящая и из нее генерируются еще 100 особей, т.е. выходит 800+ поколений же.
>>131296127Хотя еще есть вариант, что ты мудак и не понимаешь, что поколение это не одна нарандомленная строка, а целая группа (скажем 10к строк) из которых выбирается одна более подходящая (далее из нее необходимо генерировать еще 10к строк и так до тех пор пока искомая строка не будет найдена).
>>131296514Всё так и есть, я выше ему расписывал, он видимо не понял меня
У нас есть идеальный код, к которому должна привести эволюция. У следующего поколения ведь должны выбиваться неправильные куски кода? Ну тоесть если у первого поколения в месте n значение a, у второго b, у третьего а и b могут появиться они опять? Если нет, то число поколений сведётся с 34м.
>>131300339>>131296514>>131296127У меня просто вывод в консоль каждую 100-ю строку, чтобы не загромождать экран.Фактически, у меня в поколении только 1 особь (строка). Если намутировалась более лучшая, она становится базой для потомков.Я знаю, что поколение - это не одна особь. Но как я понял, у докинза было именно так. Тем белее, это же очень простой генетический алгоритм, буквально в несколько строк.
Ап
Не тонуть
Сейчас покажу новый код
Добавил популяции в код.А также размер мутаций.В этом прогоне величина мутации - 3 символа.Размер популяции - 100 особей.Довольно странно, что за 1000 поколений по 100 особей, искомая фраза все еще не найдена.И еще, я тут устроил забавный момент.Основой для последующего поколения выбирается ЛУЧШАЯ ОСОБЬ ИЗ ТЕКУЩЕЙ ПОПУЛЯЦИИ.В смысле, разница в том, что я не сравниваю, лучше ли эта особь по сравнению с предыдущей.Тупо беру лучшую из имеющихся.Поэтому иногда эволюция уходит назад на несколько символов. Пример на втором пике.Сначала эволюция достигла велечины 31 распознанный символ, а затем скатилась до 28.По идее, так и работает эволюция, особи умирают несмотря ни на что. Похуй что ты альфач-трюкач, ты все равно умрешь, а в следующем поколении твои гены могут быть зашкварены мутациями.
Тебя случайно не Ростик зовут? Где-то года полтора мне друг точно такую же теорию вывалил по накурке.
Что и говорить, ограничение на пронос в бущущее только лучших генов относительно отца увеличил скорость эволюции.Но походу мешает большая велечина мутаций.Фактическия, я эту строку раньше за 3-7 тысяч особей находил, а сейчас ебашутся по 100 тысяч особей и нихуя.Может велечина мутации слишком большая? 3 символа.По идее, это наоборот хорошо, ибо за хоть 1 из сотни в популяции прирастет сразу несколькими улучшениями.Но фактически выходит говно
>>131279576 (OP)ты так думсдея сгенирируешь ёба
>>131279576 (OP)Математика, в последние 2 к лет (а то и больше) - онанизм для людей, которым ничего в жизни больше не дано. Никакого практического смысла от них нет, за исключениям того, что быдло самоустраняется, занимаясь этим аутизмом.Никакой вероятности нет. Есть неопознанная закономерность. Вероятность для ленивых.
>>131317512>Никакого практического смысла от них нетА как тогда считать, что тебя в магазине не наебали при покупке пиваса?
Наилучшие результаты (всего-то меньше 10к особей) при размере популяции 1 и размере мутации 1.Лол.
>>131317898Перечитай первые 5 слов.
Это ПИЗДЕЦ.Убрал ограничение на то, что в будущее проходят лишь те гены, что лучше, чем у отца.И наилучший метод превратился в наихудший.По сути, происходит что. Выбирается лучшая мутация из популяции. А так как размер популяции 1, то выбирается всегда тупо рандомная хуйня.
>>131279576 (OP)Ты ебонкрат немношк.Охуительно большая вероятность с обезьянами получается именно за счёт того, что нет возможности чекать строки на "частичную правильность". Только "верная строка / неверная".Если ты имеешь возможность чекать степень правильности, с учётом каждого символа, то для строки из 30 символов количество попыток при переборе будет варьироваться от 130 до 3430. Т.е. от 30 до 1020.
>>131318318>будет варьироваться от 130 до 3430Макака потёр знаки умножения.
>>131318372Не потёр, просто две * по краям текста это курсив.
>>131318053Математика в последние 2 к лет а
>>131279576 (OP)А как алгоритм будет знать что он напишет войну и мир?
А вот это реальная крипота.Для фразы БИБЛИОТЕКА СОСТОИТ ИЗ ШЕСТИГРАННЫХ КОМНАТ, В КАЖДОЙ ИЗ КОТОРЫХ ИМЕЕТСЯ ПО ДВАДЦАТЬ ПОЛОК, НА КАЖДОЙ ИЗ КОТОРЫХ НАХОДЯТСЯ ТРИДЦАТЬ ДВЕ КНИГИ ОДНОГО ФОРМАТА, ВО ВСЕХ КНИГАХ ПО ЧЕТЫРЕСТА ДЕСЯТЬ СТРАНИЦ, НА СТРАНИЦЕ СОРОК СТРОК, В СТРОКЕ ОКОЛО ВОСЬМИДЕСЯТИ БУКВ ЧЕРНОГО ЦВЕТА, КОТОРЫЕ ДОПУСКАЮТ ДВАДЦАТЬ ПЯТЬ ОРФОГРАФИЧЕСКИХ СИМВОЛОВ: 22 БУКВЫ, ТОЧКУ, ЗАПЯТУЮ И ПРОБЕЛ.За несколько сот поколений сходимость доходит примерно до 218 и дальше скачет в округе этого числа.И под конец очень точно доходит именно до 218.
>>131318318То есть, трабл в том, что ты юзаешь стохастическую оптимизацию там, где простейший перебор справится в разы лучше.Потому что сама корявая постановка задачи к этому располагает.
>>131283771>>КООРДИНАЛЬНОЕ
>>131318747Пиздос. Сами фразы разные, но процент угадывания примерно один.И вообще заметил.Если популяций большая, а процент мутаций высокий, то очень быстро, бувально за сотню поколений особь доходит до 90% от заданной строки. Но последующие 9000 поколений не может попасть точно, ибо мутации ей мешают.По сути, лол, вот допустим.Найдены 39 из 40 символов.И тут хуяк - мутация, еба, а мутирует не 1 символ, а сразу 3. Поэтому сосем хуи и ждем, пока произойдут мутации в таком порядке, чтобы сначала покорежить геном, а затем его выправить.
>>131318747>>131318990ОП, не майся хуйнёй. Выбери тот класс задач, где генетический алгоритм, или имитация отжига, реально имеют смысл.Понимаю, ты повыёбываться решил, да и слова модно звучат, но хуйня же полная.
>>131319058Я превосходно знаю, что у каждой хуйни своя область применения. Но прежде чем всерьез этим заниматься, хочу изучить тему на бессмысленных для практики задачах вроде этой.Это же чисто обучение.И выебываться я тут не собирался, нечем.Вообще интересная хуйня наблюдается.За 500 поколений особь доходит до некоторого порога, а остальные 9500 не может дальше проэволюционировать.
>>131279576 (OP)Опчик, дай объясню, как правильно.За единицу бери не букву, а слово. Источником некий словарь из 1000 самый ходовых и классифицированных по типу (существительное, глагол, наречие, нутыпонел). Проанализируй простой программкой язык, на котором собираешься творить. Вычисли вероятность следования глагола за существительным, прилагательного перед существительным и т.д. Клей программой предложения, взвешивая при выборе след. слова его вероятность.Лови лулзы.
>>131318990Залей на гит, интересно посмотреть на код.
>>131319763Ну, у меня не стоит такая цель.Вообще даже на этой программе заметил, что наилучшим образом она находит слова, если я делаю НЕ ТАК, как происходит в настоящей эволюции.Например, контролирую, лучше ли потомок, чем родитель.ИРЛ такой хуйни нет. Там ты можешь мутировать и сдохнуть нахуй.И еще, при мелких изменениях и популяции размером в 1 особь наиболее быстрая и гарантированная сходимость, при чем очень точная.Но при популяции хотя бы в 10 особей и мут-рейте в несколько символов гораздо быстрее частичная сходимость, но полная почти не достижима.По сути, в природе это и происходит, ибо полная сходимость нахуй никому и не упала, т.к. фильтра и нет, не сдох - вот и весь фильтр. Точность не требуется.
>>131279576 (OP)В случае, если мы будем закреплять все совпавшие символы, то мы будем получать искомую строку в среднем за 37 операций генерации строки. И от длины строки это число не зависит. Потому что мы запускаем генерацию новой строки до тех пор, пока каждый символ не станет правильным. Если символ стал правильным, дальше мы его не трогаем и генерируем только остальные. Вероятность каждого символа стать правильным -- 1/37, следовательно в среднем каждый символ станет правильным через 37 генераций.Если мы будем закреплять только символы, идущие по порядку, тогда мы подберем строку в среднем за N*37 генераций, где N -- длина строки. Так как в среднем за 37 генераций мы подберем первый символ, после чего нам осталось подобрать N-1 символ, т.е. мы свели задачу к задаче меньшего размера.
>>131320159Ок, щас
>>131320233>В случае, если мы будем закреплять все совпавшие символы, то мы будем получать искомую строку в среднем за 37 операций генерации строкиА разве не за длина строки x размер алфавита?
>>131320333Нет, только за размер алфавита. Просто давай рассмотрим любой символ строки, мы будем перебирать этот символ до тех пор, пока он не станет правильным. То есть это геометрическое распределение, мат. ожидание которого равно 1/p = 1/(1/37) = 37. Каждый символ подбирается независимо, ибо мы фиксируем символ как только он стал правильным, вне зависимости от того, что там происходит с остальными. Так что мат. ожидание числа генераций -- 37 и оно не зависит от длины строки.
>>131320253Ну че там? Заждался уже
>>131320333все символы будут подбираться независимо друг от друга, так что от длины строки ничего не зависит
>>131320863Ща, загружаю уже
>>131320159>>131320863https://github.com/f77/genetic-algorithms-test
>>131319236Чувак, простым перебором решается, примерно за 7к. попыток, в целом.Это не тот класс задач, где нужен генетический алгоритм.http://pastebin.com/fqF4zDzg
>>131321947Студент или работаешь?
>>131322348Студент. Если бы я работал, стал бы я после работы таким говном маятся
>>131322341>commons-io-2.4.jarMaven, motherfucker! Can you use it?
>>131322507Бля, не туда. Я наркоман.-> >>131321947
>>131322388Стал бы, если тебе по кайфу. Неплохо поработал.Несколько замечаний: не городи классы по 300 строк. Невозможно код читать.В джаве не принято начинать имена с нижнего подчеркивания. Только сamelCase.
>>131322341Но ты ведь наверняка фиксируешь верные символы и предохраняешь их от последующих изменений.Тогда ясен хуй будет очень быстро сходится.А у меня даже угаданные символы могут смутировать.Причем вот в чем загвоздка. От этого решения - передавать в будущее лишь удачные особи или просто лучшие из текущей популяции - дохуя зависит.Я вот и хочу разобраться как вообще эволюция работает.Ибо если тупо сделать как в природе (мут-рейт низкий, число особей в поколении велико, число поколений велико, контроля за удачностью нет), то будет слишком долго сходится.Как бы противоречие.И также заметил, что при большом мут-рейте и большом размере поколения частичная сходимость очень быстрая, буквально за 50-100 поколений из 100 особей уже сходится до 60-70%, но дальше может бесконечно барахтаться, ибо особи слишком нестабильны.
>>131322645Спасиб.>не городи классы по 300 строкПочему? 300 строк - это вообще ни о чем.Даже в самой яве классы по тыще строк.Тем более ява очень многословный язык, тут хеллоуворд 20 строк занимает.Вот больше тыщи - согласен, уже многовато.>>131322507Ну хуй знает, если честно. Я эту либу использую 1 раз в классе-обертке http-подключения, я даже не ебу о чем там остальные 99% кода.>MavenПогуглил, это же система сборки. Причем тут твое замечание?
>>131322654>Но ты ведь наверняка фиксируешь верные символы и предохраняешь их от последующих изменений.>Тогда ясен хуй будет очень быстро сходится.Таки да. Ясен хуй, сходится. Решение должно быть подстать задаче.>А у меня даже угаданные символы могут смутировать.Что явно не красит такой метод решения. Поэтому перебор, в данном случае и лучше.То есть ты натягиваешь сову на глобус, применяя алгоритм там, где он показывает себя плохо. В этом и проблема. Придумай более подходящую задачу.
>>131322878Почитай про SOLID.А через Maven очень удобно буквально в несколько кликов подкачивать зависимости всякие, а не вручную jar'ы указывать. Попробуй, не пожалеешь.
>>131322915>применяя алгоритм там, где он показывает себя плохоНо он везде себя должен показывать хорошо, он привел к появлению таких сложных существ, как животные и люди.По сути, наверн, при низком мут-рейте, большом объеме поколения и большом числе поколений он и неизбежно сойдется, но долго же.
>>131322878>Погуглил, это же система сборки. Причем тут твое замечание?При том, что нафига ты jar-файлы библиотек коммитишь в свой репозиторий?В случае с maven коммитится только pom-файл.
>>131323038>Но он везде себя должен показывать хорошо, он привел к появлению таких сложных существ, как животные и люди.Таки нет. Далеко не везде. И эта задача - один из примеров, где генетический рано или поздно приведёт к решению, но соснёт у простого перебора по трудоёмкости.Также, например на решении стандартной TSP та же имитация отжига взъёбывает генетический алгоритм в разы. Хотя там оба этих алгоритма показывают себя неплохо, потому что это их класс задач.
>>131323044>При том, что нафига ты jar-файлы библиотек коммитишь в свой репозиторий?Ну вообще да, я закомитил, чтобы было понятно, что за говнокод я там внутри вызываю.>В случае с maven коммитится только pom-файл.Вот это норм, пожалуй, стоит поглядеть этот ваш мавен
>>131323341Какой ты курс?
>>131323427Меня пидорнули, был на последнем
>>131323518Кек. Ну, учи джаву, вкатывайся в работу.
>>131323595Что вообще в джаве учить, чтоб вкатится?
Происходит какая-то странная хуйня.Число поколений огромно, в популяции 10 особей.Мут-рейт относительно небольшой.Каким-то неведомым хуем эволюция сошлась к 254-м распознанным символам и умудряется оставаться на этом месте постоянно
>>131323753java core -> sql -> spring -> hibernate
>>131324084>spring -> hibernateПорядок не путаешь?
>>131324120Похуй на самом деле, можно даже вместе.
>>131324171От Спринга первое время ебануться можно.Я по дому на пердачной тяге два дня летал, когда в первый раз Spring Security настраивал.
>>131324084Ок, спасибо
Происходит очень странное говно.Походу в моем коде фейл.Всегда распознаются лишь символы на заданных позициях.Хуйня какая-то.
>>131323753Вот тебе неустаревающий гайд для любого языка:1) Отрываешь подходящие вакансии на хедхантере2) Выписываешь самые часто встречающиеся технологии из требований3) Учишь, вкатываешься
>>131324412Рано или поздно, ОП таки сможет натянуть сову на глобус. Но это уже совсем другая история.
>>131324412Блять, ребята, я долбоеб.Короче я юзал для сравнения успешности особи не апперкейзнутую версию строки, отчего фильтр отбора был пизданутым на голову.Теперь гораздо веселее пошло
>>131324716>Рано или поздно, ОП таки сможет натянуть сову на глобусНо ведь в этом и есть цель! Изучение эволюции и эволюционных алгоритмов не с целью выполнения какой-то прикладной задачи, а с целью понимания работы самой эволюции
>>131324501>Выписываешь самые часто встречающиеся технологии из требованийА это идея, спс
Всего-то за 510715 поколений была написана строка из более чем килобайта данных.И опять все не как в эволюции.
За 771017 поколений сгенерилась фраза:Библиотека состоит из шестигранных комнат, в каждой из которых имеется по двадцать полок, на каждой из которых находятся тридцать две книги одного формата, во всех книгах по четыреста десять страниц, на странице сорок строк, в строке около восьмидесяти букв черного цвета, которые допускают двадцать пять орфографических символов: 22 буквы, точку, запятую и пробел. Большинство книг абсолютно бессмысленны, так как они являют собой комбинаторный перебор всех возможных вариантов двадцати пяти знаков. Однако эти варианты никогда не повторяются, главный закон библиотеки: в библиотеке не бывает двух одинаковых книг. Поэтому количество книг конечно и библиотека имеет границы. Хотя процент осмысленных книг от общего количества очень небольшой, такие книги потенциально содержат абсолютно все созданные и даже не созданные человечеством тексты. Борхес приводит в качестве примера подробнейшую историю будущего, автобиографии архангелов, верный каталог библиотеки, тысячи и тысячи фальшивых каталогов, доказательство фальшивости верного каталога, гностическое Евангелие Василида, комментарий к этому Евангелию, комментарий к комментарию этого Евангелия, правдивый рассказ о твоей собственной смерти, перевод каждой книги на все языки, интерполяции каждой книги во все книги, трактат, который мог бы быть написан (но не был) Бэдой по мифологии саксов, пропавшие труды Тацита. Можно посчитать, что в библиотеке 24*1 312 000 = 31 488 000 книг, отличающихся всего одной буквой и 991 493 388 288 000 книг, различающихся только двумя буквами. В своём рассказе Борхес реализует один из вариантов теоремы о бесконечных обезьянах ("Если вы посадите бесконечное количество обезьян за пишущие машинки, то одна из них обязательно напечатает "Войну и Мир" или пьесы Шекспира"), вводя ограничение для возможных вариантов, но предполагая обязательную реализацию всех потенций в системе.
В сущности да, убедился в том, что эволюция практически не приводит к ТОЧНОМУ повторению строки.Она довольно быстро сходится к 50, 60, 80, 90, 95% от результата, но оставшиеся 5% может искать еще очень долго.По сути, в природе нахуй не нужно точности, а скорость приоритетна, что и происходит.
>>131326264А, это у меня ";" в словаре не было, но правило один хуй выполняется.
ничо не понял о чем вы тут, хочу тоже понимать этомимо кодерок под мобилы
>>131279576 (OP)Я удачливый человек. Этот пост заканчивается на четное число
>>131282550Вот тут ты обосрался, бессмертная обезьяна не может эволюционировать во что-либо, другое, чем она была при рождении.
В сущности, за час можно и войну и мир таки написать
Какая-то хуита, а не генетический алгоритм.
>>131327686шо не так
>>131290829Анон смотри, у тебя повторяются не правильные буквы на тех же местах. Если сделать так чтобы он при рандоме запоминал что в этом месте этот символ не верен и больше не пробовал его ставить, всё должно пойти быстрее. Но возможно это не много изменяет твою основную идею
>>131279576 (OP)а ты какую проблему решаешь?
Тред еще жив что ли?
Есть такая штука https://libraryofbabel.infoЭто библиотека, где есть любая фраза на английском. Прям любая. И она всегда будет в определенной книге на определенной странице. Не буду рассказывать больше, сами разберитесь.
>>131341015Бампану, хочу чтоб хоть кто-то посмотрел библиотеку.
бамп
>>131279576 (OP)Эволюция не знает "правильный" исход.
>>131341271Это типа алегория. Правильный символ на правильном месте как бы гарантирует "выживание" текста.
>>131279576 (OP)А если посадить на каждую планету во вселенной по миллиарду обезьян? Тогда они тебе не только войну и мир, но и 50 оттенков серого, конституцию РФ и вообще любое другое говно за день напечатают и ещё брошюрку со сканвордами бесплатно дадут
глянет кто это?>>131341015
>>131279576 (OP)Сколько поколений нужно угробить что бы с генерировать фразу " ОП хуй " ?
Ну и идите нахуй тогда
>>131341952И тебе туда же
>>131341015Вавилонская библиотека, я отрывки из вики про нее уже половину треда пощу
>>131341637Очень мало, ща вкину
>>131343538долго
>>131279576 (OP)Обезьяна уже написала всё, что только можно написать. https://libraryofbabel.info/
>>131346922Спасибо, Абу!
>>131346832?
>>131341637В пределах 1к поколений
Тред все?
Могу сгенерить нужные вам фразы
Знаете о чем я тут подумал.А что если замутить обучение нейросети генетическим алгоритмом?Допустим, разгадывание капчи.Вроде прогон фитнесс-функции на 10 изображениях, допустим, не должен быть слишком долгим. В пределах одной секунды, а может даже 0.1.Тогда ожидаю, что для количества синапсов в 400 штук (по сути фраза длиной 400 символов) сеть обучится не дальше чем за 10к поколений.
>>131350680Черт, вроде охуенно звучит, но мне чет лень.Хотя мне было лень и генетический алгоритм писать, а вышло довольно быстро.Тогда надо будет фундаментальную генетическую часть оформить в отдельную либу.Чтобы перевести буквенную строку в цифровую.Хотя, можно и тупо алфавит сменить.Или лучше задавать алфавит принудительно в конструкторе
Я даже не знаю, давать треду тонуть или нет.По сути, шапка неудачная
>>131350680Ты отсталый? Гугли эволюционные алгоритмы обучения нейросетей. Уже давно такую хуиту применяют.
>>131353146Он про использование Maven только вчера узнал.Скоро юнит-тесты изобретёт.
>>131354291>юнит-тесты Я давно на них глаз положил, но пока так и не понял, нахуй они вообще нужны. Это как писать в 2 раза больше кода, когда можно не писать.
>>131354827Ох, лол!
>>131354827Сколько тебе лет?
>>13135496222
>>131355001Это пиздец, срсли.У тебя уже нет времени, чтобы так тупить, если хочешь серьёзным разработчиком стать.
>>131355127Я тырпрайз-явапетух, не писал ни одного юнит-теста, мне похуй на проект, похуй на команду, для качества кода есть тестировщики.29 лвл
>>131355416Печаль, хуле.
>>131355127>У тебя уже нет времениДваждую. Оп уже опоздал в 22 программированию учиться. Все норм прогеры с 13-16 лет этим занимаются, в 18 уже полные репозитории на житхубе имеют, а оп вчера разбирался в педалях созданного велосипеда.
>>131279576 (OP)> Если текущая строка более приближена к заданнойТо и смысла нет в этой хуете, если у тебя строка где-то задана
>>131356110Да фиг бы с гитхабом. Но владение инструментарием и теоретическая база к этому возрасту уж точно должна быть хорошей.Научиться-то можно и в 40. Чтобы потом неистово соснуть у вчерашних студентов.
>>131356477>теоретическая базаКакая, например?
>>131356760Например та, которая позволяет тебе не кричать радостно "Посоны, я придумал обучать нейросети генетическим алгоритмом!" и не решать задачи по подбору строк стохастическими методами.Друг рассказывал, как у него на работе миддл уравнение длины стороны треугольника заново изобрёл, чему был несказанно рад, пока ему не пояснили. Теоретическая база нужна, чтобы такой хуйни не было.
>>131356110>Все норм прогерыЭх, а у меня копьютер только в 11 классе появился, и я задрачивался в игры.28 лвл-пхп макака
Не тонем
>>131357115И где эту базу обрести? В универах ничему сложнее формочек не учат
>>131356110>Все норм прогеры с 13-16 лет этим занимаются, в 18 уже полные репозитории на житхубе имеютНу таки я с этого возраста и обмазываюсь погромированием, уже столько говна написал, что охуеть. Просто я только недавно додумался сливать его на гитхаб.Причем некоторые годные хуевины я еще лет в 17 написал.>кококо бессмысленное говно придумал обучать нейросеть ген-алгоритмомЯ где-то писал тут, что это ПРИДУМАЛ? Я высказал мысль, что, по идее, в этом не должно быть ничего сложного и что нейросеть должна будет работать не хуже, чем с нормальным обучением.Я вообще об этом сказал потому, что генетический алгоритм для обучения нейросетей не применяют почти никогда, и, думается мне, не просто так.А тут я увидел, как легко и быстро генетический алгоритм подбирает последовательность символов в пару килобайт при алфавите в 40 символов (вместо 10 цифр для весов синапсов) и подумал, что обучить нейронку должно быть не особо дольше.>в 22 уже поздноВообще смех. Хуле там поздного?Вообще базовые знания япов у меня есть, ну может, не умею я в мавены и юнит-говно, которое юзают в конторах, но это проблема чисто работы в конторе.Я уверен на 146%, что это все говно учится за месяца 3 максимум.Я сейчас на фрилансе подрабатываю, но там задачи уровня "прикрутить формочку".Какое-то блядь собрание гениев нахуй в треде
.
f
Яннп. Как ты эффективность вычислять собрался? Сравнивая с исходной строкой? Ну и что тебе это даст? Генетика используется для оптимизации же, поиска НЕИЗВЕСТНОГО решения
>>131366944>поиска НЕИЗВЕСТНОГО решенияНу вообще в целом да, но ты немного не то сказал.Дело в том, что текущая версия моей проги ищет нужный ГЕНОМ, который ценен сам по себе.А в биологии и прикладных задачах не так.Сам геном - лишь конфиг для какой-нибудь хуйни, вроде весов нейросети или правил эмбрионального развития. Геном не ценен сам по себе, на него вообще похуй.Вот если бы те же веса сети искал, то моя фитнесс-функция была реально похожа на настоящий фильтр, ибо сравнивались бы не геномы, а готовые продукты.И таки нашелся бы неизвестный геном.Вы слишком многого от меня хотите, я генетический алгоритм только вчера сел писать с целью обучения, а вы тут уже хотите, чтобы я что-то вменяемое нахуярил.
>>131367412Мы от тебя ничего не хотим. Съеби уже на специализированный форум и выебывайся там до порции мочи от специалиста, а не на борде в разделе для мемасных школьников-дегенератов(или великовозрастных долбоебов, как я)
>>131368755Что хочу, то и делаю, будешь ты мне тут уще указывать, выблядок
hg
>>131368755>Мы Нассали тебе в рот, школоеб.
d
Хуй
>>131279576 (OP)нет, не наберет в любом случае и есть 2 причины1.бесконечность математическая абстракция , в реальности ее нету2.Случайного события не существует, причино- следственные связи.По-этому обьезьяна будет и только рандомные буквы жарить без какой либо логики, и даже предложение не соберется, потому что она будет печатать иходя из своего подсознания знакомые образы,а не действительно рандомные буквы понял?, если она будет слепая допустим то всеравно никогда даже предложения не соберется.
>>131279576 (OP)Цепи Маркова, ОП. 31 состояний, вероятность перехода из n-го в n+1-ое - (30-n)/30 1/34 - вероятность выбрать правильную позицию для замены на вероятность заменить букву в ней на правильную. Вероятность остаться с n-ом состоянии, соответственно 1 - (30-n)/30 1/34.Дальше смотри матожидание времени достижения 31-го состояния, в котором все буквы верные.
>>131381918Впрочем, можешь просто посчитать по формуле полной вероятности, так-то. Возможно там даже получиться какое-то распределение из классических, мне дальше лень думать.
П
Несколько переписал код
>>131380787>бесконечностьА кто про нее говорил? В том и соль, что все произойдет за конечное время.
В велечина мутации - 3.В очередной раз вижу, что чем больше величина мутации, тем менее точно сходится алгоритм.Еще раз убедился, что генетический алгоритм всегда определяет максимум лишь примерно, а не точно. И даже больше, при большой велечине мутации, он будет блуждать вокруг его вершины очень долго.Но тем не менее, алгоритм почти при любых параметрах очень быстро доходит до 80% результата.К примеру, на пике он сошелся до 66% чисто за первые 100к поколений.
>>131363952Лол. Каков деградант!Самоуверенность и тупость в комбинации порждают вот таких вот пробующих учиться, но воинственно противящихся обучению, долбоёбов. Вера в собственную правоту, гениальность и непогрешимость надёжно защищает межушный ганглий неофита от советов, противоречащих внутренним установкам.
Охуеть, за 780к поколений сгенерилась цепочка из цифр длиной 8 килобайт.Вот это уже реально похоже на настоящую эволюцию.Эволюция епта.Правда словарь-то из 10 цифр.А в ДНК из 4-х. Аденин, цитозин, гуанин, тимин.Если я последовательность в 8кб сгенерил за минуту.А в молекуле ДНК сколько там? Вроде что смог нагуглить - около трех гигов.Таки да, если умножить время существования жизни на земле на сложность вычисления, то выходит, что вся сложность живых существ вполне могла образоваться.
>>131394316Слишком много коко, лень читать
Охуеть, лол.За 310 тысяч поколений сгенерилась последовательность из 10к символов словаря из 4-х букв, как в ДНК.И ведь 90% последовательности сгенерилась всего-лишь за 80к поколений.Как это работает в эволюции хз.Наверн примерно так, что ДНК человека и макаки различаются на 1%, человека и дельфина на 10%, а человека и банана на 50%.В смысле точность таки важна, но сама жизнь существует очень давно, возникла и развилась до каких-нибудь многоклеточных за очень быстрый срок.
>>131395251Хуйню какую то написал и рад
>>131395461Школодебила забыл спросить
>>131395251Еще заметил, что чем длиннее последовательность, тем точнее сходимость.Можно довольно точно прогнозировать, на каком примерно поколении алгоритм сойдется.
>>131279576 (OP)>Единственное, что меня беспокоит - имеет ли значение, рандомный символ из строки будет мутировать или же они будут меняться последовательно.Если понял правильно, правильный символ не меняется, потому имеет.
Вообще похуй на велечину мутаций, даже при огромном рейте мутаций алгоритм сходится на 40-50% за первые 10к поколений.Но если стоит большой мут-рейт, дальше график уходит в ассимптоту вверх.А при низком рейте сходимость стабильная.Вообщем, низкий мут-рейт - это хорошо.
>>131395986Да уже выяснили, это будет не эволюция нихуя. И сойдется очень быстро
>>131396116Почему это не генетический алгоритм, еще раз?
Как же это охуенно, меня просто штырит.Как видим, при низком мут-рейте за первые 1к поколений точность меньше, чем при большом рейте, но зато рост очень стабильный, а ассимптота наступает после 80-90%.Поэтому, на реальных задачах походу лучше сначала ебануть сильным мут-рейтом, так сказать, облучить пиздюков радиацией, а затем медленно их мутировать, чтобы уже улучшить качественно.
>>131396269Ну смотри.Два варианта.1: Мутируем символ 1, пока он не подберется. Подобрался. Все, фиксируем его и не трогаем. Едем дальше. И так со всеми остальными.2: Смутировать может ЛЮБОЙ символ, даже если он уже подобран.В первом случе не эволюция, а вид подбора. Подберется очень быстро. За время длина строки x размер алфавита. Плюс минус проценты на рандом.А во втором все как ирл.ИРЛ у животного может смутировать любой ген, недаром почти все мутации нихуя не полезны.
>>131396300Да уж, было бы охуенно это на реальной нейронке тестануть, но это еще дохуя кода надо писать.Тем более нейронки я тоже раньше нихуя не писал.Но мне много не надо, маленькую, на пол-шишечки...
>>131396478это генетический алгоритм с популяцией в одну особь, без скрещивания и ущербной функцией перехода, который выдает локальный минимум, являющийся глобальным ввиду постановки задачи
ОП, ну вот ачем то отступление про обезьян. Я уж и вправду подумал, что тут обсуждают оптимизацию этой задачи. А у тебя однохуйственный алгоритм с доступом к ответу.
>>131396300Что ты несешь вообще, поехавший? Изначально у тебя в каждой особи практически неограниченный простор для "правильной мутации", другими словами высока вероятность, что хоть какой-нибудь из n символов получит "правильную мутацию" и в итоге эта особь будет пропущена дальше. С ростом числа итераций свободных символов становится меньше и вероятность того, что "мутирует" НУЖНЫЙ символ уже меньше, чем у пред. особи, наоборот мутировать может и уже "корретный символ". Пиздец, может тебя еще 2+2 = 4 удивит? Все, скрыл тред этого поехавшего псевдоинтеллектуала.
>>131396647>с популяцией в одну особьА вот нихуя, популяцию я могу задавать, но обычно одну юзаю.НО! Сейчас я кое-что обнаружил.Скрин с популяцией в одну особь.По времени очень медленно сходится.А когда было 10 особей и мут-рейт 1 (казалось бы, похуй сколько особей, когда меняется лишь 1 символ и, по сути, в популяции нет различающихся особей, только несколько одинаковых лучших или все худшие), то шло куда быстрее.Вот это реально странно, надо изучить эту хуйню.
>>131396790>вероятность того, что "мутирует" НУЖНЫЙ символ уже меньшеЭто понятно.Ты не увидел смысла поста.Кстати, на реальных задачах разве не так?Чем более сложен геном, тем больше мутаций надо, чтобы его изменить.Про "правильную мутацию" в кавычках не понял.В том и смысл ген-алгоритма, что мы чекаем частичную правильность. Иначе не было бы смысла.
>>131396803Скрещивания нет, так что особь эффективно одна, сколько б ты ни задавал.
>>131396929Нихуя. Вот только что проверил.Популяция 1 особь.За 15 секунд распозналось 5к из 10к.Популяция 10 особей.За 15 секунд распозналось 9к из 10к.Надо бы еще с мут-рейтом поиграть.Вот кстати, насчет спаривания и обмена ген-материалом. Я думал над этим. Есть ли смысл?Как это вообще должно помочь?
>>131318544Это больше чем пять.
>>131397125В оп-посте генерация строки с минимальным лексиграфическим расстоянием от шаблона, а одна строчка - одна особь. Если ты не параллелишь процесс, называя это увеличением популяции, такого быть не должно.В твоем случае спаривание с сохранением родителей и отбором потомства с той же селекцией, что и для мутации, ускорит сходимость, не более, так как на каждой итерации ты сохраняешь самый успешный рандом обмена в любом случае.
Хотя вот о чем подумал. Насчет правильности мутаций.ИРЛ мутация каждого гена в рандомном месте равновероятно может привести к улучшениюА у меня ассимптотический график полезности.Ибо мутации некоторых генов становятся полезнее, чем мутации других.Это недостаток метода отбора.Вот при весах нейросети, по идее, уже не так должно быть, там мутация любого из весов может приводить к улучшению.Причем даже так, что они могут по 10 раз перемутировать, а в итоге лучше даже выйдет.
Ладно, какую простую задачу можно вбить, где мутации любых генов равновероятно приведут к успеху?Чет моя задача на макинг действительно некорректна.
>>131397474>Вот при весах нейросети, по идее, уже не так должно быть, там мутация любого из весов может приводить к улучшению.А хотя нет, нихуя.Ибо когда веса уже достаточно хорошо сформированы, мутации хороших весов будут приводить к ухудшению.Таким образом, хорошие веса более приоритетны, чем другие.Короче попадание в локальный экстремум.И че делать с этой хуйней?Увеличивать мут-рейт? Но тогда мы резалта вообще не дождемся
Задача изначально поставлена некорректно. Образца для сравнения быть не должно. Должен быть набор условий присоблюдннии которых фраза будет осмысленной. Так интереснее.
>>131397883Ну если не с фразами. Какую фитнесс-функцию можно юзать, что проверять?
>>131397883Почему? Образец - условия внешней среды, строка-особь в данном случае проходит проверку на выживание в условиях этой среды с отбором самого успешного. Что изменится от того, что>набор условий присоблюдннии которых фраза будет осмысленной
>>131398140Текущая постановка функции успешности приводит к тому, что успешным является лишь один единственный генотип, в то время как на реальных задачах, равноценно успешными могут огромное множество генотипов.Пример - жизнь. Есть куча всяких живых существ и все они одинаково хорошо выживают, проходят фитнесс-фукнцию.На практике это дает огромный выигрыш по скорости в достижении задачи, т.к. мы не зациклены на одном единственном генотипе.Вроде такоп
>>131398261Ну так отбирай не одного, а всех кандидатов, чей процент совпадения будет, скажем, на первом поколении >5%, на втором больше >10%, на третьем >15% и т.д. Это тоже будет направленным перебором? Из природных примеров - постоянно ухудшающиеся условия среды.
>>131398558>Из природных примеров - постоянно ухудшающиеся условия средыА вот это кстати да. В смысле изменения среды меняют фитнесс-функцию.Но можно много абстрактной хуйни придумать, но надо тестануть на какой-то более реальной задаче.Пока вижу только нейронку, но ее долго писать. Сегодня уже не напишу.
◕ͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥ◕ͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥ◕ͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥ◕ͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥ◕ͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥͥ
>>131399127Как это это сделал? Это круче трифорса.Еще пизже был только переворачивающий текст UTF-символ. Ох уж я в нулевые с ним чаты распидорашивал
Хуерга. Какие то поколения фитнес алгоритм, пытаешься привязать биологию к брутфорсу фразы? Ебать ты редкостный ебанат просто
>>131399127бля у меня и так моник полосами сука
>>131399609ОП практически хочет убедиться, что сложность ген. алгоритма меньше, чем сложность метода "брутфорса фразы".
>>131282048>Да. В том и суть, что генетический отбор ГОРАЗДО быстрее тупого перебора.А еще ГОРАЗДО быстрее просто набрать ту фразу которая необходима.
Я лично никогда не сталкивался ни с одной задачей, для решения которой генетические алгоритмы оказались бы самым подходящим средством. Более того, я никогда не встречал никаких результатов вычислений, полученных посредством генетических алгоритмов, которые производили бы на меня положительное впечатление.
>>131283475>>131283475Твоя эволюция будет способна набирать только один заученный текст. Один.С таким же успехом можно написать функцию которая выдает финальную строку твоего фитнес теста.Суть эволюционных программ в том, что мы не знаем результат, но путем девиаций находим наилучший вариант. В твоей задаче наилучший вариант уже известен эволюционной программе. Это как писать функцию на поиск икса, которой мы передаем икс как входной параметр.Изучай эволюционные программы на более сложных примерах. Дебик.
>>131400064А ти с многими задачами сталкивался? В какой сфере?Сколько лет? Когда начал серьёзно заниматься всем этим?
>>131400244>Твоя эволюция будет способна набирать только один заученный тексНе важно какой и сколько их. Важно как "быстро" и "быстрее ли".Дебик
Up
>>131400247 Это цитата, чувак
>>131279576 (OP)Думаю, тебе поможет материал по расстоянию Левенштейна. Как раз для расчёта преобразования одной строки к другой.