PHACO
畢業專題以蟻群演算法求解「第 k 小生成樹」。加入類似突變的最佳解擾動機制,並用 AVL tree 維護 k 個候選解,跳脫費洛蒙造成的局部最佳解;再把蟻群迭代平行化到多核心。實驗中正確率與誤差都優於原始蟻群演算法,k 越大差距越明顯。
C++ / Parallel Computing / Heuristic Optimization / Graph Algorithms
Competitive Programmer · CS Educator · Open Source Contributor
嗨,我是 Colten。目前是陽明交通大學資科工所碩士生,已通過逕讀博士,2027 年 2 月起成為博士生,在網際網路與行動服務實驗室(IMS Lab);大學畢業於成大資工,以特殊選才入學。
以前是競技程式設計選手,熟悉演算法與資料結構,最近在研究作業系統以及分散式/平行計算。這裡記錄我學到的東西,也放一些旅行和生活的片段。
示範 Markdown 語法、程式碼區塊、數學公式與目錄,順便當作寫作說明書。
以蟻群演算法求解「第 k 小生成樹」。加入類似突變的最佳解擾動機制,並用 AVL tree 維護 k 個候選解,跳脫費洛蒙造成的局部最佳解;再把蟻群迭代平行化到多核心。實驗中正確率與誤差都優於原始蟻群演算法,k 越大差距越明顯。
AI 驅動的 VS Code 擴充套件,邊寫程式邊給出 code review、邊界測資與 crash 分析,支援 7 種語言。後端以 FastAPI + Celery + RabbitMQ 串接 Ollama / OpenAI 做非同步 LLM 靜態分析。獲 2025 AMD AI Agent Online Hackathon 季軍。
擔任程式設計(二)助教時,為了自動評分作業而做的線上評測系統。以 Celery + Redis 非同步處理評測,並採用 IOI Isolate sandbox 隔離執行使用者程式碼;後來也被南台科大的課程採用。
火雞肉飯店的點餐 POS:收銀點餐、廚房後台即時接單、LINE 預訂餐點,並提供分店管理與每日營業數據分析。