摘 要：影片投遞問(wèn)題是近十幾年來(lái)研究相當(dāng)活躍的旅行商問(wèn)題(TSP)的拓展，是組合優(yōu)化的新問(wèn)題。FDP也是一個(gè)NP難問(wèn)題，且一般比TSP要難解得多。本文采用改良點(diǎn)編碼方案，運(yùn)用懲罰函數(shù)、禁止相同基因段交叉和重置變異參數(shù)的技術(shù)以避免非可行解的干擾，通過(guò)測(cè)試發(fā)現(xiàn)：標(biāo)準(zhǔn)遺傳算法的選擇機(jī)制和FDP問(wèn)題求解的常用交又和變異方法，兩者之間的簡(jiǎn)單撮合很難實(shí)現(xiàn)求解。經(jīng)多次試驗(yàn)數(shù)據(jù)證明，改進(jìn)后的算法大大提高了全局收斂性性能。

關(guān)鍵詞：遺傳算法；影片傳遞問(wèn)題；全局收斂性

中圖分類(lèi)號(hào)：TP301．6

文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1003—6199(2004)01—0033—04