私はfor
世代を実行するループであるGAを持っています、そしてこれでfor
私はwhile
古い個人を新しくてより良いものに置き換えることを持っています、どうすればこれを並列化できますか?私はこのトピックを見つけました、彼らは私がより小さな部分に分割するべきであると言います、しかしこの部分は何でしょうか?
通常、遺伝的アルゴリズムの計算作業の大部分は、母集団内の各個人の適応度の評価に関係しています。また、通常、各個人の適応度評価は、現在の世代の母集団の他の個人のいずれにも依存しない場合があります。
したがって、典型的な並列化アプローチは、世代内の複数の個人の適応度を並列に評価することです。
また、ある世代から次の世代に移動するときに、新しい個人の作成を簡単に並列化することもできます。各個体はその親を選び、他のすべての個体と並行して交叉と突然変異のステップを実行できます。
また、多くの場合、進化を複数回実行したいことがわかるでしょう(異なる初期条件または異なるパラメーター設定のいずれかで)。もちろん、並列化されていないGAインスタンスを並列に実行することもできます。
この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。
侵害の場合は、連絡してください[email protected]
コメントを追加