基于遗传算法的飞行管理系统余度配置优化方法

doi:10.13700/j.bh.1001-5965.2016.0512

北京航空航天大学学报 ›› 2017, Vol. 43 ›› Issue (7): 1306-1312.doi: 10.13700/j.bh.1001-5965.2016.0512

基于遗传算法的飞行管理系统余度配置优化方法

霍琳¹, 费思邈²

1. 沈阳航空航天大学安全工程学院, 沈阳 110136;
2. 沈阳飞机设计研究所, 沈阳 110031

收稿日期:2016-06-14 修回日期:2016-06-20 出版日期:2017-07-20 发布日期:2016-10-18
通讯作者: 霍琳,E-mail:helen0404@icloud.com E-mail:helen0404@icloud.com
作者简介:霍琳女,博士,讲师。主要研究方向:可靠性工程、故障预测与健康管理;费思邈男,博士,工程师。主要研究方向:可靠性工程、人工智能。

Flight management system redundancy optimization method based on genetic algorithm

HUO Lin¹, FEI Simiao²

1. School of Safety Engineering, Shenyang Aerospace University, Shenyang 110136, China;
2. Shenyang Aircraft Design and Research Institute, Shenyang 110031, China

Received:2016-06-14 Revised:2016-06-20 Online:2017-07-20 Published:2016-10-18

摘要/Abstract

摘要： 余度设计是飞行管理系统研制过程中提升其安全性的主要手段之一。针对余度设计受制造预算（经济性）与使用阶段维修保障资源消耗（可靠性）的制约问题，基于飞行管理系统的安全性、基本可靠性及经济性数学模型，利用改进后适用于整数优化的遗传算法，提出了一种以安全性为目标、基本可靠性与经济性为约束的余度配置优化方法，并以实例说明其适用于较为复杂系统的余度配置优化。经过敏感性分析发现，安全性指标最优值随着基本可靠性约束下限的提高而降低，随着经济性约束上限的增加而增加。2种约束条件对优化目标竞争约束，在同一时刻只有1种约束条件起主要约束作用。

关键词: 余度优化, 安全性优化, 遗传算法, 飞行管理系统, 基本可靠性

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.

Key words: redundancy optimization, safety optimization, genetic algorithm, flight management system, basic reliability

中图分类号:

霍琳, 费思邈. 基于遗传算法的飞行管理系统余度配置优化方法[J]. 北京航空航天大学学报, 2017, 43(7): 1306-1312.

HUO Lin, FEI Simiao. Flight management system redundancy optimization method based on genetic algorithm[J]. 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.

基于遗传算法的飞行管理系统余度配置优化方法

Flight management system redundancy optimization method based on genetic algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	潘雄, 郝帅, 苑政国, 宋凝芳. 基于无关变量分离的EFSM测试数据进化生成[J]. 北京航空航天大学学报, 2019, 45(5): 919-929.
[2]	孙波, 梁勇, 汉牟田, 杨磊, 荆丽丽, 俞永庆. 基于GA-SVM的GNSS-IR土壤湿度反演方法[J]. 北京航空航天大学学报, 2019, 45(3): 486-492.
[3]	周玙, 刘莉. 倾转旋翼无人机最优过渡倾转角曲线[J]. 北京航空航天大学学报, 2019, 45(11): 2277-2283.
[4]	高爽, 张若愚. 基于自适应遗传算法的MEMS加速度计快速标定方法[J]. 北京航空航天大学学报, 2019, 45(10): 1982-1989.
[5]	刘本勇, 高峰, 姜惠, 张彬. 平衡摇臂式移动机器人姿态控制算法[J]. 北京航空航天大学学报, 2018, 44(2): 391-398.
[6]	姜雨, 徐成, 蔡梦婷, 陈丽丽. 基于双层规划模型的滑行道与停机位再指派联合调度[J]. 北京航空航天大学学报, 2018, 44(11): 2437-2443.
[7]	陈云鹏, 庞丽萍, 尹永利, 李国相, 王浚. 空间站大气环控系统应急运行策略优化[J]. 北京航空航天大学学报, 2017, 43(9): 1924-1930.
[8]	李志栋, 张涛. 非完美特性下的多状态系统检测与维修优化[J]. 北京航空航天大学学报, 2017, 43(5): 951-960.
[9]	李小涛, 彭翀. 基于混合多智能体遗传算法的作业车间调度问题研究[J]. 北京航空航天大学学报, 2017, 43(2): 410-416.
[10]	胡鑫铭, 陆志强. 考虑物料配送的飞机移动生产线调度问题优化[J]. 北京航空航天大学学报, 2017, 43(12): 2573-2582.
[11]	王巍, 刘春, 李东升. 基于混合遗传算法的直升机前推/后拉配平[J]. 北京航空航天大学学报, 2017, 43(10): 1994-2002.
[12]	高明, 秦世引. 基于非线性直方图变换的对比度畸变图像校正[J]. 北京航空航天大学学报, 2016, 42(3): 514-521.
[13]	苏志刚, 张凌霄, 邓甜. 小型涡扇发动机燃油控制规律[J]. 北京航空航天大学学报, 2016, 42(12): 2555-2562.
[14]	高晓光, 汤洪, 端军红. 基于混合优化算法的空间拦截轨道优化设计[J]. 北京航空航天大学学报, 2015, 41(9): 1574-1581.
[15]	贾世元, 贾英宏, 徐世杰. 基于姿态可操作度的机械臂尺寸优化方法[J]. 北京航空航天大学学报, 2015, 41(9): 1693-1700.