人工智能论文-遗传算法实现八皇后问题全解.docVIP

南 京 理 工 大 学 人工智能大论文 题 目： 遗传算法实现八皇后问题 姓 名： xxxx 学 号： xxxxxxxxxxxxxx 专 业： xxxxxxxxxx 院 系： xxxxxxxxxxxxxxxx 老 师： xxxxxx 日 期： 2015年12月20日  目录 摘要 3 一、实验背景 4 1.1 N皇后问题描述 4 1.2 遗传算法 4 二、实验目的 5 三、实验内容 5 四、实验步骤 5 4.1编码方案 5 4.2初始化种群 6 4.3适应度的计算 7 4.4遗传算子 8 4.4.1选择算子 8 4.4.2交叉方法 8 4.4.3变异方法 8 4.5局部搜索 10 4.6终止策略 10 4.7实现描述 10 五、实验结果和分析 11 六、总结与思考 12 摘要 众所周知的八皇后问题是一个非常古老的问题，具体描述如下：在8*8的国际象棋棋盘上放置了八个皇后，要求没有一个皇后能吃掉另一个皇后，即任意两个皇后都不处于棋盘的同一行、同一列或同一对角线上。本实验要求设计并实现解决八