摘要: 在实际突击作战中,航空作战平台进行任务分配时存在任务可达约束的特点。为此,建立任务可达约束条件下突击作战任务分配问题的数学模型。采用遗传算法对该问题模型进行求解,并设计与之相适应的染色体编码方法、随机双点定位的交叉算子和一致性单点调整的变异算子。案例仿真结果表明,该方法能够有效解决任务可达约束条件下的任务分配问题,具有较好的稳定性和时效性。
关键词:
航空作战平台,
突击作战,
任务分配,
任务可达约束,
组合优化
Abstract: Aiming at the problem that strike combat task allocation exists task executable restriction, the mathematics model is established. The Genetic Algorithm(GA) is used to solve the model. In order to suit the model characteristic, the coding way of chromosomes is designed. At the same time, a process of arithmetic cross is designed in which double bit is random fixed, the mutation process is designed by means of the consistency single bit redressal. Experimental results of case show that the algorithm solves the problem model available under task executable restriction, the dependability and time effectiveness of this approach are illuminated.
Key words:
Aerial Combat Platform(ACP),
strike combat,
task allocation,
task executable restriction,
combination optimization
中图分类号:
张磊, 姚佩阳, 徐雪洁, 周义建. 考虑任务可达约束的突击作战任务分配方法[J]. 计算机工程, 2012, 38(24): 239-243.
ZHANG Lei, TAO Pei-Yang, XU Xue-Ji, ZHOU Xi-Jian. Strike Combat Task Allocation Method Considering Task Executable Restriction[J]. Computer Engineering, 2012, 38(24): 239-243.