智慧型航空AI大賽 阿里雲演算法大賽總結 第一賽季總結

2022-01-12 09:21:29 字數 2078 閱讀 3282

【以前的文章】最後一公里極速配送 - 阿里雲演算法大賽總結

總結一下新的教訓

1.由於都是np難題,獲得最優解用常規的方法非常困難,對於不是演算法科班出身的人來說,首先應該到網路上尋找一下**,是否有一些好的經驗。

2.保持平常心,這種比賽獲獎很困難,生活還是要和往常一樣,只是將空餘的時間給做比賽

3.每乙個小功能,小函式,盡可能做一些簡單的單元測試,這種題目往往**最後非常複雜,難以除錯,不做單元測試,可能以後除錯都很困難

4.熟悉使用語言的多執行緒工作方式,例如c#的多執行緒特點

5.尋找好的計算資源,盡量在多核cpu上執行

6.加入官方群,問題及時和官方討論

7.利用晚上進行大規模的迭代測試和引數實驗

8.中間結果儲存,減少每次執行時間。

大家都是為了獎金去的(top10都有獎金),top17的名次,和自己實力符合。

另外這次全程使用vs code 和 net core 2.0 寫的**,在公司的pc和家裡的mac上通過git無縫銜接,體驗不錯。

**:賽題:

乙個人做題目很有趣,但是組隊也不錯,有人願意和我組隊參加第二賽季嗎?難度增加不少的。前三有獎金,當然如果沒有奇蹟,基本上拿不到獎金的。

附上以前比賽經驗:

窮舉部分應該最後加入

一般來說,演算法題目總歸缺少不了排列組合的嘗試,但是如果過早的在演算法中引入了排列組合的大規模計算,則每次**執行時間會很長,非常浪費時間。這裡可以有兩個方案,第一,可以做乙個系統配置項,是否啟用排列組合的嘗試;第二,可以將排列組合的強度也做成乙個配置項。

所謂的排列組合的強度,就是演算法的廣度和深度的限制。例如揹包問題,如果全部有10個元素,我進行全排列嘗試,20個元素,則進行簡單的貪婪演算法。這裡的10就可以認為是乙個閾值,超過閾值的時候,考慮到時間成本,使用一般的演算法。

保證每次執行結果都是符合題目要求的

在複雜的場景下,你的演算法可能是非常優秀的,但是可能在乙個很微小的點上,是不符合題目要求的。題目要求是最大的前提,如果違反題目要求,再好的演算法都是不能被採納的。所以務必檢查每次的執行結果是否符合題目要求。

保證編碼正確

有時候,乙個想法是正確的,但是往往可能出現編碼的錯誤,使得結果變壞。所以,必須保證你的**和你的想法是一致的。如果出現你的想法使得你的執行結果變差的時候,不要先急著推翻你的想法,而是應該先看一下是不是你的**有什麼錯誤,沒有真正反映出你的實際想法。

邏輯和閾值

在複雜的演算法題目中,有時候我們喜歡用閾值來執行出不同結果,然後選擇最優的結果。但是,如果可能的話,應該以統計等方式決定閾值。如果可能的話,應該有乙個明確的邏輯,而不使用閾值。閾值沒有泛用性,並且有時候由於不能測試每乙個閾值的效果,容易出現區域性最優解,而不是全域性最優解

版本管理

不是每乙個想法都會給結果帶來正面的效果,有些改動可能不但沒有效果,而且使得結果變壞,我們需要乙個版本管理的概念,將不好的結果及時回滾到原來的狀態。有時候,兩個想法可能被同事加入到**中,並且兩個想法獨立使用和一起使用效果也不同,這個時候更加需要版本管理工具了。建議使用git做版本管理工具,可以自由的新增或者刪減不同的想法。

自動測試 和 電源管理

這次沒有準備自動測試的**,正確的做法是,白天進行編碼工作,晚上對於閾值,各種想法的排列組合的效果,進行自動測試。

在自動測試的時候,請注意電源管理的設定,需要看一下是否設定了休眠,如果設定了休眠狀態,基本上什麼都執行不了了。

對於每次自動測試的結果,都必須保留下來,作為演算法的評價依據。

中間指標 和 資料分析

在最終目標之外,還需要訂立一些其他指標來判斷演算法的好壞。

整個最終結果往往是由多種因素決定的,如果將這些因素的量化結果也列印出來,對於這些指標進行分析,往往可以找到優化點。

有一些題目,在寫演算法之前,可以將題目中給定的資料集進行一些分析,總結出資料集的特徵,然後針對這些特徵選擇演算法,也是乙個很重要的步驟。

從答案中找問題

很多演算法的最終結果可能是一些排程計畫和分配方案。仔細觀察這些結果,找到一些明顯可以優化的點,這也是提高演算法結果的途徑。

從演算法執行結果這個答案中尋找你的演算法中存在的問題,是一條很有用的途徑

阿里雲API創新應用大賽啟動 智慧型開放,互鏈解決

2017年6月11日,阿里雲第一屆api大賽在上海國際採購會展中心完美落幕,然而時隔6個月,第二屆api創新應用大賽於12月12日應約而歸。有人說 api 帶動了 iot 的增長,也有人說乙個發展的 iot 生態系統推動了強大的 api 及 api 經濟的需求。api幫助企業領導人實現公司轉型 圍繞...

「AI 資料」為未來起航,雲從科技演算法大賽賽題揭曉

2018 雲從科技演算法競賽 於 9 月 15 日正式拉開帷幕。此次大賽由人工智慧領軍者雲從科技主辦,大資料競賽平台biendata.com承辦。比賽任務是根據完成擁擠場景下的人頭計數,總獎金池金額100,000 元,面向高校 科研院所和社會各行業的資料學習者 工作者 愛好者。做聰明的決策者程式設計...

機器學習入門 以阿里移動推薦演算法大賽為例

賽題在這 天池新人實戰賽 阿里移動推薦演算法大賽 從資料中學的模型的過程稱為 學習 learning 或 訓練 training 這個過程通過執行某個學習演算法來完成,如gbdt。訓練過程中使用的資料稱為 訓練資料 其中的每個樣本稱為乙個 訓練樣本 training sample 訓練樣本組成的集合...