兵工学报
兵工學報
병공학보
ACTA ARMAMENTARII
2011年
6期
725-732
,共8页
黄郡%单洪%满毅
黃郡%單洪%滿毅
황군%단홍%만의
通信技术%协同干扰%区域分簇%任务分配%混合遗传算法
通信技術%協同榦擾%區域分簇%任務分配%混閤遺傳算法
통신기술%협동간우%구역분족%임무분배%혼합유전산법
针对保证目标区域干扰覆盖和最小能量消耗的优化目标,建立了小型干扰机区域分簇组网结构和基于多目标整数规划的协同干扰任务分配模型。在此基础上,研究了完全覆盖和不完全覆盖下的任务分配方案,针对其中的单目标覆盖和多目标覆盖问题分别建立多选择背包模型和多选择多维背包模型进行求解。结合遗传算法和启发式算法,设计了基于整数编码的混合遗传算法,用于求解复杂背包问题。最后,仿真结果表明了模型的合理性和算法的有效性。
針對保證目標區域榦擾覆蓋和最小能量消耗的優化目標,建立瞭小型榦擾機區域分簇組網結構和基于多目標整數規劃的協同榦擾任務分配模型。在此基礎上,研究瞭完全覆蓋和不完全覆蓋下的任務分配方案,針對其中的單目標覆蓋和多目標覆蓋問題分彆建立多選擇揹包模型和多選擇多維揹包模型進行求解。結閤遺傳算法和啟髮式算法,設計瞭基于整數編碼的混閤遺傳算法,用于求解複雜揹包問題。最後,倣真結果錶明瞭模型的閤理性和算法的有效性。
침대보증목표구역간우복개화최소능량소모적우화목표,건립료소형간우궤구역분족조망결구화기우다목표정수규화적협동간우임무분배모형。재차기출상,연구료완전복개화불완전복개하적임무분배방안,침대기중적단목표복개화다목표복개문제분별건립다선택배포모형화다선택다유배포모형진행구해。결합유전산법화계발식산법,설계료기우정수편마적혼합유전산법,용우구해복잡배포문제。최후,방진결과표명료모형적합이성화산법적유효성。