-
Prolog实现8-puzzle
he 8-puzzle will be represented by a 3x3 list of lists positions where the empty box will be represented by the value 9, as shown below: [[9,1,3],[5,2,6],[4,7,8]]
Possibility Solution: Only half of the initial positions of the 8-puzzle are solvable. There is a formula that allows to know from the beginning if you can solve the puzzle.To determine whether an 8-puzzle is solvable, for each square containing a value N is calculated how many numbers less than N there after the current cell. For example, to the initial status
- 2023-07-26 11:40:02下载
- 积分:1
-
自适应粒子群优化算法
应用背景粒子群算法的一个基本变量是有一个群体(称为群)的候选解(称为粒子)。这些粒子在周围移动搜索空间根据几个简单的公式。的运动粒子是由自己的最著名的位置在搜索空间,以及整个群的最佳已知位置。什么时候改进的位置被发现,这些都将引导群的运动。这个过程是重复的,并且通过这样做希望,但不能保证,一个令人满意的解决方案最终被发现。关键技术对于每一个粒子,我和1,和…:初始化一个均匀分布的随机矢量粒子的位置:西 ;~ ;U(BLO, ;B),在血和丁丙诺啡是上下搜索空间的界限。初始化粒子的最好的已知位置的初始位置:←PI ; ;西如果(F(PI)& lt;F(G))更新群最著名的位置:G← ; ;PI初始化粒子的速度:~ VI ; ;U(- | BUP BLO |, ;| BUP BLO |)直到一个终止准则(如迭代次数执行,或有足够的目标函数值的解决方案重复发现):对于每一个粒子,我和1,和…:对于每一个维度,= 1,和…:取随机数:RP、RG ~ U(0,1)更新粒子的速度:VI,←D ; ;ωVI,D +φP RP(PI,密苏里D-XI,D)+φG RG(GD西,D)更新粒子的位置:西 ;← ;西+ VI如果(西)和(西):更新粒子的位置:最著名的←PI ; ;西如果(F(PI)& lt;F(G))更新群最著名的位置:G← ; ;PI现在克拥有最佳找到解决方案。
- 2022-04-17 20:19:47下载
- 积分:1
-
求实系数代数方程全部根的牛顿下山法,java,源程序具有自带的数据,经过验证结果无误。使用者可以直接调用方法...
求实系数代数方程全部根的牛顿下山法,java,源程序具有自带的数据,经过验证结果无误。使用者可以直接调用方法-realistic Algebraic equations of Newton-down, java, with its own source of data, proven correct results. Users can directly call methods
- 2022-04-18 20:34:53下载
- 积分:1
-
工作
车间作业调度问题用遗传算法解决的通用Matlab程序-Job-shop scheduling problem using genetic algorithms to solve the generic Matlab procedures
- 2022-02-13 16:01:51下载
- 积分:1
-
回溯法解N后的C++源码(Visual Stdio2010环境测试通过)
#include #include #include #include using namespace std;class Queen{ friend int nQueen(int);private: bool Place(int k); void Backtrack(int t); void Output(); int n,//皇后个数 *x;//当前解 long sum;//当前已找到的可行性方案数};bool Queen::Place(int k){ for (int j=1;jn) { sum++; Output(); } else { for (int i=1;i
- 2022-02-06 19:11:54下载
- 积分:1
-
基于最大类间方差阈值与遗传算法的道路分割算法
The code is based on Otsu threshold algorithm and heritage road split code to calculate the optimal threshold, enabling the road segmentation, experimental results are good.The code is based on Otsu threshold algorithm and heritage road split code to calculate the optimal threshold, enabling the road segmentation, experimental results are good.
- 2022-02-04 01:42:13下载
- 积分:1
-
蛙跳差分方法,精华分(ˇˍ ˇ) 想~
蛙跳差分方法,精华分(ˇˍ ˇ) 想~...
蛙跳差分方法,精华分(ˇˍ ˇ) 想~
蛙跳差分方法,精华分(ˇˍ ˇ) 想~-leap forg
- 2023-09-08 20:35:03下载
- 积分:1
-
数值分析中的迭代法解线性方程组问题,含输入输出界面。
数值分析中的迭代法解线性方程组问题,含输入输出界面。-Numerical analysis of iterative method for solution of problems of linear equations, including input and output interface.
- 2022-07-21 12:15:31下载
- 积分:1
-
二叉树的各种操作,实现插入,查找,删除等功能
二叉树的各种操作,实现插入,查找,删除等功能-binary tree operation, and achieve insert, search, delete function
- 2022-07-27 16:09:26下载
- 积分:1
-
tacticians of the commonly used algorithms
运筹学中常用到的算法-tacticians of the commonly used algorithms
- 2022-08-06 05:43:23下载
- 积分:1