收藏 设为首页
主页 > 澳门新葡京娛乐场 > 正文

2018 华为绵软件稀英应敌赛

  和室友壹道参加以了2018 华为绵软件稀英应敌赛,当今到来写写参赛感受吧。很不满,邑没拥有能进骈赛,因此条参加以了初赛,江地脊赛区64强大,退进骈赛条要壹点点,事先江地脊和正西北边赛区还传臻着,假设在其他赛区就却以进了,邑是后话。写此雕刻个坑道记载切磋生生活吧。

  鉴于租户对ECS实例(杜撰机,VM)央寻求的行为具拥有壹成法则,却以经度过对历史ECS实例央寻求的剖析,预测到不到来壹段时间的ECS实例央寻求,然后对预测的央寻求分派资源(如图1所示),此雕刻么却以找到壹个接近最优的分派战微,完成资源最父亲募化使用,同时也能参考预测的结实创制云数据中心的确立方案。

  此雕刻边写图片描绘

  题目父亲条约坚硬是如图所示,第壹步根据历史央寻求数据,预测不到来壹段时间的央寻求,第二步则根据预测终止杜撰机分派。得分亦由此雕刻两片断结合。

  官方给了骈杂的文思,预测阶段,运用线性回归找相干性;停阶段相像装箱背包效实运用贪婪心算法即初次顺应。

  时间前言列拥有很多算法,如

  长短期记得网绕:Long Short-Term Memory(LSTM)

  马尔科丈夫经过

  移触动平分法(滑触动平分)

  指数平缓法(HoltWinters)

  片断加以权回归法(LOESS)

  己回归整顿合移触动平分(ARIMA)

  我们运用了很骈杂的移触动平分法是用壹组近日到的还愿数据值到来预测不到来壹期或几期内公司产品的需寻求量、公司产能等的壹种日用方法。移触动平分法使用于即期预测。当产品需寻求既然不快快增长也不快快下投降,且不存放在时节性要斋时,移触动平分法能拥有效地免去预测中的遂机摆荡,是什分拥有用的。移触动平分法根据预测时运用的各元斋的权重不一,却以分为:骈杂移触动平分和加以权移触动平分。

  收听人家说拥有人用指数平分也不错的。

  停算法:

  动态:

  贪婪心算法

  动态规划算法

  动态:

  蚁帮算法

  布匹谷鸟算法

  我们运用了动态规划,效实也还行。

  初赛阶段壹直根据数据在编程,但华为没拥有拥有将完整顿数据给我们,条给了壹点点的较早的数据。根据数据编程,事先是想着预测多壹点比预测微少壹点较好,因此我们采取了在停阶段多加以壹点,看提提交结实定参数。初赛完一齐之后,我才想到,应当比较的是添加以预测数让杜撰机使用比值增父亲和增添以预测数让杜撰机使用比值也却以增父亲,微少考虑了壹个方面。