heuristics 相关问题

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

如何解决n为10 ^ 9的http://www.spoj.com/problems/MST1/

使用Bottom up up DP方法,我能够解决问题。如何解决http://www.spoj.com/problems/MST1/最多10 ^ 8。如果输入非常大,则n最高为10 ^ 9。我将无法创建查找...

回答 1 投票 0

在蟒蛇的话斯普利特语音音频文件

我觉得这是一个相当普遍的问题,但我还没有找到一个合适的答案。我有人类语音的多种音频文件,我想就突破的话,它可以通过启发式做...

回答 4 投票 15

找到一个启发式的传教士和食人族

我正在尝试建立一个解决传教士和食人族问题的算法。我不确定我应该使用的启发式以及我应该寻找什么来尝试最终解决这个问题。 ...

回答 1 投票 1

启发式将如何影响Dijkstra的算法,使其成为A *算法

我正在开发一种应该解决传教士和食人族问题的A *算法。我不明白的是启发式的做法是使搜索节点比Dikstras更少......

回答 1 投票 2

NSGA 2:PseudoCode

我需要使用一个准确的NSGA 2多目标优化算法。我无法在网络上找到一个清晰而详细的NSGA2伪代码,以便能够实现它。提前致谢。

回答 1 投票 0

如何及时找到24拼图的最佳解决方案?

问题:在不到5秒的时间内(在普通计算机上)计算随机24(5x5)滑动拼图的最佳解决方案。我尝试过:使用IDA *算法与曼哈顿距离/线性...

回答 1 投票 1

谁能更清楚地解释Nilsson在8-puzzle中的序列分数?

我正在学习关于8拼图问题的A *算法。我没有关于A *的问题,但有一些关于启发式得分 - 尼尔森的序列得分。 Justin Heyes-Jones网页 - A *算法......

回答 1 投票 4

最好先搜索最优和完整吗?

我对最佳搜索算法有一些疑问。我拥有的伪代码如下:最好的第一个搜索伪代码首先怀疑:它是完整的吗?我读过它不是因为它......

回答 2 投票 1

如果使用欧几里德距离启发式的A *搜索允许对角移动,它仍然是最优的吗?

因此,如果我在10x10迷宫中进行了A *搜索并且有10个障碍物并允许在此范围内进行对角移动,那么它仍然是最佳的吗?我的答案是它仍然是最佳的,这是因为......

回答 1 投票 1

Alpha beta修剪评估功能的设计[关闭]

我正在设计一个国际象棋游戏和它背后的人工智能实现一个带有alpha-beta修剪的搜索树。我在设计游戏的评估功能时遇到了困难。怎么去...

回答 1 投票 1

如何定义水壶的启发式功能?

我试图将水壶问题放入启发式功能中,但我发现了一些问题。有2个水壶,一个可容纳5(x),另一个可容纳3(y)加仑的水。目标是(y,...

回答 1 投票 4

是否有更有效的算法来计算8-puzzle游戏的曼哈顿距离?

我目前正在编写一种算法,通过使用Python的A *搜索算法解决8-puzzle游戏。但是,当我计算代码时,我发现get_manhattan_distance需要很长的时间......

回答 1 投票 4

如何根据相似系数优化元素的顺序?

我必须根据彼此之间的相似性(由系数表示)对元素序列进行重新排序,以使每个元素与其每个邻居最相似。我必须 ...

回答 1 投票 0

骑士之旅:你如何计算从左上角到其他所有领域的距离?

我刚刚学习C而且我必须解决学校的骑士旅游问题。我使用Warnsdorff的规则来解决这个问题。但是我有一些问题要决定我必须跳下哪个领域...

回答 1 投票 -2

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

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

回答 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

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