【人工智能】遺傳算法解決N皇后問題之Java實現

1.原理       遺傳算法(Genetic Algorithm)類似於爬山法(Hill-climbing Search),是一種局部束搜索算法(Local Beam Search)。GA模擬自然界的生成法則,實行優勝劣汰,偶然變異。爬山法可以看成是無性繁殖,而遺傳算法可以看成是有性繁殖(兩個體繁殖2新的2個體)。 遺傳算法包括以下幾個步驟: (1)種羣(Population):隨機生成種羣。
相關文章
相關標籤/搜索