An IGTA clustering algorithm-based civil aircraft system function architecture generation method

Abstract

The application provides a civil aircraft system function architecture generation method based on an IGTA clustering algorithm, establishes a mathematical model of civil aircraft system function architecture design complexity, randomly selects a function and calculates the adaptation degree with all function modules, updates the function module according to the adaptation degree, calculates the design complexity of the system function architecture, and generates a system function architecture scheme. The application effectively avoids the deviation caused by only relying on the design experience of engineering personnel in the case that numerous functions are related to each other in complex system design, and simultaneously improves the function analysis modeling efficiency of the same type of system in the model-driven forward design process.

Description

Technical Field

[0001] This invention relates to the field of functional analysis of civil aircraft systems, and in particular to a method for generating functional architecture. Background Technology

[0002] Today's civil aircraft manufacturing environment is a highly competitive, dynamic, and uncertain process. Civil aircraft system design is severely tested in a highly competitive global market with constantly changing stakeholder demands. On the one hand, the functional architecture of the system must be flexible and reusable to fully adapt to the needs of model serialization and diversification; on the other hand, the functional architecture must have a certain degree of resilience to cope with changes in the demands of external stakeholders and changes in requirements arising during the design process.

[0003] In recent years, civil aircraft have gradually adopted a demand-driven forward design process. The dynamic changes in market demand and the changes in requirements arising from balancing conflicts among various parties during the design process have placed higher demands on the top-level functional architecture design of civil aircraft. Traditional system integration design methods in systems engineering are insufficient to provide sufficient resilience and flexibility to avoid the duplication or redesign of civil aircraft systems due to changes in requirements.

[0004] In traditional functional architecture design methodologies, engineers typically adopt a top-down approach. This involves building scenario models and progressively analyzing the relationships between requirements and use case models. After defining functions, they design the functional architecture based on their professional knowledge, functional similarities, and their design knowledge and experience. However, with the increasing granularity and complexity of civil aircraft system design, it becomes difficult to intuitively quantify the complexity of internal system interactions to ensure reasonable interface design difficulty between subsystems and good system maintainability. Existing functional architecture design methods employ model-based systems engineering approaches, accurately describing the system's functional architecture using system modeling languages. However, when considering the strength of intuitive coupling relationships between system functions, they still rely on the designer's experience. This approach fails to achieve rapid generation of functional architectures for complex system design tasks, hindering the provision of reliable functional architecture support for civil aircraft designers. Summary of the Invention

[0005] To overcome the shortcomings of existing technologies, this invention provides a method for generating the functional architecture of civil aircraft systems based on the IGTA clustering algorithm.

[0006] The technical solution adopted by this invention to solve its technical problem includes the following steps:

[0007] (1) Establish a mathematical model for the complexity of the functional architecture design of civil aircraft systems.

[0008] (2) Functional modules and parameter initialization

[0009] To reduce the impact of the initial functional module division on the system functional architecture, the number of initial functional modules in the system functional set F is set to be consistent with the number of system functions. The initialized function sequence is then divided into function sets F, which are m1, m2, ..., m. n Given n functional modules, where each module contains only one function, calculate C(X). 0 And make the historical lowest design complexity C min =C(X) 0 Set the upper limit of iteration p. max And let the iteration number p = 1;

[0010] (3) Randomly select functions and calculate the compatibility with all functional modules;

[0011] (4) Update functional modules based on compatibility

[0012] Based on the concept of simulated annealing, with a probability of 1 / 2n, the selected system function is added to the second-ranked function module in terms of its compatibility score with that function; otherwise, it is added to the function module with the highest compatibility score. Once the selected function is added, if there are inclusion or contained relationships among several function modules, the included function modules are deleted. The function sequence at this point is denoted as X. tep ;

[0013] (5) Design complexity of computing system functional architecture

[0014] The design complexity of the functional architecture of a computing system is C(X). tep If C(X) tep ) <C min Then accept the updated functional modules and update C. min =C(X) tep If C(X) tep )≥C min If the updated functional module is accepted, the probability is 1 / 2n; otherwise, proceed to step (3).

[0015] (6) Determine whether the current solution is stable.

[0016] Repeat steps (3) to (5). If C is not updated twice consecutively... min If the solution is stable, then proceed to step (7).

[0017] (7) Determine if the algorithm has ended

[0018] When p <p max If p ≥ p, then proceed to step (3) and increment p by 1. maxWhen the algorithm finishes running, proceed to step (8);

[0019] (8) Generate system functional architecture scheme

[0020] Based on the historical lowest design complexity C min Corresponding functional sequence and functional module clustering results It can generate functional architecture schemes based on the strength of the functional relationships between various systems, providing auxiliary decision-making for civil aircraft designers when carrying out the functional architecture design of civil aircraft systems.

[0021] In step (1),

[0022] Let F be the set of functions to be designed for a certain system of a civil aircraft, and let F = {f1, f2, ..., f n The elements in set F are the functional items to be designed in the system, F = {f1, f2, ..., f}. n} represents a set containing n functions to be designed for the system, where f1, f2, ..., f n These represent the n system functions of the system to be designed, as defined in sequence.

[0023] Let X = (x1, x2, ..., x n Let X be any sort of positive integers from 1 to n, and let R(X) = (r ij ) X For the civil aircraft system functions, the correlation matrix based on sequence X, r ij For civil aircraft system functions Regarding system functions The degree of influence, where 1≤i,j≤n and i,j are integers, 0≤r ij ≤5 and r ij r is an integer ij The smaller the value, the better the system function. Regarding system functions The smaller the degree of influence, the greater the influence; conversely, the larger the degree of influence, the greater the influence. ij The values ​​are given by experts in the relevant fields of the system to be designed, based on their theoretical and engineering design experience.

[0024] The system functional architecture reflects the relationships between system functions. By modularizing and encapsulating several system functions, the complexity of system functional architecture design is solved. The system function set F is combined into k functional modules, denoted as F = {m1, m2, ..., m}. k The number of system functions within each functional module is denoted as n(m). i ), where 1≤i≤k and i is an integer and The sequence corresponding to the j-th functional module is: Then sequence X is represented as:

[0025]

[0026] Define T(X) = (t ij ) X The relationship matrix of the functional modules of a civil aircraft system based on sequence X is a k×k square matrix, and the elements in T(X) are... in

[0027] Define the internal complexity C of the system's functional modules. I (T(X)), as shown in formula (1):

[0028]

[0029] Where, p I This is a clustering penalty factor for the internal complexity of functional modules. When the number of system functions within a system functional module is too large, the internal complexity of the system functional module will increase exponentially. That is, when dividing functional modules, we should try to ensure that the number of system functions within a single functional module is not too large.

[0030] Define the interaction complexity C between system functional modules. E (T(X)), as shown in formula (2):

[0031]

[0032] Where, p E This serves as a clustering penalty factor for the interaction complexity between functional modules. When the influence between functional modules is too strong, the interaction complexity between system functional modules will increase exponentially. That is, when dividing functional modules, we should try to minimize the functional interactions between functional modules to ensure the modular design of system functions.

[0033] The design complexity C(X) of the system functional architecture based on sequence X of the civil aircraft system is defined as shown in formula (3):

[0034] C(X)=C I (T(X))+C E (T(X)) (3)

[0035] The functions within each system's functional modules are generally closely interconnected and have a high degree of mutual influence; however, the influence between system functional modules is relatively low. The internal complexity C of a system functional module is... I (T(X)) is penalized based on the number of functions within a functional module, while the interaction complexity between system functional modules is C. E(T(X)) is penalized based on the strength of the influence relationship between functional modules, that is, to make the number of internal functional modules of each system and the total number of system functional modules as small as possible. In the mathematical model, the minimum value of the design complexity C(X) of the system functional architecture is obtained.

[0036] In step (3), element x is randomly selected from sequence X. i element x i Corresponding function f q f q For functional module m j Other functions within; calculating element x i Corresponding function f q With functional module m j A-level compatibility j The calculation method is shown in formula (4):

[0037]

[0038] Where, p A It is the compatibility weight between system functions and functional modules; when the selected function f q With functional module m j The greater the functional impact within, the more functional modules m j Number of internal functions n(m) j The smaller the size, the more functions f q With functional module m j Adaptability A j The larger.

[0039] An electronic device includes: one or more processors; a memory; and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, and the one or more programs are configured to perform the methods described above.

[0040] A computer-readable storage medium storing program code that can be invoked by a processor to perform the method described above.

[0041] The beneficial effects of this invention lie in its quantitative description of the complex interrelationships between functions of civil aircraft systems. By clustering closely related system functions, it proposes quantitative indicators for the internal and external design complexity of functional modules, establishes a mathematical model for the design complexity of the functional architecture of civil aircraft systems, and solves the model using the IGTA clustering algorithm to generate a functional architecture scheme for civil aircraft systems based on the strength of the interrelationships between system functions. This invention can leverage the engineering design experience of domain experts to provide civil aircraft designers with modular and reusable system architecture design schemes, effectively avoiding the bias caused by relying solely on the design experience of engineers when numerous functions are interconnected in complex system designs. It also improves the efficiency of functional analysis and modeling of similar systems under a model-driven forward design process. Attached Figure Description

[0042] Figure 1 This is a flowchart of the functional architecture generation method of the IGTA clustering algorithm of the present invention.

[0043] Figure 2 This is the functional association matrix of the civil aircraft flight control system of this invention.

[0044] Figure 3 This is a visual example of the functional modules of the flight control system of this invention. Detailed Implementation

[0045] The present invention will be further described below with reference to the accompanying drawings and embodiments.

[0046] (1) Establish a mathematical model for the complexity of the functional architecture design of the civil aircraft flight control system;

[0047] Let F be the set of functions to be designed in the civil aircraft flight control system, and let F = {f1, f2, ..., f...} 36}, where f1, f2, ..., f 36 These represent the 36 system functions defined for the system to be designed.

[0048] X = (1, 2, ..., 36) is a sorting of positive integers from 1 to 36, and R(X) = (r ij ) X For the civil aircraft system functions, the correlation matrix based on sequence X, r ij For civil aircraft system functions Regarding system functions The degree of influence, where 1≤i,j≤n and i,j are integers, 0≤r ij ≤5 and r ij r is an integer ij The smaller the value, the better the system function. Regarding system functions The smaller the impact, the greater the influence.ij The values ​​are provided by experts in the relevant fields of the system being designed, based on theoretical and engineering design experience. In this example, the functional correlation matrix R(X) of the civil aircraft flight control system is as follows: Figure 2 As shown.

[0049] The system functional architecture reflects the relationships between system functions. By modularizing and encapsulating several system functions, the complexity of system functional architecture design can be effectively solved. The system function set F is combined into k functional modules, denoted as F = {m1, m2, ..., m}. k The number of system functions within each functional module is denoted as n(m). i ), where 1≤i≤k and i is an integer and The sequence corresponding to the j-th functional module is: Then sequence X is represented as:

[0050]

[0051] Define T(X) = (t ij ) X The relationship matrix of the functional modules of a civil aircraft system based on sequence X is a k×k square matrix, and the elements in T(X) are... in

[0052] When calculating the design complexity of a civil aircraft flight control system, take p respectively I =1, p E =1, then the complexity C of the internal functional modules of the civil aircraft flight control system is... I The interaction complexity between (T(X)) and functional modules is C. E (T(X)), as shown in formulas (5) and (6) respectively:

[0053]

[0054] The design complexity C(X) of the functional architecture of the civil aircraft flight control system is shown in formula (7):

[0055]

[0056] (2) Functional modules and parameter initialization

[0057] The initial number of functional modules in the system function set F is set to be the same as the number of system functions, which is 36. That is, each functional module contains only one system function. 0 = (1,2,…,36) is the initialized function sequence. Calculate C(X) 0 The value is 565088, and the historical lowest design complexity C is achieved. min =C(X) 0= 565088. Set the iteration upper limit p. max =10 and let the iteration count p=1.

[0058] (3) Randomly select elements and calculate their compatibility with all functional modules.

[0059] Randomly select element x from sequence X i element x i Corresponding function f q f q For functional module m j Other functions within; calculating element x i Corresponding function f q With functional module m j A-level compatibility j The calculation method is shown in formula (8) (taking the adaptation weight p between system functions and functional modules). A =4):

[0060]

[0061] (4) Update functional modules based on compatibility

[0062] Based on the concept of simulated annealing, the selected system function is added to the second-ranked functional module in terms of its compatibility score with a probability of 1 / 2n = 1 / 72. Otherwise, the selected system function is added to the functional module with the highest compatibility score. After the selected function is added to a functional module, if there are inclusion or contained relationships among several functional modules, the included functional modules are deleted; the functional sequence at this point is denoted as X. tep .

[0063] (5) Design complexity of computing functional architecture

[0064] The design complexity of the computing functional architecture is C(X). tep If C(X) tep ) <C min Then accept the updated functional modules and update C. min =C(X) tep If C(X) tep )≥C min If the updated functional module is accepted, the probability is 1 / 2n = 1 / 72; otherwise, proceed to step (3).

[0065] (6) Determine whether the current solution is stable.

[0066] Repeat steps (3) to (5). If C is not updated twice consecutively... min If the solution is stable, then proceed to step (7).

[0067] (7) Determine if the algorithm has ended

[0068] When p <p max If p ≥ p, then proceed to step (3) and let p = p + 1. max When the value is 10, the algorithm ends and proceeds to step (8);

[0069] (8) Generate system functional architecture scheme

[0070] In the simulation, after 194 algorithm iterations, the historical lowest design complexity C was calculated. min =211335, Functional Sequence Clustering results of functional modules As shown in Table 1, the 36 functions to be designed in the civil aircraft flight control system in this example are divided into 10 functional modules based on the interrelationships between functions. This provides a functional architecture scheme based on the strength of the functional relationships between the systems, offering reference and decision-making support for civil aircraft designers when designing the functional architecture of the flight control system. A visual example of the flight control system functional modules in this example is shown below. Figure 3 As shown.

[0071] Table 1 Simulation Results

[0072]

[0073] This invention effectively quantifies and integrates functional relationships, comprehensively considering the complex coupling and correlation between the functions of various systems under a unified complex system. By establishing a mathematical model and an improved IGTA clustering algorithm, it performs modular design of the system functions of the civil aircraft flight control system under complex functional coupling relationships. This avoids the excessive subjective influence of manual functional architecture construction in fine-grained forward design, providing a reference for functional analysis engineers in the functional analysis stage of civil aircraft design, and ensuring that the current model-driven forward design process for civil aircraft can be better implemented and carried out.

Claims

1. A method for generating the functional architecture of a civil aircraft system based on the IGTA clustering algorithm, characterized in that... Includes the following steps: (1) Establish a mathematical model for the complexity of the functional architecture design of civil aircraft systems; (2) Initialization of functional modules and parameters; Configure system function set The number of initial functional modules is consistent with the number of system functions. This is the initialized function sequence; at this point, the system function set... It is divided into k functional modules, and the k functional modules are as follows: That is, each functional module contains only one function, and the design complexity is calculated. And achieves the lowest design complexity in history. Set an upper limit for iterations. And let the number of iterations be ; (3) Randomly select functions and calculate the compatibility with all functional modules; (4) Update functional modules based on compatibility; Based on the concept of simulated annealing, with a probability of 1 / 2n, the selected system function is added to the second-ranked function module in terms of its compatibility value; otherwise, the selected system function is added to the function module with the highest compatibility value. A random number r1 between 0 and 1 is generated, i.e., when... When this happens, select the function module that ranks second in terms of compatibility with that function; when... If the selected system function is added to the module with the highest compatibility score, then the included module is deleted if there are inclusion or contained relationships among the existing modules. The function sequence is then denoted as follows: ; (5) The design complexity of the computing system's functional architecture; Design complexity of computing system functional architecture ,like Then accept the updated functional modules and update. ;like Then generate a random number r2 between 0 and 1, and determine whether it is... ,if The system will accept moving its functions into the new functional module if the requirements are not met. Then proceed to step (3) to randomly select a function and calculate the compatibility with all functional modules; (6) Determine whether the current solution is stable; Repeat steps (3) to (5). If no update is performed twice consecutively... If the current solution is considered stable, proceed to step (7). (7) Determine if the algorithm has ended; when When, proceed to step (3) and increment p by 1. When the algorithm finishes running, proceed to step (8); (8) Generate a system functional architecture scheme; Based on historical minimum design complexity Corresponding functional sequence and functional module clustering results This can generate functional architecture schemes based on the strength of the functional relationships between various systems, providing auxiliary decision-making for civil aircraft designers when carrying out the functional architecture design of civil aircraft systems.

2. The method for generating the functional architecture of a civil aircraft system based on the IGTA clustering algorithm according to claim 1, characterized in that: In step (1), let the set of functions to be designed for a certain system of a civil aircraft be . And satisfy ,gather Internal elements are the functional items to be designed in the system. This indicates that the set contains n functions to be designed for the system, where These represent the n system functions of the system to be designed, as defined in sequence. Sequence For any sorting of positive integers from 1 to n, let be... Civil aircraft system functions based on sequence The correlation matrix, For civil aircraft system functions Regarding system functions The extent of the impact, among which and It is an integer. and It is an integer. The smaller the value, the better the system function. Regarding system functions The smaller the degree of influence, the greater the influence. The values ​​are given by experts in the relevant fields of the system to be designed, based on theoretical and engineering design experience; System Function Set The components are combined into k functional modules, denoted as... The number of system functions within each functional module is denoted as follows: ,in and Integer and The sequence corresponding to the j-th functional module is Then the sequence Represented as: ； definition Civil aircraft system functional modules based on sequence The correlation matrix is ​​as follows: The square formation, elements in ,in ; Define the internal complexity of system functional modules As shown in formula (1): (1) in, This is a clustering penalty factor for the internal complexity of a functional module; when the number of system functions within a system functional module is too large, the internal complexity of the system functional module will increase exponentially. Define the interaction complexity between system functional modules ; Defining civil aircraft system functions based on sequence System functional architecture design complexity As shown in formula (3): (3) Internal complexity of system functional modules Penalties are applied based on the number of functions within a functional module, while the interaction complexity between system functional modules is considered. The design complexity of the system's functional architecture is calculated in the mathematical model by penalizing the influence relationships between functional modules based on their relative strength. The minimum value.

3. The method for generating the functional architecture of a civil aircraft system based on the IGTA clustering algorithm according to claim 2, characterized in that: In step (3), a sequence is randomly selected. Middle elements ,element Corresponding system functions , For functional modules Other functions within; compute elements Corresponding system functions With functional modules Compatibility between The calculation method is shown in formula (4): (4) in, It is the compatibility weight between system functions and functional modules; when the selected system function With functional modules The greater the influence of internal functions, the more functional modules... Number of internal functions The smaller the size, the fewer the system functions. With functional modules Adaptability The larger.

4. An electronic device, characterized in that, include: One or more processors; Memory; One or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs being configured to perform the method as described in any one of claims 1-3.

5. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores program code that can be invoked by a processor to execute the method as described in any one of claims 1-3.

Images