1回答
我理解禁忌搜索是如何工作的，即它是如何类似于爬山的，但是搜索空间中的点是被记住的。这被称为禁忌列表，因为算法试图避免它们。
然后我发现了这句话，可能是真的，也可能是假的：
“它使用内存数据结构来防止移动到搜索空间中以前访问过的点。”
这似乎是对的..。禁忌搜索是如何使用“内存数据结构”的？我知道它使用内存结构，但内存数据结构似乎是错误的。我是不是想得太多了，或者我是不是太累了，因为数据结构可能意味着完全不同的东西。
浏览 3提问于2013-05-07得票数 0
Tabu Search可能在Genetic Algorithms上使用。
遗传算法可能需要很多代才能获得成功，因此以高性能运行对它们来说是非常重要的。禁忌搜索是为了避免局部最大值和良好的记忆机制，通过迭代获得更好的成功。然而，禁忌搜索除了它的优点外，还使算法变得更慢。
我的问题是：
有没有研究什么时候使用禁忌搜索和遗传算法，什么时候没有？
浏览 5提问于2011-05-06得票数 4
1回答
我想知道像禁忌搜索这样的元启发式算法的计算复杂度是多少。为什么在原论文中没有一节讨论算法的时间和空间复杂度，甚至对算法的改进，如迭代禁忌搜索和反应式禁忌搜索？ 我想和其他人一起分析旅行商问题的算法。 begin
T:= [ ];
s:=initial solution;
s*:=s
repeat
find the best admissible s’ є N(s);
if f(s’) > f(s*) then s*:=s’
s:=s’;
update tabu list T;
until stopping criterion:
end;
浏览 59提问于2019-07-02得票数 1
如何让我的搜索栏在所有屏幕上正确对齐。(和操作系统)
到目前为止，这是我在运行Ubuntu的笔记本电脑上打开时的代码(12.04.1)
当我在运行windows7的工作桌面上打开我的网站时，我的搜索栏可以完美地对齐。
我的搜索栏没有完全对齐。
HTML4.01(通过了w3c标准测试(我还添加了导航栏的代码，因为我的搜索栏在导航栏div中))
<ul id="nav">
<li><a href="index.html"><img src="images/home.gif" title="Home&#
浏览 0提问于2012-10-11得票数 0
回答已采纳
1回答
xpath
//*[h1]
在python和Firebug上试用时显示不同的结果。我的代码：
import requests
from lxml import html
url = "http://machinelearningmastery.com/naive-bayes-classifier-scratch-python/"
resp = requests.get(url)
page = html.fromstring(resp.content)
node = page.xpath("//*[h1]")
print node
#[<Element
浏览 4提问于2015-06-24得票数 0
回答已采纳
1回答
我在寻找一种如何同时搜索多个页面的方法。例如，我寻找一些产品“我的产品”，我想要铬打开shop1，shop2，shop3和搜索“我的产品”在他们上面。
类似于扩展，它需要我输入“我的产品”并打开多个链接(链接到商店，获得“我的产品”)。
很久以前，有一个扩展的即时多重搜索，但它不再工作了。有什么建议吗？谢谢。
浏览 0提问于2021-03-12得票数 0
1回答
我们经常看到禁忌搜索被用来解决旅行采购员/旅行推销员的问题，我很想调查一下，但总是弄不明白进程和停止条件，有谁能解释一下如何实现这一点吗？
浏览 3提问于2015-08-15得票数 1
对于我的优化问题，我让OptaPlanner构造初始解(FIRST_FIT)，然后进行本地搜索。
<unionMoveSelector>
<changeMoveSelector/>
<swapMoveSelector/>
<pillarChangeMoveSelector>
<subPillarType>ALL</subPillarType>
</pillarChangeMoveSelector>
<pillarSwapMoveSelector>
浏览 0提问于2020-07-28得票数 0
1回答
我正在为装箱问题研究不同的启发式解决方案，并实现了不同的算法，如FF，FFD，BF，BFD等。我的问题是，有没有比这些算法更好的算法，或者对这些算法有任何(甚至是很小的)改进。我已经阅读了很多，并搜索了这篇文章，但没有找到真正有趣的东西。
浏览 1提问于2013-05-03得票数 1
1回答
我正在使用OptaPlanner来解决一些规划问题。我读过这些文档，我不太清楚爬山和禁忌搜索算法到底是如何工作的。我不确定的是：
爬山是只选择比现在更好的动作，还是允许以最好的分数选择比现在的更好的动作？
禁忌搜索是否允许选择得分比当前差的移动，如果没有移动导致解决方案的更好或相同的分数与当前的？
浏览 4提问于2016-01-28得票数 2
回答已采纳
1回答
禁忌搜索示例问题
、、
请您帮助我理解这个示例：
TS是一种数学优化方法，属于基于轨迹的一类技术。Tabu搜索通过使用描述访问解决方案的内存结构来提高本地搜索方法的性能:一旦确定了潜在的解决方案，就会将其标记为“禁忌”("tabu“是同一单词的不同拼写)，这样算法就不会反复访问该可能性。禁忌搜索归因于弗雷德·W·格洛弗
我不明白为何会使用上三角，以及为何：
tabu结构现在显示，在3次迭代中禁止交换模块4和5的位置。在这一步中最改进的一步是交换3和1以获得2的增益。
请你解释一下为什么是三角形，为什么是上面的陈述？
?？?
浏览 5提问于2011-06-12得票数 5
回答已采纳
1回答
在8皇后问题中，哪个搜索会更有效地找到解决方案，为什么会出现这种情况？
对于任何不知道8皇后问题是什么的人来说，这基本上就是如何在一个棋盘(8x8)上安排8个皇后而不让他们互相攻击。
谢谢
浏览 1提问于2013-05-16得票数 0
3回答
你知道一个好的和最重要的详细禁忌搜索的例子吗？
一些不难的东西，因为我很难理解这个很酷的算法。
我找到了这个带有的和这个，但它不是很详细
浏览 5提问于2011-06-14得票数 2
回答已采纳
我一直在与RecyclerView中的一个视觉缺陷作斗争，直到我注意到它是由将RecyclerView放入ConstraintLayout引起的。
这就是我试图实现的目标(RecyclerView和GridLayoutManager在LinearLayout中)：
这是我第一次尝试(RecyclerView with GridLayoutManager my ConstraintLayout)：
因此，我的问题是:当RecyclerView RecyclerView 生活在 ConstraintLayout**?**中时，为什么项不能正确匹配？
使用布局检查器可以看到Rec
浏览 0提问于2017-09-18得票数 2
1回答
我想在matlab中实现禁忌搜索来优化Ackley基准函数，因为我对如何为这些连续函数生成邻域感到困惑。均匀随机数足够了吗?还是我必须选择步长？感谢您的帮助
浏览 2提问于2017-10-05得票数 1
当我使用python3.6请求https://etherchain.org/api/difficulty时，我得到了HTTPError:禁忌。有人知道解决办法吗？
import json
from urllib.request import urlopen
from pandas.io.json import json_normalize
r_difficulty_eth =
urlopen('https://etherchain.org/api/difficulty').read().decode('UTF-8')
difficulty_eth_data
浏览 0提问于2017-08-08得票数 0
回答已采纳
1回答
我正在尝试用禁忌搜索来解决TSP问题。我理解这种启发式方法的大部分基础。但是我很难弄清楚一些禁忌动作的节奏和禁忌列表的长度之间的区别。这两种数据结构在web上的大多数教程和文档中都有提及。如果能解释一下这种差异，我将不胜感激。
浏览 1提问于2016-12-13得票数 0
1回答
我们有一个rest服务，用于验证我们的客户。有些情况下，我们希望向客户报告更多的信息，而不仅仅是“授权失败”。例如，如果他们的帐户在多次尝试后被锁定，我们将向客户报告他们的帐户已被锁定。还有其他实例，因为业务用例，我们将向它们报告其他问题。这些问题中的任何一个都将拒绝用户登录，即使用户名/密码是正确的。
我认为，在这些情况下，可能返回一个401授权的可能是不正确的，但是在查看了http状态代码之后，我不确定什么样的返回代码是合适的。也许是403紫禁品？意识到我得把这个问题的措辞还给客户。
浏览 1提问于2015-12-09得票数 1
回答已采纳
我试图自动下载谷歌图像搜索中出现的第一个图像，但是我无法读取网站的源代码，并且出现了一个错误("HTTP错误403:禁忌“)。有什么想法吗？谢谢你的帮助!
这是我的密码：
from urllib.request import urlopen
from bs4 import BeautifulSoup
word = 'house'
r = urlopen('https://www.google.pl/search?&dcr=0&tbm=isch&q='+word)
data = r.read()
浏览 2提问于2017-12-01得票数 3
回答已采纳
我们在Ubuntu 14.04上设置了Python 3.6.1和Django、Celery和Rabbitmq。现在，我使用的是Django调试服务器(对于dev和Apache不起作用)。我目前的问题是，芹菜工作进程从Python启动并立即消亡--进程显示为已失效。如果我在终端窗口中使用相同的命令，将创建worker，如果队列中有任务在等待，它将接管该任务。
下面是命令：
celery worker --app=myapp --loglevel=info --concurrency=1 --maxtasksperchild=20 -n celery_1 -Q celery
无论正在设置哪个队列，
浏览 0提问于2018-08-25得票数 0
Firebase身份验证在本地主机上工作得很好，但在生产中的google云运行项目中，只有403失败，没有详细说明错误的原因。
以下是标题：
> POST /api/account/auth2/ HTTP/2 Host: appsite.com User-Agent: Mozilla/5.0
> (Macintosh; Intel Mac OS X 10.15; rv:95.0) Gecko/20100101 Firefox/95.0
> Accept: */* Accept-Language: en-US,en;q=0.5 Accept-Encoding: gzip,
&g
浏览 5提问于2022-01-02得票数 0
我试着用python单行for loop做一个赋值操作，比如
[a[i]=b[i] for i in range(0,len(b))]
这似乎是错误的。有没有办法在python单行for循环中使用赋值操作？
浏览 0提问于2017-06-01得票数 0
2回答
最新的图着色元启发式算法
、、、、
我有一个图着色问题，涉及数千个顶点，每个顶点有10到50条边。我一直在研究许多图着色启发式算法(GA，禁忌搜索……)，但我发现它们很难比较，也很难决定哪一个最适合我。有没有人有过大规模图着色的经验，可以推荐一种技术，或者告诉我这个领域目前最先进的算法？
谢谢。
浏览 7提问于2012-12-09得票数 3
1回答
我需要运行一个已经存在的django项目。
我安装了所有的依赖项，运行syncdb，进行迁移。现在应用程序运行良好。但我想加载夹具，以便我可以测试应用程序的样本数据。
我有三个文件
当我运行./manage.py e.py加载数据固定装置/good_email.yaml时，我会得到这个错误。
IntegrityError: Problem installing fixture 'fixtures/good_email.yaml': Could not load
Myproject.MYclass(pk=78): columns kabal_id, email are not u
浏览 0提问于2014-11-05得票数 0
回答已采纳
1回答
当我试图理解禁忌搜索如何应用于旅行推销员时，我很难理解邻域是如何产生的。如果我们看看这段来自维基百科的伪代码：
sNeighborhood ← getNeighbors(bestCandidate)
for (sCandidate in sNeighborhood)
if ( (not tabuList.contains(sCandidate)) and (fitness(sCandidate) > fitness(bestCandidate)) )
bestCandidate ← sCandidate
end
end
我的最佳候选者是从最近邻居算法生成的
浏览 2提问于2019-03-27得票数 0
2回答
我有一个可以生成选项列表的wordpress插件。生成的代码如下所示：
<select name="question">
<option value="yes">Yes</option>
<option value="no">No</option>
<option value="maybe">Maybe</option></select>
<p id="text">some text</p
浏览 0提问于2012-07-25得票数 1
回答已采纳
正如您可能知道的，为了在应用程序(在我的例子中是AS3)中从Facebook加载图像，我们必须加载以下策略文件：
Security.loadPolicyFile('https://fbcdn-profile-a.akamaihd.net/crossdomain.xml');
否则，我们将得到以下错误：
SecurityError: Error #2122: Security sandbox violation: Loader.content: http://test cannot access http://profile.ak.fbcdn.net/v22941/254/15/
浏览 4提问于2014-04-05得票数 0
3回答
我试图解决一个部分初始化的sudoku谜题(那种出现在报纸上)与‘口水规划师’包。虽然它可以在3秒内从零开始生成一个(随机的)拼图，但是它被困在一个解决部分初始化的难题的循环中。
问题：对于sudoku来说，禁忌搜索和模拟退火从根本上说是一个糟糕的选择吗？我说的是完全性(会不会达成解决方案)和效率(这是不是过分了)。
我的怀疑来源于这样一个事实: sudoku拼图总是有一个精确的单解，而启发式算法(AFAIK)并不是为了“到达它们”而设计的。
浏览 4提问于2012-02-01得票数 3
回答已采纳
2回答
用禁忌搜索法求解旅行商
、、、
我试图理解禁忌搜索，用它与爬山算法，解决旅行推销员问题。
我理解“纯”爬山算法，但是禁忌搜索如何改变这个算法对我来说还不是很清楚。
爬山示范：
假设给出6个城市A，B，C，D，E，F，随机选取一个初始状态：(A，B，C，D，E，F)，旅行费用为120。
然后，我将选择一组相邻的状态(通过用第2、3、4等元素交换第1元素)，并计算每个州的旅行成本：
(B,A,C,D,E,F) = 110 /* <120; mark as optimal */
(C,B,A,D,E,F) = 127
(D,B,C,A,E,F) = 145
(E,B,C,D,A,F) = 102 /* <110
浏览 1提问于2013-12-04得票数 4
回答已采纳
1回答
我使用的是django 3.sqlite数据库。我有这样一种情况，我的一个模型中的一个实例不能保存。我得到一个完整性错误和“检查约束失败”，后面跟着我的模型的名称("post“在我的”按“应用程序中: press_post)。我已经查过了，我猜这意味着我的一个字段的值是不可能的？如果有人能更准确和准确地解释它的意思，那将是有帮助的。大多数情况下，我想知道如何找出哪个check约束失败，以便修复它(导致问题的是模型中的哪个字段或哪个数据)。模型中的其他实例保存时没有任何问题，而其他一些实例与此实例具有相同的问题。 我可以访问shell_plus中的实例并查看数据。看起来没问题..。但很
浏览 24提问于2021-08-30得票数 2
1回答
我的搜索结果是空白..。我试图用以下行将响应的403禁止状态更改为404 Not状态：
Header set Status-Line "HTTP/1.1 404" "expr=%{REQUEST_STATUS} == 403"
然而，这是没有效果的。我怀疑这可能是因为Apache实际上没有使用状态行标头，尽管它是HTTP规范的一部分。这有可能吗？我试图通过头指令来完成这个任务，而不是重写，因为这样做似乎更好。
浏览 0提问于2016-08-22得票数 3
回答已采纳
我最近一直在学习tensorflow，在将适当大小和键入的数值数据发送到tensorflow中的占位符时遇到了问题。这段代码改编自。
我的模型文件：
import tensorflow as tf
import scipy
from tensorflow.python.ops import rnn, rnn_cell
def weight_variable(shape):
initial = tf.truncated_normal(shape, stddev=0.1)
return tf.Variable(initial)
def bias_variable(shape)
浏览 2提问于2016-10-13得票数 0
我正在研究文献中提供的自动编程技术，但只研究那些使用人工智能的技术。我能找到的唯一这样的技术就是遗传编程。
有没有其他技术可以将程序员不需要知道如何解决的高级问题规范转换为工作程序？这些搜索技术的类别是什么？
浏览 0提问于2011-05-10得票数 7
回答已采纳
我正在设置基于总步数的求解器局部搜索阶段终止策略。我发现当我将步数设置为80000步时，它会在30分钟内终止。因此，我将其设置在200,000左右，并预计它将在2-3小时内终止。 然而，即使在一天之后，它也没有终止。然后我用调试日志运行它，发现在大约90,000个步骤之后，每个步骤所花费的时间开始增加，大约100,000个标记它只是不采取任何新的步骤。 这可能是什么原因造成的？如果它已经耗尽了所有步骤，它不会自动终止吗？
浏览 11提问于2019-02-04得票数 0
回答已采纳
1回答
我正在写一个模拟退火程序，在调试时遇到了一些问题。任何建议都将受到欢迎。
首先，输出不是确定性的，所以我已经运行了100次，并查看了平均值和标准差。
但是，完成一个测试用例需要很长时间(> 30分钟)。
通常，我会尝试减少输入，但减少迭代次数会以无法完全预测的方式直接降低结果的准确性。例如，冷却计划是按迭代次数缩放的指数衰减。减少单独运行的数量会使输出非常不可靠(我试图寻找的一个bug是运行之间的巨大差异)。
我知道过早的优化是万恶的根源，当然在程序正确之前进行优化肯定还为时过早，但我正在认真考虑重写这是一种更快的语言(Cython或C)，因为我知道我最终必须将其移植回Python进行提
浏览 1提问于2011-03-06得票数 1
1回答
创建MVVM搜索页Xamarin
、、、、
我想用MVVM创建Xamarin搜索页面。我已经在我的MainWindowViewModel中创建了一个逻辑，一旦用户在搜索器中输入一个字符，它就必须更新我的ListView。但是我有这样的结果：
我不知道我做错了什么。我还想异步调用ExecuteSearchCommand，如果您能展示如何正确地实现它，我会很接近的。谢谢。
<ContentPage.BindingContext>
<ViewModels:MainWindowViewModel/>
</ContentPage.BindingContext>
<ContentPage.
浏览 0提问于2017-06-30得票数 1
今天是我第一次使用Python，所以我相信这是一个简单的问题。
我需要将这个Python脚本从命令行应用程序转换为：。最终结果将是一个URL，它返回作为querystring参数传递给它的网页图像。我已经在Windows上用.NET和IE、Gecko和WebKit实现了这一点，但现在我需要在OS上对Safari做同样的事情。
我想我已经得到了转换，但不幸的是，我在OS X上从Apache运行脚本时遇到了问题：
app = AppKit.NSApplication.sharedApplication()
# create an app delegate
delegate = AppDelega
浏览 4提问于2010-09-14得票数 1
回答已采纳
1回答
我知道在滚动容器中放置ListView被认为是一种禁忌，那么有没有什么“合适”的方法来完成对其中有ListView子级的容器的滚动呢？示例布局如下所示：
Header
---
"Sub" header
---
ListView with list items
---
Footer
页眉和页脚需要在屏幕上保持静态，中间的内容(副标题和ListView)应该在它们之间滚动。我不能只有ListView可滚动，因为副标题占用了太多空间。目前，标题来自，子标题包含几个视图，包括图像和一些文本，而ListView (实际上是ViewFlipper的一部分)将包含不确定数量的项。页脚有几个用
浏览 0提问于2009-12-14得票数 1
回答已采纳
1回答
我有一个带有面板的Java swing应用程序，其中包含三个不能正确绘制的JComboBoxe。
组合框框只显示为右侧的向下箭头，但没有当前所选值的标签。
如果窗口的大小调整了一个像素，框就会正确地重新绘制。
我所有的谷歌搜索都指向在JPanel上调用revalidate()来解决这个问题，但这对我来说并不管用。
在JPanel上调用updateUI()已将其从总是错误显示更改为一半时间显示错误。
还有没有其他人看到了这一点，并找到了一种不同的方法来强制重画组合框？
浏览 0提问于2008-08-21得票数 8
回答已采纳
我的create语句如下所示：
private static final String USER_CREATE =
"create table user (uid text unique, pw text, admin integer);";
当我试图插入到db中时，它允许我为uid插入一个值，但是如果我试图插入一个用于pw或admin的值，它会抛出一个SQLiteException‘表用户没有名为pw’的列，对于admin也是如此。我的语法不对吗？这是我的DBAdapter代码：
public class DBAdapter extends Activity {
//***
浏览 2提问于2010-11-26得票数 1
执行以下简单的搜索请求：http://localhost:9200/_search?size=100000
我的堆使用量突然增加了。由于查询不包含任何过滤字段、聚合等，因此字段数据缓存和过滤缓存没有机会填满堆。我不明白堆使用率增加背后的原因是什么。
我怀疑是因为文档的_source字段。但我不确定。我想知道幕后发生了什么。
浏览 3提问于2015-07-14得票数 0
1回答
我正试图用Python编写一个程序，它需要输入多少次才能重复斐波纳契序列。
...
i=1
timeNum= input("How many times do you want to repeat the sequence?")
while i <= timeNum:
...
i += 1
如何将输入强制为整数？我不能让人重复“苹果”时代的顺序吗？我知道它涉及到int()，但我不知道如何使用它。任何和所有的帮助都是感激的。
浏览 3提问于2016-08-17得票数 2
1回答
我的任务是使用任何学习到的算法来为有能力的车辆路径问题产生一个解决方案。从我对文献的简短搜索来看，禁忌搜索变体似乎是最成功的。它们可以被归类为学习算法吗?或者它们只是局部搜索的变体？
浏览 0提问于2013-11-14得票数 0
2回答
我希望为一个油脂猴子插件创建一个通用的配置窗格。我想知道是否有一个库可以让这件事变得更容易？
我正在寻找一些工具，你可以给它一些名称/值对，它将生成一个漂亮的用户界面。
我想我在什么地方见过这个，但是忘记了搜索词。
浏览 2提问于2010-07-15得票数 3
当我将ModelToModelField包含到我的一个模型中时，抛出了以下错误。
Traceback (most recent call last):
File "manage.py", line 11, in <module>
execute_manager(settings)
File "/Library/Python/2.6/site-packages/django/core/management/__init__.py", line 362, in execute_manager
utility.execute()
File
浏览 0提问于2010-03-30得票数 0
回答已采纳
3回答
我试着用一种最陡峭的方法来最小化离散函数。这应该是相当简单的，但我有困难的搜索‘爬升’从任何地方的最低。这是我用Mathematica编写的代码，但语法很容易理解。
x = {some ordered pair as a beginning search point};
h = 0.0000001; (* something rather small *)
lambda = 1;
While[infiniteloop == True,
x1 = x[[1]];
x2 = x[[2]];
x1Gradient = (f[x1-h,x2]-f[x1+h,x2])/(2h);
x2G
浏览 6提问于2011-07-06得票数 1
1回答
我有一个多维数组，我把它传递给了一个以laravel表示的视图。此数组用于使用刀片语法将数据输出到视图。但是，当我试图访问@foreach循环中的密钥时，我会收到一个错误Invalid argument supplied for foreach()。
当我在php中输出相同的数组索引时，在@foreach ()循环之前标记行时，不会出现错误。有人能告诉我为什么会发生这种事吗？
数组var_dumped：$item['all']
@php
echo var_dump($item['all']);
die();
@endphp
array (size
浏览 2提问于2021-02-14得票数 0
回答已采纳
1回答
我有三张桌子：users，pages和users_pages
Users Table
+----+------+-----
| id | name | ...
+----+------+-----
Pages Table
+----+------+-----
| id | name | ...
+----+------+-----
users_pages table, which says, which user is admin of which page.
+---------+---------+
| user_id | page_id |
+---------+---------+
浏览 2提问于2013-12-27得票数 1
回答已采纳
我最近开始使用MS Outlook2007，但我无法理解如何实现一些特定的东西。为了切中要害，我想知道该怎么做：
如何创建/存储控件或可视元素，如按钮、文本框等？
我如何允许接收电子邮件的人将信息输入到电子邮件中的文本框中，然后也在电子邮件中，将文本框控件中的数据存储在本地，以便可以编辑和返回？
那么，当用户单击电子邮件中的内容时，我如何接收电子邮件？
这样的事情有可能发生吗？感谢您给我一个提问的机会。
浏览 3提问于2013-02-07得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
