Transcript Research Topics

大三專題主題介紹
啟發式演算法實驗室 R205
蔣宗哲 R512
[email protected]
1
我的研究興趣
• 啟發式演算法
演化演算法簡介影片：
http://education.ieee-cis.org/lectures/Video-Competition/EvolutionaryComputation-A-Technology-Inspired-by-Nature
演化演算法
Evolutionary Algorithm
蟻拓搜尋法
Ant Colony Optimization
粒子群搜尋法
Particle Swarm Optimization
• 各類型最佳化問題與應用
參考網站 http://web.ntnu.edu.tw/~tcchiang/recruit.htm
2
3
102 年度推薦主題

Physical Travelling Salesman Problem
◦ 設計 AI controller，在最短時間內走訪所有地點 (在
最短時間內吃完所有寶物)。
◦ 競賽網頁: http://www.ptsp-game.net/
◦ 適合同學
 對演算法實作與設計有興趣
 熟 java 或對撰寫 java 程式
有興趣
 願意參加比賽，挑戰自我
4
102 年度推薦主題

運輸最佳化
◦ 運輸排程: 如何妥善安排運輸路線，以節省油耗和
排放廢氣。
◦ 運動排程: 如何妥善安排對戰組合與主客場以滿足
公平需求並節省旅程。
◦ 旅遊排程: 如何妥善安排旅遊行程，以造訪最多的
喜愛景點。
◦ 適合同學
 對演算法實作與設計有興趣
 希望訓練閱讀原文論文能力
 有志撰寫與發表論文
5
97 學年度成果
國科會大專生專題
李鼎基
林裕傑
小精靈遊戲之虛擬玩家設計
陳弘奇
2009 CIG 競賽第三名
定序零工式工廠之多目標排程
CIG: IEEE Conference on Computational Intelligence and Games
http://eldar.mathstat.uoguelph.ca/dashlock/CIG2013/
Ms. Pacman 競賽網站
http://dces.essex.ac.uk/staff/sml/pacman/PacManContest.html
6
98 學年度成果
平行多目標演化式演算法之
高崇堯
設計與基於GPU之實現
陳冠瑋
王楚茗
國科會大專生專題
小精靈遊戲之虛擬玩家設計
陳奎伯
林郁凱
高翊展
2011 CIG
競賽第三名
Survival Game:
Facebook 平台之遊戲設計
7
98 學年度成果
Survival Game
遊戲畫面
OOPStudio
8
99 學年度成果
翁仁一
李若瑜
Eternity-II Puzzle Solving
易欣學
郭建良
鄧鈞
國科會大專生專題
超級瑪莉之虛擬玩家設計
http://www.marioai.org/
http://www.youtube.com/watch?v=DlkMs4ZHHr8
9
100 學年度成果
陳雅虹
鄭靖螢
國科會大專生專題
超級瑪莉遊戲之智慧型關卡產生器
楊矅賓
蔡佳達
賴承功
2012 CIG 競賽
第一名
基於啟發式演算法與Google
Maps 的車輛路由規畫系統
張家瑋
謝景然
星海爭霸之建設最佳化
國科會大專生
專題
2012 Mario AI Championship (Level Generation Track):
http://www.marioai.org/LevelGeneration/Results
10
100 學年度成果
超級瑪莉遊戲之智慧型關卡產生器
基於啟發式演算法與Google Maps 的
車輛路由規畫系統
星海爭霸之建設最佳化
11
101 學年度成果
許維倫
林庭書
俞博懷
回合制戰略遊戲之遊戲平衡性最
佳化與人工智慧設計
• 以遊戲整體狀態決定隊伍策略
策略層
• 主要技術：類神經網路
• 以個體狀態決定行動內容
指揮層
• 主要技術：有限狀態機
• 決定各單位的行動順序
行動層
• 主要技術：A* 搜尋
12
Q&A

為什麼要修專題?
◦ 可檢視自我實力，展示四年所學。
◦ 可幫助你初探「研究」的過程，更可在進入研究所前了解研
究性向。
◦ 你希望在以下情境無言以對嗎?
研究所/求職面試
 人資:「面試當天請攜帶你的代表作品。」
 面試官: 「能否請你談談你的大學專題?」
進研究所找指導教授時
 教授: 「說說看你大學的專題作了什麼?」
13
Q&A

可以只修一學期嗎?
◦ 我的研究主題都需要長期投入，無誠勿試，嚴禁中途跳車。

幾個人一組呢?
◦ 原則上建議 2~3 人一組，有同伴可分擔工作與討論，一路走
來不孤單。

國科會大專生專題是什麼?
◦ 國家科學委員會每年會針對大專生的專題構想申請案進行審
核，通過者可獲得補助，獎學金 40008 + 材料費 15000 =
47000。(一份金額，不管該組有多少人。)
◦ 申請日期通常為每年 3 月的第一週。
◦ 研究所推甄時的武器之一。
14
歡迎來訪/來信詢問
實驗室 R205
 辦公室 R512
 Email: [email protected]

15
演化式演算法流程
Initial Population
Evaluation
next
generation
Mating selection
Reproduction
Evaluation
N
Stop?
Environmental
selection
Y
Final Population
演化式演算法解分群問題
1
2
3
4
5
6