2016-08-15 1 views
0

나는 BLX-alpha 크로스 오버 블렌드를 사용하는 유전 알고리즘을 연구 중이다.
A : 다음과 같이 8
크로스 오버이 이루어 페이지 - BLX-alpha 크로스 오버 : 올바른 접근 방식은 무엇입니까?

나는 서로

  1. https://yadi.sk/i/u5nq986GuDoNm에서 나에게 매우 다른 것 같다 2 알고리즘을 발견했다. 부모 2 명 선택 : G1, G2
    b. [α, 1 + α]로부터 균일하게 분포 된 난수 감마를 생성하며, 여기서 α = 0.5
    c이다. 다음으로 자손을 생성 : G = G1 * + 감마 - 다음 (1 감마) * G2
  2. http://www.tomaszgwiazda.com/blendX.htm
    오버가 이루어진다 :
    을 수행합니다. 부모 풀로부터 두 부모 X (t) 및 Y (t)를 선택한다.

    b. 다음과 같이 두 개의 새끼 X (t + 1)와 Y (t + 1)를 만듭니다.

    c. i = 1 내지 n에 대하여

    d. di = | xi (t) -yi (t) |

    e. 간격에서 균일 한 무작위 실수 u를 선택하십시오.

    f. xi (t + 1) = u

    g. 간격으로부터 균일 한 무작위 실수 u를 선택한다.

    h. yi (t + 1) = u

    i. 일단 이렇게

: 는 - 양의 실수 파라미터
XI 이순신 - 부모의 i 번째 성분
디 - 거리 betweet 부모 요소

이 2 알고리즘 정확 ? 아니면 평등 한가? 내 작업에서는 첫 번째 방법이 불만족스러운 결과를 낳기 때문에 두 번째 방법을 사용하고 있습니다. 첫 번째 알고리즘이 사용되기로되어있는 GA에서 작업 중이므로이 질문과 관련이 있습니다.

도움이 될 것입니다.

+0

많은 교차 연산자가 있습니다. "올바른"것이 없습니다. 둘 다 시도하고 문제에 가장 적합한 것을 사용하십시오. – Ray

답변

1

BLX-alpha 크로스 오버가 처음 도입 된 종이 "Real-Coded Genetic Algorithms and Interval Schemata"를 검색 할 수 있습니다.

이 논문에서는 첫 번째 알고리즘을 소개합니다.

두 번째로는 자손을 생산하는 방식에서 첫 번째 것과 동일하다고 생각합니다. 두 번째 숫놈은 한 번에 두 개의 새끼를 낳기 때문에 더 나은 개체를 얻을 수있는 기회가 더 많습니다. 더 많은 정보원.

관련 문제