Отправлено: 25.04.16 18:57. Заголовок: Теория генетического поиска. Шлифовка текста.

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

О генетическом поиске.

Генетические методы поиска - это поисковые алгоритмы, в основе которых лежит та или иная эволюционная теория. Часто это упрощённая СТЭ.

Генетические методы поиска применяются для поиска таких решений, которые можно представить как совокупность независимых частей, называемых "генами". Прошу обратить внимание! Речь идёт не о биологии, и "ген" в генетическом алгоритме не имеет отношения к генам живого организма. За исключением сходства алгоритма работы с группой генов и процессов, происходящих с ДНК живых организмов.

Решением называют упорядоченную группу генов. Упорядочивание применяется для того, чтобы аллели разных генов не перемешивались, и преобразования цепочек не нарушали структуру решения.

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

Множество решений называют "популяцией решений".

Над популяцией решений определяются процедуры. Главные из них: процедура размножения решений и процедура отбора решений. Именно они делают всё.


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

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

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

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

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

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


Работу размножения и отбора, как правило, согласуют таким образом, чтобы численность популяции оставалась постоянной.

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

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

Иногда для пользы дела между отбором и размножением вставляется процедура улучшения, которая улучшает "выжившие" решения классическими методами поиска, но, строго говоря, она частью генетического метода не является.

 Отправлено: 25.04.16 21:45. Заголовок: Сначала за грмтк. Z..

Сначала за грмтк.

Скрытый текст

Zenitchik пишет:  цитата: Генетические методы поиска это Перед "это" надо тире %)  цитата: процедура мутаци Опчтк.  цитата: уменьшая популяцию. Работа процедуры  цитата: Принцип работы алгоритма: Над имеющейся популяцией В обоих случаях нету межабзацной строки, а надо бы~  цитата: в одних реализациях - отбрасывается А здесь тире как раз не нужно, плюс его можно поставить перед цитированным фрагментом вместо зпт.  цитата: в других - от значения И тут лучше обойтись без тире.  цитата: как правило Выделяется запятыми, но я бы написал "чаще всего" =) Zenitchik пишет:  цитата: Для старта алгоритма, обычно И тут зпт излишня.Zenitchik пишет:  цитата: решений со случайными наборов генов Наборами же ж.  цитата: Тем не менее Зпт.  цитата: а затем их улучшению Красивше будет после "затем" поставить тире.

Теперь за суть. Я так понял, речь идёт о системе, которая перебирает варианты решения поставленной задачи, на каждом этапе отсеивая наименее работоспособные и рандомно модифицируя самые хорошие до тех пор, пока не достигнет идеального ответа. Верно? Хорошо бы дополнить всё это примером, пусть условным, но достаточно символизирующим. И ещё, к чему это всё вообще?

 Отправлено: 26.04.16 13:48. Заголовок: Мех пишет: В обоих ..

Скрытый текст

Мех пишет:  цитата: В обоих случаях нету межабзацной строки, а надо бы~ Межабзацная строка в этих местах разрушит смысловую группировку строк текста.  цитата: >в других - от значения И тут лучше обойтись без тире. Не согласен. Классический случай "пропуска члена предложения". Повтор же слова "реализация" сделает текст некрасивым.  цитата: Красивше будет после "затем" поставить тире. Вопрос очень спорный, но пусть будет.

Грубо говоря, понял правильно. Но что-то мне не нравится. Пример, конечно, нужен. И ссылки на литературу нужны. Потому что работоспособность алгоритма математически доказана. К чему - это позже. Пока я только хочу, чтобы никто на форуме не спотыкался о незнакомую терминологию или неудачно построенные фразы.

UPD: Немного дополнил текст.

Скрытый текст

UPD2: Какая всё-таки неуклюжая штука эти естественные языки.

 Отправлено: 26.04.16 20:16. Заголовок: Zenitchik пишет: Ме..

Скрытый текст

Zenitchik пишет:  цитата: Межабзацная строка в этих местах разрушит смысловую группировку строк текста. Тогда почему бы не написать всё это одним сплошным абзацем? =)  цитата: Повтор же слова "реализация" сделает текст некрасивым. "Главные из них: процедура размножения решений и процедура отбора решений."

Zenitchik пишет:

цитата:

К чему - это позже.

Такими вещами нужно сразу заниматься Х)

цитата:

Какая всё-таки неуклюжая штука эти естественные языки.

Ох, не то слово~ Оффтоп: Внезапно каламбур, лол %)

 Отправлено: 26.04.16 21:24. Заголовок: Мех пишет: Тогда по..

Скрытый текст

Мех пишет:  цитата: Тогда почему бы не написать всё это одним сплошным абзацем? Потому что в сплошном абзаце смысловая группировка отсутствует начисто. Мех пишет:  цитата: "Главные из них: процедура размножения решений и процедура отбора решений." И что?

Мех пишет:

цитата:

Такими вещами нужно сразу заниматься

Простите, но с чего Вы это взяли? Я Вам свою цель не озвучивал, следовательно, не зная цели, Вы не можете знать, как её достичь.

 Отправлено: 26.04.16 16:54. Заголовок: аллели Может аллеи...

цитата:

аллели

Может аллеи.

 Отправлено: 26.04.16 17:11. Заголовок: фантомас пишет: Мож..

фантомас пишет:

цитата:

Может аллеи.

Не смешно. фантомас, посмотри школьный учебник, раздел по генетике.

 Отправлено: 26.04.16 18:31. Заголовок: ник пишет: Не смешн..

ник пишет:

цитата:

Не смешно. фантомас, посмотри школьный учебник, раздел по генетике.

Простите,как то забыл и подумал о другом.

 Отправлено: 26.04.16 23:14. Заголовок: Ещё немного подправи..

Ещё немного подправил.