TY - GEN
T1 - Test Point Layout Optimization Based on Multi-Signal Flow Graph and Harmony Search Algorithm
AU - Luo, Xin
AU - You, Zixuan
AU - Xiong, Hongrui
AU - Gao, Zhanbao
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.
PY - 2025
Y1 - 2025
N2 - The aim of this paper is to optimize the performance of the aircraft landing gear system’s test point layout. To achieve this, we propose a method that combines the use of a Multi-Signal Flow Graph and the Harmony Search Algorithm. First, a multi-signal flow graph model is built using the object's structure as a basis. Then a dependency matrix of tests and failure modes is generated. The harmony search algorithm is combined with the matrix to find the best test point layout according to the flexible demands of fault detection rate (FDR), fault isolation rate (FIR), and number of test points. Based on the traditional harmony search algorithm, a new control parameter, improvisation probability (IR), is introduced for the “improvisation” part to generate new harmonies. When this algorithm is used to solve binary combinatorial optimization problems, its global optimization-seeking ability and solving speed are enhanced by varying the pitch adjusting rate (PAR) according to the number of generations. To further show how successful this technology is, it is also applied to an actual airplane landing gear system.
AB - The aim of this paper is to optimize the performance of the aircraft landing gear system’s test point layout. To achieve this, we propose a method that combines the use of a Multi-Signal Flow Graph and the Harmony Search Algorithm. First, a multi-signal flow graph model is built using the object's structure as a basis. Then a dependency matrix of tests and failure modes is generated. The harmony search algorithm is combined with the matrix to find the best test point layout according to the flexible demands of fault detection rate (FDR), fault isolation rate (FIR), and number of test points. Based on the traditional harmony search algorithm, a new control parameter, improvisation probability (IR), is introduced for the “improvisation” part to generate new harmonies. When this algorithm is used to solve binary combinatorial optimization problems, its global optimization-seeking ability and solving speed are enhanced by varying the pitch adjusting rate (PAR) according to the number of generations. To further show how successful this technology is, it is also applied to an actual airplane landing gear system.
KW - Harmony Search algorithm
KW - Multi-signal Flow Graph
KW - Testability
UR - https://www.scopus.com/pages/publications/105000682725
U2 - 10.1007/978-981-96-2264-1_27
DO - 10.1007/978-981-96-2264-1_27
M3 - 会议稿件
AN - SCOPUS:105000682725
SN - 9789819622634
T3 - Lecture Notes in Electrical Engineering
SP - 277
EP - 286
BT - Advances in Guidance, Navigation and Control - Proceedings of 2024 International Conference on Guidance, Navigation and Control Volume 17
A2 - Yan, Liang
A2 - Duan, Haibin
A2 - Deng, Yimin
PB - Springer Science and Business Media Deutschland GmbH
T2 - International Conference on Guidance, Navigation and Control, ICGNC 2024
Y2 - 9 August 2024 through 11 August 2024
ER -