Dell EMC 黑客馬拉松“異星生存”比賽思路總結(jié)

??近期有幸在明神的推薦下妒御,參加了成都Dell EMC的黑客馬拉松比賽,連續(xù)奮戰(zhàn)38小時(shí)冈绊,最終拿下了亞軍侠鳄,結(jié)果還是挺開心的。這里呢對(duì)這次比賽進(jìn)行總結(jié)死宣,因?yàn)榇舜伪荣愑玫降募夹g(shù)很多伟恶,涉及面廣,整個(gè)完成了一套AI分析系統(tǒng)毅该。
??首先介紹一下賽題的背景博秫,熟悉英語的同學(xué)可以去這個(gè)鏈接 去看一下。我在這里簡(jiǎn)要介紹一下這次題目的背景鹃骂,其假設(shè)我們向火星上發(fā)送了一個(gè)太空車台盯,該車有自己的生命值和能量,隨著宇宙環(huán)境(溫度畏线,輻射)的變化静盅,該車的生命和能量也會(huì)發(fā)生相應(yīng)的變化。此時(shí)太空車有一個(gè)保護(hù)罩寝殴,如果打開保護(hù)罩蒿叠,就可以保護(hù)生命值不掉血,但是能量值會(huì)下降蚣常。如果關(guān)閉保護(hù)罩市咽,生命值會(huì)減少,能量值會(huì)增加抵蚊。生命值和能量值在開傘和關(guān)傘情況下的消耗施绎,如下所示:

radiationRatio = (currentRadiation - minRadiation) / (maxRadiation - minRadiation)
temperatureRatio = (currentTemperature - minTemperature) / (maxTemperature - minTemperature)

if shield is ON:
  energyLoss = radiationRatio * 5
  team.energy = team.energy - ceil(energyLoss)
else:
  lifeLoss = radiationRatio * 5
  team.life = team.life - ceil(lifeLoss)

  energyGain = temperatureRatio * 5
  team.energy = team.energy + ceil(energyGain)

??在實(shí)際操作中,比賽官方給了一個(gè)樹莓派作為太空車的模擬設(shè)備贞绳,利用官方提供的實(shí)時(shí)數(shù)據(jù)源谷醉,自己編寫客戶端服務(wù)器程序進(jìn)行信息收發(fā),當(dāng)然此時(shí)需要實(shí)時(shí)的網(wǎng)絡(luò)通信協(xié)議(WebSocket)的支持冈闭。然后將樹莓派接收的信息向云主機(jī)進(jìn)行發(fā)送俱尼,在云主機(jī)上對(duì)接收到的數(shù)據(jù)進(jìn)行實(shí)時(shí)備份,分析萎攒,可視化展示遇八,對(duì)最終是否打開或者關(guān)閉保護(hù)罩進(jìn)行決策矛绘。整體的流程圖如下所示:


Mars-challenge-high-level-architecture.png

??這次比賽,考察的技術(shù)非常全面刃永,主要是完成整套的AI分析系統(tǒng)货矮。在數(shù)據(jù)傳輸中需要Http協(xié)議,Websocket協(xié)議的支持揽碘;數(shù)據(jù)備份中次屠,我們利用Hadoop來進(jìn)行實(shí)時(shí)備份;日志存儲(chǔ)雳刺,我們利用mongdb來進(jìn)行存儲(chǔ)劫灶;數(shù)據(jù)可視化,利用echarts, bootstrap來進(jìn)行實(shí)時(shí)數(shù)據(jù)可視化掖桦。分析模塊本昏,主要是分析數(shù)據(jù),具體思路也主要是強(qiáng)調(diào)去推測(cè)溫度枪汪,輻射數(shù)據(jù)的變化趨勢(shì)涌穆,爭(zhēng)取利用最少的生命去換取最多的能量,這樣去使得整個(gè)的生存時(shí)間最長(zhǎng)雀久。
??當(dāng)然通過上面的描述宿稀,我們可以看到整個(gè)系統(tǒng)的核心是對(duì)決策的支持,其余功能分別組成整個(gè)AI分析系統(tǒng)的其他部分赖捌。整體的技術(shù)構(gòu)成比較龐雜祝沸,在本篇博客中先寫對(duì)決策部分的分析。其后的幾篇博客會(huì)分別對(duì)各項(xiàng)技術(shù)進(jìn)行總結(jié)越庇。
??通過耘神的思考和我們的討論罩锐,對(duì)整體的思路總結(jié)如下。整個(gè)的生命和能量的轉(zhuǎn)換過程中卤唉,二者是一個(gè)動(dòng)態(tài)變化的過程涩惑。而且在開傘和關(guān)傘的過程中,由于時(shí)間的變化桑驱,環(huán)境中的能量和溫度的變化情況都不相同竭恬,我們需要把問題抽象成,要求整體中利用最少的生命去換取最多的能量熬的,拿耘神的話萍聊,就叫血能轉(zhuǎn)化率,也就是T/R悦析,T是溫度,R是輻射強(qiáng)度此衅。如果這個(gè)值越大强戴,我們應(yīng)當(dāng)選擇關(guān)閉保護(hù)罩亭螟,這個(gè)值越小應(yīng)該打開保護(hù)罩。當(dāng)然當(dāng)能量大于某一個(gè)閾值的時(shí)候骑歹,我們可以打開保護(hù)罩预烙,讓生命進(jìn)行維持,依次遞減到生命消耗光為止道媚。因?yàn)樵陉P(guān)傘時(shí)扁掸,能量的損耗和輻射有很大的關(guān)系,開傘時(shí)最域,能量的增加和溫度有關(guān)谴分,生命的損耗跟輻射有關(guān)。所以如果我們能夠預(yù)判出整個(gè)溫度和輻射的變化關(guān)系镀脂,我們就可以預(yù)判是應(yīng)該打開或者關(guān)閉保護(hù)罩牺蹄。我們通過對(duì)實(shí)時(shí)數(shù)據(jù)的可視化發(fā)現(xiàn),其數(shù)據(jù)確實(shí)呈周期性變化薄翅,但不是特別標(biāo)準(zhǔn)沙兰,所以在實(shí)現(xiàn)的時(shí)候,我們利用數(shù)組多存儲(chǔ)了5-6個(gè)歷史值翘魄,算他們幾個(gè)的梯度變化鼎天,最終分析曲線的走勢(shì),來做出合適的判斷暑竟。
??最后比賽結(jié)束后斋射,我們和比賽官方的交流中,他們說題目中光羞,溫度和輻射的變化有一定的變化規(guī)律绩鸣,是成周期性變化的,上升和下降都有一定的趨勢(shì)纱兑。因此也是在這上面算是和出題者思路想復(fù)合吧呀闻,達(dá)到了比較不錯(cuò)的效果。當(dāng)然我們也利用了一些深度學(xué)習(xí)和機(jī)器學(xué)習(xí)的手段去處理潜慎,最終由于實(shí)時(shí)性和準(zhǔn)確性的考慮捡多,放棄了那些做法。最終取得第二名還是比較開心的铐炫。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末垒手,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子倒信,更是在濱河造成了極大的恐慌科贬,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,376評(píng)論 6 491
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異榜掌,居然都是意外死亡优妙,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,126評(píng)論 2 385
  • 文/潘曉璐 我一進(jìn)店門憎账,熙熙樓的掌柜王于貴愁眉苦臉地迎上來套硼,“玉大人,你說我怎么就攤上這事胞皱⌒耙猓” “怎么了?”我有些...
    開封第一講書人閱讀 156,966評(píng)論 0 347
  • 文/不壞的土叔 我叫張陵反砌,是天一觀的道長(zhǎng)雾鬼。 經(jīng)常有香客問我,道長(zhǎng)于颖,這世上最難降的妖魔是什么呆贿? 我笑而不...
    開封第一講書人閱讀 56,432評(píng)論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮森渐,結(jié)果婚禮上做入,老公的妹妹穿的比我還像新娘。我一直安慰自己同衣,他們只是感情好竟块,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,519評(píng)論 6 385
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著耐齐,像睡著了一般浪秘。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上埠况,一...
    開封第一講書人閱讀 49,792評(píng)論 1 290
  • 那天耸携,我揣著相機(jī)與錄音,去河邊找鬼辕翰。 笑死夺衍,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的喜命。 我是一名探鬼主播沟沙,決...
    沈念sama閱讀 38,933評(píng)論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼壁榕!你這毒婦竟也來了矛紫?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,701評(píng)論 0 266
  • 序言:老撾萬榮一對(duì)情侶失蹤牌里,失蹤者是張志新(化名)和其女友劉穎颊咬,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,143評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡贪染,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,488評(píng)論 2 327
  • 正文 我和宋清朗相戀三年缓呛,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片杭隙。...
    茶點(diǎn)故事閱讀 38,626評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖因妙,靈堂內(nèi)的尸體忽然破棺而出痰憎,到底是詐尸還是另有隱情,我是刑警寧澤攀涵,帶...
    沈念sama閱讀 34,292評(píng)論 4 329
  • 正文 年R本政府宣布铣耘,位于F島的核電站,受9級(jí)特大地震影響以故,放射性物質(zhì)發(fā)生泄漏蜗细。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,896評(píng)論 3 313
  • 文/蒙蒙 一怒详、第九天 我趴在偏房一處隱蔽的房頂上張望炉媒。 院中可真熱鬧,春花似錦昆烁、人聲如沸吊骤。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,742評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽白粉。三九已至,卻和暖如春鼠渺,著一層夾襖步出監(jiān)牢的瞬間鸭巴,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,977評(píng)論 1 265
  • 我被黑心中介騙來泰國(guó)打工拦盹, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留鹃祖,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,324評(píng)論 2 360
  • 正文 我出身青樓掌敬,卻偏偏與公主長(zhǎng)得像惯豆,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子奔害,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,494評(píng)論 2 348

推薦閱讀更多精彩內(nèi)容

  • Android 自定義View的各種姿勢(shì)1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 171,761評(píng)論 25 707
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理楷兽,服務(wù)發(fā)現(xiàn),斷路器华临,智...
    卡卡羅2017閱讀 134,629評(píng)論 18 139
  • 前幾天芯杀,抽空去看了由張楊執(zhí)導(dǎo)的電影《岡仁波齊》。 為了完成父親的遺愿,尼瑪扎堆決定帶著叔叔去拉薩和神山朝圣揭厚,而神山...
    雪木蘭閱讀 463評(píng)論 8 8
  • 9月份開學(xué)了却特,我也忙著工作了。最近筛圆,發(fā)現(xiàn)了一個(gè)奇怪的現(xiàn)象裂明。我每天都在忙,跑東跑西太援,腳步?jīng)]停下來過闽晦。可到晚上提岔,回顧一...
    淺秋Vera閱讀 380評(píng)論 0 0
  • 突發(fā)奇想仙蛉,想寫一寫我和地鐵的小故事。 一直覺得碱蒙,乘坐公共交通工具荠瘪,能最低成本的窺視一個(gè)城市最真實(shí)的大眾生活狀態(tài)和節(jié)...
    小仙女的做夢(mèng)時(shí)間閱讀 372評(píng)論 3 8