CAJ | 학술논문

与单任务分配问题相比,无人作战飞机(UCAV)多重任务分配具有更复杂的约束条件.基于UCAV任务分配有向图给出了多重任务分配的一般框架,分析了任务分配的约束条件,提出了一种求解约束优化问题的改进遗传算法.其基本思想是对种群中的个体按两种方案评价,对可行解按目标函数值大小,对不可行解按约束违反程度进行评价,避免了罚函数法中的罚因子的选取难题.采用矩阵形式进行个体编码,按目标出现顺序映射任务类型,解决了多重任务的编码表示,并对武器类型向量实施绑定策略,简化了问题复杂性.设计了选择,交叉,变异等遗传操作算子,保证生成的新染色体不破坏编码时满足的约束条件.最后进行了仿真试验,结果表明提出的方法求解UCAV多重任务分配问题的可行性和有效性.
여단임무분배문제상비,무인작전비궤(UCAV)다중임무분배구유경복잡적약속조건.기우UCAV임무분배유향도급출료다중임무분배적일반광가,분석료임무분배적약속조건,제출료일충구해약속우화문제적개진유전산법.기기본사상시대충군중적개체안량충방안평개,대가행해안목표함수치대소,대불가행해안약속위반정도진행평개,피면료벌함수법중적벌인자적선취난제.채용구진형식진행개체편마,안목표출현순서영사임무류형,해결료다중임무적편마표시,병대무기류형향량실시방정책략,간화료문제복잡성.설계료선택,교차,변이등유전조작산자,보증생성적신염색체불파배편마시만족적약속조건.최후진행료방진시험,결과표명제출적방법구해UCAV다중임무분배문제적가행성화유효성.