heuristics 相关问题

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

局部最大值问题会导致简单爬山算法陷入无限循环吗?

例如,我有以下问题:我可以应用的唯一操作符是:将结构中最上面的块放下来将不在结构中的块放到最上面的位置......

回答 1 投票 1

针对TSP和Christofide启发式的Subtour约束公式

我正在研究旅行商问题(TSP)的不同表述的比较。特别是,我正在比较DFJ与MTZ的子区约束公式。这些是使用......实现的

回答 1 投票 0

具有目标函数中的符号的最小成本最大流量

我有一些Min-cost-max-flow问题,在约束条件下具有简单的平衡方程,但在目标函数中具有“坏”的符号,即,目标函数仅取决于...的存在。

回答 1 投票 0

为什么带有可接受的非一致启发式的A *找到非最优解?

我知道具有可接受的非一致启发式的A *将找不到最佳解决方案,但我正在努力寻找它何时会发生的例子。因为这个想法,我找不到榜样 - ......

回答 1 投票 6

了解单个目标迷宫的A *启发式算法

我有一个如下迷宫:|||||||||||||||||||||||||||||||||||| | P | | ||||||||||||||||||||||| |||||||| | | || | | ||||||| || | | || | | | | |||| ...

回答 3 投票 5

如何从Project Gutenberg文本中删除页眉/页脚?

我尝试过各种方法从Project Gutenberg文本中剥离许可证,用作语言学习项目的语料库,但我似乎无法想出一种无监督,可靠的方法。 ...

回答 3 投票 19

所有启发式方法,如UPGMA,能否在重复分析中提供不同的结果?

我想知道是否所有启发式方法,但具体地说,如果组没有高度定义,UPGMA或亲和传播可能在重复分析中提供不同的结果。我的意思是,作为......

回答 1 投票 0

Minimax算法无法按预期工作

我目前正在与c#中的AI进行跳棋游戏。我试图使用minimax算法实现AI。虽然我的功能有效,但它选择的动作根本不符合逻辑。我测试了......

回答 1 投票 0

加权元素的笛卡尔积

我有一组元素集合,其中每个元素都附加一个值(0..1)(实际容器类型无关紧要)。我正在迭代笛卡尔积,即...的组合

回答 2 投票 1

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