局部搜索算法(求解八皇后问题)

局部搜索算法是一种简单的贪心搜索算法,是解决最优化问题的一种启发式算法,该算法每次从当前解的临近解空间中根据启发函数选择一个最优解(也不必定是最优解)做为当前解,直到达到一个局部最优解。本文以求解八皇后问题来描述登山法,模拟退火法以及遗传算法。算法   目录数据结构   1、 登山法app 1. 算法描述dom 2. 算法实现函数 (1)得到某一状态的h(相互攻击的皇后对的数目)优化  (2)获取
相关文章
相关标签/搜索