基于蚁群算法的飞机定检人员均衡配置  

People's Balance Distribution in Plane's Periodic Maintenance Based on Ant Colony Optimization

作　　者：马登武[1] 张勇亮[2] 邓力[2] 张旭[3] 张晓瑜[2] 

机构地区：[1]海军航空工程学院兵器科学与技术系 [2]海军航空工程学院研究生管理大队 [3]中国人民解放军91545部队

出　　处：《计算机与现代化》2011年第11期22-26,共5页Computer and Modernization

摘　　要：将蚁群算法(ACO)应用于飞机定检人员均衡配置中。首先,根据均方差指标建立人员均衡配置模型;其次,运用3种精英策略并引入信息素限制和自适应机制对基本蚁群算法进行改进,同时提出一种新变异算子以进一步提高算法的性能;最后,运用改进蚁群算法求解模型。实例仿真表明,改进蚁群算法克服了基本蚁群算法搜索时间长、容易早熟的不足,均衡配置后人员工作时间均方差减小65.90%,验证了ACO在解决飞机定检人员均衡配置问题上的适用性。Ant Colony Optimization（ACO） is used to balance people＇s distribution in plane＇s periodic maintenance.Firstly,the model of people＇s balance distribution is built according to the mean square deviation target.Secondly,the simple ACO is improved by three elite tactics,pheromone limits and mechanism,a new mutation operator is used to improve its function.At last,the improved ACO is used to solve the model.The simulation results demonstrate that,the improved ACO comes over the deficiency of being long in search and easy to precocity of the simple ACO,after the balanced distribution the mean square deviation is smaller 65.90% than before,and proves that ACO is good for the problem of people＇s balance distribution in plane＇s periodic maintenance.

关 键 词：蚁群算法 飞机定检 人员均衡配置 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]