應用原罪遺傳演算法於古典賽事旅行成本最小化問題
運動賽事的進行是現代人所經常引起關切的話題，一年四季皆會有特定的賽事供球員彼此較勁， 提供觀看者感官娛樂與運動員獲取榮譽及獎金的機會。賽程的安排往往是費時且耗人力的，需要考慮到許多 複雜的問題。本研究以Easton, 2001 學者所創立的旅行成本問題作為研究對象，賽事的體制採取雙循環的賽 制，希望能在不違反軟性限制的情況下，求解出適用且最小成本的賽程。此問題已被定義為NP-Hard 問題， 曾有許多學者提出作業研究的方法以及啟發式的演算法中的模擬退火法、禁忌搜尋法來求解。本研究提出以 遺傳演算法來求解此問題，希望藉由交配的概念來提升演化的複雜度，更加上新觀念「原罪」的導入，使演 化更貼近於大自然界。而從實驗的成果中也藉由多種不同的參數分析證實「原罪」的引進對於求解問題時更 為複雜且有效。
遺傳演算法 排程 循環賽 旅行成本
黃俊傑 盧浩鈞
輔仁大學資訊管理學系(所),台灣省新北市 24205
国内会议
南京
中文
1-10
2011-09-01（万方平台首次上网日期，不代表论文的发表时间）