並行運行遺傳算法

Question

我有遺傳算法，for循環運行世代，並在此for我有while這是取代舊的個人與新的更好的，我怎麼能並行呢？我發現this topic，他們說我應該分成較小的部分，但這部分是什麼？

Answer 1

通常情況下，遺傳算法中絕大多數的計算工作都涉及評估每個人在羣體中的適應度。通常情況下，每個人的適應性評估不依賴於當前這一代人中的任何其他個體。

因此，典型的並行化方法是並行地評估一代人中多個個體的適應度。

從一代到下一代移動時，您還可以輕鬆地並行創建新的個人。每個人都可以挑選其父母，並與所有其他人平行地進行交叉和變異步驟。

我還會注意到，在很多情況下，你會發現你想多次運行進化（不同的初始條件或不同的參數設置）。當然，您可以並行運行非並行GA實例。