Что на самом деле означает уровень мутаций в генетическом алгоритме?
Я реализовал первую пре-альфа-версию моей маленькой структуры генетического алгоритма, и пока она работает очень хорошо. Сейчас я нахожусь в процессе написания документации и заканчиваю некоторые детали. Я просто хотел кое-что прояснить.
Термин "частота мутаций". Значит ли это:
Вероятность мутации данной хромосомы вообще?
Вероятность изменения данного гена в хромосоме?
Или вероятность изменения одного аллеля в гене?
В зависимости от того, какой из вышеперечисленных является правильным ответом (или что-то совершенно иное в этом отношении), пожалуйста, также уточните, нужно ли мне масштабировать частоту мутаций на какое-то другое значение (например, количество генов в хромосоме).
2 ответа
Я не уверен, как вы реализуете один аллель, но я бы сказал, что частота мутаций - это вероятность мутации одного двоичного файла (например, у вас есть ДНК 0000 и вероятность 25% каждого двоичного числа, в данном случае нулей) "мутировать" в 1).
В проектах, которые я сделал сам, я не масштабировал частоту мутаций.
Ред.
Хотя не существует общепринятого определения термина " частота мутаций", в большинстве схоластических контекстов оно относится к βвероятность мутации одного бита в схемах GA двоичного кодирования для каждого человека.
Частота мутаций действительно вступает в игру только тогда, когда имеешь дело с пространствами решений, которые охватывают несколько локальных оптимумов и служат корректирующей мерой для обеспечения глобальной оптимальности. Однако его следует ограничить диапазоном низких значений, так как чем больше частота мутаций, тем больше становится время схождения.
Подробное обсуждение того же самого можно найти здесь.