Flight management system redundancy optimization method based on genetic algorithm
HUO Lin1, FEI Simiao2
1. School of Safety Engineering, Shenyang Aerospace University, Shenyang 110136, China;
2. Shenyang Aircraft Design and Research Institute, Shenyang 110031, China
Abstract：Aircraft management system is an important part to guarantee flight safety, and redundancy design is the main method to improve the safety of the system. The redundancy design, however, is constrained by the budget (economy) in the design and manufacture and the consumption of the maintenance support resources (reliability). According to the safety, basic reliability and economy models of aircraft management system, a redundancy configuration optimization method was proposed by using the improved integer optimal genetic algorithm, with safety as the objective, and basic reliability and economy as the constraint. Then an example was taken to show its effectiveness to the complex system redundancy optimization. The sensitivity analysis shows that the safety optimal value declines with the increase of the basic reliability lower bound, and rises with the increase of the economy upper bound. For two constraints on the optimization of the objective competitive constraints, at the same time only one constraint condition plays a major constraint role. These two constraint conditions play a role in the competition, and at the same time there is only one main constraint.
霍琳, 费思邈. 基于遗传算法的飞行管理系统余度配置优化方法[J]. 北京航空航天大学学报, 2017, 43(7): 1306-1312.
HUO Lin, FEI Simiao. Flight management system redundancy optimization method based on genetic algorithm. JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2017, 43(7): 1306-1312.
[1] 陈志勇.飞行管理系统与基于性能的导航的历史与发展[J].中国民航飞行学院学报,2010,21(3):14-18.CHEN Z Y.The history and development of flight management system and performance based navigation[J].Journal of Civil Aviation Flight University of China,2010,21(3):14-18(in Chinese).
[2] RZEVSKI G,KNEZEVIC J,SKOBELEV P,et al.Managing aircraft lifecycle complexity[J].International Journal of Design & Nature & Ecodynamics,2016,11(2):77-87.
[3] VERMA A K,AJIT S,KARANKI D R.Basic reliability mathematics[M]//VERMA A K,AJIT S,KARANKI D R.Reliability and safety engineering.London:Springer,2016:15-70.
[4] SHERALI H D,DRISCOLL P J.Evolution and state-of-the-art in integer programming[J].Journal of Computational & Applied Mathematics,2000,124(1-2):319-340.
[5] GOMORY R E.Outline of an algorithm for integer solutions to linear programs[J].Bulletin of the American Mathematical Society,1958,64(5):275-278.
[6] BELL D E,SHAPIRO J F.A convergent duality theory for integer programming[J].Operations Research,1977,25(3):419-434.
[7] 杜祜康,赵英凯.整数规划问题智能求解算法综述[J].计算机应用研究,2010,27(2):408-412.DU H K,ZHAO Y K.Survey on intelligent optimization algorithms for solving integer programming problems[J].Application Research of Computers,2010,27(2):408-412(in Chinese).
[8] DAMOUSIS I G,BAKIRTZIS A G,DOKOPOULOS P S.A solution to the unit-commitment problem using integer-coded genetic algorithm[J].IEEE Transactions on Power Systems,2004,19(2):1165-1172.
[9] RAMASAMY S,SABATINI R,GARDI A,et al.Novel flight management system for real-time 4-dimensional trajectory based operations:AIAA-2013-4763[R].Reston:AIAA,2013.
[10] HESSE K,DIESSEL G.Check device for a redundant flight control apparatus:US4601169[P].1986-07-22.
[11] 臧红伟.非相似余度计算机系统及其可靠性分析[J].哈尔滨工业大学学报,2008,40(3):492-494.ZANG H W.Dissimilar redundancy computer system and reliability analysis[J].Journal of Harbin Institute of Technology,2008,40(3):492-494(in Chinese).
[12] 王琦,崔巍.基于遗传算法的多余度电传系统可靠性设计研究[J].南昌航空大学学报(自然科学版),2015,29(2):16-20.WANG Q,CUI W.Study of redundancy reliability design based on the genetic algorithm[J].Journal of Nanchang University of Aeronautics and Astronautics (Natural Science Edition),2015,29(2):16-20(in Chinese).
[13] 张民悦,李丹丹.基于遗传算法的桥式网络可靠度和冗余度分配优化[J].湖北大学学报(自然科学版),2014,36(6):505-510.ZHANG M Y,LI D D.Reliability and redundancy distribution optimization of bridge network based on genetic algorithm(GA)[J].Journal of Hubei University(Natural Science Edition),2014,36(6):505-510(in Chinese).
[14] 中国人民解放军总装备部.可靠性维修性保障性术语:GJB 451A—2005[S].北京:中国人民解放军总装备部,2005.People's Liberation Army General Armaments Department.Reliability,maintainability and supportability terms:GJB 451A—2005[S].Beijing:People's Liberation Army General Armaments Department,2005(in Chinese).
[15] WALTER M,SCHNEEWEISS W G.Review of “the modeling world of reliability/safety engineering”[J].IEEE Transactions on Reliability,2006,55(2):391.
[16] NOROUZI A,ZOLFAGHARI A,MINUCHEHR A H,et al.An enhanced integer coded genetic algorithm to optimize PWRs[J].Progress in Nuclear Energy,2011,53(5):449-456.
[17] FOSTER J D,BERRY A M,BOLAND N,et al.Comparison of mixed-integer programming and genetic algorithm methods for distributed generation planning[J].IEEE Transactions on Power Systems,2014,29(2):833-843.
[18] DEB K.An efficient constraint handling method for genetic algorithms[J].Computer Methods in Applied Mechanics and Engineering,2000,186(2-4):311-338.
[19] DEEP K,SINGH K P,KANSAL M L,et al.A real coded genetic algorithm for solving integer and mixed integer optimization problems[J].Applied Mathematics & Computation,2009,212(2):505-518.
[20] 周元钧,赵运坤,葛云海.复合式余度机电作动系统容错控制与性能分析[J].北京航空航天大学学报,2008,34(3):285-289.ZHOU Y J,ZHAO Y K,GE Y H.Fault-tolerant control method and characteristic analysis of hydraulic redundant EMA system[J].Journal of Beijing University of Aeronautics and Astronautics,2008, 34(3):285-289(in Chinese).
[21] 陈喆.混合三余度无人机飞控计算机硬件结构设计及可靠性分析[J].计算机测量与控制,2015,23(8):2753-2755.CHEN Z.Mixed three redundant FCC of UAV hardware structure design and reliability analysis[J].Computer Measurement & Control,2015,23(8):2753-2755(in Chinese).
[22] CHICKERING D M.Optimal structure identification with gree-dy search[J].Journal of Machine Learning Research,2003,3(3):507-554.
2017, Vol. 43 
