진화 연산에서 그레이 코드의 이점은 무엇입니까?

유전 알고리즘에 관한 책과 튜토리얼에서는 회색 코드를 사용하여 이진 게놈의 정수를 인코딩하는 것이 종종 표준 기본 2를 사용하는 것보다 낫다고 설명합니다. 이유는 인코딩 된 정수에서 +1 또는 -1이 변경되고, 모든 숫자에 대해 비트 플립. 즉, 이웃하는 정수 또한 그레이 코드에서 이웃하고, 그레이 인코딩의 최적화 문제는 기껏해야 원래의 수치 문제와 같은 많은 로컬 최적화를 가지고 있습니다.진화 연산에서 그레이 코드의 이점은 무엇입니까?

표준 코드 2와 비교하여 회색 코드를 사용하면 다른 이점이 있습니까?

출처

2016-12-20 Theelepel

질문의 링크가 표시되지 않으므로 Gray 참조의 예는 Xinjie, Tu 및 Mitsuo, Gen. Evolutionary Algorithms 소개를 참조하십시오. p42-43 (Springer, 2010) Whitley, Darrell. 유전자 알고리즘 개요. 정보 및 소프트웨어 기술, 43 (14) (2001) – Theelepel

그레이 인코딩은 해밍 월 발생을 방지하기 위해 사용됩니다. this paper, 섹션 3.5에 설명되어 있습니다.

기본적으로 해밍 벽은 GA가 적응의 다음 단계를 생성하는 데 올바른 방법으로 변이하는 경우가 거의 없거나 거의 없을 가능성이있는 지점입니다.

그레이 코딩의 속성으로 인해 발생 가능성이 훨씬 낮습니다.

출처

2016-12-21 20:07:23 NWS

답변 해 주셔서 감사합니다. 그러나 그레이 코드에 대한 다른 혜택이 있는지 묻습니다. 인접한 정수의 최소 해밍 거리는 이미 질문과 참조에서 언급되어 있습니다. – Theelepel

그들이 연결되지 않았던 것에 따라 나는 당신의 참조를 읽지 않았다.. 그리고 해밍 벽 wasnt는 q에서 직접 언급했다. – NWS

진화 연산에서 그레이 코드의 이점은 무엇입니까?

답변

관련 문제