A Product Conceptual Design Method Based on Evolutionary Game

: In this paper, an intelligent-design method to deal with conceptual optimization is proposed for the decisive impact of the concept on the product-development cycle cost and performance. On the basis of matter-element analysis, an effective functional-structure combination model satisfying multiple constraints is ﬁrst established, which maps the product characteristics obtained by expert research and customer-requirements analysis of the function and structure domain. Then, the Evolutionary Game Algorithm (EGA) was utilized to solve the model, in which a strategy-combination space is mapped to the solution-search space of the conceptual-solution problem, and the game-utility function is mapped to the objective functions of concept evaluation. Constant disturbance and Best-Response Correspondence were applied cross-repeatedly until the optimal equilibrium Pareto state corresponding to the global optimal solution was obtained. Finally, the method was simulated on MATLAB 8.3 and applied to the design for ﬁxed winch hoist, which greatly shortens its design cycle.


Introduction
Research on product conceptual design is booming with regard to the direct influence of the concept on the quality of the final product, and the vast majority of researchers agree that how to scientifically evaluate candidate concepts and how to express a product concept with an accurate model are two vital tasks in conceptual design [1].Hence, advanced models and effective evaluation systems have been intensively addressed by researchers worldwide.Danni et al. [2] presented an evaluation and selection method composed of three modules: data mining, concept reconstruction, and decision support, to improve the efficiency of concept review and evaluation.Sun et al. [3] established an effective conceptual model for new-product concept development from two theoretical backgrounds about organizational learning, and the model was applied to the design of a large scramjet with satisfying results.Wang et al. [4] proposed an optimization decision model for product conceptual design to help enterprises select key technical characteristics under the condition that cost and time maximally meet customer requirements.Christoph F. et al. [5] presented methodology integration with a knowledge model for conceptual design in accordance with model-driven engineering, and the work extended Gero's Function-Behavior-Structure model.Based on Bunge's Scientific Ontology, Chen et al. [6] developed an explicit and complete conceptual foundation for the establishment of a new conceptual design model.Varun Tiwari et al. [7] proposed a novel way of performing design-concept evaluations, where instead of considering the cost and benefit characteristics of the design criteria, the work identifies the best concept that satisfies constraints imposed by the team of designers, as well as fulfilling as many of a customer's preferences as possible.To obtain the best comprehensive performance of mechanical products, Wang et al. [8] established an evaluation model for product conceptual design based on the principle of maximum-entropy value, and solved the model by constructing a Lagrange function.
The above work mainly focuses on product-model expression and product conceptual evaluation.However, there could be many generated concepts through its combination nature, and the evaluation of a larger number of concepts, one by one, is a very difficult work, although many novel and effective methods of concept evaluation have been proposed [6][7][8].As a result, the best design concept cannot easily be obtained, and the internalization of the conceptual-design process becomes critical.
Computational intelligence, which consists of an evolutionary neural network and fuzzy logic, is a novel technology aiming to bring intelligence into computation [9].Attempts have been made in recent years for the application of computational intelligence.Manu Augustin [10] proposed a framework that uses a fuzzy inference process for evaluating each initial concept against identified decision criteria, to select and/or evolve improved concepts.Integrated with ACO, Ma et al. [11] presented a mathematical programming model to quantitatively predict change-propagation impact, and improved the intelligence of change-propagation prediction during the design process.Ming-Chyuan et al. [12] proposed an integrated procedure that involves neural-network training and genetic-algorithm simulations within the Taguchi quality-design process to aid in searching for an optimal solution with more precise design-parameter values for improving product development.Oliviu Matei et al. [13] addressed the automated product-design problem with two distinct evolutionary approaches: genetic algorithms and evolutionary ontology.S.H. Ling [14] developed intelligent particle-swarm optimization (iPSO), where a fuzzy-logic system, developed based on human knowledge, is proposed to determine the inertia weight for the swarm movement of the PSO and the control parameter of a newly introduced cross-mutated operation.
Although the above methods greatly contribute to the process of conceptual-design intelligence, the main focus is to study the commonality of various problem models [4,6,13,14].While the model can be solved to obtain a feasible solution, they ignore the personality of the problem.If we choose or design a specific algorithm to solve a specific problem, the efficiency and accuracy of the solution is improved [8].In view of this, we explored the establishment of a constraint model for product design, focusing on the functional variables and constraints of the model, and the optimal or approximately optimal solution of the functional variable combination of the Evolutionary Game Algorithm (EGA) search model was completed in this paper.In order to accurately express information during conceptual design, product characteristics are extracted at first via customer-requirement analysis and the application of expert knowledge, and the Analytic Network Process (ANP) is used to assess their importance.Then, a model of product conceptual design is established by means of mapping product characteristics to the functional and structural domains while comprehensively taking all constraints of product conceptual design into account.Finally, to quickly solve the model, intelligent algorithm EGA, with fast convergence speed, was used [15], and the optimal solution was obtained after multiple evolutions.
The paper is organized as follows.Section 1 introduces the process of how a product-optimization design model is established.Section 2 briefly introduces EGA.Section 3 provides a practical example to illustrate how the method performs.Section 4 concludes the paper.

Matter-Element Description
The matter-element model is a representation of objects for computer storage, recognition, and operation, which is widely employed in product design and reliability assessment.Yue et al. [16] applied matter-element theory to ecological-risk assessment, and successfully evaluated the Gannan Plateau.To solve the formal description in the modular design of mechanical products, Huang et al. [17] introduced extension theory into Reconfiguration Design Technology (RDT), and built the matter-element model.Based on the model, the selection, matching, and transformation of a mechanical product and its modules were researched.Liu [18] proposed an assessment approach by combining extension and ensemble empirical-mode decomposition (EEMD) to describe the bearing performance-degradation (BPD) process that was denoted by the matter-element model.Lv et al. [19] presented a new method for equipment-criticality evaluation based on a fuzzy matter-element model.
In this paper, a model of product conceptual design based on matter-element analysis was constructed.Firstly, the function tree and structure tree could be obtained by mapping product characteristics to functional and structural domains, before which the product characteristics and their importance must be obtained through expert investigation and customer-requirement analysis.Then, in order to obtain the utility function of a product, various constraints in conceptual design are comprehensively considered, and the utility vector of the product characteristics is given to each substructure with the knowledge of the expert team.Finally, a matter-element model of product conceptual design is established with both utility attributes and design-constraint attributes invested to express product information.
The above model can be described as Pro = (S_Attrib, U_Attrib, C_Attrib, Cl_Attrib), where U_Attrib denotes the model-evaluation information of each product concept; Cl_Attrib denotes the hierarchical information of the matter element; C_Attrib denotes the constraint information including functional, structural, and relational constraints during product conceptual design; and S_Attrib denotes product-feature information.In order to express it more clearly, the matter-element model of product conceptual optimization design is expressed as follows: where v i (i = 1, 2, 3, 4) is the value of an attribute belonging to a matter element, the larger the v 1 , the better the concept; v 2 denotes the hierarchical information of the matter element; v 3 indicates whether the solution is a feasible solution, for example, v 3 = 0 means that the solution is feasible without breaking any constraint; and v 4 is the combined information of the substructures for achieving a functional unit.The detailed information of each attribute is expressed via its submatter elements, and the process of finding the optimal solution is transformed into the process of searching for a matter element of a product concept with a maximum v 1 under constraint conditions v 3 via combination of submatter elements.

Matter-Element Description
Product-characteristics set PC is obtained through the brainstorming of experts and technicians involved in all phases of the product life cycle, with customer requirements being taken into consideration (the ith element in PC is denoted by PC i ).The original PC should be processed to obtain the new one, as their relationships may be inclusion, cross, and independence.Generally speaking, there are mutual relations between elements in PC, customer-requirement set CR (the jth element in CR is denoted by CR j ) and PC i , which should all be taken into account when synthetically analyzing the importance of PC.The Analytic Network Process (ANP) method is a widely used decision-making algorithm, mainly to determine the relative importance of a group with inter-related elements in a multiobjective decision-making problem; therefore, it is adopted to analyze a PC and calculate its importance.

Analyzing the importance of a PC driven by CR
Assume that each PC i is independent from the others.Importance vector w s = (w 1 , w 2 , . . .w m ) is obtained according the customers' preference for each requirement.For each PC i , relative importance matrix R i between CR and PC i is evaluated by an expert team; for element r ij ∈ [0,9] in R k , which indicates the importance of RC i for RC j when pursuing PC k , if r ij = 0, then r ji = 1/r ij ; else, r ij = r ji = 0.In addition, the Analytic Hierarchy Process (AHP) [20] is used to obtain relative-importance vector w i = (w 1i , w 2i . . .w ii , w mi ), where ∑ m j=1 w ji = 1, and importance matrix W cr-pc of a PC driven by CR can finally be obtained.
where w ij denotes the impact degree of CR i on PC j , and vector w (1) = w s × w cr-pc denotes the importance of a PC driven by CR.

Gaining mutual importance among elements of PC
Relative-importance degree matrix R' i that is similar to R i is obtained when considering the correlations between PC i and the others.r ij in R'i indicates the importance of PC i for PC j when pursuing PC k , and importance vector w (2) = (w n ) is also obtained by AHP, where ∑ n j=1 w 3. Gaining the importance of PC The importance of PC i is shown in Equation ( 5) by comprehensively considering the two relationships mentioned above. (5)

Multidomain PC mapping
With the fuzzy, complex, and tedious relationships between PC and the product structure, inaccuracy of information mapping and loss of information occur if we directly map the PC to the product-structure domain.Therefore, considering the correspondence between product function and structure in axiomatic design [21], the functional domain is introduced as an intermediate medium between PC and product structure, guiding mapping the PC to the product domain, and completing the product-structure design of the specific PC i .

Function Decomposition
The process of PC multidomain mapping is shown in Figure 1, where the product-function tree is obtained by progressively decomposing product function to the tiniest independent functional units; the structure tree corresponding to the function tree is obtained by an expert team that enumerates the component structure corresponding to each function in the product-design database; the cell located at the bottom of the structure tree is called a substructure.

Concept Modeling
Both functional units and substructures are denoted by the matter element after finishing the multidomain mapping of PC.The optimal-design concept is obtained by solving the model through the EGA via mapping product features to game players.A mechanical-product concept is expressed in Figure 2; it has n functional units, and ith functional units have k substructures.where the information of the entire product concept is denoted by the matter-element model, for example, the specific information of the ith functional unit of the product, which includes structural information S_Attrib, constraint information C_Attrib, utility information U_Attrib, and hierarchical information Cl_Attrib, is denoted by the second-level matter element.The substructures to achieve a functional unit are denoted by third-level matter elements.It should be noted that the thirdsubstructure-layer matter elements are alternative substructures, which are optional strategies of the game player, since the effectiveness of structural combinations has not been judged; therefore, no constraint information is required.

Values of Obtained Matter-Element Attributes
Linguistic terms such as 'very unimportant' and 'medium' are usually used to assess an

Concept Modeling
Both functional units and substructures are denoted by the matter element after finishing the multidomain mapping of PC.The optimal-design concept is obtained by solving the model through the EGA via mapping product features to game players.A mechanical-product concept is expressed in Figure 2; it has n functional units, and ith functional units have k substructures.

Concept Modeling
Both functional units and substructures are denoted by the matter element after finishing the multidomain mapping of PC.The optimal-design concept is obtained by solving the model through the EGA via mapping product features to game players.A mechanical-product concept is expressed in Figure 2; it has n functional units, and ith functional units have k substructures.where the information of the entire product concept is denoted by the matter-element model, for example, the specific information of the ith functional unit of the product, which includes structural information S_Attrib, constraint information C_Attrib, utility information U_Attrib, and hierarchical information Cl_Attrib, is denoted by the second-level matter element.The substructures to achieve a functional unit are denoted by third-level matter elements.It should be noted that the thirdsubstructure-layer matter elements are alternative substructures, which are optional strategies of the game player, since the effectiveness of structural combinations has not been judged; therefore, no constraint information is required.

Values of Obtained Matter-Element Attributes
Linguistic terms such as 'very unimportant' and 'medium' are usually used to assess an attribute's importance, as they are always fuzzy during product design.Some linguistic terms should where the information of the entire product concept is denoted by the matter-element model, for example, the specific information of the ith functional unit of the product, which includes structural information S_Attrib, constraint information C_Attrib, utility information U_Attrib, and hierarchical information Cl_Attrib, is denoted by the second-level matter element.The substructures to achieve a functional unit are denoted by third-level matter elements.It should be noted that the third-substructure-layer matter elements are alternative substructures, which are optional strategies of the game player, since the effectiveness of structural combinations has not been judged; therefore, no constraint information is required.

Values of Obtained Matter-Element Attributes
Linguistic terms such as 'very unimportant' and 'medium' are usually used to assess an attribute's importance, as they are always fuzzy during product design.Some linguistic terms should be transferred to crisp numbers for accurate analysis and calculations.
• Strategy variables and utility vectors are obtained For m substructures s ij (j = 1, 2 . . .m) corresponding to a functional unit f i (i = 1, 2 . . .n), one of them must be chosen to achieve f i during conceptual design, and the choice information of f i for m substructures can be donated by the value of S_Attrib.For example, if m = 8 and the fourth substructure is chosen, then the value of S_Attrib of f i is v 4 = 00010000, and the utility vector for the PC of substructure s i4 is used to calculate the utility value of the product concept.A typical mapping relationship between product features and matter-element attribute values is expressed in Figure 3.For m substructures sij (j = 1, 2…m) corresponding to a functional unit fi (i = 1, 2... n), one of them must be chosen to achieve fi during conceptual design, and the choice information of fi for m substructures can be donated by the value of S_Attrib.For example, if m = 8 and the fourth substructure is chosen, then the value of S_Attrib of fi is v4 = 00010000, and the utility vector for the PC of substructure si4 is used to calculate the utility value of the product concept.A typical mapping relationship between product features and matter-element attribute values is expressed in Figure 3. where uij is a utility vector of a jth substructure of an ith functional unit provided by experts and designers based on a nine-point scale [22], which denotes the utility index of sij; xi is the strategy variable of functional unit fi, which denotes the choice information of alternative substructures.In the matter-element model proposed above, xi is the value of S_Attrib for a game player.The frequently used nine-point scale is shown in Figure 4.

•
C_Attrib value is obtained Product-design constraints, including functional, structural, and related constraints are ultimately embodied in the portfolio optimization of product substructures.In the optimization model proposed in this paper, a uniform expression C was used to specify dependency constraints that can denote the multiple constraint forms, and a dual constraint is taken as an example, shown in Equation 4.
,  = {  ,  } where xi and xj are variables denoting the constraint relationship between functional units i and j, and the ranges of xi and xj are expressed as uik and ujp, respectively.C indicates that j must choose the pth substructure if i chooses the kth.The constraint between a fixed winch hoist coupling and its service brake is used as an example.
C (b, c) = {(Wheel break, Wheel coupling), (Disc break, Disc coupling)} (7) This shows that the wheel brake must be matched with the wheel coupling; otherwise, the number of constraints on the current composition strategy increases.If the number of constraints in the current combination strategy is i, then the value of C_Attrib v3, which is used to decrease the utility where u ij is a utility vector of a jth substructure of an ith functional unit provided by experts and designers based on a nine-point scale [22], which denotes the utility index of s ij ; x i is the strategy variable of functional unit f i , which denotes the choice information of alternative substructures.In the matter-element model proposed above, x i is the value of S_Attrib for a game player.The frequently used nine-point scale is shown in Figure 4.For m substructures sij (j = 1, 2…m) corresponding to a functional unit fi (i = 1, 2... n), one of them must be chosen to achieve fi during conceptual design, and the choice information of fi for m substructures can be donated by the value of S_Attrib.For example, if m = 8 and the fourth substructure is chosen, then the value of S_Attrib of fi is v4 = 00010000, and the utility vector for the PC of substructure si4 is used to calculate the utility value of the product concept.A typical mapping relationship between product features and matter-element attribute values is expressed in Figure 3. where uij is a utility vector of a jth substructure of an ith functional unit provided by experts and designers based on a nine-point scale [22], which denotes the utility index of sij; xi is the strategy variable of functional unit fi, which denotes the choice information of alternative substructures.In the matter-element model proposed above, xi is the value of S_Attrib for a game player.The frequently used nine-point scale is shown in Figure 4.

•
C_Attrib value is obtained Product-design constraints, including functional, structural, and related constraints are ultimately embodied in the portfolio optimization of product substructures.In the optimization model proposed in this paper, a uniform expression C was used to specify dependency constraints that can denote the multiple constraint forms, and a dual constraint is taken as an example, shown in Equation 4.
,  = {  ,  } where xi and xj are variables denoting the constraint relationship between functional units i and j, and the ranges of xi and xj are expressed as uik and ujp, respectively.C indicates that j must choose the pth substructure if i chooses the kth.The constraint between a fixed winch hoist coupling and its service brake is used as an example.
C (b, c) = {(Wheel break, Wheel coupling), (Disc break, Disc coupling)} (7) This shows that the wheel brake must be matched with the wheel coupling; otherwise, the number of constraints on the current composition strategy increases.If the number of constraints in the current combination strategy is i, then the value of C_Attrib v3, which is used to decrease the utility • C_Attrib value is obtained Product-design constraints, including functional, structural, and related constraints are ultimately embodied in the portfolio optimization of product substructures.In the optimization model proposed in this paper, a uniform expression C was used to specify dependency constraints that can denote the multiple constraint forms, and a dual constraint is taken as an example, shown in Equation (4).
where x i and x j are variables denoting the constraint relationship between functional units i and j, and the ranges of x i and x j are expressed as u ik and u jp , respectively.C indicates that j must choose the pth substructure if i chooses the kth.The constraint between a fixed winch hoist coupling and its service brake is used as an example.
C (b, c) = {(Wheel break, Wheel coupling), (Disc break, Disc coupling)} (7) This shows that the wheel brake must be matched with the wheel coupling; otherwise, the number of constraints on the current composition strategy increases.If the number of constraints in the current combination strategy is i, then the value of C_Attrib v 3 , which is used to decrease the utility value of a concept in an evolutionary game, is i.
• Cl_Attrib value is obtained The Cl_Attrib attribute in the model mainly denotes the hierarchical information of the matter element.As shown in Figure 2, v 2 = 1 indicates it is just a matter element of the product concept rather than a component.

Benefits
•By focusing on functional variables and constraints of the model, the obtained solution is the optimal solution that satisfies the constraint.
•Comprehensively considering PCs and CRs makes products perform well in terms of performance and personalization.
•A modular product functions as a player in the EGA that performs well on combinatorial optimization problems, and quickly obtains the optimal solution.

Introduction of Evolutionary-Game Algorithm
Considering that product conceptual design is actually a combinatorial optimization problem, EGA was employed to solve the above optimization model as it is effective in solving combinatorial optimization problems [23].The optimal solution is obtained through the game for functional-unit-layer matter elements, a combination of substructure-layer matter elements, and comparison between matter elements in the conceptual layer.
The EGA is a novel kind of intelligent computation algorithm based on economic game theory and dynamic evolution calculation, which takes maximum utility as its optimization objective and searches the whole solution space by combining the strategies of game players, and simultaneously considers local and global performances.Compared with the selection process of a stochastic genetic algorithm, the EGA converges to a global optimal solution with probability 1, and is more certain in evolution [24].

Fundamental Theorems
A basic game consists of game player i, strategy set S, and utility u; the two fundamental theorems for EGA are shown as follows.

•
If strategy combination S* satisfies Equation (8) for any strategy s i ∈ S i of any game player i, then it is called an S* Nash equilibrium, and S i is the strategy set of i.The specific form of Equation ( 8) is as follows: where S −i is the strategy combination of players without i, S −i * is the Nash equilibrium of strategy combinations of players without i, and s * i is the optimal strategy for i in a Nash equilibrium.It is called a strict Nash equilibrium when • Assuming that S −i = ∏ S k , where k = 1,2 . . .n and k = i.If Equation (10), established as follows, is satisfied, then B i is called the Best-Response Correspondence for player i.
Underlying the meaning of the Best-Response Correspondence is a process where i chooses the strategy with the maximum utility in the current situation.The dynamic process that all game players complete a Best-Response Correspondence in turn is called the Optimal-Response Dynamic.

EGA Expression
The specific form of the evolutionary-game algorithm is expressed as EGA= {G, S 0 , α, β, τ}, and each member of the EGA is described in detail as follows.
• Game structure G The game structure is described as G = [I, S, U], where I, S, and U denote the information of the game players, the current situation, and utility, respectively.For the model described in this work, game-player set I is obtained by mapping functional units to the strategy variables, and k substructures for realizing a functional unit are mapped to the strategy set of the player.
The mathematical description is s ij ∈ {0,1}, where i ∈ I (1 ≤ i ≤ n) and 1 ≤ j ≤ k; for example, if k = 7 and the third substructure is selected when he functional unit i generates a strategy, according to Section 2.3.3, the strategy of player i transfers to binary code 0010000.Then, the strategy combination of n players constitutes a solution S (also called a situation) in the above model.Equation 11is the form of utility function f(S) that is used to calculate utility value U of the current situation.
where u ij is the utility vector of substructure s ij , m is the element number of PC; W PC is the importance degree of m PC i calculated by Equation ( 5); W i is the importance degree of game player i in product conceptual design, where ∑ n i=1 W i = 1; n is the number of game players; and f max is the maximum-utility value of the current evolutionary generation.Compared with penalty functions in other algorithms that are difficult to determine forms, f max can be directly calculated.It should be noted that game player i is only bound by the constraint rules associated with itself during the game.

• Initial situation S 0
The EGA starts with S 0 , which is initialized by a randomization method.

• Optimization operator α
Game theory is based on the assumption that all game players are economic, and in the process of evolution, each game player pursues maximum-utility values.Hence, the Best-Response Correspondence is called the optimization operator for the maximum-utility value of a game player made by it.

• Equilibrium perturbation operator β
In order to ensure that the solution obtained by the EGA is globally optimal, equalization perturbation operator β is employed to break the current Nash equilibrium state reached after several iterations; then, a new Nash equilibrium state is obtained by performing the Best-Response Correspondence of each player after the balance state is sequentially broken.The specific calculation form of β is shown in Equation ( 12): where p i is the perturbation probability assigned according to the importance degree of each functional unit, and the functional units with much contribution to the utility value of a solution are easier to deviate the system from the original state.Therefore, higher disturbance probability should be attached to them, and the functional units with less contribution to the utility value should be given lower probability.X i is a decimal randomly generated from 0 to 1; si indicates that the disturbance operator changed nothing and the former strategy is maintained; Z i is the disturbance operator that means a strategy is randomly selected from the strategy set of player i to replace the current one.
• Termination condition τ In a given situation, the process of Optimal-Response Dynamic is called one round, and the Nash equilibrium state of the situation is reached after two rounds.Two rounds achieving a Nash equilibrium state are defined as a generation.Setting the iteration termination condition as τ ≥ T, and T is the preset iteration generation.

EGA Process
The specific process of EGA is shown in Figure 5.

Case Study
A 3600 KN fixed winch hoist that was supported by the Sinohydro hydraulic machinery company was taken as an example to validate the method mentioned above.PC set F for the fixed winch hoist was obtained by product investigation, customer-requirement analysis, technical, economic, and social environments, and, finally, an expert team.Given F = {○ 1 low complexity, ○ 2 manufacturability, ○ 3 assembly ability, ○ 4 reliability, ○ 5 mechanical strength ○ 6 environment- Step 1: Set parameters.First, maximum iteration number T and disturbance probability pi are set.
Update game structure to G = G 0 with the strategy randomly initialized; then, initial situation S 0 is generated, and the system starts to evolve from S 0 when τ = 0.
Step 3: Calculate current-situation utility value.Calculate the U of the current situation based on f(S).
Step 4: Application of optimization operator α.
α is first used to estimate updated player utility, and then to update the strategy combination of game players from S j to S j+1 when the updated one is better than the before; otherwise, keep S j unchanged.
Step 5: Stability of the situation.
If the situation at timer τ = τ(i) satisfies U i+1 = U i , then strategy S i is stable and its corresponding solution is a Nash equilibrium solution.
The new situation is achieved by applying β to the current situation; then, update situation S j to S j+1 and calculate the utility value of S j+1 .Finally, estimate whether it is a stable evolution strategy again.
Step 7: Estimation of termination condition.The algorithm terminates when τ ≥ T is satisfied; otherwise, it returns to Step 6.
The EGA steps can be regarded as a stochastic process in a Nash equilibrium solution space that continuously updates the current stable solution with a better Nash equilibrium until the optimal situation equilibrium is reached.Since the main operation of EGA is only to compare the utility value between different strategy combinations, the global optimal solution can always be obtained by reasonably setting the number of iterations, because the utility of the global optimal solution is greater than other feasible solutions, and the utility of all feasible solutions is greater than infeasible solutions.Compared with frequently used evolutionary algorithms, such as Genetic Algorithm, Ant-Colony Algorithm, and Artificial Neural Networks, which involve complex mutation operations, path calculation, and network learning, respectively, the speed and efficiency of EGA are obvious advantages.

Case Study
A 3600 KN fixed winch hoist that was supported by the Sinohydro hydraulic machinery company was taken as an example to validate the method mentioned above.PC set F for the fixed winch hoist was obtained by product investigation, customer-requirement analysis, technical, economic, and social environments, and, finally, an expert team.Given F = { 1 low complexity, 2 manufacturability, 3 assembly ability, 4 reliability, 5 mechanical strength 6 environment-friendly, 7 brake, 8 low noise, 9 Lifting stability, 10 low cost, 11 synchronicity, 12 high energy-conversion efficiency, and 13 lightweight}.How to express and implement the element-matter model of a fixed winch hoist is introduced below.

Design Knowledge
A fixed winch hoist is a heavy-tonnage lifting machine that works in the water-conservancy and hydropower industries, and it is composed of 10 components.As shown in Figure 6, only the structure of a movable pulley is related to the lifting force, and the structure of the other components could have different structures according to different PCs.Hence, the process of conceptual design according to a PC is transformed into the process of selecting the optimal structure of each component based on product characteristics.In order to solve the problem of fixed-winch-hoist conceptual design from the perspective of product characteristics, the function tree was first obtained by an engineer through functional decomposition, with the substructure set for each functional unit enumerated as shown in Table 1.Then, based on knowledge and customer-requirement constraints, they were obtained as shown in Figure 7. Finally, a model for product conceptual design was established, as shown in Figure 8.In order to solve the problem of fixed-winch-hoist conceptual design from the perspective of product characteristics, the function tree was first obtained by an engineer through functional decomposition, with the substructure set for each functional unit enumerated as shown in Table 1.Then, based on knowledge and customer-requirement constraints, they were obtained as shown in Figure 7. Finally, a model for product conceptual design was established, as shown in Figure 8.

Acquiring PC importance
Analyzing the importance of PC driven by CR According to customer preferences, the weight vector for five customer requirements CR = { 1 maintainability, 2 long service life, 3 work stability and reliability, 4 energy utilization rate, 5 environment-friendly}, w s = (0.29, 0.30, 0.31, 0.09, 0.05) appeared, and PC importance relationship matrix W cr-PC driven by customer requirement is obtained using the Analytic Hierarchy Process.Relative importance matrix R i between CR and PC i is evaluated by an expert team, and R 1 was taken as an example Using the Analytic Hierarchy Process to obtain mutual importance vector w (2) among elements in PC.Relative importance matrix R' i among PC i is evaluated by the expert team, and R' 1 between PC 1 and the others was taken as an example.

Obtaining PC Substructure Utility Vector
According to expert analysis, the impact of each candidate substructure on the PC was quantified by 0 to 9. As shown in Table 2, the larger the number is, the greater the impact.Particularly, 0 indicates that the substructure had no effect on this index.

Results and Discussion
Under the same conditions, the hoist concept was designed by the company's designers using an empirical design system of the company.As shown in Figure 11, the result was: single fold with center rope; balanced pulley placement; sliding bearing; wheel coupling; safety brake; and motor fixed pulley different side.Comparing the concept designed by the company engineers with that achieved by the method proposed in this paper, the main difference was that engineers think that a motor fixed pulley different side makes the structure more compact, while there is neither CR nor PC related to compactness.From this point of view, the proposed design method in this paper is less advanced in the application of expert knowledge.A comprehensive comparison was made from occupation, design cycle, experiential knowledge, result reliability, and economy.Results are shown in Table 3.

Results and Discussion
Under the same conditions, the hoist concept was designed by the company's designers using an empirical design system of the company.As shown in Figure 11, the result was: single fold with center rope; balanced pulley placement; sliding bearing; wheel coupling; safety brake; and motor fixed pulley different side.

Results and Discussion
Under the same conditions, the hoist concept was designed by the company's designers using an empirical design system of the company.As shown in Figure 11, the result was: single fold with center rope; balanced pulley placement; sliding bearing; wheel coupling; safety brake; and motor fixed pulley different side.Comparing the concept designed by the company engineers with that achieved by the method proposed in this paper, the main difference was that engineers think that a motor fixed pulley different side makes the structure more compact, while there is neither CR nor PC related to compactness.From this point of view, the proposed design method in this paper is less advanced in the application of expert knowledge.A comprehensive comparison was made from occupation, design cycle, experiential knowledge, result reliability, and economy.Results are shown in Table 3.  Comparing the concept designed by the company engineers with that achieved by the method proposed in this paper, the main difference was that engineers think that a motor fixed pulley different side makes the structure more compact, while there is neither CR nor PC related to compactness.From this point of view, the proposed design method in this paper is less advanced in the application of expert knowledge.A comprehensive comparison was made from occupation, design cycle, experiential knowledge, result reliability, and economy.Results are shown in Table 3.
Obviously, this method needs to be improved in the acquisition and learning of empirical knowledge, but performs well in other aspects.

Conclusions
Product conceptual design was investigated in this paper.Based on the achieved experiment results, the following conclusions are derived: It was found that a problem could be effectively solved by the method proposed in this paper.Using this process, the design cycle was reduced to 0.5 hour, and occupation and economy greatly improved.
The method does not perform well in empirical-knowledge application.Hence, our future work will focus on how to more accurately acquire design knowledge and objective-subjective expert knowledge.

Figure 2 .
Figure 2. Matter-element model of a mechanical product.

Figure 2 .
Figure 2. Matter-element model of a mechanical product.

Figure 2 .
Figure 2. Matter-element model of a mechanical product.

Figure 7 .
Figure 7. Constraint expression of hoist conceptual design.

Figure 7 .
Figure 7. Constraint expression of hoist conceptual design.

Figure 7 .
Figure 7. Constraint expression of hoist conceptual design.

Table 1 .
Function units and their alternative substructure.

Table 1 .
Function units and their alternative substructure.