并行基因组合型遗传算法求解防空部署优化问题研究

针对防空部署研究的特点,探讨遗传算法求解防空部署优化问题。分析了传统遗传算法求解武器部署优化问题的缺点,提出了并行的基因组合型改进遗传算法,克服了编码不唯一和基因重码的现象,提高了搜索速度和解的质量;利用启发式信息缩小了解空间,并保证了算法寻优的每个个体都是可行解;对遗传操作算子进行了改进,克服了整数编码固有的缺点。该方法应用于求解防空部署优化问题中得到了较好的结果。

Study on Optimization of Air Defence Deployment Based on Parallel Gene Combination Genetic Algorithm

Aimed at the characteristics of air defence,the problem of optimizing air defence deployment with the method of genetic algorithm is discussed.The shortcomings of traditional genetic algorithm are analyzed.The improved parallel genetic algorithm based on gene combination is proposed.The shortcomings of multiform coding and repeat coding are overcomed,the compute velocity and solution quality are improved.The space of solution is reduced and every individual is limited to feasible solution,owing to information of elicitation is used.The genetic operators are improved,as a result the inherence shortcoming of integer coding is overcomed.The better result is achieved with this method used in optimization of air defence deployment.