腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
时变参数的优化
我需要找到一个
最优
的"n“参数值,以最小
化
一个目标函数(一个系统的2小时模拟)。我曾经研究过遗传
算法
和模拟退火方法,但我想知道是否有更好的
算法
和指南来说明它们的优点和局限性。使用上述优化方法,我可以找到在整个仿真持续
时间
内有效的
最优
参数值。在这种情况下,我想找出
最优
的“时变”参数值(参数值在2小时模拟期间随
时间
变化),除了使每个时变参数值成为优化变量之外,还有其他方法/想法吗?有什么想法吗?
浏览 0
提问于2013-09-16
得票数 1
1
回答
贪婪调度
算法
的
最优
性证明
、
、
、
、
无法给出
算法
A对给定问题的
最优
性的形式
化
证明。让我自己相信,可以按照事件的截止日期的顺序执行一些
最优
的调度O。但不知道如何正式证明extract_max运算收敛到
最优
解。问题 :给出具有截止日期'd‘和持续
时间
'l’日的事件列表,提供选择事件的
算法
,以便可以选择最大数量的事件。当然,每个事件都必须安排在截止日期'd‘之前结束,它必须连续运行它的持续
时间
'l’天,并且只有一个事件可以在任何给定的
时间</em
浏览 7
提问于2022-08-27
得票数 2
2
回答
寻找一个真实世界分配/路由问题的解决方案
、
目前,我正在与一家窗口清理公司合作,该公司使用自己的一套启发式
算法
来调度其一小部分清洁工的工作--基本上是一个包含日期和人工分配区域代码的大型电子表格。我愚蠢地说它可以做得更好。这给了一个
时间
窗口,当他们下一个必须被清理(他们的预定日期)。作业有相关的工作成本,这大致相当于完成工作所需的
时间
。总的来说,任务是尽量减少多个清洁工之间的工作间隔
时间
,同时确保所有的工作最终在上述条件下被清理。 该公司已在运作,客户计划进行清洁。我希望能够使用一种方法,慢慢地使清洁的
时间
浏览 0
提问于2018-01-09
得票数 2
回答已采纳
1
回答
自行车的最佳配对与
算法
的寻人证明
、
、
这是一个
算法
问题。问题陈述如下:给定自行车和人在2D网格上的两个坐标(或长度为n)的列表(或显示每辆自行车和每个人的位置的2D网格),计算自行车和人的最佳配对,从而使所有对的曼哈顿总距离最小
化
。复杂度明显为O(n^2)
时间
和O(n^2 )空间。 这是最理想的方法吗?为什么?有人能证明它的
最优
性吗?如果不是
最优
的,那么最小总距离的
最优
算法
是什么?那么,如果标准是最小
化
曼哈顿总距离(除了复杂程度为指数的强力DFS
算法
)
浏览 0
提问于2019-01-31
得票数 0
回答已采纳
3
回答
minimax:如果min播放不是
最优
的,会发生什么?
、
极小极大
算法
的描述说,两个玩家都必须玩得最好,所以
算法
是
最优
的。直觉上,这是可以理解的。但是有没有人可以具体
化
,或者证明如果min不是
最优
的会发生什么呢? thx
浏览 0
提问于2011-06-10
得票数 3
1
回答
如何给有向图的结点分配连续数?
、
我的问题是如何很好地打印图形数据,但像这样的
算法
几乎是每个编译器的一部分(中间代码只是一个图形,生成的目标代码获取内存位置)。
浏览 0
提问于2010-07-19
得票数 1
回答已采纳
1
回答
作业调度
算法
“最早结束
时间
优先”的反例
、
、
那么,我们有一个贪婪的
算法
来调度作业(调度最大的作业数)。我们可以使用不同的技术 在这里,我们可以安排6个较小的任务,而不是一个较早开始的任务。 这里我们可以调度冲突3,4,4,3的4个作业,而不是最小冲突的3个作业,即2,3,3那么,最后一个最早结束
时间
第一个的反示例是什么--我找不到它的反示例。所以,它总是给出每一组数据的
浏览 4
提问于2016-08-31
得票数 3
回答已采纳
2
回答
有
算法
在多项式
时间
内求k-tsp (旅行商)的
最优
值吗?
、
、
我读了的文章,它建议(第1025页最后一段)有一个多项式
时间
算法
来寻找一个k-tsp问题的
最优
使用二进制搜索。使用二进制搜索将意味着有一个
算法
,以检查是否存在一个解决方案与cost<X,该
算法
用于二进制搜索。我搜索了一下这个
算法
,唯一能找到的
算法
是非确定性
算法
(这非常微不足道),但很明显,我正在寻找一个确定性
算法
。如有任何帮助/链接,将不胜感激。编辑 我指的是寻找
最优
解的价
浏览 6
提问于2011-12-22
得票数 1
回答已采纳
1
回答
基于
算法
的起重机自动
化
实现
、
、
、
我想知道一个基本的
算法
来寻找最短的集装箱装卸路线。我研究了集装箱装卸的
最优
路线,所有的答案对我来说都太复杂了。Kim和Kim (1999)等人的研究论文通过将集装箱堆放过程建模为混合整数规划(MIP)来最小
化
集装箱存储块中起重机的启动
时间
和旅行
时间
的总和。Zhang et al.(2002)使用混合整数规划(MIP)模型来找出区间之间起重机移动的
时间
和路线,从而最小
化
堆场中的总延误工作量。 我不需要一个非常复杂的
算法
。我的项目是使用labVIEW NI
浏览 0
提问于2012-05-15
得票数 1
1
回答
机器学习--找到界限的意义是什么?
、
纵观教科书和课程,我们似乎花了很多
时间
去寻找界限。 在现实世界中,这些界限是如何实际应用于机器学习的呢?
浏览 2
提问于2019-09-27
得票数 0
回答已采纳
1
回答
如何将许多可变大小的工作单元分成等大小的桶?
、
、
、
假设我有300-400个工作单位,都有不同的尺寸,在某些情况下,尺寸差异很大。是否有可能将它们分割成固定数量的桶,这样我就可以在固定数量的工作线程之间平衡负载?
浏览 4
提问于2020-07-16
得票数 1
回答已采纳
1
回答
两线拟合间隔
我有点被困在这个问题上:
最优
解是一种以最小的
时间
复杂度适合两个大厅中大多数课程的解决方案。3),(4,7),(5,6),(
浏览 1
提问于2017-11-30
得票数 0
1
回答
如何在O(nh)和O(nlog(h))复杂度中找到Pareto-
最优
点?
、
、
、
、
谁能像O(n*h)和O(n*log(h))
时间
复杂性图中所给出的那样,提出一种
算法
来寻找帕累托
最优
点(形成楼梯),其中h是帕累托
最优
点的数目? 我使用礼品包装
算法
来解决这个问题(在O(n*h)中),但它只找到了凸壳型楼梯,而忽略了那些形成凹角的点。
浏览 8
提问于2017-03-28
得票数 1
回答已采纳
1
回答
为什么√n是m在跳转搜索中的
最优
值?
、
我目前正在学习搜索
算法
,我遇到了跳转搜索,它的
时间
复杂度为O(√n)。为什么√n是跳搜索
算法
中m(跳变大小)的
最优
值,它如何影响
时间
复杂度?
浏览 6
提问于2021-09-11
得票数 1
回答已采纳
1
回答
最小
化
并行完成任务的最大
时间
、
、
、
、
每个处理器一次只能运行一个任务,每个处理器需要不同的
时间
来完成每个任务(我们可以用n×k矩阵表示每个处理器完成每个任务所需的
时间
)。将n个任务分配给k处理器的
最优
算法
是什么,以最小
化
完成所有任务的总
时间
?但是和不一样的工人! 谢谢。
浏览 3
提问于2022-02-10
得票数 1
1
回答
带约束的混合背包
、
、
我正在尝试为一组特定的物质找到
最优
的混合物。这些物质中的每一种都有我想要在混合物中优化的特性(一些特性我想要最小
化
,另一些特性我想最大化)。但我不能让其中一种物质在混合物中超过50% (将在运行
时间
上设置随机值)。编辑:它不需要是一个进化
算法
。
浏览 0
提问于2016-11-14
得票数 0
1
回答
对于任何局部搜索
算法
,在邻域中搜索的一步是否总是可以在多项式
时间
内完成?
、
、
、
既然找到一个局部
最优
解可能比找到一个
最优
解更容易,我们能声称对于任何局部搜索
算法
,在邻域中搜索的一步总是可以在多项式
时间
内完成吗?
浏览 2
提问于2018-05-31
得票数 0
1
回答
电梯
算法
与最短寻道
时间
优先(SSF)
算法
、
、
我正在尝试找出电梯
算法
相对于最短寻道
时间
优先(SSF)
算法
的一些优势。维基百科说:“然而,电梯
算法
并不总是比最短搜索优先
算法
更好,后者更接近
最优
,但当新请求在现有请求之前不断得到服务时,可能会导致响应
时间
的巨大差异,甚至导致饥饿。反饥饿技术可以应用于最短搜索
时间
优先
算法
,以保证最佳的响应
时间
。“来源:与最短寻道
时间
优先(SSF)
算法
相比
浏览 4
提问于2015-03-15
得票数 2
2
回答
劳埃德
算法
、
有没有可能运行劳埃德
算法
,在多项式
时间
内找到一维的k-均值? 我知道k均值问题对于超过一维的任何东西都是NP难的。如果你有一个固定的维数,劳埃德
算法
会在多项式
时间
内运行,对吧?
浏览 3
提问于2011-10-19
得票数 0
2
回答
一个任务/作业调度问题
、
、
、
我有一个任务/作业调度问题,我想找到更好的有效
算法
来解决它。 T1 --> Worker B正如您可能注意到的,上面的
时间
表不是
最优
的。以下解决方案更好: T3 --> Worker A T5 -->
浏览 7
提问于2011-04-15
得票数 10
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
RBS:最优时间复杂度的single-target PPR算法
机器学习中的最优化算法总结
走近流行强化学习算法:最优Q-Learning
蚁群算法在水资源最优分配上的应用
中科大提出快速选出最优子集新算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券