セルラー遺伝的アルゴリズム - セルラー遺伝的アルゴリズムでは、両親

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を次の世代に移す）で良い解答が得られるはずです。例えば、速くて強い動物は、仲間になる可能性が高くなります。 自然は動物に適応する優遇措置を与えます。したがって、あなたのアルゴリズムでは、親が交配のために選択される前にフィットネス評価を行う必要があります。一般に、適応度は、親として選択される可能性に直接比例する。 どのように選択を行うことができるかを見る： "偏ったルーレットホイール"親の選択テクニック。