系统仿真学报
繫統倣真學報
계통방진학보
JOURNAL OF SYSTEM SIMULATION
2006年
9期
2480-2483
,共4页
丁铸%马大为%汤铭端%张学锋
丁鑄%馬大為%湯銘耑%張學鋒
정주%마대위%탕명단%장학봉
火力分配%粒子群优化%模拟退火%禁忌搜索%禁忌粒子群优化
火力分配%粒子群優化%模擬退火%禁忌搜索%禁忌粒子群優化
화력분배%입자군우화%모의퇴화%금기수색%금기입자군우화
火力分配问题是典型的NP完全问题,传统的求解算法存在指数级的时间复杂度.给出具体实用的防空火力分配模型,提出一种基于禁忌搜索与退火粒子群优化的新算法,并针对多种空袭规模的实例进行计算机仿真.仿真结果表明,与禁忌搜索、标准粒子群优化、退火粒子群优化等智能算法相比,新算法在解决火力分配问题时具有更优良的收敛精度和时间性能.
火力分配問題是典型的NP完全問題,傳統的求解算法存在指數級的時間複雜度.給齣具體實用的防空火力分配模型,提齣一種基于禁忌搜索與退火粒子群優化的新算法,併針對多種空襲規模的實例進行計算機倣真.倣真結果錶明,與禁忌搜索、標準粒子群優化、退火粒子群優化等智能算法相比,新算法在解決火力分配問題時具有更優良的收斂精度和時間性能.
화력분배문제시전형적NP완전문제,전통적구해산법존재지수급적시간복잡도.급출구체실용적방공화력분배모형,제출일충기우금기수색여퇴화입자군우화적신산법,병침대다충공습규모적실례진행계산궤방진.방진결과표명,여금기수색、표준입자군우화、퇴화입자군우화등지능산법상비,신산법재해결화력분배문제시구유경우량적수렴정도화시간성능.