Выбор колеса рулетки, алгоритм Geneti c

Question

Я реализую алгоритм выбора колеса рулетки для решения алгоритма genti c для задачи планирования WHPP. Проблема, с которой я сталкиваюсь, состоит в том, что начальная популяция (генерируемая случайным образом) начинается с очень похожих (очень низких) значений пригодности, что приводит к равным (по крайней мере, очень близко) вероятностям между родителями и впоследствии их детьми и, следовательно, почти случайному выбору. с самого начала исполнения. Вопрос в том, как бы я go об этом? Должен ли я найти другой способ оценки населения, чтобы у лучших из них был непропорционально более высокий шанс отбора? Или способ, которым я генерирую первоначальную популяцию, не должен давать одинаковые значения пригодности? (Имеется в виду, что я делаю что-то неправильно с самого начала) Это для задания ИИ, которое я должен перевернуть, и я не могу получить прямую Ответ от преподавателей почему-то. Заранее спасибо, я знаю, что это очень расплывчатый вопрос, но я нигде не могу получить информацию.

Answer 1

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