Dq
B

分类导航

智能搜索算法教学实验系统 v1.0 免费版

大小:26.7MB更新:2020-04-27
类别:教育学习系统:XP/Win7/Win8/Win10

软件介绍

智能搜索算法教学实验系统是一款非常优秀的算法学习软件,它拥有简洁的用户界面,而且还支持最基本的算法。所以有需要用户欢迎下载!

智能搜索算法教学实验系统

基本简介

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算法

使用方法

一、下载打开软件,进行安装。

智能搜索算法教学实验系统

二、安装后打开软件,点击上方需要的功能,如演示。

智能搜索算法教学实验系统

三、点击进行演示,就能看到对该算法的一个基本演示。

智能搜索算法教学实验系统

相关推荐