유전 알고리즘에서 (비) 균일 변이가 의미하는 것은 무엇입니까?

Question

저는 프로젝트 준비 과정에서 유전 알고리즘에 관한 문학 연구를하고 있습니다. 돌연변이를 연구 할 때 "균일 돌연변이"와 "비 균일 돌연변이"라는 용어를 자주 접하게되었습니다.

Wikipedia는 "타입"으로 균일하고 불균일 돌연변이 돌연변이 설명 :

균일 돌연변이이 오퍼레이터는 사용자가 지정한 사이에 선택된 균일 한 랜덤 값으로 선택된 유전자의 값을 대체 그 유전자의 상한선과 하한선. 이 돌연변이 연산자는 integer 및 float 유전자에만 사용할 수 있습니다.

불균일 한 돌연변이 : 불균일 돌연변이 연산자를 사용하면 다음 세대에서 돌연변이가 0이 될 확률이 증가합니다. 그것은 진화의 초기 단계에서 인구 정체를 유지합니다. 진화의 후기 단계에서 솔루션을 조정합니다. 이 돌연변이 연산자는 integer 및 float 유전자에만 사용할 수 있습니다. 랜덤하게 (균일) 그려

XI '[하위 바운드 어퍼 바운드]에서 : 유전 적 알고리즘의 주제에

A powerpoint presentation 부동 점 돌연변이의 맥락에서 균일 한 변이를 설명한다. 바이너리 문자열의 비트 플립 핑 (bit-flipping) 또는 정수 문자열의 임의 재설정 (random resetting)과 유사합니다.

통일 돌연변이 두 단계의 절차가 있습니다 :로

The MathWorks documentation 균일 돌연변이를 설명합니다. 첫째, 알고리즘은 돌연변이에 대한 개인의 벡터 엔트리의 일부를 선택하며, 각 엔트리는 돌연변이 될 확률을 갖는다. Rate의 기본값은 0.01입니다. 두 번째 단계에서 알고리즘은 선택한 각 항목을 해당 항목의 범위에서 균등하게 선택한 임의의 숫자로 바꿉니다. "임의"로 균일 매스 웍스 '설명과 라인에서

, 나는 심지어 균일 또는 비 균일 돌연변이의 이름이없는 this 소스를 발견했다.

그러나 실제로는 에 대한 정보는 제공되지 않습니다.입니다. 위키 피 디아 (Wikipedia)와 같이 일부 속성을 고수하는 특정 방법에 대한 포괄적 인 용어인지 또는 자체적 인 방법인지는 확실하지 않습니다. 나는 방법으로 기간의 어떤 진짜 논증도 찾아 낼 수 없다. 그러나 나는 용어의 정의를 우산 용어로도 찾을 수 없다. 한 소식통은 비트 플립 핑 (bit-flipping)과 비슷한 것으로 언급했기 때문에 나는 확신 할 수 없다.

유전 알고리즘 문맥에서 균일하고 불균일 한 돌연변이가 있으며 그러한 방법이나 용어의 사용 예는 무엇인가?

Answer 1

균일 한 돌연변이 - 무작위로 유전자의 일정 비율 (예 : 1 %)을 선택하고 무작위 값으로 설정 한 다음 프로그램 전체에서 동일한 비율로 수행합니다.

불균일 돌연변이 - 다른 어떤 계획이긴하지만, 전형적으로 당신은 개체군이 더 빨리 자라기 때문에 돌연변이 비율을 낮추거나 돌연변이를 시간 경과에 따라 작게 만든다. 무작위로 설정하는 대신 하나 또는 두 개의 위치를 ​​뺍니다.