腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(8451)
视频
沙龙
1
回答
最优
运输
的
Sinkhorn
算法
、
、
我正在尝试编写
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
回答已采纳
2
回答
如何选择能够容纳有OptaPlanner
的
指定数量
的
员工
的
车辆?
、
如何选择能够容纳有OptaPlanner
的
指定数量
的
员工
的
车辆?雇员: private Long id; }}
运输
能力- 2
浏览 7
提问于2022-07-25
得票数 1
回答已采纳
1
回答
基于选定集装箱
的
航运价格计算
、
、
我们正在为在线商店(市场)建立
运输
API,以便根据能够接受订单上所有项目的
最优
容器来计算航运价格。我们有三种类型
的
集装箱: 尺寸为300x500x1000,装船价格为350美元
的
大货车我需要一个
算法
来确定每个订单应该使用哪个容器。请注意,容器只能处理一个订单,但订单可能有多个项。
浏览 1
提问于2018-02-15
得票数 1
1
回答
Python - Simplex为原始和对偶返回不同
的
值
、
、
、
我目前正在使用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
1
回答
贪婪
算法
与
最优
子结构
、
在上,贪婪
算法
仅适用于具有
最优
子结构
的
问题。 如何证明贪婪
算法
产生全局
最优
解?
浏览 5
提问于2013-11-11
得票数 8
回答已采纳
2
回答
计算
最优
运输
包装
的
API/库
、
、
、
我正在为一个定制
的
网络商店(用PHP)创建一个发货模块,这被证明是有点复杂
的
(对我来说至少是这样);我正在寻找一个API/类,在其中我可以输入外箱
的
尺寸,然后输入内箱(或更确切地说,产品)
浏览 0
提问于2012-04-09
得票数 0
回答已采纳
4
回答
车辆路径
算法
?
我有过 我怎样才能最大限度地增加
运输
机
的
载重量,并尽量减少旅行?到目前为止,我使用一个一维垃圾箱包装,以分组
运输
和蚁群优化,以缩短旅游,但它感觉不对。我读过背包
算法
吗?我能做得更好吗?
浏览 10
提问于2012-12-07
得票数 1
回答已采纳
2
回答
启发式求解带额外约束
的
旅行推销员
的
思路
、
、
、
我试图提出一种快速、合理
的
优化
算法
来解决以下类似TSP/hamiltonian路径
的
问题:每次送货时,收件都需要在卸货前。规划师可以在中途行驶,所以车辆将从一些已经被接上
的
工作和一些已经占用
的
能力开始。一个近乎
最优
的
解决方案应该最小化每个路径点之间
的
总成本(为了简单、距
浏览 2
提问于2015-04-27
得票数 3
回答已采纳
3
回答
一个
最优
的
算法
会不会不完整?
一个完整
的
算法
是一个
算法
,如果有一个解决方案,如果有。
最优
算法
是一种
算法
,它
的
任何解
的
返回都是
最优
的
,换句话说,没有比返回
的
解更好
的
解。 这意味着
最优
性是建立在完全性
的
基础上
的
,对吧?这意味着一个
算法
不可能是
最优
的
,而是不完整
的
。还是我搞错了?
浏览 1
提问于2018-02-16
得票数 1
回答已采纳
4
回答
当局部
最优
解等于全局
最优
解时?关于贪心
算法
的
思考
、
、
最近我一直在研究一些贪婪
的
算法
问题。我对局部
最优
感到困惑。如你所知,贪婪
算法
是由局部
最优
选择组成
的
。但是组合局部
最优
决策并不一定意味着全局
最优
,对吧?以找零为例:用最少
的
硬币制造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
6
回答
最小成本
的
产品与商店
最优
组合
的
算法
、
、
、
你好,斯塔克溢出的人, 每个商店对象都可以携带一组书籍并
浏览 7
提问于2010-01-08
得票数 8
1
回答
为一组三维矩形项寻找
最优
的
三维盒尺寸
、
、
、
当我说“盒子”时,我指的是
运输
箱。 可根据需要使用多少箱。可以使用多个盒子大小来优化适合不
浏览 3
提问于2012-04-11
得票数 4
回答已采纳
2
回答
域实体应该调用存储库吗?
、
、
我正在设计一个
运输
应用程序,并试图使用清洁架构和DDD。在领域层
的
核心部分,我们有许多可配置
的
业务规则。例如,有业务规则用于确定
最优
运输
载体、确定
运输
方式、确定支付类型等。问题是,根据我对DDD原则
的
理解,域实体(例如托运)不应该调用存储库(例如BizRuleRepository)。用例层应该是调用存储库
的
层。如果我采用这种方法,那么我将不得不将许多复杂
的
业务规则移到用例层,我不确定这是否是最好
的
方法。在这种情况下,
浏览 3
提问于2017-12-19
得票数 3
回答已采纳
2
回答
最优
分类
算法
、
我想知道,从下面的分类
算法
中,哪一种是
最优
的
(就内存和处理能力而言),以及哪一种分类
算法
被广泛使用?K近邻(KNN)
算法
谢谢!
浏览 2
提问于2010-12-03
得票数 1
回答已采纳
3
回答
最优
算法
是不是一个完整
的
算法
?
我确实理解,一个完整
的
算法
是,如果有一个解决方案,
算法
能够找到它,而
最优
算法
是设法找到一个成本最低
的
解决方案。谢谢。
浏览 1
提问于2014-04-09
得票数 5
回答已采纳
2
回答
最优
子结构
、
、
、
我试图更全面地了解
最优
子结构特性在动态规划中
的
应用,但我忽略了为什么我们必须证明问题
的
任何
最优
解都包含子问题
的
最优
解。如果证明问题
的
某些
最优
解具有这个性质,然后用它来论证我们
的
递归
算法
所建立
的
解至少和
最优
解一样好,那么它本身就会是
最优
的
,这还不够吗?换句话说,在我们
的
算法
的
正确性论证中,我们需
浏览 8
提问于2014-02-27
得票数 5
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
热门
标签
更多标签
云服务器
ICP备案
对象存储
云直播
腾讯会议
活动推荐
运营活动
广告
关闭
领券