基于多目标人工蜂鸟算法的研制保证等级分配
收稿日期: 2024-07-15
修回日期: 2024-08-07
录用日期: 2024-10-14
网络出版日期: 2024-10-23
基金资助
国家重点研发计划(2023YFB4302403);中央高校基本科研业务费专项资金(NG2023003)
Development assurance level assignment based on multi-objective artificial hummingbird algorithm
Received date: 2024-07-15
Revised date: 2024-08-07
Accepted date: 2024-10-14
Online published: 2024-10-23
Supported by
National Key Research and Development Program of China(2023YFB4302403);Fundamental Research Funds for the Central Universities of China(NG2023003)
分配研制保证等级(DAL)是飞机系统研制过程中的一项重要工作,通常要求在满足DAL分配原则的基础上使得研制成本最小。构建了一种面向DAL分配的多目标优化模型,该模型将DAL分配原则和顶层失效状态概率要求分别作为定性和定量约束条件,以研制成本和系统重量最小化为优化目标,将为系统中功能或项目分配的DAL作为决策变量;在此基础上,提出了基于多目标人工蜂鸟算法的DAL分配方法。结合某飞机电传飞控系统给出了DAL分配实例,得到DAL分配的非支配解集。在相同测试条件下,与多目标粒子群算法相比,提出方法的运行时间缩短了17.59%,超体积指标(HV)提高了63.49%,表明提出方法能够快速收敛、求得的解集具有良好的分布性。
关键词: 系统安全性; 研制保证等级分配; 多目标优化; 多目标人工蜂鸟优化算法; 失效概率
崔瑀欣 , 陆中 , 周伽 . 基于多目标人工蜂鸟算法的研制保证等级分配[J]. 航空学报, 2025 , 46(4) : 330946 -330946 . DOI: 10.7527/S1000-6893.2024.30946
Development Assurance Level (DAL) assignment is an important task in the process of aircraft system development. It is usually required to minimize development costs on the basis of satisfying the DAL assignment principles. A multi-objective optimization model for DAL assignment is constructed. The DAL assignment principles and the top-level failure condition probability requirement are taken as qualitative and quantitative constraints, respectively. The optimization objectives are the minimization of development cost and system weight. The DALs assigned to functions or items in the system are taken as decision variables. Besides, a method for DAL assignment is proposed based on the multi-objective artificial hummingbird algorithm. A case study is given based on a fly-by-wire system, and a non-dominated solution set for DAL assignment is obtained. Under the same test condition, the proposed method reduces the execution time by 17.59% and improves the HV metric by 63.49% compared with multi-objective particle swarm optimization, which indicates that the proposed method can converge quickly and the obtained solution set has good distribution.
1 | Society of Automotive Engineers International. Guidelines for development of civil aircraft and systems: ARP 4754B [S]. Warrendale: SAE, 2023. |
2 | Radio Technical Commission for Aeronautics. Software considerations in airborne systems and equipment certification: RTCA DO-178C [S]. Washington D.C.: RTCA, 2011. |
3 | Radio Technical Commission for Aeronautics. Design assurance guidance for airborne electronic hardware: RTCA DO-254 [S]. Washington D.C.: RTCA, 2000. |
4 | Society of Automotive Engineers International. Guidelines for conducting the safety assessment process on civil aircraft, systems, and equipment: ARP 4761A [S]. Warrendale: SAE, 2023. |
5 | International Electrotechnical Commission. Functional safety of electrical/electronic/programmable electronic safety-related systems: [S]. Geneva: IEC, 2010. |
6 | European Committee for Electrotechnical Standardization. Railway applications-The specification and demonstration of reliability, availability, maintainability and safety (RAMS): EN 50126 [S]. Brussels: CENELEC, 2017. |
7 | European Committee for Electrotechnical Standardization. Railway applications-Communication, signalling and processing systems-Software for railway control and protection systems: EN 50128 [S]. Brussels: CENELEC, 2020. |
8 | European Committee for Electrotechnical Standardization. Railway applications-Communication, signalling and processing systems-Safety related electronic systems for signalling: EN 50129 [S]. Brussels: CENELEC, 2020. |
9 | LI J. Safety integrity level (SIL) allocation on monorail rolling stock[C]∥2021 Joint Rail Conference. American Society of Mechanical Engineers, New York: The American Society of Mechanical Engineers, 2021. |
10 | OUEDRAOGO K A, BEUGIN J, EL-KOURSI E M, et al. Toward an application guide for safety integrity level allocation in railway systems[J]. Risk Analysis, 2018, 38(8): 1634-1655. |
11 | 燕飞, 唐涛, 闫宏伟. 安全完善度等级SIL的概念与划分原则研究[J]. 北京交通大学学报, 2017, 41(5): 79-84. |
YAN F, TANG T, YAN H W. Research on concept and allocation principle of safety integrity level[J]. Journal of Beijing Jiaotong University, 2017, 41(5): 79-84 (in Chinese). | |
12 | International Organization for Standardization. Road vehicles-functional safety: [S]. Geneva: ISO, 2018. |
13 | 黄铭媛, 欧旭坡, 宋智桃. 民用飞机产品研制保证等级分配原则研究[J]. 航空科学技术, 2015, 26(7): 6-10. |
HUANG M Y, OU X P, SONG Z T. Research of development assurance level allocation principles for civil airplane products[J]. Aeronautical Science & Technology, 2015, 26(7): 6-10 (in Chinese). | |
14 | BIEBER P, DELMAS R, SEGUIN C. DALculus-theory and tool for development assurance level allocation [C]∥30th International Computer Safety, Reliability, and Security. Berlin: Springer, 2011: 43-56. |
15 | DELMAS K, CHAMBERT L, FRAZZA C, et al. Optimization of development assurance level allocation[C]∥ 2023 IEEE/AIAA 42nd Digital Avionics Systems Conference (DASC). Piscataway: IEEE Press, 2023: 1-10. |
16 | SILVA AZEVEDO L DA, PARKER D, WALKER M, et al. Assisted assignment of automotive safety requirements[J]. IEEE Software, 2014, 31(1): 62-68. |
17 | SOROKOS I, PAPADOPOULOS Y, AZEVEDO L, et al. Automating allocation of development assurance levels: An extension to HiP-HOPS[J]. IFAC-PapersOnLine, 2015, 48(7): 9-14. |
18 | SOROKOS I, AZEVEDO L P, PAPADOPOULOS Y, et al. Comparing automatic allocation of safety integrity levels in the aerospace and automotive domains[J]. IFAC-PapersOnLine, 2016, 49(3): 184-190. |
19 | ZHANG W, RAN Y, ZHANG G B, et al. Optimal allocation of product reliability using novel multi-population particle swarm optimization algorithm[J]. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 2022, 236(9): 4565-4576. |
20 | BHANDARI A S, KUMAR A, RAM M. Grey wolf optimizer and hybrid PSO-GWO for reliability optimization and redundancy allocation problem[J]. Quality and Reliability Engineering International, 2023, 39(3): 905-921. |
21 | GHERAIBIA Y, DJAFRI K, KRIMOU H. Ant colony algorithm for automotive safety integrity level allocation[J]. Applied Intelligence, 2018, 48(3): 555-569. |
22 | 荘露, 陆中, 宋海靖, 等. 一种机载系统研制保证等级分配的优化方法[J]. 系统工程与电子技术, 2022, 44(8): 2688-2698. |
ZHUANG L, LU Z, SONG H J, et al. An optimization method for development assurance level assignment of airborne system[J]. Systems Engineering and Electronics, 2022, 44(8): 2688-2698 (in Chinese). | |
23 | ZHUANG L, SONG H J, ZHOU J, et al. A multi-objective optimization based safety requirement assignment for aircraft systems by using NSGA-II[C]∥2022 13th International Conference on Reliability, Maintainability, and Safety (ICRMS). Piscataway: IEEE Press, 2022: 218-222. |
24 | LI X N, LU Z, WANG J Y. An optimization approach for DAL assignments[J]. Aircraft Engineering and Aerospace Technology, 2018, 90(2): 328-335. |
25 | AZEVEDO L S, PARKER D, WALKER M, et al. Automatic decomposition of safety integrity levels: optimization by Tabu search [C]∥CARS@SAFECOMP (2013). Toulouse: 2013. |
26 | SHARMA S, KUMAR V. A comprehensive review on multi-objective optimization techniques: past, present and future[J]. Archives of Computational Methods in Engineering, 2022, 29(7): 5605-5633. |
27 | ZHAO W G, WANG L Y, MIRJALILI S. Artificial hummingbird algorithm: A new bio-inspired optimizer with its engineering applications[J]. Computer Methods in Applied Mechanics and Engineering, 2022, 388: 114194. |
28 | ZHAO W G, ZHANG Z X, MIRJALILI S, et al. An effective multi-objective artificial hummingbird algorithm with dynamic elimination-based crowding distance for solving engineering design problems[J]. Computer Methods in Applied Mechanics and Engineering, 2022, 398: 115223. |
29 | 荘露, 陆中, 宋海靖, 等. 基于故障注入模型的电传飞控系统安全性分析[J]. 航空学报, 2023, 44(9): 327329. |
ZHUANG L, LU Z, SONG H J, et al. Safety analysis for fly-by-wire system based on fault injection model[J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(9): 327329 (in Chinese). | |
30 | DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197. |
31 | 毕文豪, 周久力, 段晓波, 等. 基于多要素改进 NSGA-Ⅱ的小直径制导炸弹空面打击最优火力分配方法[J]. 航空学报, 2023, 44(17): 328116. |
BI W H, ZHOU J L, DUAN X B, et al. Optimal fire distribution method of small diameter guided bomb in air-to-surface strike based on multi-factor modified NSGA-Ⅱ [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(17): 328116 (in Chinese). | |
32 | ZHANG Q F, LI H. MOEA/D: A multiobjective evolutionary algorithm based on decomposition[J]. IEEE Transactions on Evolutionary Computation, 2007, 11(6): 712-731. |
33 | COELLO C A C, PULIDO G T, LECHUGA M S. Handling multiple objectives with particle swarm optimization[J]. IEEE Transactions on Evolutionary Computation, 2004, 8(3): 256-279. |
/
〈 |
|
〉 |