软件介绍
智能搜索算法教学软件是一款由浙江工业大学提供的算法学习软件，我们可以在这款软件上学习到和算法工程师相关的专业知识，从而让你能够快速成为一名合格的算法工程师。
智能搜索算法教学软件简介
A*(A-Star)算法是一种启发式搜索方法，目前在网络路由算法、机器人探路、人工智能、游戏设计等方面有着普遍的应用。
A*算法一般是以估价函数 的大小来排列待扩展状态的次序，每次选择 f(n) 值最小者进行扩展。
f(n)=g(n)+h(n)
其中g(n) 是初始结点到n结点的实际代价，而h(n)是从n结点点到目的结点的最佳路径的估计代价，且h(n)<=h*(n), h*(n)为n结点到目的结点的最优路径的代价。
保证找到全局最优解的条件，关键在于估价函数h(n)的选取：
估价值h(n)小于等于n结点到目标结点最优路径的距离实际值，这种情况下，搜索的点数多，搜索范围大，效率低，但能得到全局最优解。
如果估价值h(n)大于实际值, 搜索的点数少，搜索范围小，效率高，但不能保证得到全局最优解。
估价值与实际值越接近，估价函数取得就越好。
智能搜索算法教学软件功能
支持算法基本介绍
支持算法演示：模拟退火算法、遗传算法、A算法
支持算法验证：模拟退火算法、遗传算法、A算法
支持算法自助实验：模拟退火算法、遗传算法、A算法
系统目录
A*算法
A*算法介绍
A*算法演示程序
自动寻路问题演示
8数码问题演示
A*算法验证程序
8数码问题
A*算法自主实验
实验要求
实验内容
遗传算法
遗传算法介绍
遗传算法演示程序
交叉操作演示
变异操作演示
函数最值问题演示
遗传算法验证程序
TSP问题
遗传算法自主实验
实验要求
实验内容
模拟退火算法
模拟退火算法介绍
模拟退火算法演示程序
新解产生演示
TSP问题演示
模拟退火算法验证程序
TSP问题
模拟退火算法自主实验
实验要求
实验内容
实验帮助
核心代码
系统帮助
系统版本
下载地址
同类软件
用户评论
所有评论(5)
- 精选留言 来自贵州毕节移动用户 发表于: 2023-3-18
- 还可以，谢谢分享
- 精选留言 来自内蒙古赤峰电信用户 发表于: 2023-3-6
- 很棒，很喜欢
- 精选留言 来自江西赣州电信用户 发表于: 2023-2-14
- 周围蛮多朋友再用的，想来试试，还不错！
- 精选留言 来自江苏苏州电信用户 发表于: 2023-6-26
- 没想到安装包都已经这么大了，变化真快，看来又有很多新功能了
- 精选留言 来自陕西渭南联通用户 发表于: 2023-3-5
- 很不错的一款软件，推荐大家下载
浙公网安备 33038202002266号