基于背包问题的多电飞机负载管理方法的研究  

Workload Management of More-Electric Aircraft Based on Knapsack Problem

作　　者：樊智勇 王琼 刘涛 FAN Zhi-yong;WANG Qiong;LIU Tao(College of Engineering Techniques Training Center,Civil Aviation University of China,Tianjin 300300,China;College of Electronics Information and Automation,Civil Aviation University of China,Tianjin 300300,China)

机构地区：[1]中国民航大学工程技术训练中心,天津300300 [2]中国民航大学电子信息与自动化学院,天津300300

出　　处：《计算机仿真》2018年第11期66-71,共6页Computer Simulation

基　　金：国家自然科学基金民航联合基金重点项目(U1533201);中央高校基本科研业务费项目(3122015D012)

摘　　要：飞机电力系统供电不足时,需要卸载部分负载以保证飞机的安全飞行。针对多电飞机供电不足时,因负载卸载不合理而导致供电品质和飞机安全性降低的问题,提出了一种最优负载管理方案。通过对飞机配电系统特点的分析,把负载管理问题转化为一个背包问题,采用构造供电关联矩阵和备份汇流条供电优先级矩阵的方法确定了放入背包中的负载编号并将这些负载的优先级、功率引入背包模型中,运用改进的蚁群算法对背包模型进行求解。仿真结果表明,当模拟电力系统故障供电不足时,可以满足重要负载优先供电需求,得到最优负载卸载序列。所提方法能够克服负载切除的盲目性和随机性,提高飞机电源的利用率。When the power supply of the aircraft is insufficient,it is necessary to unload part of the load to ensure the safe flight. Aiming at the problem that the power supply quality and the safety of the aircraft are reduced due to the unreasonable load unloading,the optimal load management scheme is put forward. Through the analysis of the characteristics of aircraft distribution system,the load management problem was transformed into a knapsack problem.The load number in the knapsack was determined by the method of constructing power supply correlation matrix and the backup bus power supply priority matrix. Their priority and power were introduced into the knapsack model,which was solved by an improved ant colony algorithm. The simulation results show that when the power supply of the simulated power system is insufficient,it gives power supply to important loads preferentially and obtain the optimal load unloading sequence. The proposed method can overcome the blindness and randomness of load unloading and improve the utilization rate of aircraft power.

关 键 词：多电飞机 负载管理 负载优先级 背包问题 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]