融合成发展新趋势 中国软件业正在起飞时

原创 2007年05月09日 14:45:00
          昨天看人工智能,几页A*算法的证明过程看了我几个小时,结果后来几句话就可以很直观的证明出来了.

首先是在一个有穷图中,弧必然要>某个正数,其次,对于节点n的估价函数h^(n)必须<=实际的估价函数h(n),

这样就保证了A*的可接纳性,也就是一定可以找到一条最优路径

其次,假设s2是s1的后继,则必须保证一致性(单调的性质),也就是g^(s2) - g^(s1) >= h^(s1) - h^(s2),也就

是F^(s2) >= F^(s1),一致性使得A*在每扩展节点N都可以找到达到N的一条最优秀路径。

对于一致性使得A*在扩展节点N的时候可以找到N的最优秀路径,我的直观的证明是这样的:

1)由于每次A*是取F^(x)最小的点,所以A*总是沿着已经扩展了的F^(x)点集的边缘向外扩展

2) 由于一致性,保证了F^(s2) >= F^(s1),所以在扩展F^(s2)之前,所有可能是s2父节点都将会被扩展(这是因

为s2父节点的F^肯定不大于s2的F^),按照这个推理,直到最顶层的n0(开始节点),他本身就是最小代价路

径了,于是s2所计算的F^自然会是最小值,而且由于可接纳性保证了可以找到最优(最小代价)路径,当扩展

s2的时候,就自然等于找到了s2的最优(最小代价)路径。当然可能有人会说,那如果s2的父亲节点的F^和s2

一样,而却先扩展了s2呢?对于这样的情况,由于一致性,s2父亲节点扩展的节点肯定 >= 他本身,所以s2依

然是最优的。


上面的过程非常不规范,谈不上证明吧,但是对于理解却很有帮助,因为真的比书上的证明过程直观得多了,

呵呵 

浅析中印软件业发展情况

  作为软件行业一个无名小卒,我没有大程序员的智慧,也没有投资者的万贯家财,但我有一腔的热血、中国软件必胜的信心、还有一颗不愿意放弃努力的决心。我虽然至今仍徘徊在三流软件开发人员的阴影之中,但我始终在...
  • coolwangsheng
  • coolwangsheng
  • 2004年05月07日 22:16
  • 708

360扼杀了中国自由软件业

乱报误报率最高的一款“杀毒”软件,我不明白他是靠引擎杀毒,还是靠认证杀毒的。不菲的认证费用,会扼杀多少自由软件作者?! 报毒都报的这么霸道,实属罕见!3721这个流氓软件起家的360,现在都能这么猖狂...
  • sdragonx
  • sdragonx
  • 2015年02月26日 03:57
  • 421

未来嵌入式人工智能发展八大新趋势

嵌入式人工智能芯片包含三大类市场,分别是数据中心(云端)、通信终端产品(手机)、特定应用产品(自驾车、头戴式AR/VR、无人机、机器人)。当前机器学习多采用 GPU图像处理,尤以Nvidia 是此一领...
  • danei2017
  • danei2017
  • 2018年02月07日 17:54
  • 11

未来电子+软件+机械行业分析

未来电子+软件+机械行业分析 1、我们无法和大工厂比,成本太高。 2、我们无法生产大型设备,只是做一些小模型。 3、我们需要做一些大众产品,这样市场会很大。 4、我们做网站软件,一只做下去,软...
  • fkzxf
  • fkzxf
  • 2018年01月28日 20:31
  • 126

中国软件业之现状——我的一观(1)

  中国软件业的发展也有20几个年头了,截至到今天为止,在某些应用领域确实取得了一些成果,但跟国际同步国家相较,还存在不小的差距。  中国是古代四大文明古国之一,有着源源的民族文化,几千年的文明一直在...
  • ligi2002
  • ligi2002
  • 2008年03月11日 09:58
  • 184

2007年软件业发展五大新趋势

2007年软件业发展五大新趋势来源:http://www.saasoft.cn/   虚拟技术    虚拟技术的目的是要充分利用计算机系统日益增长的计算能力,提高计算系统的利用率,帮助客户降低成本。它...
  • zhaozheng7758
  • zhaozheng7758
  • 2008年08月21日 19:06
  • 491

全球软件产业现状

1、产业状况   (1)世界软件产业增长率从1991年以来始终保持在10%~20%,2000年软件和信息服务业将成为世界第一大产业,产值将接近5000亿美元。  (2)产业规模方面,全球软件从业人员已...
  • nsnboy
  • nsnboy
  • 2004年09月16日 12:37
  • 1451

高速发展的中国的社会问题,潜在超级大国和未来经济大势

【写这篇博客的目的】 在写基金投资之前,再啰嗦一下我们国家的未来发展大方向,有句话说,皮之不存毛将焉附??买房子,买基金做投资都要看经济大势。 我自己很喜欢看香港凤凰卫视的脱口秀节目《锵锵...
  • hdfyq
  • hdfyq
  • 2013年03月30日 00:07
  • 1984

7年之后,Google终于以这种方式回归中国了

热文导读 | 点击标题阅读Android全面拥抱AI:Google推AI版的Android 8.1和Oreo Go版,附新特性详解吊炸天!74款APP完整源码!【重磅推荐】精品项目实战—高仿支付宝,附...
  • xJ032w2j4cCjhOW8s8
  • xJ032w2j4cCjhOW8s8
  • 2017年12月14日 00:00
  • 1545

中国力学的发展

 力学是研究物质机械运动规律的科学。自然界物质有多种层次,从宇观的宇宙体系、宏观的天体和常规物体,细观的颗粒、纤维、晶体,到微观的分子、原子、基本粒子。通常理解的力学以研究天然的或人工的宏观对象为主。...
  • yuanqingfei
  • yuanqingfei
  • 2004年08月18日 22:57
  • 3081
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:融合成发展新趋势 中国软件业正在起飞时
举报原因:
原因补充:

(最多只允许输入30个字)