元启发式
启发式是一组用于解决问题或做出决策的规则。在计算机科学中,启发式是算法的基础。元启发式是更高层次的原则或指导方针,用于确定创建算法时所采用的启发式方法。
启发式和元启发式都适用于计算机编程。启发式适用于特定问题,而元启发式则是与具体问题无关的通用指导方针。开发人员使用元启发式来形成一致的编程实践,同时针对特定解决方案制定启发式方法。
例如,一个软件开发团队可能会同时使用元启发式和启发式来构建搜索引擎。下面分别列出一些示例:
搜索元启发式
以下元启发式适用于所有搜索引擎:
- 创建可搜索数据的索引,以提高搜索效率
- 使用“模糊搜索”来搜索与用户输入的关键词相似的词,而不只是完全匹配的词
- 按照相关性从高到低排列结果
搜索启发式
以下启发式可能适用于某种特定类型的搜索引擎:
- 生成与用户所在位置最相关的搜索结果
- 根据存储在用户帐户中的信息定制搜索结果
- 使用搜索历史记录提供自动完成搜索短语列表
上面的第一个列表为高效搜索引擎提供了通用指导方针。第二个列表列出了搜索引擎应具备的具体功能。在某些情况下,启发式和元启发式的适用范围可能会重叠。区分二者的最佳方法,是判断它属于通用规则(元启发式),还是适用于特定问题或解决方案(启发式)。
测试你的知识