腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
什么
是
合适
的
优化
方法
(
算法
)
来
解决
这样
的
问题
(
线性
混合
整数
)?
optimization
、
mathematical-optimization
、
mixed-integer-programming
我有一个
优化
问题
: ? 在这个
问题
中,C_{i,k}
是
一个二进制值矩阵(即0或1),w_i
是
一个
整数
向量,p_f
是
一个概率,\epsilon
是
一个常数。我知道这个
问题
是
一个
线性
混合
整数
问题
。但是我对我应该用来
解决
这个
问题
的
方法
或
算法
感到困惑,以及我如何通
浏览 10
提问于2020-04-30
得票数 0
回答已采纳
1
回答
优化
方法
(元启发式,基于图,MILP)
algorithm
、
genetic-algorithm
、
mixed-integer-programming
、
ant-colony
我对
算法
非常陌生,现在正在研究一些路由
优化
问题
,并遇到了一些关于以下
方法
的
论文:
混合
整数
线性
规划
方法
对于这些
方法
之间
的
关系,我有点困惑,例如
浏览 1
提问于2018-03-06
得票数 5
回答已采纳
1
回答
混合
整数
线性
规划用于实现
优化
算法
(例如遗传或粒子群)
optimization
、
genetic-algorithm
、
linear-programming
、
integer-programming
、
particle-swarm
我正在学习用于用户自动分组
的
优化
算法
。然而,我对这些
算法
完全陌生,我在查阅相关文献时听说过这些
算法
。另外,在其中一篇文章中,作者使用Integer编程实现了自己
的
算法
(基于自己
的
逻辑)(我就是
这样
听说
的
)。我想知道是否需要使用
混合
整数
线性
规划
来
实现遗传/粒子群(或任何其他
优化
)
算法
,还是这只是其中一种
浏览 2
提问于2016-12-12
得票数 1
回答已采纳
1
回答
求解NP-hard
问题
的
大O复杂度
optimization
、
time-complexity
、
big-o
、
gurobi
、
np
我有一个NP-hard
优化
问题
,我将其形式化为
混合
整数
线性
规划(MILP),并且正在使用
解决
(对于小输入)。 我理解NP-hard意味着没有多项式时间
算法
来
解决
这个
问题
,除非
是
P=NP。对于使用Big O符号
解决
问题
(例如,使用Gurobi),我可以给出更精确
的
时间复杂度限制吗?有没有办法近似不同输入大小对复杂度
的
影响?
浏览 6
提问于2020-11-30
得票数 0
1
回答
如何在Python中使用ortools求解二次规划?
python-3.x
、
or-tools
例如,我如何通过Python中
的
ortools简单地找到(x-1)^2
的
最小值? 我读了ortools
的
文档,但我找不到它。我知道它不属于
线性
优化
,但我在它
的
文档中找不到
合适
的
类型。
浏览 159
提问于2018-06-02
得票数 2
回答已采纳
1
回答
单目标、
混合
整数
、约束规划
的
优化
算法
?
mathematical-optimization
、
genetic-algorithm
、
nonlinear-optimization
我有一个
优化
问题
,很难用解析或数值解
来
解决
,因为我不能给出它
的
导数。因此,我寻找一个使用启发式或遗传
算法
的
解决
方案。 约束(可变边界约束,等式和不等式约束,app。与变量相同<em
浏览 0
提问于2015-03-10
得票数 3
1
回答
matlab函数使用
的
算法
linopt:
matlab
、
linear-programming
linopt::minimize函数使用
的
是
什么
算法
?我必须编写
解决
混合
整数
线性
规划
问题
的
源代码。请告诉我我能做
的
算法
。
浏览 3
提问于2013-11-17
得票数 1
回答已采纳
2
回答
隐图上令人惊叹
的
算法
族
algorithm
、
complexity-theory
、
graph-theory
、
dynamic-programming
根据定义,动态编程几乎
是
在隐式dag上找到最短/最长路径。每个DP
算法
都是
这样
做
的
。 可以松散地描述为在隐式平面图中计算完美匹配
的
东西。所以,我
的
问题
是
:有没有其他
的
算法
家族在隐式图上使用众所周知
的
算法
来
实现相当大
的
加速比?
浏览 0
提问于2010-04-22
得票数 3
回答已采纳
1
回答
等式
优化
的
单纯形法
predictive-modeling
、
statistics
、
optimization
我有一个作为0.1*x1 + 0.8*x2 + 3.4*x3 + 5.0*x4 + c
的
线性
模型,这个
线性
模型
是
通过
线性
回归生成
的
。MAE在0.4左右,MSE在0.6左右,R2评分在85左右。我在这里要达到
的
目标
是
优化
这个函数,即通过给定
的
约束,如x1、55 < x2 < 60等,为30 < x1 < 45、x2、x3和x4找到
合适
的
值,
这样</em
浏览 0
提问于2023-06-01
得票数 0
1
回答
优化
:关于AMP (Pyomo),Scipy,Matlab
python
、
optimization
我刚接触
优化
和代数建模语言(AML)。到目前为止,我在Matlab中
解决
了一些简单
的
优化
问题
。我
的
问题
是
:像python库"Pyomo“和python "scipy.optimize”
这样
的
AMP包有
什么
不同?我将开始在工程中使用一些
混合
整数
非
线性
规划-你会推荐使用AML吗?谢谢-我期待着您
的
评估
浏览 1
提问于2016-03-16
得票数 3
4
回答
用C/C++实现视频上采样
c++
、
c
、
video-capture
、
video-processing
我想对(从摄像头)捕获
的
OpenCV图像或相应
的
浮点数组(像素值不需要是离散
整数
)
的
数组进行上采样。不幸
的
是
,上采样率并不总是
整数
,所以我不知道如何使用简单
的
线性
插值。有没有更简单
的
方法
或库
来
做这件事?
浏览 0
提问于2010-08-10
得票数 0
回答已采纳
6
回答
R中具有
整数
变量
的
非
线性
优化
/编程
r
、
nonlinear-optimization
、
mixed-integer-programming
我想知道是否有人能够推荐一些软件包
来
解决
非
线性
优化
问题
,这些非
线性
优化
问题
可以为最优解提供
整数
变量?
问题
是
最小化一个具有等式约束
的
函数,该函数受到一些下界和上界约束。我已经在R中使用了'nloptr‘包
来
解决
一个非
线性
优化
问题
,这个
问题
运行得很好,但现在我想扩展这个
浏览 1
提问于2020-04-06
得票数 6
1
回答
用C#求解非
线性
方程
c#
、
ms-solver-foundation
上下文在给定方程,其中a,b,c
是
给定
的
常数,例如0.4,0.35,0.5。不幸
的
是
,所有MS基金会
的
浏览 1
提问于2018-11-16
得票数 0
1
回答
Python
混合
整数
线性
规划
python
、
linear-programming
、
glpk
、
integer-programming
有没有适用于Python
的
混合
整数
线性
规划(MILP)解算器?我对
线性
规划
问题
非常陌生。因此,如果
混合
整数
编程与
混合
整数
线性
编程(MILP)不同,我会感到相当困惑,也无法真正区分。
浏览 2
提问于2014-10-11
得票数 81
回答已采纳
1
回答
单纯形
算法
的
数值稳定性
c
、
precision
、
mathematical-optimization
、
numerical-stability
、
branch-and-bound
编辑:单纯形数学
优化
算法
,不与单纯形噪声或三角剖分混淆。我
的
浮点实现有
问题
,因
浏览 3
提问于2019-02-15
得票数 3
3
回答
在生产计划中,我应该使用
什么
算法
来
最大化资源利用率?
algorithm
我应该使用哪种
算法
来
解决
这个
问题
?In what ratio should the batches be blended so that quality is maintained 这听起来足够主流,有人已经
解决
了它,但它超出了我有限
的
算法
知识任何
解决
这个
问题
的
建议都是非常感谢
的
。
浏览 0
提问于2010-10-12
得票数 0
回答已采纳
1
回答
回调MIPInfoCallback何时在IloCplex分支和剪切期间调用?
callback
、
cplex
、
mixed-integer-programming
我正在使用C++中
的
C++库,我想知道在解析过程中回调MIPInfoCallback究竟是
什么
时候调用
的
。在文档中,它只写着"IloCplex在分支和剪切搜索期间定期调用用户编写
的
回调“。它是在每个节点调用
的
吗?如果是的话,
是
在处理节点之前还是之后(即在
解决
松弛和添加任何裁剪之前还是之后)? 提前谢谢你
的
回答
浏览 1
提问于2021-06-17
得票数 0
回答已采纳
1
回答
在fmincon中可以有二进制变量和连续变量吗?
matlab
、
optimization
、
nonlinear-optimization
你好,我
是
Matlab
优化
的
初学者。我想根据两个变量矩阵(x(1)-x(72)连续变量和x(73)-x(90)二进制变量)最小化一个函数。代码如下所示。请注意,约束
是
线性
的
。任何帮助都将不胜感激。
浏览 4
提问于2016-06-20
得票数 1
1
回答
可以使用量子
算法
搜索(Grover's
算法
)对差分和
线性
攻击进行新
的
搜索策略。
block-cipher
、
post-quantum-cryptography
、
linear-cryptanalysis
、
differential-analysis
、
quantum-cryptanalysis
我试图使用Grover
算法
来
寻找Feistel和SPN结构块密码
的
微分特性。基本上,它是在(相关键)差别化攻击中找到一个高概率
的
良好
的
微分特性。例如,使用Matsui
的
算法
在DES类密码中搜索相关
的
关键差分特性,由Alex Biryukov,Ivica Nikolic.:FSE 2011。还使用
整数
规划
的
方法
(微分和
线性
密码分析使用
混合
整数
<em
浏览 0
提问于2018-04-02
得票数 4
回答已采纳
1
回答
Gurobi:
优化
二次型非PSD
mathematical-optimization
、
psd
、
gurobi
Gurobi会对目标函数不确定
的
二次
问题
进行
优化
吗?我们
的
约束
是
线性
的
--事实上,它们
是
盒子约束。这是一个已知
的
NP-完全
问题
,如Vavasis,非
线性
复杂性:
优化
问题
,牛津大学出版社。我们知道,除特殊条件外,Gurobi不会对具有二次约束
的
二次规划
问题
进行
优化
。然而,我们还没有看到一种具体
的
浏览 7
提问于2014-09-26
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
高季尧:定制化优化算法的应用与威力
机器学习中的问题解决方案:解析解vs数值解
离散优化求解器大搜罗
数学建模工具Lingo 12
学界板块优秀原创文章盘点
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券