软件名称:[B]智能搜索算法教学实验系统 v1.0 绿色免费版下载[/B]
软件类型:国产软件
运行环境:Win9X/Win2000/WinXP/Win2003/
软件语言:简体中文
授权方式:共享版
软件大小:5.00 MB
官方主页:www.233122.com
更新时间:2020-04-29 01:21:00
软件简介:

  智能搜索算法教学实验系统官方版是一款简单实用的算法学习软件,是浙江工业大学为帮助学生们更好的学习算法而推出的,能够满足算法工程师的知识学习需求,帮助用户随时随地提升自己的专业水平,让工作更加的简单轻松。

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

【软件功能】

  支持算法基本介绍

  支持算法演示:模拟退火算法、遗传算法、A算法

  支持算法验证:模拟退火算法、遗传算法、A算法

  支持算法自助实验:模拟退火算法、遗传算法、A算法

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

【算法介绍】

  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)大于实际值, 搜索的点数少,搜索范围小,效率高,但不能保证得到全局最优解。

  估价值与实际值越接近,估价函数取得就越好。

【下载地址】

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


[url=http://www.xiamiku.com/soft/82551.html][B]智能搜索算法教学实验系统 v1.0 绿色免费版下载[/B][/url]

普通下载
Copyright © 2020-2022 www.xiamiku.com. All Rights Reserved .