建议使用以下浏览器,以获得最佳体验。 IE 9.0+以上版本 Chrome 31+ 谷歌浏览器 Firefox 30+ 火狐浏览器
请选择 进入手机版 | 继续访问电脑版
设置昵称

在此一键设置昵称,即可参与社区互动!

确定
我再想想
选择版块

hao123

发帖: 2粉丝: 0

级别 : 新手上路

Rank: 1

发消息 + 关注

发表于2018-4-13 15:20:16 11# 显示全部楼层
感觉这也是求了一个次优解,每次仅保证单个服务器资源利用率的最大化,但能保证全局资源利用率最大化吗?或者说这个问题有最优子结构吗?
点赞 回复 举报

usyon

发帖: 0粉丝: 0

级别 : 新手上路

Rank: 1

发消息 + 关注

发表于2018-4-13 18:04:11 12# 显示全部楼层
captain_wow 发表于 2018-4-13 09:37
应该有很多类似的论文,动态规划也是大同小异,看过的可以谈谈自己的见解~没看过的算是给大家一点启发~


点赞 回复 举报

usyon

发帖: 0粉丝: 0

级别 : 新手上路

Rank: 1

发消息 + 关注

发表于2018-4-13 18:05:38 13# 显示全部楼层
yd_49341546 发表于 2018-4-13 10:51
这个方法真的烂的一皮,还是省省吧,大规模数据把机器卡出翔,用了这个怕不是0分呦,还是模拟退火才是王道

多谢大佬指点!
点赞 回复 举报

哈哈溜啦

发帖: 0粉丝: 0

级别 : 新手上路

Rank: 1

发消息 + 关注

发表于2018-4-13 19:06:37 14# 显示全部楼层
captain_wow 发表于 2018-4-13 11:21
大规模数据时间开销确实较大,但可以优化。模拟退火也是一个办法。

跟我的背包一毛一样
点赞 回复 举报

烟花易冷

发帖: 35粉丝: 1

级别 : 版主

Rank: 7Rank: 7Rank: 7

发消息 + 关注

发表于2018-4-13 20:56:42 15# 显示全部楼层
大神果然多啊

点赞 回复 举报

captain_wo...

发帖: 2粉丝: 2

级别 : 新手上路

Rank: 1

发消息 + 关注

发表于2018-4-14 08:51:26 16# 显示全部楼层
hao123 发表于 2018-4-13 15:20
感觉这也是求了一个次优解,每次仅保证单个服务器资源利用率的最大化,但能保证全局资源利用率最大化吗?或 ...

能保证在当前放置的机器上,对于当前的flavor集合放置策略是最佳的。如果是全局最佳就是np难问题,多项式时间内是不可能搞定的。但DP肯定会比greedy更好。
点赞 回复 举报

111

发帖: 0粉丝: 0

级别 : 新手上路

Rank: 1

发消息 + 关注

发表于2018-4-14 08:55:11 17# 显示全部楼层
yd_49341546 发表于 2018-4-13 10:51
这个方法真的烂的一皮,还是省省吧,大规模数据把机器卡出翔,用了这个怕不是0分呦,还是模拟退火才是王道

你怕是没有好好优化,动态规划可以优化到很低的复杂度
点赞 回复 举报

政化天下

发帖: 0粉丝: 0

级别 : 新手上路

Rank: 1

发消息 + 关注

发表于2018-4-14 11:31:39 18# 显示全部楼层
这个本身是单个主机上的最优,但并不是全局最优的。这个只是把碎片集中到了最后一个主机上面。所以在效果上没有贪心好或者和贪心差不多,之前就试过的。
点赞 回复 举报

老王头

发帖: 0粉丝: 0

级别 : 新手上路

Rank: 1

发消息 + 关注

发表于2018-4-16 16:19:19 19# 显示全部楼层
111 发表于 2018-4-14 08:55
你怕是没有好好优化,动态规划可以优化到很低的复杂度

然而我自己用的就是动态规划
点赞 回复 举报

zfzf

发帖: 0粉丝: 0

级别 : 新手上路

Rank: 1

发消息 + 关注

发表于2018-4-17 17:13:37 20# 显示全部楼层
这个问题感觉局部最优并保证不了全局最优,,
点赞 回复 举报

游客

您需要登录后才可以回帖 登录 | 立即注册