세포 유전자 알고리즘 - 세포질 유전자 알고리즘에서 부모

Question

을 선택하기 전에 개별 평가 : 개인이 부모를 선택하기 전에

for each cell in the grid do in parallel 
    generate a random individual 
end parallel for 
while not termination condition do 
    for each cell in the grid do in parallel 
     Evaluate individual 
     Select individual(s) in the neighbourhood () 
     Produce offspring 
     Evaluate offspring 
     Assign one of the offspring to cell according to some criterion 
    end parallel for 
end while 

을 평가해야하는 이유? (라인 6). 내가 알고 있듯이, 평가는 사업자를 적용한 후에 자존심을 가진 개인 (즉, 자손)에 대해 수행되어야합니다.

Answer 1

유전 알고리즘에서 좋은 해결책은 더 높은 교미 기회 (DNA를 다음 세대로 전이)로 보상되어야합니다. 예를 들어, 빠르고 강한 동물 (높은 체력 값)은 더 많은 짝짓기 기회를 갖습니다. 자연은 동물에 맞는 특혜를 제공합니다. 따라서 알고리즘에서 부모가 짝짓기를 위해 선택 될지 결정하기 전에 적합성 평가를 수행해야합니다. 일반적으로 적합도 값은 부모로 선택 될 가능성에 비례합니다. 선택을 수행하는 방법을 보려면 "편향된 룰렛 휠"상위 선택 기술을 참조하십시오.