曹同学的博客

问题描述->移步前面 主要公式fx=gx+hx * g(x)：针对于初始节点，到目标节点实际所需要付出的带价 * h(x)：针对初始节点，到目标节点所需要的估计带价 * 在八皇后问题上，估计带价，是自己预定的，此处设置，其为皇后的碰撞对数，当然，估计是最优 * 的问题，就是0，无碰撞才是最优的结果。 注释都有，自行消化 package Heuristically_reserach_eight_queen; /** * @Author CRH * @Date 2020/11/25 10:05 *

### 问题描述，八皇后 算法描述：爬山法，是以当前最优，可能会导致结果陷入到局部最优，所以本代码为改进版本的随机重启的爬山法。让陷入无限循环的对象，直接重启，进入新的 环境进行爬山。形象的将棋盘的每一行，看成山~而所有位置是0-7为所有的点，最优函数，计算的是整个棋盘的皇后碰撞对数。所以，每一次爬山，就是算，哪个位置 可以使得函数最优 初始化：棋盘，以行为例够形象些，然后去想象爬山 public static int[] init_queen(int[] queen_array){

遗传算法解决八皇后问题 简单描述八皇后问题：具体可以移步到另一个blog八皇后问题 遗传算法:遗传算法（Genetic Algorithm, GA）起源于对生物系统所进行的计算机模拟研究。它是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，借鉴了达尔文的进化论和孟德尔的遗传学说。其本质是一种高效、并行、全局搜索的方法，能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应地控制搜索过程以求得最佳解。 具体的流程图如下 选择亲代 计算适应度 淘汰掉适应度低的个体 进行选择操作 进行交叉操作 进