我目前正在编写一个Python代码来解决旅行商问题。基本上，当访问地图上的几个点并返回原点时，您需要找到尽可能短的距离。我的代码中计算距离的部分工作得很好，但目前迭代所有可能的排列并计算各个距离的时间太长了。 目前，我正在使用itertools.permutations生成访问这些点的所有可能路径。但是，因为我返回原点，所以我不需要计算原点更改的解，因为这些解决方案将返回相同的距离。所以基本上，我只
浏览 26提问于2020-02-02得票数 0
2回答
用线性表达式表示旅行推销员
、、、、
我在网上看到，人们可以将旅行推销员问题写成一个线性表达式，并使用CPLEX这样的软件来计算它。我的问题是，我如何准确地把它表示成一个线性表达式。所以我有100个城镇，我相信每个人都知道TSP是如何运作的。有人能给我解释一下这是怎么做的吗?编辑
浏览 1提问于2015-04-28得票数 7
回答已采纳
2回答
如果用动态规划方法求解旅行商问题，它能给出比贪婪方法更好的可行解吗？
我知道，在最优解方面，贪婪算法被用来求解TSP，但是当顶点数(即城市)非常大时，它变得更加复杂，并且需要指数时间。
浏览 2提问于2019-02-05得票数 1
对于我的第一个类项目，我需要理解遗传算法如何工作的基础知识(没什么大不了的)，我还需要找到一个用Java遗传算法解决的数字优化问题的例子，并能够向我的教授解释它是如何工作的。我尽我所能地在互联网上搜索了一个Java程序，它可以求解某种形式的带约束的多变量方程，但无济于事。
所以我的问题是:有没有人碰巧有链接到带约束</e
浏览 3提问于2012-09-23得票数 0
回答已采纳
2回答
我必须建立一个有成本的矩阵，但我有这个问题:我有坐标x和y的城市。
旅行的费用是在城市里度过的ceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) +天。V是速度。在城市中度过的日子取决于w来到城市的那一天。例如，如果我们在星期一(T1)到达城市1，我们停留9天，但如果我们在周二到达，那么我们在城市停留4天。
浏览 5提问于2010-01-28得票数 7
例如，我如何通过Python中的ortools简单地找到(x-1)^2的最小值？
我读了ortools的文档，但我找不到它。我知道它不属于线性优化，但我在它的文档中找不到合适的类型。
浏览 159提问于2018-06-02得票数 2
回答已采纳
5回答
有几个约束的旅行推销员
、、、
我在试着找到最好的方法来通过A，B，C和D点
有一些额外的限制-某些点必须在其他点之前到达。比方说D必须在B之前到达。换句话说，对一些点进行排序。如果没有额外的约束，Google Maps apis可以帮助解决这个问题。有没有其他服务可以帮助解决这个问题？有没有一种方法可以用我错过的Google Maps apis做到这一点？
浏览 8提问于2013-02-20得票数 5
回答已采纳
3回答
用带约束线图求解系统
、、、
我想用linalg以矩阵的形式来求解一些系统，但是得到的解应该是1，例如，假设有3个未知数，x，y，z，在解完这个系统后，它们的值应该是1，如.3，.5，.2。有人能告诉我怎么做吗？目前，我正在使用类似于result = linalg.solve(A, B)的东西，其中A和B是矩阵。但这不会返回范围[0, 1]中的解决方案。
浏览 7提问于2015-06-28得票数 7
回答已采纳
我正在对旅行商问题(TSP)的不同公式进行比较。特别是，我比较了和子图约束公式。这些都是使用GLPK解决程序实现的(通过带有pyomo包的Python代码实现)。由于前者有很大的限制，TSP的解决办法如下：
对于我需要处理的实例来说另一方面，MTZ的<
浏览 0提问于2019-04-04得票数 0
1回答
约束求解器与SMT求解器
、、、
有人能给我举一些例子，这些例子可以用SMT求解器(比如microsoft z3 )来解决，但是不能通过约束求解器(比如Gecode )来解决吗？约束求解器和SMT求解器的基本区别是什么？
浏览 5提问于2020-05-27得票数 1
2回答
我正在寻找一个算法，希望存在于那里，但也许我还没有找到合适的术语来搜索……
我在3d空间中有一种“弹性带”，带是固定在起点和终点的。对于空间中的每个点，我可以计算作用在带子上的“外力”。“内力”就像弹簧(切向的力)。我正在寻找内部(收缩)力量和外部(分散)力量之间的平衡条件。问题是外力不是封闭形式的(但它们是稳定的)。目前，我已经解决了这个问题，方法是对具有一些等距点的带子进行初始猜测，计算每个采样
浏览 6提问于2011-08-19得票数 3
回答已采纳
在我的程序中，我需要在优化程序中求解一个边值问题，它也有非线性约束。用fmincon求解问题，需要用BVP的解来求目标函数和非线性约束函数。
目前，我正在求解目标函数和约束函数中的BVP。在对目标函数中的BVP进行一次评价后，是否有一种更有效的方法，通过对约束函数的求解来减少另一次BVP的评价。任何想法
浏览 1提问于2017-01-06得票数 0
回答已采纳
1回答
我现在开始使用SICStus Prolog学习prolog中的限制。虽然我知道如何使用它解决simpe问题，但我有一个必须解决拼图游戏的练习。然而，我不知道如何解决这个问题，因为我将有几个不同的元素，具有不同的礼节(块)，谁能给我一个例子，如何在prolog中表示一个块的列表，以及我应该使用什么样的限制？
浏览 7提问于2011-12-01得票数 1
回答已采纳
Klee使用STP作为约束求解器，但理论上可以改变其求解器。STP不允许浮点操作。如果我们决定用另一个约束求解器代替STP，比如z3，klee是否能够生成浮点约束？它是在smt语言中生成fp约束，stp不能处理这些约束，还是根本不生成fp约束？
如能提供你的答复，我将不胜感激。
浏览 0提问于2015-05-11得票数 1
回答已采纳
假设我有一个求解器数组int = 10；IntVar[] x= VariableFactory.boundedArray("x"，n，0,100，IntVar )；
我需要定义一个约束来限制这个数组的标准差(可以是一个带小数点的数字)小于一个预定义的实数，比如3.45。
浏览 0提问于2016-03-20得票数 0
2回答
将路点添加到A*图搜索
、、、、
我能够使用A*计算起点和终点之间的最佳路线。现在，我正在通过将A*应用于我的点的所有排列中的对来包括我的起点和终点之间的路点。我想从点1到点4。另外，我想通过点2和3。我计算(1，2，3，4)的排列：1 2 4 31 3 4 21 4 3 22 1 4 32 3 4 13 2 4 13 4 2 14 1 3 2
4
浏览 5提问于2010-06-19得票数 5
1回答
我正在处理一个约束优化问题，我正在使用pyomo和abc求解器，我正在尝试添加一个带范围的约束。到目前为止，我编写的代码是我试图补充的限制是，最低轮班时间应为8小时，最长轮班时间应为12小时。一周的总工作时间不应超过52小时。我正在关注下面的文章，了解优化的轮班分配。最后一个约束是1
浏览 35提问于2020-03-15得票数 1
1回答
Java优化框架
、、、
在最好的情况下，它是用Java 8实现的。我知道有更好的语言用于优化任务，但目前我只限于Java。它不必为给定的问题找到“最优”的解决方案。如果无法在适当的时间内找到解决方案，则允许返回“好”解决方案。
浏览 0提问于2014-07-15得票数 2
一些背景知识:我正在编写一个工具，它解析代码，产生一些需要满足的约束，并试图通过为这些约束中的变量找到令人满意的赋值来解决它们(细节超出了范围)。我已经用Prolog编写了约束求解逻辑，但是代码解析和约束生成是在C++前端进行的。因此，我想从C++调用Prolog，我目前正在通过SWI-Prolog API执行此操作。我需要提供Prolog求解器关于解析的代码(例如，变量名)<em
浏览 1提问于2014-04-09得票数 3
1回答
我想知道pyomo脚本传递给求解器的是什么信息(例如Cbc)。具体地说，我想问的是，无论我编写了什么约束和目标函数，求解器是否要求python进行这些函数的计算，或者它们是用求解器编写的语言完成的。
浏览 12提问于2018-08-01得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
