火力優(yōu)化分配問題的小生境遺傳螞蟻算法
陳云飛,劉玉樹,范潔,趙基!2010/8/12
摘要:火力分配問題是NP難題,經(jīng)典的求解算法存在指數(shù)級的時間復(fù)雜度。文中提出一種小生境遺傳算法與蟻群優(yōu)化算法相結(jié)合的小生境遺傳螞蟻算法,并針對具體問題提出螞蟻搜索的禁忌規(guī)則。對該算法進(jìn)行了實(shí)驗,并將實(shí)驗結(jié)果與其他算法進(jìn)行比較分析,分析結(jié)果表明:新算法無論是在優(yōu)化性能還是在時間性能都取得了非常好的效果。文中算法對其他的NP問題同樣適用。
關(guān)鍵詞:小生境遺傳算法;蟻群優(yōu)化算法;火力分配問題
......
想了解全部內(nèi)容,請下載附件查看
附件下載:火力優(yōu)化分配問題的小生境遺傳螞蟻算法
|