1X Кроссовер: тривиальный случай

Question

У меня есть небольшой вопрос о кроссовере 1X. У нас есть учет возможностей, которые точка останова может быть в начале или в конце (тривиальный случай)?

Заранее благодарен!

Answer 1

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

Answer 2

Как указано @seaotternerd, здесь нет жесткого и быстрого правила.

Общая практика заключается в том, что выбор кроссовера осуществляется путем включения только одного из двух тривиальных случаев; то есть либо начало или конец, но не оба. Эта практика приобретает особое значение в тех случаях, когда хромосомы особенно малы, так как она допускает максимальную изменчивость без ущерба для principle of indifference.