Как избежать недопустимого пространства поиска в генетическом алгоритме?

Question

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

Например, набор (1, 1, -1, 1) эквивалентен (-1, -1, 1, -1). Чтобы сократить мое пространство поиска и более эффективно найти решение, как я могу избежать поиска моих кроссоверов во второй половине пространства поиска?

Answer 1

Разрежьте пространство пополам. Требовать, чтобы первый элемент был неотрицательным, тогда, если у вас есть (x_1, .., x_n) и его обратный (-x_1, .., -x_n), только один будет в пространстве поиска. (если x_1 = 0 они одинаковы) Кстати, какую проблему вы решаете?

Answer 2

Это вычислительно дорого, но что-то вроде этого должно сработать. Игнорирование 1-го поколения для каждого поколения> = 2:

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

Answer 3

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