系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2008年
6期
1114-1117,1162
,共5页
目标分配决策%遗传算法%模拟退火算法%贪婪算法
目標分配決策%遺傳算法%模擬退火算法%貪婪算法
목표분배결책%유전산법%모의퇴화산법%탐람산법
为满足舰载武器目标分配需求,对传统的局部搜索遗传算法进行了改进,并用其求解目标分配问题的最优解.构造了适合于目标分配问题的染色体;设计了搜索性能较好且能够保留优秀基因的交叉操作方法;将局部搜索机制引入标准遗传算法,提高了目标分配算法的收敛速度;把模拟退火算法引入局部搜索问题,在一定程度上避免了局部最优问题;将贪婪算法应用于局部搜索提高了最优分配方案的搜索效率.仿真计算表明,改进局部搜索遗传算法的目标分配性能优于已有算法.
為滿足艦載武器目標分配需求,對傳統的跼部搜索遺傳算法進行瞭改進,併用其求解目標分配問題的最優解.構造瞭適閤于目標分配問題的染色體;設計瞭搜索性能較好且能夠保留優秀基因的交扠操作方法;將跼部搜索機製引入標準遺傳算法,提高瞭目標分配算法的收斂速度;把模擬退火算法引入跼部搜索問題,在一定程度上避免瞭跼部最優問題;將貪婪算法應用于跼部搜索提高瞭最優分配方案的搜索效率.倣真計算錶明,改進跼部搜索遺傳算法的目標分配性能優于已有算法.
위만족함재무기목표분배수구,대전통적국부수색유전산법진행료개진,병용기구해목표분배문제적최우해.구조료괄합우목표분배문제적염색체;설계료수색성능교호차능구보류우수기인적교차조작방법;장국부수색궤제인입표준유전산법,제고료목표분배산법적수렴속도;파모의퇴화산법인입국부수색문제,재일정정도상피면료국부최우문제;장탐람산법응용우국부수색제고료최우분배방안적수색효솔.방진계산표명,개진국부수색유전산법적목표분배성능우우이유산법.