Research of task assignment in aircraft utility management system
-
摘要: 机载公共设备的综合管理是机载系统发展的必然方向,为解决机载公共设备综合管理系统中任务分配问题,进行了任务划分.根据周期任务和非周期任务对系统风险系数的贡献不同,提出了两层任务分配策略;以单机风险系数均衡为目标函数,设计了基于蚁群算法的周期任务分配算法.对蚁群算法进行了模糊自适应参数调整的改进,仿真结果表明改进算法能够有效地使蚁群算法从局部最优点中逃脱,解决任务分配问题.
-
关键词:
- 机载计算机 /
- 分配问题 /
- 调度算法 /
- 公共设备综合管理系统 /
- 蚁群算法
Abstract: The airborne utility management system is the inevitable developing trend of airborne system. The tasks of the airborne utility management system were partitioned for solving the task assignment problem. The two-level tasks allocation strategy of cycle tasks and un-cycle tasks was put forward because their contributions are difference for the risk coefficient of system. Taking the balance of risk coefficient among the computers as the goal function, the cycle task allocation arithmetic based on the ant colony optimization arithmetic was designed. The ant colony arithmetic was improved by fuzzy-adaptive parameter regulation. The simulative results show that the improved arithmetic can efficiently make it escaped from the local extremum and resolve the UMS task assignment problem of utility management system. -
[1] Moir I, Seabridge A G. Management of utility system in the experimental aircraft programmer[J]. Aerospace, 1996,9:28~35 [2] 陈显锋.机载机电系统综合控制管理实时仿真平台系统研究 .北京:北京航空航天大学自动控制系,1999 Chen Xianfeng. Research on the real time simulation platform of aircraft multi-electromechanical integrated management systems .Beijing:Dept. of Automatic Control,Beijing University of Aeronautics and Astronautics,1999(in Chinese) [3] 钟求喜,谢 涛,陈火旺.任务分配与调度的共同进化方法[J].计算机学报,2001,24(3):308~314 Zhong Qiuxi,Xie Tao,Chen Huowang.Task allocation scheduling by computational model of coevolution[J]. Chinese Journal of Computers,2001,24(3):308~314(in Chinese) [4] Marco D. The ant system:optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems Man and Cybernetics, 1996,26(1):1~13 [5] 李 杨.飞机机载机电设备综合控制管理系统仿真平台研究 .北京:北京航空航天大学自动控制系,1998 Li Yang. Research on the simulation platform of aircraft utilities management and control system . Beijing:Dept. of Automatic Control, Beijing University of Aeronautics and Astronautics, 1998(in Chinese) [6] Ricardo M,Ramalho G L.Ant system for the set covering problem . Proceding of IEEE International Conference on Systems Man and Cybernetics , 2001. 3129~3133 -
点击查看大图
计量
- 文章访问数: 2883
- HTML全文浏览量: 166
- PDF下载量: 847
- 被引次数: 0
下载:
