| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1281 人关注过本帖
标题:启发式算法是什么意思
只看楼主 加入收藏
luchang999
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2007-6-23
收藏
 问题点数:0 回复次数:2 
启发式算法是什么意思
有哪位前辈知道启发式算法是什么意思吗?
搜索更多相关主题的帖子: 启发式算法 意思 前辈 
2007-06-23 14:05
system32
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:58
帖 子:3096
专家分:0
注 册:2006-9-24
收藏
得分:0 

计算机科学的两大基础目标,就是发现可证明其执行效率良好且可得最佳解或次佳解的算法。而启发式算法则试图一次提供一或全部目标。 例如它常能发现很不错的解,但也没办法证明它不会得到较坏的解;它通常可在合理时间解出答案,但也没办法知道它是否每次都可以这样的速度求解。

有时候人们会发现在某些特殊情况下,启发式算法会得到很坏的答案或效率极差,然而造成那些特殊情况的数据结构,也许永远不会在现实世界出现。因此现实世界中启发式算法很常用来解决问题。启发式算法处理许多实际问题时通常可以在合理时间内得到不错的答案。

有一类的通用启发式策略称为元启发式算法(metaheuristic),通常使用乱数搜寻技巧。他们可以应用在非常广泛的问题上,但不能保证效率。


[glow=200,blue,1]世界上妞是无限的,而我们的精力是有限的,用有限去搞无限,死定了。要用有限的精力去泡一个有钱妞,要发达,吃软饭![/glow]
2007-06-23 14:08
luchang999
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2007-6-23
收藏
得分:0 

谢谢,斑竹阿,我了解了,但是还有个问题
import java.util.*;
import java.net.*;
import java.io.*;

import org.w3c.tidy.Tidy;

import com.objectspace.jgl.PriorityQueue;

import org.w3c.dom.*;

import edu.gatech.disl.qr.util.*;

//import edu.gatech.disl.qr.wrapper.base.*;
import edu.gatech.disl.qr.xml.Piece;

public class Test
{
public int extractObjects(Node parsedPage) {

TreeTuple treeTuple = new TreeTuple(null);
TreeTuple rootTuple = new TreeTuple(null);

if (results == null) {
results = new Vector();
}

Node subtree = getSubtree(parsedPage, treeTuple, rootTuple, getSubtreePath(), getSubtreeRule());
finalSubtree = subtree;

TagHeuristic heuristic = new HighestCountTagHeuristic(null, configuration);
heuristic.process(subtree);
out.println("Tag count: "+heuristic.getTagCount());


fireWrapperBeganExtraction();
int count = printResults(finalTag, heuristic, treeTuple, rootTuple, results);

return count;
}
public static void main(String args[])
{
System.out.println("This is a test!");
Node p = null;
//Node p = new Node(3,3);带参数的形式
//Node p = new Node();//不带参数的形式
System.out.println("There are " +extractObjects(p);
}
}

在这个程序里TagHeuristic heuristic = new HighestCountTagHeuristic(null, configuration);
heuristic.process(subtree);应该就是启发式算法部分把,他的意义是什么啊?

2007-06-23 15:10
快速回复:启发式算法是什么意思
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033241 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved