【人工智能】遗传算法解决N皇后问题之Java实现

1.原理       遗传算法(Genetic Algorithm)类似于爬山法(Hill-climbing Search),是一种局部束搜索算法(Local Beam Search)。GA模拟自然界的生成法则,实行优胜劣汰,偶然变异。爬山法可以看成是无性繁殖,而遗传算法可以看成是有性繁殖(两个体繁殖2新的2个体)。 遗传算法包括以下几个步骤: (1)种群(Population):随机生成种群。
相关文章
相关标签/搜索