基于遗传算法的八皇后问题

遗传算法      遗传算法是随机束搜索的一个变型，它通过把两个父状态结合来生成后继，而不是通过修改单一状态进行。 设计思路 运行结构 总结   搜索方式 优点 缺点 爬山搜索 1·简单，效率高 1·一旦达到局部最大，算法就会停止。 2·一旦搜索到达平顶，搜索无法确定搜索的最佳方向。 3·山脊的顶部到山峰之间可能倾斜得很平缓，搜索的前进步伐会很小。 模拟退火搜索 1·局部搜索能力强，运行时间较短。

>>阅读原文<<