摘要
将遗传算法应用于解决飞机定检人员均衡配置问题中。根据均方差指标建立了人员均衡配置模型;采用候选集合策略处理约束条件,保证每个个体都对应有可行解;采用最优保存策略和基于预选择的小生境实现方法对基本遗传算法进行改进,并使用其求解模型。仿真实例结果表明,改进遗传算法克服了基本遗传算法容易"早熟"的不足,均衡配置后人员工作时间均方差减少65.90%。
Genetic algorithm（GA） is firstly used to solve the problem of people＇s balance distribution in plane＇s periodic maintenance.Firstly,the people balanced distribution model is built according the mean square deviation target.Secondly,the strategy of candidate set is used to deal with the restrictions to ensure that one individual to one workable solution.Finally,the GA is improved by the elitist preserved strategy and niche based advanced selection.The simulation results demonstrate that,the improved GA solve the deficiency of being easy to ＂precocity＂ of the simple GA,after the balanced distribution the mean square deviation is smaller 65.90% than before.
出处
《计算机工程与设计》
CSCD
北大核心
2012年第5期2007-2012,共6页
Computer Engineering and Design
关键词
遗传算法
飞机定检
人员均衡配置模型
候选集合
最优保存
小生境
GA
plane＇s periodic maintenance
model of people＇s balance distribution
candidate set
elitist preserved
niche
