机载公共设备综合管理系统任务分配算法研究  

Research of task assignment in aircraft utility management system

作　　者：马保海[1] 裘丽华[1] 

机构地区：[1]北京航空航天大学自动化科学与电气工程学院,北京100083

出　　处：《北京航空航天大学学报》2004年第9期893-896,共4页Journal of Beijing University of Aeronautics and Astronautics

基　　金：国家自然科学基金资助项目 ( 5 0 0 75 0 0 5 )

摘　　要：机载公共设备的综合管理是机载系统发展的必然方向 ,为解决机载公共设备综合管理系统中任务分配问题 ,进行了任务划分 .根据周期任务和非周期任务对系统风险系数的贡献不同 ,提出了两层任务分配策略 ;以单机风险系数均衡为目标函数 ,设计了基于蚁群算法的周期任务分配算法 .对蚁群算法进行了模糊自适应参数调整的改进 ,仿真结果表明改进算法能够有效地使蚁群算法从局部最优点中逃脱 。The airborne utility management system is the inevitable development trend of airborne system. The tasks of the airborne utility management system (UMS) were partitioned for solving the task assignment problem. The two-level task allocation strategy of cycle task and non-cycle task was put forward because their contributions are different for the risk coefficient of system. Taking the balance of risk coefficient among the computers as the goal function, the cycle task allocation algorithm based on the ant colony optimization algorithm was designed. The ant colony algorithm was improved by fuzzy-adaptive parameter regulation. The simulation results show that the improved algorithm can efficiently make it escaped from the local extremum and resolve the UMS task assignment problem of utility management system.

关 键 词：机载计算机 分配问题 调度算法 公共设备综合管理系统 蚁群 算法 

分 类 号：V247.2[航空宇航科学与技术—飞行器设计] TP302.1[自动化与计算机技术—计算机系统结构]