声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 3323|回复: 5

[经典算法] A*算法估价函数问题

[复制链接]
发表于 2008-1-1 16:31 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?我要加入

x
在迷宫、机器人寻路、游戏寻路等路径规划中(共同特点是地图网格化),可以使用A*算法进行路径规划,而且还一定能得到最优解。因为在估价函数f(n)=G(n)+H(n)中,G(n)是源点到目前点的已经走过的路程,这很好得到,H(n)是目前点到目标点的距离,通过距离公式计算就可以,也很容易实现。

本人现在的问题是,在无向加权网络图中,G(n)为源点到目前点的权,在计算H(n)时犯难了,因为当前点到目标点的权并未直接给出。本人曾经采用H(n)为目前点到目标点的距离计算,偶尔能得到最优解,但是大多数不满足要求。

请问在无向加权网络图中H(n)该怎么设计。

肯定高人帮忙解决!现在程序都差不多了,就差估价函数不合理。也不知道怎么设置才好!


如果可以,我愿意以一下算法之一作为报酬!

VC++版的遗传算法
matlab版的dijkstra算法
基于Windows Api函数的CryptoApi和Base64编码的加密解密算法(VC++版)等
回复
分享到:

使用道具 举报

发表于 2008-1-3 09:13 | 显示全部楼层
对这个不太了解,好像是通过一个叫WNetwork类的来实现的
发表于 2008-1-3 17:54 | 显示全部楼层

用MATLAB计算一维光子晶体的反射系数和透射系数的程序0

请问 有没有利用FDTD计算反射系数和透射系数的MATLAB 程序
谢谢了
发表于 2008-1-4 08:51 | 显示全部楼层
发表于 2011-8-21 17:09 | 显示全部楼层
同求lz的问题啊
发表于 2011-9-23 20:14 | 显示全部楼层
上边的兄弟说的很对
您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-11-29 16:42 , Processed in 0.072183 second(s), 18 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表