用改進遺傳算法求解影片投遞問題（ＦＤＰ）
2004-04-29 00:00:00王美華楊德貴
計算技術與自動化 2004年1期
摘 要：影片投遞問題是近十幾年來研究相當活躍的旅行商問題(TSP)的拓展，是組合優化的新問題。FDP也是一個NP難問題，且一般比TSP要難解得多。本文采用改良點編碼方案，運用懲罰函數、禁止相同基因段交叉和重置變異參數的技術以避免非可行解的干擾，通過測試發現：標準遺傳算法的選擇機制和FDP問題求解的常用交又和變異方法，兩者之間的簡單撮合很難實現求解。經多次試驗數據證明，改進后的算法大大提高了全局收斂性性能。
關鍵詞：遺傳算法；影片傳遞問題；全局收斂性
中圖分類號：TP301．6
文獻標識碼：A
文章編號：1003—6199(2004)01—0033—04
