A*算法估价函数问题

assist · 发表于 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类的来实现的

yy0107 · 发表于 2008-1-3 17:54

请问有没有利用FDTD计算反射系数和透射系数的MATLAB 程序
谢谢了

风花雪月 · 发表于 2008-1-4 08:51

原帖由 yy0107 于 2008-1-3 17:54 发表

 登录/注册后可看大图

请问有没有利用FDTD计算反射系数和透射系数的MATLAB 程序
谢谢了

请勿重复发帖

flucasming · 发表于 2011-8-21 17:09

同求lz的问题啊

jchhuang · 发表于 2011-9-23 20:14

上边的兄弟说的很对

账号		自动登录	找回密码
密码			我要加入

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

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

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