改进遗传算法的防空目标分配

龙源期刊网
改进遗传算法的防空目标分配
作者：姚跃亭赵建军吴修振
来源：《计算技术与自动化》2010年第04期
摘要：对防空目标分配的前提、原则和分配模型假设条件进行分析，建立基于遗传算法
的防空目标分配模型，针对二进制编码不利于处理约束条件的缺点提出十进制编码的染色体表示策略，对建立的模型进行优化。

设定初始条件后，基于遗传算法的原理，对改进后的防空目标分配模型进行MATLAB仿真，然后用改良圈算法和海明距离对初始种群的产生进行改进，引入Logistic混沌序列对交叉算子进行改进，并且用按个体适应度大小排序的选择算法来代替赌轮选择方法。

仿真结果表明，与简单遗传算法相比，遗传算法改进合理，搜索到全局最优解的概率提高到了90%以上，收敛速度大大增加，相较于模拟退火和禁忌搜索算法，改进后的遗传算法能够以非常少的进化代数，极少的时间消耗达到较高的搜索概率，效率提高了一倍甚至更多。

关键词：目标分配；改进遗传算法；模拟退火；禁忌搜索
中图分类号：TP391.9文献标识码：A。