1回答
我正在尝试编写Sinkhorn算法，尤其是当熵正则化的强度收敛到0时，我是否可以计算出两个度量之间的最优传输。 例如，让我们将$0;1$上的统一度量$U$传输到$1;2$上的统一度量$V$中。二次海岸的最优测度是$(x，x-1){#} U$。 让我们离散化$0;1$，度量$U$，$1;2$和度量$V$。使用辛克霍恩，我应该得到一个度量，使得支持度在行$y = x-1$的图形中。我将向你展示我的代码和
浏览 167提问于2019-12-24得票数 1
1回答
我们想要实现Android的公共交通指南。输入将是起点和目标点。输出将是告诉如何使用公交车、地铁等到达目的地的指令。e.c这对于大城市来说并不容易，我们必须有一个设计良好的数据库来快速回答。运输算法必须给乘客提供最优线路。我想看看你在数据库和算法设计方面的宝贵想法。非常感谢你的回答。
浏览 1提问于2012-02-07得票数 0
回答已采纳
如何选择能够容纳有OptaPlanner的指定数量的员工的车辆？雇员： private Long id;
}}运输能力- 2
浏览 7提问于2022-07-25得票数 1
回答已采纳
1回答
我们正在为在线商店(市场)建立运输API，以便根据能够接受订单上所有项目的最优容器来计算航运价格。我们有三种类型的集装箱：
尺寸为300x500x1000，装船价格为350美元的大货车我需要一个算法来确定每个订单应该使用哪个容器。请注意，容器只能处理一个订单，但订单可能有多个项。
浏览 1提问于2018-02-15得票数 1
我目前正在使用Python中的单纯形算法实现最优运输问题，适用于原始和对偶。然而，我没有得到原始和对偶的相同的值。我认为问题可能来自对偶，因为我也使用Sinkhorn算法解决了原始问题，并且它返回了与基于单纯形的原始解决方案相同的值。 然而，我真的找不到哪里出了问题，我也不知道问题可能来自哪里。这是我的代码，我希望它是清晰的！ 感谢您花时间阅读，并提前感谢您可能提供的</e
浏览 24提问于2019-12-03得票数 0
回答已采纳
1回答
下表显示了运输的需求量、可用性和单位成本。从西北角解决方案入手，使用踏脚石方法，确定总成本最小的运输模式。
使用无西角方法的分布矩阵给出如下矩阵：{ 25,0,0，5,30,5，0,0,31 }然后我计算未使用单元的改进指数，并检查是否为最优。它不是最优的溶胶单元(3,1)是负1。我不能在这个分布矩阵上应用垫脚石方法，因为第二行有三个连续的基本单元。最佳解决方案是什么？
浏览 0提问于2015-04-03得票数 0
2回答
我正在为一个定制的网络商店(用PHP)创建一个发货模块，这被证明是有点复杂的(对我来说至少是这样)；我正在寻找一个API/类，在其中我可以输入外箱的尺寸，然后输入内箱(或更确切地说，产品)
浏览 0提问于2012-04-09得票数 0
回答已采纳
4回答
我有过
我怎样才能最大限度地增加运输机的载重量，并尽量减少旅行？到目前为止，我使用一个一维垃圾箱包装，以分组运输和蚁群优化，以缩短旅游，但它感觉不对。我读过背包算法吗？我能做得更好吗？
浏览 10提问于2012-12-07得票数 1
回答已采纳
2回答
我试图提出一种快速、合理的优化算法来解决以下类似TSP/hamiltonian路径的问题：每次送货时，收件都需要在卸货前。规划师可以在中途行驶，所以车辆将从一些已经被接上的工作和一些已经占用的能力开始。一个近乎最优的解决方案应该最小化每个路径点之间的总成本(为了简单、距
浏览 2提问于2015-04-27得票数 3
回答已采纳
一个完整的算法是一个算法，如果有一个解决方案，如果有。最优算法是一种算法，它的任何解的返回都是最优的，换句话说，没有比返回的解更好的解。
这意味着最优性是建立在完全性的基础上的，对吧？这意味着一个算法不可能是最优的，而是不完整的。还是我搞错了？
浏览 1提问于2018-02-16得票数 1
回答已采纳
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？以找零为例:用最少的硬币制造15美分，如果我们有10美分，5美分和1美分的硬币，那么你可以用一个10美分和一个5美分来实现这一点。但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币
浏览 5提问于2011-06-29得票数 9
回答已采纳
2回答
我是遗传算法的新手，下面是我正在进行的工作中的一个简单部分 A B C2 2 4 6如何使用遗传算法来解决运输问题以最小化成本
浏览 1提问于2018-12-03得票数 1
2回答
TSP最优巡游
、、、
我写了一个细菌进化算法来解决TSP问题。我选择XQF131实例()来测试我的算法。这个问题是用协和算法解决的，最优路径是564。但我计算了显示的最优线路长度，它是567,2029。()使用我的算法，我找到了更好的解决方案566,4142。我的问题是:协和算法是如何工作的?它计算最优解或近似值？
谢谢你的回答！
浏览 2提问于2015-04-28得票数 4
2回答
我正在设计一个运输应用程序，并试图使用清洁架构和DDD。在领域层的核心部分，我们有许多可配置的业务规则。例如，有业务规则用于确定最优运输载体、确定运输方式、确定支付类型等。问题是，根据我对DDD原则的理解，域实体(例如托运)不应该调用存储库(例如BizRuleRepository)。用例层应该是调用存储库的层。如果我采用这种方法，那么我将不得不将许多复杂的业务规则移到用例层，我不确定这是否是最好的方法。在这种情况下，
浏览 3提问于2017-12-19得票数 3
回答已采纳
2回答
我想知道，从下面的分类算法中，哪一种是最优的(就内存和处理能力而言)，以及哪一种分类算法被广泛使用？K近邻(KNN)算法
谢谢!
浏览 2提问于2010-12-03得票数 1
回答已采纳
我确实理解，一个完整的算法是，如果有一个解决方案，算法能够找到它，而最优算法是设法找到一个成本最低的解决方案。谢谢。
浏览 1提问于2014-04-09得票数 5
回答已采纳
2回答
最优子结构
、、、
我试图更全面地了解最优子结构特性在动态规划中的应用，但我忽略了为什么我们必须证明问题的任何最优解都包含子问题的最优解。如果证明问题的某些最优解具有这个性质，然后用它来论证我们的递归算法所建立的解至少和最优解一样好，那么它本身就会是最优的，这还不够吗？换句话说，在我们的算法的正确性论证中，我们需
浏览 8提问于2014-02-27得票数 5
回答已采纳
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
