问题标签 [heuristics]

问题

我们正在接收字符串，它们可能代表公司名称或个人姓名。我们需要一个启发式来确定这一点。

最初的想法

• 使用带有节点 Commercial String /Commercial 或 Personal String /Personal 的 XML 文档，并且得分匹配字符串 +1（抱歉不知道如何在 SO 中格式化 XML）

• 不能只检查专有名词。IE Bob's Company 是一家以 Bob Compton 命名的公司

• 需要以某种格式返回置信水平。我想不出如何用百分比来做，我能想到的就是如果找到匹配项使用整数

• 可能的商业（全部都将转换为小写）：co、co.、inc、inc. 等（每个的详细版本）

• 我可以从网上得到一份英文名单

问题

有没有人遇到过这种域问题？你用了什么方法？有什么华丽的方法可以解决这个问题吗？

谢谢你。

我已经学习了几个可以处理经典 8 谜题的启发式函数，并且我知道您可以将一个因子乘以一个可接受函数以使其不可接受，但是，我想知道 8 谜题是否还有其他不可接受的启发式函数问题？

我正在用 html5/JavaScript 开发一个两人棋盘游戏。两个播放器版本几乎完成。我想添加单人游戏模式，计算机将成为对手。该游戏将在单个浏览器中进行（无服务器端集成）。

我是人工智能新手。我想要一些关于在 JavaScript 游戏中实现 AI 的指南，我应该从哪里开始？

请帮忙。

编辑： 游戏是Bagh-Chal

感谢您的回答：我已经设法在 baghchal 游戏中实现 Minimax。在这里。

是否有围绕人工智能的标准规则引擎/算法可以预测用户对特定类型产品（如衣服）的品味。我知道这是所有电子商务网站都会为之而死的一件事。但我正在寻找那里定义的理论模式，这将有助于以更好的方式做出预测，如果不准确的话。

我正在阅读有关 dijkstra 算法和 A* 星算法的信息。我知道区别在于使用的启发式方法。但是什么是启发式方法以及它如何影响算法？启发式只是一种测量距离的方法？但是dijkstra也考虑距离吗？抱歉，但我的问题是关于启发式及其含义以及为什么要使用它们......（我已经阅读过它，但不明白） 其他问题：每个人应该什么时候使用？

谢谢

在我的 PHP Web 应用程序中，我希望能够执行以下日志记录操作：

1. 将数据库记录写入“error_log”表。
2. 将数据库记录写入“history_log”表。
3. 通过 FirePHP 将所有查询记录到 Firebug 控制台。
4. 使用 FirePHP 将任意数据记录到 Firebug 控制台。

我正在尝试决定更好的架构。我有两个想法。这些哪个更好？我也对别人开放。

设计#1

• 抽象类 Logger
  • 类 FirebugConsoleLogger
    • 获取实例（）
    • 日志（字符串）
  • 类数据库记录器
    • 获取实例（）
    • logError（logTypeId，affiliateId，detailsArray）
    • logHistory（logTypeId，affiliateId，detailsArray）

设计#2

• 类记录器
• 获取实例（）
• logToFirebugConsole(字符串)
• 日志错误（字符串）
• 日志历史（字符串）

编辑这就是我可能会去的。

• 类 FirebugConsoleLogger
  • 公共 getInstance()
  • 公共日志（字符串）
• 抽象类 Logger
  • 抽象公共日志（typeId、affiliateId、详细信息）
  • 类错误记录器
    • 公共 getInstance()
    • 公共日志（typeId、affiliateId、详细信息）
  • 历史记录器类
    • 公共 getInstance()
    • 公共日志（typeId、affiliateId、详细信息）

我从来没有对优化感兴趣。虽然我几乎所有的教授都在里面。所以我得到了一些主题，这些主题将在我的论文中使用（这是一个好词吗？）。其中之一。结果应该是一个应用程序。所以我正在寻找一种有趣的元启发式进化算法，......，它不太难理解并且有多种用法。也许有人有一些经验？

主题是：

1. 差分进化算法

2. 
   元启发式算法中的协同进化

3. 多目标进化算法...

我想在有限的区域内显示 URL：2 行，宽度约为 120 像素。显然大多数 URL 不适合。

因此，我正在寻找一种“缩小” URL 的方法，以使其更小但仍可识别和与其他 URL 区分开来。

例如：

https://stackoverflow.com/questions/ask

http://www.cnn.com/2011/US/03/04/obama.miami.school/index.html

http://techcrunch.com/2011/03/04/founder-stories-foursquare-crowley-invent-future/

http://cran.r-project.org/web/packages/bcp/index.html

变得

堆栈溢出 | 问

美国有线电视新闻网 | 奥巴马迈阿密学校

技术危机 | 创始人故事foursquare

cran.r-project.org | 包/bcp

所以你看这是一个创造性的问题。计算可以在服务器（Java）或客户端（Javascript）上完成。

非常欢迎任何反馈！

这15 Puzzle是涉及启发式算法建模的经典问题。该问题常用的启发式方法包括计算错放瓷砖的数量，并找出每个块之间的曼哈顿距离之和及其在目标配置中的位置。请注意，两者都是可接受的，即它们永远不会高估剩余的移动次数，这确保了某些搜索算法（例如 A*）的最优性。

• 你认为什么Heuristic是合适的，A*似乎工作得很好，你有一个例子，也许在cor java？

让我们Abstract成为一个抽象类，以及A1,A2,...,An继承自的具体类Abstact。每一个Ai都有一个列表Abstract和一个预定义的、在编译时已知的、一组原始类型，假设我们对它们有一个静默函数，并且每个具体元素的结构中没有“循环”。

如果两个元素 e1 和 e2 对于预定义的基元具有相同的值，则它们是相同的，并且如果对于 e1 中的每个元素，在 e2 中都Abstract存在一个Abstract使得 e1 和 e2 相同。（换句话说，顺序并不重要）。

我正在为这类问题寻找一个好的哈希启发式算法。它不应该（据我所知，不可能）是一个完美的哈希函数，但它应该很好并且在运行时易于计算。

如果有人能给我一些指导如何实现这样的功能，我会很高兴，或者指导我阅读一篇解决这个问题的文章。

PS我正在用Java编写，我假设（如果我错了，请纠正我）内置的hash()对于这个问题来说还不够好。
编辑：
列表和原语在构造后是固定的，但在编译时是未知的。