heuristics 相关问题

启发式是指使用算法来处理高度复杂的问题。

在python和metaheuristics中使用DEAP库实现背包问题的问题

我目前正在使用 libray DEAP 在 python 中实现背包问题。我必须最大化利益并最小化偏好。问题不能有更多的元素

回答 1 投票 0

我的 alpha beta 搜索算法对于终极 tic tac toe AI 机器人来说很慢

我正在做一个学校项目,我试图编写一个 alpha beta 搜索算法来解决终极井字游戏。 (终极井字棋只是普通井字棋的 3x3 网格,其中每个动作......

回答 1 投票 0

优化购物篮的产品分配

我目前面临着设计一种算法来最佳地解决以下任务的挑战: 我们有一组产品,每种产品都与可以放入的特定篮子相关联。对于...

回答 1 投票 0

如何在父类中创建一个抽象类,以便每个子类都可以有自己的实现?

首先,我最近从 Julia 跳到了 C++,所以我对其中一些概念还很陌生,如果我没有使用正确的术语,我很抱歉。我正在 C++ 中实现元启发式,我

回答 1 投票 0

如何在 tidymodels 中指定虚拟模型/启发式规则作为模型?

我正在使用 tidymodels 和工作流集比较数据集上的一些 ML 模型,并且我想同时将它们与领域中常用的启发式规则进行比较。我以为这可能...

回答 1 投票 0

带有 A* 搜索启发式功能的彩色迷宫 AI

使用 A* 搜索解决颜色迷宫难题是目标。这是游戏的示例 https://www.mathplayground.com/logic_color_maze。基本上,您希望最大限度地减少移动成本,并且...

回答 1 投票 0

启发式选择五个最大化点积的列数组

我有一个稀疏的 60000x10000 矩阵 M,其中每个元素都是 1 或 0。矩阵中的每一列都是不同的信号组合(即 1 和 0)。我想从...中选择五个列向量

回答 2 投票 0

什么时候启发式是可接受的但不一致?

任何一致的启发式也是可接受的。但是什么时候启发式是可接受的但不一致(单调)? 请提供一个属于这种情况的示例。

回答 4 投票 0

我需要帮助为 Othello 实施 Negascout(主要变异搜索)

我正在尝试在我的 Othello ai 中实现 pvs,作为改进 alpha beta proning 的一种方法,但是当我实现它时,它实际上慢了大约一倍,我的问题是,我将如何实现它,.. .

回答 1 投票 0

寻找根据距离对数据进行聚类的方法

我有一个 pandas 数据框定义为 亚历杭德罗·安娜·贝阿特丽斯·何塞·胡安·卢兹·玛丽亚·鲁本 亚历杭德罗 0.0 ...

回答 1 投票 0

OptaPlanner - 如何在构造启发阶段配置选择过滤器?

我尝试在 CH 阶段添加选择过滤器,如下所示在solverConfig.xml中: FIRST_FIT 我尝试在 CH 阶段添加选择过滤器,如下所示在solverConfig.xml中: <constructionHeuristic> <constructionHeuristicType>FIRST_FIT</constructionHeuristicType> <changeMoveSelector> <entitySelector> <filterClass>org.example.entity.ShiftFilter </filterClass> </entitySelector> </changeMoveSelector> </constructionHeuristic> 将其添加到配置后,求解器无法启动。相同的过滤器在本地搜索阶段工作得很好。 solve api响应中的错误如下: The <constructionHeuristic> contains a changeMoveSelector (ChangeMoveSelectorConfig(EntitySelectorConfig(null), null)) that contains an entitySelector (EntitySelectorConfig(null)) without explicitly configuring the <queuedEntityPlacer> 有人可以帮我指出如何在 CH 中添加选择过滤器的正确方向吗? 这里有龙。 来自此文档部分,这是正确的 CH 功率调整配置的示例: <constructionHeuristic> <queuedEntityPlacer> <entitySelector id="placerEntitySelector"> <!-- your filter? --> </entitySelector> <changeMoveSelector> <entitySelector mimicSelectorRef="placerEntitySelector"/> <valueSelector> </valueSelector> </changeMoveSelector> </queuedEntityPlacer> </constructionHeuristic> 话虽如此,根据我的经验,这可能是解决您想要解决的扩展问题的错误兔子洞。

回答 1 投票 0

A-star:多个目标的启发式

让我们考虑一个简单的网格,其中任何点最多与其他 4 个点(东北-西-南邻域)连接。 我必须编写程序,从选定的初始化中计算最小路径...

回答 5 投票 0

启发式函数背后的直觉加上示例

我正在参加人工智能课程,并完成一些提供的期中练习,以便更好地理解材料并帮助准备初次考试。我觉得我很了解搜索

回答 1 投票 0

A* 曼哈顿距离

我搜索了A*的算法/伪代码,我按照它并编码了它。我使用曼哈顿距离作为 h(n)。 ( f(n) = g(n) + h(n) ) 而这就是结果, (来源:uploadir.com) 这种事总是会发生

回答 3 投票 0

为什么修饰符“public”对这个项目无效,而它对其他 3 个类似类型的实现有效?

这是 4 种搜索算法 BFS、DFS、GBFS 和 A* 的基本实现,其中代理(机器人)在带墙的 5 x 11 网格中导航,以到达两个目标位置之一。我实现了 BFS,D...

回答 0 投票 0

如何使用机器学习来预测 A 星级搜索的启发式

我的问题是如何使用机器学习来预测更好的 A 星搜索启发式算法。具体来说, 我们是否应该训练一个可以采用任意节点并输出更好的 heuri 的模型...

回答 1 投票 0

加权图上 A* 算法的启发式函数

我目前正在做 A* 算法的作业。我得到了一个邻接表形式的图,告诉我哪个节点可以去哪个节点以及距离,起始节点,结束节点......

回答 0 投票 0

在使用 A 星的 N 拼图搜索问题中,2 倍加权曼哈顿距离是否仍然是可接受的?

我知道曼哈顿距离是一个可接受的启发式函数,因为它不会高估将瓷砖移动到正确位置的成本。但我的问题是 如果我加倍 h,说扩大每个...

回答 0 投票 0

AMPL 错误:我收到这个错误,我已经提到并附加了 mod 和 dat 文件

下面是我的 ampl 的 dat 和模式文件。 我收到以下错误: hw3.dat,第 14 行(偏移量 262): b[1] 已经定义 上下文:1 1 >>> ; <<< hw3.dat, line 14 (offset 2...

回答 0 投票 0

通过扭曲参数空间来处理Nelder-Mead优化中的箱体约束问题。

我有一个关于Nelder-Mead算法(1)的具体实现的问题,这个算法以一种不寻常的方式处理箱形约束。我在任何论文(25篇论文)、教科书(......)中都找不到任何关于它的资料。

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.