heuristics 相关问题

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

遗传算法中的多目标优化

我对元启发式优化非常陌生。 我正在尝试使用遗传算法解决问题。 我有 4 个输出: 人口过剩 人口不足 随着时间的推移 时间不足 我的目标是...

回答 2 投票 0

IndexError:在车辆路径问题中执行_get_start_solution时列出索引超出范围

我正在研究车辆路径问题的实现,在执行 _get_start_solution 函数时遇到 IndexError。错误发生在

回答 1 投票 0

在构造控制流程图时,是否有可靠的方法或启发式来确定 COBOL 部分是否失败?

我正在为一些 COBOL 代码构建一个控制流程图作为练习。 对于这个问题,我考虑以下代码: 识别部门.程序-ID。不可约测试。 作者。 魔力。

回答 1 投票 0

为什么贪心启发式不能给出文件存储的最优解决方案?

为什么贪心启发式不能给出文件存储的最优解决方案? 我正在解决一个问题,我需要在硬盘上存储大小为 $f_1、f_2、\ldots、f_n$$ 的 $n$ 文件。磁盘已损坏...

回答 1 投票 0

在Python中,如何区分人类可读的单词和随机字符串?

词例: 球 百科全书 画面 随机字符串的示例: 克克斯博格萨克 杰盖尼 rnfdwpm 当然,随机字符串可能实际上是某种语言中的单词,或者看起来像……

回答 6 投票 0

n 个皇后的快速启发式算法 (n > 1000)

我写了两个程序: 将棋盘上的 n 个皇后放在一起,不会受到回溯算法的任何威胁。但这对于大 n 来说非常沉重。最后你可以运行 100 个皇后。 放在一起...

回答 2 投票 0

在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

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