Как получить размер родительской популяции в новом поколении с определенным кроссовером, вероятностью мутаций и величиной элитарности один?

Question

Например, размер популяции составляет 300, вероятность кроссовера 0,75 приводит к отбору 224 хромосом в качестве родителей, а вероятность мутации 0,005 приводит к мутированию 2 хромосом.С элитарностью 1 размера у нас будет 227 решений для потомков.Как будут сформированы остальные из 73 хромосом до размера популяции 300?

Answer 1

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

Вы можете:

• просто взять 73 хромосомы с более высокой физической подготовкой (можнопричина преждевременная конвергенция );
• выполнить 73 выбор турниров ;
• всегда копировать хромосомы, не участвующие в кроссовере;
• случайным образом выбирают 73 хромосомы из 300 старых популяций;
• ...

Эффективность этих стратегий (метаэвристика) в значительной степени зависит от конкретнойпроблема, и вы должны экспериментировать.