留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

霍琳 费思邈

霍琳, 费思邈. 基于遗传算法的飞行管理系统余度配置优化方法[J]. 北京航空航天大学学报, 2017, 43(7): 1306-1312. doi: 10.13700/j.bh.1001-5965.2016.0512
引用本文: 霍琳, 费思邈. 基于遗传算法的飞行管理系统余度配置优化方法[J]. 北京航空航天大学学报, 2017, 43(7): 1306-1312. doi: 10.13700/j.bh.1001-5965.2016.0512
HUO Lin, FEI Simiao. Flight management system redundancy optimization method based on genetic algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(7): 1306-1312. doi: 10.13700/j.bh.1001-5965.2016.0512(in Chinese)
Citation: HUO Lin, FEI Simiao. Flight management system redundancy optimization method based on genetic algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(7): 1306-1312. doi: 10.13700/j.bh.1001-5965.2016.0512(in Chinese)

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

doi: 10.13700/j.bh.1001-5965.2016.0512
详细信息
    作者简介:

    霍琳 女, 博士, 讲师。主要研究方向:可靠性工程、故障预测与健康管理

    费思邈 男, 博士, 工程师。主要研究方向:可靠性工程、人工智能

    通讯作者:

    霍琳, E-mail:helen0404@icloud.com

  • 中图分类号: V240.2;X913.4

Flight management system redundancy optimization method based on genetic algorithm

More Information
  • 摘要:

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

     

  • 图 1  飞管系统组成

    Figure 1.  Composition of flight management system

    图 2  遗传算法流程图

    Figure 2.  Flowchart of genetic algorithm

    图 3  余度优化结果

    Figure 3.  Redundancy optimization results

    图 4  基本可靠性和经济性约束下敏感性分析

    Figure 4.  Sensitivity analysis of basic reliability and economy constraints

    表  1  飞管系统相关参数

    Table  1.   Related parameters of flight management system

    设备名称MTBF/(106h)MTBCF/(106h)单价/万元余度范围
    大气数据传感器3.03.831~4
    速率陀螺组1.22.951~4
    加速度计组2.77.621~4
    激光惯导3.38.781~4
    无线电高度表0.64.611~4
    飞管计算机0.95.7981
    模拟接口设备12.972.70.81
    数字接口设备8.956.60.91
    作动器远程控制终端1.222.83.21~4
    舵机12.312.41.21~4
    作动筒10.86.30.51~4
    舵机22.312.41.21~4
    作动筒20.86.30.51~4
    下载: 导出CSV

    表  2  最优余度配置

    Table  2.   Optimal redundancy allocation

    设备名称余度
    本文遗传算法编码改进遗传算法[8]贪婪搜索规划算法[22]
    大气数据传感器333
    速率陀螺组222
    加速度计组222
    激光惯导111
    无线电高度表222
    作动器远程控制终端211
    舵机1333
    作动筒1333
    舵机2333
    作动筒2333
    安全性最优值0.999 9360.999 9270.999 936
    时间消耗6 min3 min53 h
    下载: 导出CSV

    表  3  不同基本可靠性约束下限对应余度优化结果

    Table  3.   Equipment redundancy optimization results with different basic reliabilities lower bounds

    基本可靠性约束下限余度
    大气数据传感器速率陀螺组加速度计组激光惯导无线电高度表作动器远程控制终端舵机1作动筒1舵机2作动筒2
    0.990 02222212322
    0.996 02222212322
    0.996 12222213222
    0.996 52232212222
    0.996 62232212222
    0.996 72232212222
    0.996 82222212222
    0.997 03222112232
    0.997 32222122122
    0.997 52221112122
    0.997 73222111132
    0.997 92212111122
    0.998 02121111121
    0.998 11111111111
    下载: 导出CSV

    表  4  不同经济性约束上限对应余度优化结果

    Table  4.   Equipment redundancy optimization results with different economy upper bounds

    经济性约束上限/万元余度
    大气数据传感器速率陀螺组加速度计组激光惯导无线电高度表作动器远程控制终端舵机1作动筒1舵机2作动筒2
    1402221212222
    1503221223333
    1603322322222
    1703332433333
    1803333334444
    下载: 导出CSV
  • [1] 陈志勇.飞行管理系统与基于性能的导航的历史与发展[J].中国民航飞行学院学报, 2010, 21(3):14-18. http://www.cnki.com.cn/Article/CJFDTOTAL-MHFX201003005.htm

    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). http://www.cnki.com.cn/Article/CJFDTOTAL-MHFX201003005.htm
    [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. http://www.witpress.com/Secure/ejournals/papers/DNE110201f.pdf
    [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. https://www.researchgate.net/profile/Hanif_Sherali/publication/222677590_Evolution_and_state-of-the-art_in_integer_programming/links/02e7e525bdd948b8dd000000.pdf
    [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. doi: 10.1090/S0002-9904-1958-10224-4
    [6] BELL D E, SHAPIRO J F.A convergent duality theory for integer programming[J].Operations Research, 1977, 25(3):419-434. doi: 10.1287/opre.25.3.419
    [7] 杜祜康, 赵英凯.整数规划问题智能求解算法综述[J].计算机应用研究, 2010, 27(2):408-412. http://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ201002002.htm

    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). http://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ201002002.htm
    [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. doi: 10.1109/TPWRS.2003.821625
    [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. http://www.cnki.com.cn/Article/CJFDTOTAL-HEBX200803035.htm

    ZANG H W.Dissimilar redundancy computer system and reliability analysis[J].Journal of Harbin Institute of Technology, 2008, 40(3):492-494(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-HEBX200803035.htm
    [12] 王琦, 崔巍.基于遗传算法的多余度电传系统可靠性设计研究[J].南昌航空大学学报(自然科学版), 2015, 29(2):16-20. http://www.cnki.com.cn/Article/CJFDTOTAL-NCHK201502003.htm

    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). http://www.cnki.com.cn/Article/CJFDTOTAL-NCHK201502003.htm
    [13] 张民悦, 李丹丹.基于遗传算法的桥式网络可靠度和冗余度分配优化[J].湖北大学学报(自然科学版), 2014, 36(6):505-510. http://www.cnki.com.cn/Article/CJFDTOTAL-HDZK201406005.htm

    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). http://www.cnki.com.cn/Article/CJFDTOTAL-HDZK201406005.htm
    [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. doi: 10.1109/TR.2006.874907
    [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. doi: 10.1016/j.pnucene.2011.03.005
    [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. doi: 10.1109/TPWRS.2013.2287880
    [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. doi: 10.1016/S0045-7825(99)00389-8
    [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. http://bhxb.buaa.edu.cn/CN/abstract/abstract9190.shtml

    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). http://bhxb.buaa.edu.cn/CN/abstract/abstract9190.shtml
    [21] 陈喆.混合三余度无人机飞控计算机硬件结构设计及可靠性分析[J].计算机测量与控制, 2015, 23(8):2753-2755. http://www.cnki.com.cn/Article/CJFDTOTAL-JZCK201508044.htm

    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). http://www.cnki.com.cn/Article/CJFDTOTAL-JZCK201508044.htm
    [22] CHICKERING D M.Optimal structure identification with gree-dy search[J].Journal of Machine Learning Research, 2003, 3(3):507-554. http://www.ai.mit.edu/projects/jmlr/papers/volume3/chickering02b/chickering02b.pdf
  • 加载中
图(4) / 表(4)
计量
  • 文章访问数:  953
  • HTML全文浏览量:  57
  • PDF下载量:  468
  • 被引次数: 0
出版历程
  • 收稿日期:  2016-06-14
  • 录用日期:  2016-06-20
  • 网络出版日期:  2017-07-20

目录

    /

    返回文章
    返回
    常见问答