Форум » Жизнь форума, разное » Теория генетического поиска. Шлифовка текста. » Ответить
Теория генетического поиска. Шлифовка текста.
Zenitchik: Дорогие коллеги. О нижеизложенной теме я хотел бы научиться говорить более-менее на одном с вами языке. Поэтому прошу вас прочитать сей опус и написать, какие слова и фразы вызвали непонимание. Или были неправильно поняты (желательно указать, как именно). Я тогда буду вносить правки в текст и просить вас читать снова. (отвечать в постах не буду, без острой необходимости). Я очень хочу, чтобы нижеследующий текст приобрёл вид, понятный каждому участнику форума. О генетическом поиске. Генетические методы поиска - это поисковые алгоритмы, в основе которых лежит та или иная эволюционная теория. Часто это упрощённая СТЭ. Генетические методы поиска применяются для поиска таких решений, которые можно представить как совокупность независимых частей, называемых "генами". Прошу обратить внимание! Речь идёт не о биологии, и "ген" в генетическом алгоритме не имеет отношения к генам живого организма. За исключением сходства алгоритма работы с группой генов и процессов, происходящих с ДНК живых организмов. Решением называют упорядоченную группу генов. Упорядочивание применяется для того, чтобы аллели разных генов не перемешивались, и преобразования цепочек не нарушали структуру решения. Для проверки решения вводится целевая функция. Именно она определяет, насколько годным для поставленной задачи является данное решение. Множество решений называют "популяцией решений". Над популяцией решений определяются процедуры. Главные из них: процедура размножения решений и процедура отбора решений. Именно они делают всё. Процедура размножения генерирует новые решения из старых, таким образом увеличивая популяцию. Для этого она применяет разные более мелкие процедуры, набор которых в разных вариантах алгоритма может различаться. К таким процедурам относится, например, кроссинговер. Эта процедура режет две цепочки в некоторой заданной позиции и выполняет обмен аналогичных частей разных цепочек. Если гены допускают изменение, то может вводиться процедура мутации, которая изменяет один ген. В большинстве случаев, процедура размножения пишется так, чтобы для генерации нового решения брались гены более чем одного решения исходной популяции. Обычно - двух. Получается что-то вроде скрещивания. Хотя генетический алгоритм может работать и без смешивания генов разных решений, за счёт только мутаций. Вероятность участия каждого решения в размножении может быть распределена равномерно или зависеть от значения целевой функции для этого решения. Процедура отбора отбрасывает часть решений данной популяции на основании значения целевой функции, таким образом уменьшая популяцию. Работа процедуры отбора может быть различной: в одних реализациях отбрасывается заданное количество решений с наименьшими значениями целевой функции, в других - от значения целевой функции зависит вероятность отсева решения. Работу размножения и отбора, как правило, согласуют таким образом, чтобы численность популяции оставалась постоянной. Принцип работы алгоритма: Над имеющейся популяцией решений последовательно поочерёдно выполняются процедуры размножения и отбора, многократно, до тех пор, пока в популяции не начнут встречаться решения, удовлетворяющие поставленной задаче. Для старта алгоритма обычно генерится популяция из решений со случайными наборами генов. Почти наверняка ни одно такое решение не является работоспособным (и даже сколь-нибудь осмысленным). Тем не менее, многократное повторение описанных выше итераций приводит к появлению работоспособных решений, а затем - их улучшению. Иногда для пользы дела между отбором и размножением вставляется процедура улучшения, которая улучшает "выжившие" решения классическими методами поиска, но, строго говоря, она частью генетического метода не является.
Ответов - 8
Мех: Сначала за грмтк. Zenitchik пишет: Генетические методы поиска это Перед "это" надо тире %) процедура мутаци Опчтк. уменьшая популяцию. Работа процедуры Принцип работы алгоритма: Над имеющейся популяцией В обоих случаях нету межабзацной строки, а надо бы~ в одних реализациях - отбрасывается А здесь тире как раз не нужно, плюс его можно поставить перед цитированным фрагментом вместо зпт. в других - от значения И тут лучше обойтись без тире. как правило Выделяется запятыми, но я бы написал "чаще всего" =) Zenitchik пишет: Для старта алгоритма, обычно И тут зпт излишня.Zenitchik пишет: решений со случайными наборов генов Наборами же ж. Тем не менее Зпт. а затем их улучшению Красивше будет после "затем" поставить тире. Теперь за суть. Я так понял, речь идёт о системе, которая перебирает варианты решения поставленной задачи, на каждом этапе отсеивая наименее работоспособные и рандомно модифицируя самые хорошие до тех пор, пока не достигнет идеального ответа. Верно? Хорошо бы дополнить всё это примером, пусть условным, но достаточно символизирующим. И ещё, к чему это всё вообще?
Zenitchik: Мех пишет: В обоих случаях нету межабзацной строки, а надо бы~ Межабзацная строка в этих местах разрушит смысловую группировку строк текста. >в других - от значения И тут лучше обойтись без тире. Не согласен. Классический случай "пропуска члена предложения". Повтор же слова "реализация" сделает текст некрасивым. Красивше будет после "затем" поставить тире. Вопрос очень спорный, но пусть будет. Грубо говоря, понял правильно. Но что-то мне не нравится. Пример, конечно, нужен. И ссылки на литературу нужны. Потому что работоспособность алгоритма математически доказана. К чему - это позже. Пока я только хочу, чтобы никто на форуме не спотыкался о незнакомую терминологию или неудачно построенные фразы. UPD: Немного дополнил текст. UPD2: Какая всё-таки неуклюжая штука эти естественные языки.
Мех: Zenitchik пишет: Межабзацная строка в этих местах разрушит смысловую группировку строк текста. Тогда почему бы не написать всё это одним сплошным абзацем? =) Повтор же слова "реализация" сделает текст некрасивым. "Главные из них: процедура размножения решений и процедура отбора решений." Zenitchik пишет: К чему - это позже. Такими вещами нужно сразу заниматься Х) Какая всё-таки неуклюжая штука эти естественные языки. Ох, не то слово~ Внезапно каламбур, лол %)
Zenitchik: Мех пишет: Тогда почему бы не написать всё это одним сплошным абзацем? Потому что в сплошном абзаце смысловая группировка отсутствует начисто. Мех пишет: "Главные из них: процедура размножения решений и процедура отбора решений." И что? Мех пишет: Такими вещами нужно сразу заниматься Простите, но с чего Вы это взяли? Я Вам свою цель не озвучивал, следовательно, не зная цели, Вы не можете знать, как её достичь.
фантомас: аллели Может аллеи.
ник: фантомас пишет: Может аллеи. Не смешно. фантомас, посмотри школьный учебник, раздел по генетике.
фантомас: ник пишет: Не смешно. фантомас, посмотри школьный учебник, раздел по генетике. Простите,как то забыл и подумал о другом.
Zenitchik: Ещё немного подправил.
полная версия страницы