Небольшие изменения в максимальной подгонке у потомства в алгоритме Geneti c (повтор) - PullRequest
0 голосов
/ 30 марта 2020

Я реализую алгоритм Geneti c в python для декодирования сообщения. в каждом поколении я печатаю максимально подходящую оценку населения. Но после достижения определенного числа c оно перестает расти. Например, я вижу эти числа:

Generation0: 17, Generation1: 20, ..., Generation50: 110, Generation51: 120,..., Generation100 = 120.

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

Спасибо.

...