计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2005年
1期
206-209
,共4页
陈云飞%刘玉树%范洁%赵基海
陳雲飛%劉玉樹%範潔%趙基海
진운비%류옥수%범길%조기해
小生境遗传算法%蚁群优化算法%火力分配问题
小生境遺傳算法%蟻群優化算法%火力分配問題
소생경유전산법%의군우화산법%화력분배문제
火力分配问题是NP难题,经典的求解算法存在指数级的时间复杂度.文中提出一种小生境遗传算法与蚁群优化算法相结合的小生境遗传蚂蚁算法,并针对具体问题提出蚂蚁搜索的禁忌规则.对该算法进行了实验,并将实验结果与其他算法进行比较分析,分析结果表明:新算法无论是在优化性能还是在时间性能都取得了非常好的效果.文中算法对其他的NP问题同样适用.
火力分配問題是NP難題,經典的求解算法存在指數級的時間複雜度.文中提齣一種小生境遺傳算法與蟻群優化算法相結閤的小生境遺傳螞蟻算法,併針對具體問題提齣螞蟻搜索的禁忌規則.對該算法進行瞭實驗,併將實驗結果與其他算法進行比較分析,分析結果錶明:新算法無論是在優化性能還是在時間性能都取得瞭非常好的效果.文中算法對其他的NP問題同樣適用.
화력분배문제시NP난제,경전적구해산법존재지수급적시간복잡도.문중제출일충소생경유전산법여의군우화산법상결합적소생경유전마의산법,병침대구체문제제출마의수색적금기규칙.대해산법진행료실험,병장실험결과여기타산법진행비교분석,분석결과표명:신산법무론시재우화성능환시재시간성능도취득료비상호적효과.문중산법대기타적NP문제동양괄용.
