twenty_thousand_dollar

1111 國立政治大學電子物理學程-電物競賽「力求最高學習滿意度」

最佳解答獎

組員：

• 江宗樺
• 蔡博超
• 柯里橫

一、簡介

最終答案：

B A A B A A B B A A B B B A B B A A A A A A A B A A A B A B B B A B A B B B B B A B B A A B A B A B A B B B B B A A A A A A B B A A A A A B B B A B A A A A B A A B B B A B B A B A A A A A B B B A A A B

最終Ｅ值： 742.6103

二、程式碼

最佳解由基因演算法完成，程式碼位於 GA/ 資料夾中 使用方法：

$ cd GA/
$ make
$ make run
或
$ ./main 101(總人數) 1000(GA的generation) 10(要跑幾個epoch) <input.txt(輸入檔案)
其中GA的generation跟epoch的數字可以自行調整

其餘資料夾為其他實驗過程，包含：

• SimulatedAnnealing/：模擬退火 - 730.7742999999977
• DE/：差分進化 - 587.7102999999989
• Greedy/：貪婪 - 617.551