| 改进遗传算法的防空目标分配 |
 点此下载全文 |
| 引用本文：姚跃亭.赵建军.吴修振.改进遗传算法的防空目标分配[J].计算技术与自动化,2010,(4):63-68 |
| 摘要点击次数: 1895 |
| 全文下载次数: 253 |
|
|
| 中文摘要:对防空目标分配的前提、原则和分配模型假设条件进行分析，建立基于遗传算法的防空目标分配模型，针对二进制编码不利于处理约束条件的缺点提出十进制编码的染色体表示策略，对建立的模型进行优化。设定初始条件后，基于遗传算法的原理，对改进后的防空目标分配模型进行MATLAB仿真，然后用改良圈算法和海明距离对初始种群的产生进行改进，引入Logistic混沌序列对交叉算子进行改进，并且用按个体适应度大小排序的选择算法来代替赌轮选择方法。仿真结果表明，与简单遗传算法相比，遗传算法改进合理，搜索到全局最优解的概率提高到了90%以上，收敛速度大大增加，相较于模拟退火和禁忌搜索算法，改进后的遗传算法能够以非常少的进化代数，极少的时间消耗达到较高的搜索概率，效率提高了一倍甚至更多。 |
| 中文关键词:目标分配 改进遗传算法 模拟退火 禁忌搜索 |
| |
| Target Assignment of Air Defense with Improved Genetic Algorithm |
|
|
| Abstract:Abstract-The premises, principles and assumptions of target assignment are analyzed in detail, and the general model of target assignment based on genetic algorithm is built up, the chromosome representation based on decimal coding is presented aiming at dealing with constraints of binary coding, improving the general model. After initial conditions are set, the improved model is realized in MATLAB. The population product is improved by reforming circle algorithm and hamming distance, crossover operator is improved by Logistic chaotic series, and selection operator is improved by the replace of roulette wheel selection by fitness ranking selection. The simulation results show that the method can search the optimum solution with a probability of 90%. Compared with the Simulated annealing and Tabu search, the search efficiency of genetic algorithm increased 100% or even more. |
| keywords:target assignment improved genetic algorithm simulated annealing tabu search |
| 查看全文 查看/发表评论 下载pdf阅读器 |
位访问者,今日访问
