Преобразование задач решения в задачи оптимизации? (эволюционные алгоритмы)

Question

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

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

Некоторые литературные ссылки были бы хороши, если бы вы знали о них.

Answer 1

Применение к нескольким входам и проверка процента правильных ответов.

Правда, правильная / неправильная мера пригодности не может развиваться в сторону большей правильности, но алгоритм, тем не менее, может применять изменяемую функцию к любому вводу, необходимому для получения решения, которое будет правильным или неправильным. Таким образом, вы продолжаете мутировать алгоритм, и для каждой измененной версии алгоритма вы применяете его, скажем, к 100 различным входам, и вы проверяете, сколько из них оно получило. Затем вы выбираете те алгоритмы, которые дали больше правильных ответов, чем другие. Кто знает, в конце концов вы можете увидеть тот, кто все уладит.

Литературных ссылок нет, я только что придумал.

Answer 2

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