CN116701830B - Pareto front edge solution optimization method based on fuzzy rule and stability reasoning control - Google Patents
Pareto front edge solution optimization method based on fuzzy rule and stability reasoning control Download PDFInfo
- Publication number
- CN116701830B CN116701830B CN202310463135.0A CN202310463135A CN116701830B CN 116701830 B CN116701830 B CN 116701830B CN 202310463135 A CN202310463135 A CN 202310463135A CN 116701830 B CN116701830 B CN 116701830B
- Authority
- CN
- China
- Prior art keywords
- function
- objective function
- membership
- value
- solution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000005457 optimization Methods 0.000 title claims abstract description 38
- 230000006870 function Effects 0.000 claims description 520
- 238000004590 computer program Methods 0.000 claims description 43
- 230000008859 change Effects 0.000 claims description 25
- 230000008569 process Effects 0.000 claims description 13
- 238000011156 evaluation Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 12
- 238000004364 calculation method Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 238000010606 normalization Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 101001121408 Homo sapiens L-amino-acid oxidase Proteins 0.000 description 2
- 102100026388 L-amino-acid oxidase Human genes 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 101000827703 Homo sapiens Polyphosphoinositide phosphatase Proteins 0.000 description 1
- 102100023591 Polyphosphoinositide phosphatase Human genes 0.000 description 1
- 101100012902 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) FIG2 gene Proteins 0.000 description 1
- 101100233916 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) KAR5 gene Proteins 0.000 description 1
- 229910021389 graphene Inorganic materials 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Feedback Control In General (AREA)
Abstract
本申请基于模糊规则与稳定性推理控制的帕累托前沿解优选方法。上述方法包括:通过分别获取第一目标函数的函数值和第二目标函数的函数值,然后根据第一目标函数的函数值和第二目标函数的函数值确定稳态解,最后根据预先获取到的第一目标函数和第二目标函数的可行解解集和稳态解确定目标函数,本申请可实现帕累托最优解的自动选取,且选取出的帕累托最优解准确,可广泛应用于生成帕累托前沿解集的多目标优化问题中,提升推理决策智能化与计算效率。
The present application is a Pareto front solution optimization method based on fuzzy rules and stability reasoning control. The above method includes: obtaining the function value of the first objective function and the function value of the second objective function respectively, and then determining the steady-state solution according to the function value of the first objective function and the function value of the second objective function, and finally determining the objective function according to the feasible solution set and steady-state solution of the first objective function and the second objective function obtained in advance. The present application can realize the automatic selection of the Pareto optimal solution, and the selected Pareto optimal solution is accurate, which can be widely used in the multi-objective optimization problem of generating the Pareto front solution set, and improve the intelligence of reasoning decision-making and computational efficiency.
Description
技术领域Technical Field
本申请涉及多目标优化技术领域,特别是涉及一种基于模糊规则与稳定性推理控制的帕累托前沿解优选方法。The present application relates to the technical field of multi-objective optimization, and in particular to a Pareto frontier solution optimization method based on fuzzy rules and stability reasoning control.
背景技术Background Art
在实际多目标优化问题中,求解多目标优化问题通常得到的不是一个全局最优解,而是得到多个帕累托前沿解,在帕累托前沿解的解集中选取较优帕累前沿解通常是人为选取,但是,上述人为选取容易导致选取出的较优帕累前沿解不准确。In actual multi-objective optimization problems, solving multi-objective optimization problems usually does not result in a global optimal solution, but rather multiple Pareto front solutions. The selection of a better Pareto front solution from the Pareto front solution set is usually done manually. However, the above manual selection can easily lead to inaccurate selection of the better Pareto front solution.
发明内容Summary of the invention
基于此,有必要针对上述技术问题,提供一种能够选取出较为准确的目标函数的一种基于模糊规则与稳定性推理控制的帕累托前沿解优选方法。Based on this, it is necessary to provide a Pareto front solution optimization method based on fuzzy rules and stability reasoning control that can select a more accurate objective function in response to the above technical problems.
第一方面,本申请提供了一种帕累托前沿解优选方法。上述方法包括:In a first aspect, the present application provides a Pareto front solution optimization method. The method comprises:
分别获取第一目标函数的函数值和第二目标函数的函数值;Obtaining a function value of the first objective function and a function value of the second objective function respectively;
根据第一目标函数的函数值和第二目标函数的函数值,确定稳态解;Determining a steady-state solution according to a function value of the first objective function and a function value of the second objective function;
根据稳态解从第一目标函数和第二目标函数的可行解集中选取出目标帕累托最优解。The target Pareto optimal solution is selected from the feasible solution set of the first objective function and the second objective function according to the steady-state solution.
在其中一个实施例中,上述根据第一目标函数的函数值和第二目标函数的函数值,确定稳态解,包括:In one embodiment, determining the steady-state solution according to the function value of the first objective function and the function value of the second objective function includes:
将第一目标函数的函数值和第二目标函数的函数值输入到预先建立的模糊推理系统中,得到模糊推理系统输出的稳态解。The function value of the first objective function and the function value of the second objective function are input into a pre-established fuzzy inference system to obtain a steady-state solution output by the fuzzy inference system.
在其中一个实施例中,上述根据将第一目标函数的函数值和第二目标函数的函数值输入到预先建立的模糊推理系统中,得到模糊推理系统输出的稳态解,包括:In one embodiment, the above method inputs the function value of the first objective function and the function value of the second objective function into a pre-established fuzzy inference system to obtain a steady-state solution output by the fuzzy inference system, including:
将第一目标函数的函数值和第二目标函数的函数值输入到模糊推理系统中,由模糊推理系统根据预先建立的隶属度函数和模糊规则库确定重心实值和隶属度面积,并根据重心实值和隶属度面积输出稳态解;其中,重心实值为决策变量的隶属度函数的重心实值,隶属度面积为决策变量的隶属度函数对应的隶属度面积。The function value of the first objective function and the function value of the second objective function are input into the fuzzy inference system, and the fuzzy inference system determines the centroid real value and the membership area according to the pre-established membership function and fuzzy rule base, and outputs a steady-state solution according to the centroid real value and the membership area; wherein the centroid real value is the centroid real value of the membership function of the decision variable, and the membership area is the membership area corresponding to the membership function of the decision variable.
在其中一个实施例中,上述根据隶属度函数包括第一目标函数对应的第一隶属度函数、第二目标函数对应的第二隶属度函数和决策变量对应的第三隶属度函数;根据预先建立的隶属度函数和模糊规则库确定重心实值和隶属度面积,包括:In one embodiment, the membership function includes a first membership function corresponding to the first objective function, a second membership function corresponding to the second objective function, and a third membership function corresponding to the decision variable; determining the centroid real value and the membership area according to the pre-established membership function and fuzzy rule base includes:
根据第一隶属度函数和第二隶属度函数,分别获取第一目标函数对应的隶属度和第二目标函数对应的隶属度;According to the first membership function and the second membership function, respectively obtaining the membership corresponding to the first objective function and the membership corresponding to the second objective function;
根据第一目标函数对应的隶属度和第二目标函数对应的隶属度确定匹配度;Determine the matching degree according to the membership degree corresponding to the first objective function and the membership degree corresponding to the second objective function;
根据匹配度、第三隶属度函数和模糊规则库,确定重心实值和隶属度面积。According to the matching degree, the third membership function and the fuzzy rule base, the centroid real value and the membership area are determined.
在其中一个实施例中,上述根据模糊推理系统的建立过程,包括:In one embodiment, the process of establishing the fuzzy inference system includes:
根据理想推理条件语句确定理想推理条件语句的真值的变化率;Determining the rate of change of the truth value of the ideal inference conditional statement based on the ideal inference conditional statement;
根据理想推理条件语句的前件语句的变化率和理想推理条件语句的真值的变化率建立模糊推理系统。A fuzzy reasoning system is established according to the changing rate of the antecedent sentence of the ideal reasoning conditional sentence and the changing rate of the truth value of the ideal reasoning conditional sentence.
在其中一个实施例中,该方法还包括:In one embodiment, the method further comprises:
根据目标帕累托最优解从第一目标函数和第二目标函数中确定待用目标函数。The standby objective function is determined from the first objective function and the second objective function according to the objective Pareto optimal solution.
在其中一个实施例中,上述方法还包括:In one embodiment, the method further comprises:
获取多维目标优化问题的多个帕累托最优解;Obtain multiple Pareto optimal solutions to multi-dimensional objective optimization problems;
对多个帕累托最优解进行归一化处理,得到可行解集。Multiple Pareto optimal solutions are normalized to obtain a feasible solution set.
第二方面,本申请还提供了一种帕累托前沿解优选装置。上述装置包括:In a second aspect, the present application also provides a Pareto front solution optimization device. The above device comprises:
函数值确定模块,用于分别获取第一目标函数的函数值和第二目标函数的函数值;A function value determination module, used to obtain the function value of the first objective function and the function value of the second objective function respectively;
稳态解确定模块,用于根据第一目标函数的函数值和第二目标函数的函数值,确定稳态解;A steady-state solution determination module, used to determine a steady-state solution according to a function value of the first objective function and a function value of the second objective function;
最优解选取模块,用于根据稳态解从第一目标函数和第二目标函数的可行解集中选取出目标帕累托最优解。The optimal solution selection module is used to select the target Pareto optimal solution from the feasible solution set of the first objective function and the second objective function according to the steady-state solution.
第三方面,本申请还提供了一种计算机设备。上述计算机设备包括存储器和处理器,存储器存储有计算机程序,处理器执行计算机程序时实现如第一方面所述的步骤。In a third aspect, the present application further provides a computer device. The computer device includes a memory and a processor, the memory stores a computer program, and the processor implements the steps described in the first aspect when executing the computer program.
第四方面,本申请还提供了一种计算机可读存储介质。上述计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现如第一方面的所述步骤。In a fourth aspect, the present application further provides a computer-readable storage medium. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps described in the first aspect are implemented.
第五方面,本申请还提供了一种计算机程序产品,上述计算机程序产品,包括计算机程序,上述计算机程序产品存储有计算机程序,计算机程序被处理器执行时实现如第一方面的所述步骤。In a fifth aspect, the present application further provides a computer program product, which includes a computer program. The computer program product stores a computer program, and when the computer program is executed by a processor, the steps described in the first aspect are implemented.
上述基于模糊规则与稳定性推理控制的帕累托前沿解优选方法,分别获取第一目标函数的函数值和第二目标函数的函数值,然后根据第一目标函数的函数值和第二目标函数的函数值确定稳态解,最后根据预先获取到的第一目标函数和第二目标函数的可行解解集和稳态解确定目标函数,本申请可实现最优解的自动选取,且选取出的目标函数较为准确,可广泛应用于生成帕累托前沿解集的多目标优化问题中,提升推理决策智能化与计算效率。The above-mentioned Pareto front solution optimization method based on fuzzy rules and stability reasoning control obtains the function value of the first objective function and the function value of the second objective function respectively, and then determines the steady-state solution according to the function value of the first objective function and the function value of the second objective function, and finally determines the objective function according to the feasible solution set and steady-state solution of the first objective function and the second objective function obtained in advance. The present application can realize the automatic selection of the optimal solution, and the selected objective function is relatively accurate. It can be widely used in multi-objective optimization problems in generating Pareto front solution sets, and improve the intelligence of reasoning decisions and computational efficiency.
附图说明BRIEF DESCRIPTION OF THE DRAWINGS
图1为一个实施例中帕累托前沿解优选方法的流程示意图;FIG1 is a schematic flow chart of a Pareto front solution optimization method according to an embodiment;
图2为一个实施例中第一目标函数的相关变量地隶属度函数图;FIG2 is a diagram of a membership function of related variables of a first objective function in one embodiment;
图3为一个实施例中第二目标函数的相关变量地隶属度函数图;FIG3 is a diagram of a membership function of related variables of a second objective function in one embodiment;
图4为一个实施例中决策变量的对应各模糊集合的隶属度函数图;FIG4 is a diagram of membership functions of decision variables corresponding to various fuzzy sets in one embodiment;
图5为一个实施例中确定重心实值和隶属度面积的流程示意图;FIG5 is a schematic diagram of a process for determining a centroid real value and a membership area in one embodiment;
图6为一个实施例中重心实值和隶属度面积图;FIG6 is a diagram of centroid real value and degree of membership area in one embodiment;
图7为另一个实施例中模糊推理系统的建立的流程示意图;FIG7 is a schematic diagram of a flow chart of establishing a fuzzy reasoning system in another embodiment;
图8为另一个实施例中得到可行解集的流程示意图;FIG8 is a schematic diagram of a flow chart of obtaining a feasible solution set in another embodiment;
图9为一个实施例中求解最小化二维目标函数的解集分布图;FIG9 is a distribution diagram of a solution set for minimizing a two-dimensional objective function in one embodiment;
图10为另一个实施例中帕累托前沿解优选方法的流程示意图;FIG10 is a schematic flow chart of a Pareto front solution optimization method according to another embodiment;
图11为一个实施例中帕累托前沿解优选装置的结构框图;FIG11 is a structural block diagram of a Pareto front solution optimization device in one embodiment;
图12为一个实施例中计算机设备的内部结构图。FIG. 12 is a diagram showing the internal structure of a computer device in one embodiment.
具体实施方式DETAILED DESCRIPTION
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.
在实际多目标选取问题中,多维目标函数代表多方面的权衡,例如,若在最小化二维目标函数[J1,J2]的多目标选取问题中,目标函数J1代表系统性能评价,J2代表系统成本评价,二者是相互制衡的,因为高性能和低成本往往难以兼得,目前,最终实际应用的目标函数通常是人为选取,但是,上述人为选取容易导致选取出的目标函数不准确。In actual multi-objective selection problems, multidimensional objective functions represent trade-offs in many aspects. For example, in the multi-objective selection problem of minimizing the two-dimensional objective function [J 1 , J 2 ], the objective function J 1 represents the system performance evaluation, and J 2 represents the system cost evaluation. The two are mutually restrained because high performance and low cost are often difficult to achieve at the same time. At present, the objective function for the final practical application is usually selected manually. However, the above manual selection can easily lead to inaccurate selected objective functions.
如图1所示,提供了一种帕累托前沿解优选方法,本申请实施例以该方法应用于终端进行举例说明,可以理解的是,该方法也可以应用于服务器,还可以应用于包括终端和服务器的系统,并通过终端和服务器的交互实现。本实施例中,该方法包括以下步骤:As shown in FIG1 , a Pareto front solution optimization method is provided. The embodiment of the present application takes the method applied to a terminal as an example for illustration. It is understandable that the method can also be applied to a server, and can also be applied to a system including a terminal and a server, and is implemented through the interaction between the terminal and the server. In this embodiment, the method includes the following steps:
步骤201,分别获取第一目标函数的函数值和第二目标函数的函数值。Step 201, respectively obtain the function value of the first objective function and the function value of the second objective function.
其中,第一目标函数和第二目标函数指终端获取的多维函数,第一目标函数和第二目标函数包括但不限定是多维或者是一维函数。The first objective function and the second objective function refer to multidimensional functions acquired by the terminal, and the first objective function and the second objective function include but are not limited to multidimensional or one-dimensional functions.
在选取目标函数时,用户启动选取程序,或者输入选取指令。终端根据选取程序或者选取的指令,分别获取第一目标函数和第二目标函数,并对第一目标函数和第二目标函数进行处理得到对应的函数值。When selecting the objective function, the user starts a selection program or inputs a selection instruction. The terminal obtains the first objective function and the second objective function respectively according to the selection program or the selected instruction, and processes the first objective function and the second objective function to obtain corresponding function values.
示例性地,终端获取第一目标函数J1和第二目标函数J2,得到第一目标函数的函数值j1=2.5以及第二目标函数的函数值j2=8。Exemplarily, the terminal acquires the first objective function J 1 and the second objective function J 2 , and obtains a function value j 1 =2.5 of the first objective function and a function value j 2 =8 of the second objective function.
步骤202,根据第一目标函数的函数值和第二目标函数的函数值,确定稳态解。Step 202: Determine a steady-state solution according to the function value of the first objective function and the function value of the second objective function.
其中,稳态解指符合具备李雅普诺夫稳定性,稳态解可以控制模糊推理系统处于真值非增且到达稳态点的状态,具体的,模糊推理系统是指以模糊集合理论和模糊推理为基础具有处理模糊信息能力的系统。Among them, the steady-state solution refers to the one that meets the Lyapunov stability. The steady-state solution can control the fuzzy reasoning system to be in a state of non-increasing truth value and reaching the steady-state point. Specifically, the fuzzy reasoning system refers to a system based on fuzzy set theory and fuzzy reasoning that has the ability to process fuzzy information.
终端将获取到的第一目标函数的函数值和第二目标函数的函数值进行处理,得到可以使模糊推理系统真值非增且到达稳态点的稳态解。The terminal processes the acquired function values of the first objective function and the second objective function to obtain a steady-state solution that can make the truth value of the fuzzy inference system non-increasing and reach a steady-state point.
示例性地,若输入到模糊推理系统的第一目标函数的函数值j1=2.5,第二目标函数的函数值j2=8,则模糊推理系统输出的稳态解为。Exemplarily, if the function value j1 of the first objective function input to the fuzzy inference system is 2.5, and the function value j2 of the second objective function is 8, then the steady-state solution output by the fuzzy inference system is.
步骤203,根据稳态解从第一目标函数和第二目标函数的可行解集中选取出目标帕累托最优解。Step 203: Select a target Pareto optimal solution from the feasible solution sets of the first objective function and the second objective function according to the steady-state solution.
其中,目标帕累托最优解是根据帕累托前沿上的最优解中得到的,可以通过稳态解与可行解的位置关系确定目标帕累托最优解,位置关系可以包括但不限定于角度、坐标。The target Pareto optimal solution is obtained from the optimal solution on the Pareto frontier, and the target Pareto optimal solution can be determined by the positional relationship between the steady-state solution and the feasible solution. The positional relationship may include but is not limited to angles and coordinates.
根据模糊推理系统输出的稳态解,通过稳态解与可行解的位置关系确定最接近的可行解,则该可行解为目标帕累托最优解。According to the steady-state solution output by the fuzzy inference system, the closest feasible solution is determined through the positional relationship between the steady-state solution and the feasible solution, and this feasible solution is the target Pareto optimal solution.
示例性地,若稳态解为φopt=4.71°,根据获取的各可行解对应的方位角,最接近的方位角的对应的可行解为X2,则目标帕累托最优解为 For example, if the steady-state solution is φ opt = 4.71°, according to the azimuths corresponding to the obtained feasible solutions, the feasible solution corresponding to the closest azimuth is X2, then the target Pareto optimal solution is
上述实施例中,分别获取第一目标函数的函数值和第二目标函数的函数值,然后根据第一目标函数的函数值和第二目标函数的函数值确定稳态解,最后根据预先获取到的第一目标函数和第二目标函数的可行解解集和稳态解确定目标帕累托最优解。本申请实施例可实现最优解的自动选取,且选取出的目标帕累托最优解较为准确。In the above embodiment, the function value of the first objective function and the function value of the second objective function are obtained respectively, and then the steady-state solution is determined according to the function value of the first objective function and the function value of the second objective function, and finally the target Pareto optimal solution is determined according to the feasible solution set and the steady-state solution of the first objective function and the second objective function obtained in advance. The embodiment of the present application can realize the automatic selection of the optimal solution, and the selected target Pareto optimal solution is relatively accurate.
在一个实施例中,上述根据第一目标函数的函数值和第二目标函数的函数值,确定稳态解的步骤,可以包括:将第一目标函数的函数值和第二目标函数的函数值输入到预先建立的模糊推理系统中,得到模糊推理系统输出的稳态解。In one embodiment, the step of determining a steady-state solution based on the function value of the first objective function and the function value of the second objective function may include: inputting the function value of the first objective function and the function value of the second objective function into a pre-established fuzzy inference system to obtain a steady-state solution output by the fuzzy inference system.
其中,模糊推理系统是指以模糊集合理论和模糊推理等技术为基础具有处理模糊信息能力的系统,以模糊理论为主要计算工具可以实现复杂的非线性映射而且其输入输出都是精确的数值。Among them, the fuzzy reasoning system refers to a system that has the ability to process fuzzy information based on fuzzy set theory and fuzzy reasoning techniques. It uses fuzzy theory as the main computing tool to achieve complex nonlinear mapping and its input and output are both precise numerical values.
其中,稳态解包括但不限定于角度和坐标,稳态解的隶属度函数为双射函数,即稳态解在定义域范围内都对应唯一不同的隶属度函数值。The steady-state solution includes but is not limited to angles and coordinates, and the membership function of the steady-state solution is a bijective function, that is, the steady-state solution corresponds to a unique membership function value within the definition domain.
终端将获取到的第一目标函数的函数值和第二目标函数的函数值输入至模糊推理系统,模糊推理系统对第一目标函数的函数值和第二目标函数的函数值进行模糊推理,得到一个精确数值的稳态解。The terminal inputs the acquired function value of the first objective function and the function value of the second objective function into the fuzzy inference system, and the fuzzy inference system performs fuzzy inference on the function value of the first objective function and the function value of the second objective function to obtain a precise numerical steady-state solution.
示例性地,若获取到的第一目标函数的函数值为j1=2.5,第二目标函数的函数值为j2=8,将第一目标函数的函数值和第二目标函数的函数值输入至模糊推理系统中,得到稳态解φppt=45°。Exemplarily, if the obtained function value of the first objective function is j 1 =2.5 and the function value of the second objective function is j 2 =8, the function values of the first objective function and the second objective function are input into the fuzzy inference system to obtain a steady-state solution φ ppt =45°.
上述实施例中,将获取的第一目标函数的函数值和第二目标函数的函数值输入至模糊推理系统,模糊推理系统对上述函数值进行模糊推理,得到一个精确数值的稳态解。本申请实施例通过模糊推理得到一个精确的稳态解,在解决多目标优化问题中,可以提升计算效率。In the above embodiment, the function value of the first objective function and the function value of the second objective function are input into the fuzzy inference system, and the fuzzy inference system performs fuzzy inference on the above function values to obtain a steady-state solution with an accurate numerical value. The embodiment of the present application obtains an accurate steady-state solution through fuzzy inference, which can improve the computational efficiency in solving multi-objective optimization problems.
在一个实施例中,上述根据将第一目标函数的函数值和第二目标函数的函数值输入到预先建立的模糊推理系统中,得到模糊推理系统输出的稳态解的步骤,可以包括:将第一目标函数的函数值和第二目标函数的函数值输入到模糊推理系统中,由模糊推理系统根据预先建立的隶属度函数和模糊规则库确定重心实值和隶属度面积,并根据重心实值和隶属度面积输出稳态解;其中,重心实值为决策变量的隶属度函数的重心实值,隶属度面积为决策变量的隶属度函数对应的隶属度面积。In one embodiment, the above-mentioned step of inputting the function value of the first objective function and the function value of the second objective function into a pre-established fuzzy inference system to obtain a steady-state solution output by the fuzzy inference system may include: inputting the function value of the first objective function and the function value of the second objective function into the fuzzy inference system, and the fuzzy inference system determines the centroid real value and the membership area according to the pre-established membership function and fuzzy rule base, and outputs the steady-state solution according to the centroid real value and the membership area; wherein the centroid real value is the centroid real value of the membership function of the decision variable, and the membership area is the membership area corresponding to the membership function of the decision variable.
其中,模糊推理系统需要根据预先建立的模糊规则库进行模糊推理,模糊规则库是根据专家的经验和知识在其设计上有余力的线索,包括多条模糊规则,模糊规则是用来定义和描述各维度目标权衡与帕累托最优解选取之间的经验关系,即限定多维目标函数的帕累托最优前沿解集与决策之间的关系。这种经验关系例如,在考虑性能与成本两项目标函数的多目标优化问题中,若预算充足、对性能要求高,则更倾向于选择性能评价函数更优的帕累托最优解;若预算有限、对性能要求不是很高,则更倾向于选择成本评价函数更优的帕累托最优解。Among them, the fuzzy reasoning system needs to perform fuzzy reasoning based on the pre-established fuzzy rule base. The fuzzy rule base is a clue that has spare power in its design based on the experience and knowledge of experts, including multiple fuzzy rules. Fuzzy rules are used to define and describe the empirical relationship between the trade-offs of various dimensional objectives and the selection of Pareto optimal solutions, that is, to define the relationship between the Pareto optimal frontier solution set of the multi-dimensional objective function and the decision. For example, in a multi-objective optimization problem considering the two objective functions of performance and cost, if the budget is sufficient and the performance requirements are high, it is more inclined to choose the Pareto optimal solution with a better performance evaluation function; if the budget is limited and the performance requirements are not very high, it is more inclined to choose the Pareto optimal solution with a better cost evaluation function.
其中,模糊规则库R由nR条if-then规则组成如公式(1)所示:The fuzzy rule base R consists of n R if-then rules as shown in formula (1):
每条if-then规则ri,i=1,2,…,nR定义了M维目标和帕累托最优解选取决策之间的经验关系,其结构一般包含M个目标相关的命题(p1,p2,…,pM)和1个选取帕累托最优解选取决策相关的命题(q),如公式(2)所示:Each if-then rule ri , i = 1, 2, ..., nR defines the empirical relationship between the M-dimensional goal and the Pareto optimal solution selection decision. Its structure generally includes M propositions related to the goal ( p1 , p2 , ..., pM ) and 1 proposition related to the Pareto optimal solution selection decision (q), as shown in formula (2):
Ifp1andp2and…andpM,thenq....................................(2)Ifp 1 andp 2 and…andp M ,thenq........................(2)
其中,p1,p2...pm描述与目标函数Ji相关的需求或约束,可以根据实际任务、具体目标维度进行自定义。例如,若在一个设计问题中,Ji衡量的是系统性能,Pi可定义为“系统性能要求高/低”或“系统对误差与延迟容忍度低/高”等;若Ji衡量的是系统成本,Pi可定义为“系统预算多/少”等。一般地,Pi具有“jiisFi”的形式,ji是与目标维度相关的变量,如“系统性能要求”、“系统对误差与延迟的容忍度”、“系统预算”等,Fi为描述Ji的模糊集合,如“很高(多)”、“较高(多)”、“不高不低(不多不少)”、“较低(少)”、“很低(少)”等,一般地,可以用正大(PB)、正中(PM)、正小(PS)、零(ZO)、负小(NS)、负中(NM)、负大(NB)等集合统一表示类似高低、多少、大小的概念。Among them, p 1 ,p 2 ... pm describe the requirements or constraints related to the objective function Ji , and can be customized according to the actual task and specific target dimension. For example, if in a design problem, Ji measures the system performance, Pi can be defined as "high/low system performance requirements" or "low/high system tolerance for errors and delays", etc.; if Ji measures the system cost, Pi can be defined as "more/less system budget", etc. In general, Pi has the form of " ji isFi ", where Ji is a variable related to the target dimension, such as "system performance requirements", "system tolerance for errors and delays", "system budget", etc., and Fi is a fuzzy set describing Ji , such as "very high (more)", "higher (more)", "neither high nor low (neither more nor less)", "lower (less)", "very low (less)", etc. In general, sets such as positive large (PB), positive medium (PM), positive small (PS), zero (ZO), negative small (NS), negative medium (NM), and negative large (NB) can be used to uniformly represent concepts such as high and low, how much, and size.
另外,命题q描述选取帕累托最优解的决策,如“所选帕累托最优解的成本性能比是高/低的”,需要注意的是,定义命题q时需要具备能够唯一区分出前沿上每个解的能力,以上述定义为例,需要保证前沿上每个点的成本性能比都不同(实际上,考虑性能和成本二维目标函数的帕累托前沿上所有点都有不同的成本性能比),只有这样,才能保证当我们通过推理确定了理想成本性能比的值之后,这个理想成本性能比的值可以唯一确定出前沿上的一个点作为最终选取的最优解。一般地,q也具有“φisG”的形式,φ是与选取帕累托最优解的决策相关的变量,如“成本性能比”等,G为描述决策相关变量φ的模糊集合,如“高”、“低”、“大”、“小”等,一般也用正大(PB)、正中(PM)、正小(PS)、零(ZO)、负小(NS)、负中(NM)、负大(NB)等集合统一表示。In addition, the proposition q describes the decision of selecting the Pareto optimal solution, such as "the cost-performance ratio of the selected Pareto optimal solution is high/low". It should be noted that when defining the proposition q, it is necessary to have the ability to uniquely distinguish each solution on the frontier. Taking the above definition as an example, it is necessary to ensure that the cost-performance ratio of each point on the frontier is different (in fact, all points on the Pareto frontier considering the two-dimensional objective function of performance and cost have different cost-performance ratios). Only in this way can we ensure that after we determine the value of the ideal cost-performance ratio through reasoning, this ideal cost-performance ratio can uniquely determine a point on the frontier as the optimal solution finally selected. Generally, q also has the form of "φisG", φ is a variable related to the decision of selecting the Pareto optimal solution, such as "cost-performance ratio", etc., and G is a fuzzy set describing the decision-related variable φ, such as "high", "low", "large", "small", etc., which is generally also uniformly represented by sets such as positive large (PB), positive medium (PM), positive small (PS), zero (ZO), negative small (NS), negative medium (NM), and negative large (NB).
因此,如公式(3)所示,每条规则也记为:Therefore, as shown in formula (3), each rule is also written as:
Ifj1isF1andj2isF2and…andjMisFM,thenφisG.........(3)Ifj 1 isF 1 andj 2 isF 2 and…andj M isF M ,thenφisG......(3)
当Fi与G采用正大(PB)、正中(PM)、正小(PS)、零(ZO)、负小(NS)、负中(NM)、负大(NB)等7个集合描述,则一共可以制定nR=7M条规则,下面是一条规则示例,如公式(4)所示:When F i and G are described by 7 sets, namely, positive large (PB), positive middle (PM), positive small (PS), zero (ZO), negative small (NS), negative middle (NM), and negative large (NB), a total of n R = 7 M rules can be formulated. The following is an example of a rule, as shown in formula (4):
Ifj1isPBandj2isNMand…andjMisZO,thenφisPS.....(4)Ifj 1 isPBandj 2 isNMand…andj M isZO,thenφisPS.....(4)
其中,隶属度函数是指元素隶属于模糊集合的隶属度,本申请实施例根据预先建立的模糊集合以及目标变量和决策变量的实际取值,建立隶属度函数,如图2至4所示,本申请实施例的隶属度函数包括用来衡量性能的第一目标函数J1、用来衡量成本的第二目标函数J2以及决策变量对应的隶属度函数。如图2所示,J1目标函数的横轴代表相关变量j1,用来表示“系统性能要求等级”,取值范围为[0,10],值越接近10则系统性能要求等级越高,即对应要求目标函数J1越小,纵轴表示该相关变量对各模糊子集的隶属度。如图3所示,J2目标函数的横轴代表相关变量j2,用来表示“系统剩余预算”,取值为[0,10],单位为千元,值越大则系统剩余预算越多,纵轴表示该相关变量对各模糊子集的隶属度。如图4所示,决策变量隶属度函数的横轴代表归一化后各帕累托前沿点相对原点的方位角,取值范围为[0,90],单位为度(°),纵轴表示该相关变量对各模糊子集的隶属度。Wherein, the membership function refers to the membership of an element to a fuzzy set. The embodiment of the present application establishes a membership function according to the pre-established fuzzy set and the actual values of the target variable and the decision variable. As shown in Figures 2 to 4, the membership function of the embodiment of the present application includes a first target function J 1 used to measure performance, a second target function J 2 used to measure cost, and a membership function corresponding to the decision variable. As shown in Figure 2, the horizontal axis of the J 1 target function represents the relevant variable j 1 , which is used to represent the "system performance requirement level", and the value range is [0, 10]. The closer the value is to 10, the higher the system performance requirement level is, that is, the smaller the corresponding requirement target function J 1 is, and the vertical axis represents the membership of the relevant variable to each fuzzy subset. As shown in Figure 3, the horizontal axis of the J 2 target function represents the relevant variable j 2 , which is used to represent the "system remaining budget", and the value is [0, 10], the unit is thousands of yuan, the larger the value is, the more the system remaining budget is, and the vertical axis represents the membership of the relevant variable to each fuzzy subset. As shown in Figure 4, the horizontal axis of the decision variable membership function represents the azimuth of each Pareto front point relative to the origin after normalization, with a value range of [0, 90] and a unit of degree (°). The vertical axis represents the membership of the relevant variable to each fuzzy subset.
其中,决策变量的隶属度函数的重心实值是指决策变量的隶属度函数与横轴围成的图形的重心值,隶属度面积为是指从决策变量的隶属度函数中“向下截取”出的隶属度面积。Among them, the centroid real value of the membership function of the decision variable refers to the centroid value of the figure enclosed by the membership function of the decision variable and the horizontal axis, and the membership area refers to the membership area "cut down" from the membership function of the decision variable.
终端将获取到的第一目标函数的函数值、第二目标函数的函数值、第一目标函数对应的隶属度函数、第二目标函数的隶属度函数、决策变量的隶属度函数输入到模糊推理系统中,模糊推理系统根据上述各隶属度函数以及预先建立的模糊规则库确定重心实值和隶属度面积,并根据重心实值和隶属度面积得到稳态解并输出。The terminal inputs the acquired function value of the first objective function, the function value of the second objective function, the membership function corresponding to the first objective function, the membership function of the second objective function, and the membership function of the decision variable into the fuzzy inference system. The fuzzy inference system determines the centroid real value and the membership area based on the above-mentioned membership functions and a pre-established fuzzy rule base, and obtains and outputs a steady-state solution based on the centroid real value and the membership area.
上述实施例中,将获取到的第一目标函数的函数值、第二目标函数的函数值、第一目标函数对应的隶属度函数、第二目标函数的隶属度函数、决策变量的隶属度函数输入到模糊推理系统中,模糊推理系统根据上述各隶属度函数以及预先建立的模糊规则库确定重心实值和隶属度面积,并根据重心实值和隶属度面积输出稳态解。本申请实施例通过计算重心实值和隶属度面积从而得到一个精确的稳态解,提高了计算效率以及计算精确度。In the above embodiment, the function value of the first objective function, the function value of the second objective function, the membership function corresponding to the first objective function, the membership function of the second objective function, and the membership function of the decision variable are input into the fuzzy inference system, and the fuzzy inference system determines the centroid real value and the membership area according to the above membership functions and the pre-established fuzzy rule base, and outputs a steady-state solution according to the centroid real value and the membership area. The embodiment of the present application obtains an accurate steady-state solution by calculating the centroid real value and the membership area, thereby improving the calculation efficiency and calculation accuracy.
在一个实施例中,上述根据隶属度函数包括第一目标函数对应的第一隶属度函数、第二目标函数对应的第二隶属度函数和决策变量对应的第三隶属度函数;如图5所示,上述根据预先建立的隶属度函数和模糊规则库确定重心实值和隶属度面积的步骤,可以包括:In one embodiment, the membership function includes a first membership function corresponding to the first objective function, a second membership function corresponding to the second objective function, and a third membership function corresponding to the decision variable; as shown in FIG5 , the step of determining the centroid real value and the membership area according to the pre-established membership function and fuzzy rule base may include:
步骤301,根据第一隶属度函数和第二隶属度函数,分别获取第一目标函数对应的隶属度和第二目标函数对应的隶属度。Step 301: Obtain, according to the first membership function and the second membership function, the membership corresponding to the first objective function and the membership corresponding to the second objective function respectively.
其中,隶属度是指元素隶属于模糊集合的程度。Among them, membership degree refers to the degree to which an element belongs to a fuzzy set.
终端获取第一目标函数和第二目标函数,根据模糊集合得到第一目标函数对应的第一隶属度函数以及第二目标函数对应的第二隶属度函数,根据模糊规则库中当前模糊规则中的第一隶属度函数和第二隶属度函数对应的模糊集合,得到第一目标函数和第二目标函数隶属于对应的模糊集合的隶属度。The terminal obtains the first objective function and the second objective function, obtains the first membership function corresponding to the first objective function and the second membership function corresponding to the second objective function according to the fuzzy set, and obtains the membership of the first objective function and the second objective function to the corresponding fuzzy sets according to the fuzzy sets corresponding to the first membership function and the second membership function in the current fuzzy rule in the fuzzy rule base.
示例性地,获取第一目标函数J1和第二目标函数J2,根据第一目标函数J1对应的模糊集合PB、第二目标函数J2对应的模糊集合NB、第一隶属度函数为A1(x)以及第二隶属度函数A2(x),第一目标函数J1对应的隶属于模糊集合PB的隶属度为0.3,第二目标函数J2隶属于模糊集合NB的隶属度为0.7。Exemplarily, the first objective function J1 and the second objective function J2 are obtained. According to the fuzzy set PB corresponding to the first objective function J1, the fuzzy set NB corresponding to the second objective function J2, the first membership function A1 (x) and the second membership function A2 (x), the membership of the first objective function J1 to the fuzzy set PB is 0.3, and the membership of the second objective function J2 to the fuzzy set NB is 0.7.
步骤302,根据第一目标函数对应的隶属度和第二目标函数对应的隶属度确定匹配度。Step 302: Determine the matching degree according to the membership degree corresponding to the first objective function and the membership degree corresponding to the second objective function.
其中,匹配度是指目标函数对模糊规则库中的规则的匹配程度。The matching degree refers to the matching degree of the objective function to the rules in the fuzzy rule base.
根据第一隶属度函数和第二隶属度函数找出隶属于对应模糊集合的隶属度后,从第一隶属度函数的隶属度和第二隶属度函数的隶属度中,选出数值最小的隶属度;根据数值最小的隶属度确定与模糊规则库中当前模糊规则的匹配程度。After finding the membership belonging to the corresponding fuzzy set according to the first membership function and the second membership function, the membership with the smallest value is selected from the membership of the first membership function and the membership of the second membership function; the matching degree with the current fuzzy rule in the fuzzy rule base is determined according to the membership with the smallest value.
示例性地,若当前模糊规则为ri:Ifj1isPBandj2isNM,thenφisPS.,则j1的函数值对模糊集合PB的隶属度μPB(j1)=0.7,j2的函数值对模糊集合NM的隶属度μNM(j2)=0.3,选取数值最小的隶属度为μNM(j2)=0.3,则[j1,j2]对当前模糊规则ri的匹配度如公式(5)所示:For example, if the current fuzzy rule is r i :If j 1 is PB and j 2 is NM, then φ is PS., then the membership of the function value of j 1 to the fuzzy set PB is μ PB (j 1 ) = 0.7, and the membership of the function value of j 2 to the fuzzy set NM is μ NM (j 2 ) = 0.3. The minimum membership is μ NM (j 2 ) = 0.3. Then the matching degree of [j 1 , j 2 ] to the current fuzzy rule r i is as shown in formula (5):
wi=min{μPB(j1),μNM(j2)}=0.3..................................(5)w i =min{μ PB (j 1 ),μ NM (j 2 )}=0.3............................. .....(5)
步骤303,根据匹配度、第三隶属度函数和模糊规则库,确定重心实值和隶属度面积。Step 303, determining the centroid real value and the membership area according to the matching degree, the third membership function and the fuzzy rule base.
其中,第三隶属度函数是指决策变量对应的隶属度函数。The third membership function refers to the membership function corresponding to the decision variable.
根据上述计算的模糊规则的匹配度、决策变量对应的第三隶属度函数和预先建立的模糊规则库,如图6所示,根据匹配度从第三隶属度函数中“向下截取”出隶属度面积,重心实值则为第三隶属度函数与横轴围成图形(三角形)的重心值。According to the matching degree of the fuzzy rules calculated above, the third membership function corresponding to the decision variable and the pre-established fuzzy rule base, as shown in FIG6 , the membership area is “cut down” from the third membership function according to the matching degree, and the centroid real value is the centroid value of the figure (triangle) formed by the third membership function and the horizontal axis.
上述实施例中,根据模糊规则的匹配度、决策变量对应的第三隶属度函数和预先建立的模糊规则库,计算得到重心实值和隶属度面积,本申请实施例根据模糊规则的匹配度、决策变量对应的第三隶属度函数和预先建立的模糊规则库求解出重心实值和隶属度面积,通过计算出重心实值和隶属度面积可以准确得到稳定解,从而根据稳定解准确选取目标函数。In the above embodiment, the centroid real value and the membership area are calculated according to the matching degree of the fuzzy rules, the third membership function corresponding to the decision variables and the pre-established fuzzy rule base. The embodiment of the present application solves the centroid real value and the membership area according to the matching degree of the fuzzy rules, the third membership function corresponding to the decision variables and the pre-established fuzzy rule base. By calculating the centroid real value and the membership area, a stable solution can be accurately obtained, thereby accurately selecting the objective function based on the stable solution.
在一个实施例中,如图7所示,上述根据模糊推理系统的建立过程,包括:In one embodiment, as shown in FIG7 , the process of establishing the fuzzy inference system includes:
步骤401,根据理想推理条件语句确定理想推理条件语句的真值的变化率。Step 401, determining the rate of change of the truth value of the ideal reasoning conditional statement according to the ideal reasoning conditional statement.
其中,理想推理条件语句是指“if-then理想推理条件语句”,如公式(6)所示,“if-then理想推理条件语句”是指:Among them, the ideal reasoning conditional statement refers to the "if-then ideal reasoning conditional statement", as shown in formula (6), the "if-then ideal reasoning conditional statement" means:
If决策相关变量φisH,then决策结果优..............................(6)If the decision-related variable φisH, then the decision result is good..............................(6)
其中,该if-then理想推理条件语句的真值由模糊蕴含I(x,f(x))表示。Among them, the truth value of the if-then ideal reasoning conditional statement is represented by the fuzzy implication I(x,f(x)).
x为if前件语句(即“决策相关变量φisH”)的真值,等于φ对模糊集合H的隶属度,即x=μH(φ),此处模糊集合H以及φ对模糊集合H的隶属度函数μH(·)需要进行具体定义,隶属度函数μH(·)要求为双射函数,即每个φ∈[φmin,φmax]都对应有唯一不同的μH(φ)值,模糊集合H一般可定义为“大/小的“靠近φ上界/下界的”等。x is the truth value of the if antecedent statement (i.e., "decision-related variable φisH"), which is equal to the membership of φ to the fuzzy set H, i.e., x= μH (φ). Here, the fuzzy set H and the membership function μH (·) of φ to the fuzzy set H need to be specifically defined. The membership function μH (·) is required to be a bijective function, i.e., each φ∈[ φmin , φmax ] corresponds to a unique and different μH (φ) value. The fuzzy set H can generally be defined as "large/small", "close to the upper/lower bound of φ", etc.
f(x)是then语句(即“决策结果更优”)的真值,是模糊推理系统预先设定的关于x的函数,需保证后续设计的动态模糊推理系统的稳态点对应较优的决策结果。f(x) is the truth value of the then statement (i.e., "the decision result is better"), and is a function about x pre-set by the fuzzy reasoning system. It is necessary to ensure that the steady-state point of the subsequently designed dynamic fuzzy reasoning system corresponds to a better decision result.
if-then理想推理条件语句真值I(x,f(x))取Reichenbach类型的模糊蕴含,并简化真值符号为z,如公式(7)所示,具有以下形式:The truth value of the if-then ideal reasoning conditional statement I(x,f(x)) takes the Reichenbach type fuzzy implication, and the truth value symbol is simplified to z, as shown in formula (7), which has the following form:
z=I(x,f(x))=1-x+xf(x)......................................(7)z=I(x,f(x))=1-x+xf(x)........................ ........(7)
如公式(8)所示,if-then理想推理条件语句真值的变化率为:As shown in formula (8), the rate of change of the truth value of the if-then ideal reasoning conditional statement is:
结合模糊规则库对帕累托最优解进行推理选取,根据理想推理条件语句,从而确定理想推理条件语句的真值的变化率。The Pareto optimal solution is selected by reasoning in combination with the fuzzy rule base, and the rate of change of the truth value of the ideal reasoning conditional statement is determined according to the ideal reasoning conditional statement.
示例性地,若理想理想推理条件语句为如公式(9)所示:For example, if the ideal ideal reasoning conditional statement is as shown in formula (9):
If决策相关变量φisH,then决策结果优..............................(9)If the decision-related variable φisH, then the decision result is good..............................(9)
如公式(10)所示,则理想推理条件语句的真值的变化率为:As shown in formula (10), the rate of change of the truth value of the ideal reasoning conditional statement is:
步骤402,根据理想推理条件语句的前件语句的变化率和理想推理条件语句的真值的变化率建立模糊推理系统。Step 402, establishing a fuzzy reasoning system according to the change rate of the antecedent statement of the ideal reasoning conditional statement and the change rate of the truth value of the ideal reasoning conditional statement.
其中,模糊推理系统由模糊推理控制器控制,在推理过程中,我们需要不断调整(控制)决策相关变量φ,而变量x=μH(φ)与φ直接对应,因此我们令模糊推理控制器u为x的变化率,如公式(11)所示:The fuzzy inference system is controlled by a fuzzy inference controller. During the inference process, we need to continuously adjust (control) the decision-related variable φ, and the variable x = μ H (φ) directly corresponds to φ. Therefore, we let the fuzzy inference controller u be the rate of change of x, as shown in formula (11):
将模糊推理控制器u代入if-then理想推理条件语句的真值变化率中,构建出基于模糊真值演进的动态模糊推理系统,如公式(12)所示:Substitute the fuzzy inference controller u into the truth value change rate of the if-then ideal reasoning conditional statement to construct a dynamic fuzzy inference system based on fuzzy truth value evolution, as shown in formula (12):
对于模糊推理系统,对真值z=1-x+xf(x),预定义f(x)具有以下形式,如公式(13)所示:For the fuzzy inference system, for the true value z=1-x+xf(x), the predefined f(x) has the following form, as shown in formula (13):
相应的真值及其导数为,如公式(14)和公式(15)所示:The corresponding true value and its derivative are as shown in formula (14) and formula (15):
其中,hFR为与3.2节中基于经验知识构建的模糊规则库相关的变量,hFR的表达式,如公式(16)所示:Among them, h FR is a variable related to the fuzzy rule base constructed based on empirical knowledge in Section 3.2. The expression of h FR is shown in formula (16):
其中,i表示规则的序列,Ci为规则ri中决策变量φ的隶属度函数重心实值,Si是由当前的目标维度相关变量[j1,j2,…,jM]对规则ri的匹配度wi从决策变量φ的隶属度函数中“向下截取”出的隶属度面积,当前的目标维度相关变量[j1,j2,…,jM]对规则ri的匹配度wi可利用min函数得到,如公式(17)所示:Where i represents the sequence of rules, Ci is the centroid real value of the membership function of the decision variable φ in the rule ri , Si is the membership area “cut down” from the membership function of the decision variable φ by the matching degree wi of the current target dimension related variables [j 1 ,j 2 ,…,j M ] to the rule ri . The matching degree wi of the current target dimension related variables [j 1 ,j 2 ,…,j M ] to the rule ri can be obtained using the min function, as shown in formula (17):
以二维多目标优化为例解释上述内容,设目标函数为[J1,J2],目标维度相关变量[j1,j2],模糊规则ri,如公式(18)所示:Taking two-dimensional multi-objective optimization as an example to explain the above content, let the objective function be [J 1 ,J 2 ], the target dimension related variables be [j 1 ,j 2 ], and the fuzzy rule r i , as shown in formula (18):
ri:Ifj1isPBand2isNM,thenφisPS.......................(18)r i :Ifj 1 isPBand 2i sNM,thenφisPS.............(18)
隶属度函数μPB(j1)、μNM(j2)以及μPS(φ)如图8所示,第一目标函数j1的函数值对应模糊集合PB的隶属度μPB(j1)=0.7,第二目标函数j2的函数值对应模糊集合NM的隶属度μNM(j2)=0.3,则[j1,j2]对规则ri的匹配度wi为,如公式(19)所示:The membership functions μ PB (j 1 ), μ NM (j 2 ) and μ PS (φ) are shown in FIG8 . The function value of the first objective function j 1 corresponds to the membership of the fuzzy set PB μ PB (j 1 ) = 0.7, and the function value of the second objective function j 2 corresponds to the membership of the fuzzy set NM μ NM (j 2 ) = 0.3. Then, the matching degree w i of [j 1 , j 2 ] to the rule r i is, as shown in formula (19):
wi=min{μPB(j1),μNM(j2)}=0.3.............................(19)w i =min{μ PB (j 1 ),μ NM (j 2 )}=0.3............................. (19)
如图6所示,匹配度wi从决策变量φ的隶属度函数中“向下截取”出的隶属度面积Si如灰色阴影部分所示,Ci则为μPS(φ)函数与横轴围成图形(三角形)的重心实值。As shown in FIG6 , the membership area S i “cut down” from the membership function of the decision variable φ by the matching degree wi is shown in the gray shaded portion, and Ci is the real value of the centroid of the figure (triangle) formed by the μ PS (φ) function and the horizontal axis.
上述过程根据理想推理条件语句得到前件语句的变化率以及理想推理条件语句的真值的变化率,从而建立模糊推理系统。The above process obtains the change rate of the antecedent statement and the change rate of the truth value of the ideal reasoning conditional statement according to the ideal reasoning conditional statement, thereby establishing a fuzzy reasoning system.
上述实施例中,结合模糊规则库对帕累托最优解进行推理选取,根据理想推理条件语句,确定理想推理条件语句的真值的变化率以及前件语句的变化率以及理想推理条件语句的真值的变化率从而建立模糊推理系统。本申请实施例建立的模糊推理系统,可以准确输出稳态解,从而可以提高目标函数的选取准确性。In the above embodiment, the Pareto optimal solution is selected by reasoning in combination with the fuzzy rule base, and the rate of change of the truth value of the ideal reasoning conditional statement and the rate of change of the antecedent statement and the rate of change of the truth value of the ideal reasoning conditional statement are determined according to the ideal reasoning conditional statement, thereby establishing a fuzzy reasoning system. The fuzzy reasoning system established in the embodiment of the present application can accurately output a steady-state solution, thereby improving the accuracy of selecting the objective function.
在一个实施例中,上述方法还包括:根据目标帕累托最优解从第一目标函数和第二目标函数中确定待用目标函数。In one embodiment, the method further includes: determining a standby objective function from the first objective function and the second objective function according to the objective Pareto optimal solution.
其中,目标帕累托最优解是根据帕累托前沿上的可行解集中得到的,可以通过稳态解与可行解的位置关系确定目标帕累托最优解,位置关系可以包括但不限定于角度、坐标。The target Pareto optimal solution is obtained based on the feasible solution set on the Pareto front. The target Pareto optimal solution can be determined by the positional relationship between the steady-state solution and the feasible solution. The positional relationship may include but is not limited to angles and coordinates.
根据稳态解找出最邻近的目标帕累托最优解后,通过稳态解与可行解的位置关系确定最接近的可行解,则目标帕累托最优解为该可行解,根据目标帕累托最优解确定待用目标函数,其中,待用目标函数可以为一个或者多个,取决于目标帕累托最优解的值。After finding the nearest target Pareto optimal solution according to the steady-state solution, the closest feasible solution is determined by the positional relationship between the steady-state solution and the feasible solution. The target Pareto optimal solution is the feasible solution, and the standby objective function is determined according to the target Pareto optimal solution, where the standby objective function can be one or more, depending on the value of the target Pareto optimal solution.
示例性地,获取第一目标函数J1和第二目标函数J2,求解出第一目标函数J1和第二目标函数J2的可行解集为X1:(J1,1,J2,1)=(0.85,12),x2:(J1,2,J2,2)=(0.56,15),X3:(J1,3,J2,3)=(0.36,32),X4:(J1,4,J2,4)=(0.18,56),X5:(J1,5,J2,5)=(0.05,75),得到的稳态解为φopt=45°,由稳态解可得到可行解X4最符合实际情况,再根据可行解X4确定待用目标函数为第一目标函数J1。Exemplarily, the first objective function J1 and the second objective function J2 are obtained, and the feasible solution sets of the first objective function J1 and the second objective function J2 are solved as X1 : ( J1,1 , J2,1 ) = (0.85, 12 ), X2: ( J1,2 , J2,2 ) = (0.56, 15), X3 : (J1,3, J2,3 ) = (0.36, 32) , X4 : ( J1,4 , J2,4 ) = (0.18, 56), X5 : ( J1,5 , J2,5 ) = (0.05, 75), and the obtained steady-state solution is φopt = 45°. The feasible solution X4 obtained from the steady-state solution is most in line with the actual situation, and then the stand-by objective function is determined to be the first objective function J1 according to the feasible solution X4.
上述实施例中,根据目标帕累托最优解从第一目标函数和第二目标函数中确定待用目标函数,本申请实施例通过稳态解使得模糊推理控制器始终处于稳态点,从而提高了系统的稳定性,并且本申请实施例根据目标帕累托最优解选取目标函数,提高了选取目标函数的准确性。In the above embodiment, the standby objective function is determined from the first objective function and the second objective function according to the target Pareto optimal solution. The embodiment of the present application uses a steady-state solution to ensure that the fuzzy inference controller is always at a steady-state point, thereby improving the stability of the system. In addition, the embodiment of the present application selects the objective function according to the target Pareto optimal solution, thereby improving the accuracy of the selected objective function.
在一个实施例中,如图8所示,本申请实施例还可以包括如下步骤:In one embodiment, as shown in FIG8 , the embodiment of the present application may further include the following steps:
步骤501,获取多维目标优化问题的多个帕累托最优解。Step 501, obtaining multiple Pareto optimal solutions to a multi-dimensional objective optimization problem.
其中,帕累托最优解是指:若在变量空间中不存在其他解能够优于这个解,那么这个解就称为帕累托最优解。解x优于解y是指解x的所有目标函数都优于解y对应的目标函数。Among them, the Pareto optimal solution means: if there is no other solution in the variable space that is better than this solution, then this solution is called the Pareto optimal solution. Solution x is better than solution y if all the objective functions of solution x are better than the objective functions corresponding to solution y.
根据要解决的多维目标选取问题获取多个目标函数,根据多个目标函数计算得到多个帕累托最优解。Multiple objective functions are obtained according to the multidimensional target selection problem to be solved, and multiple Pareto optimal solutions are calculated based on the multiple objective functions.
示例性地,要解决成本优化问题,得到最优化性能目标函数J1和成本目标函数J2,得到帕累托最优解依次为:X1:(J1,1,J2,1)=(0.85,12),X2:(J1,2,J2,2)=(0.56,15),X3:(J1,3,J2,3)=(0.36,32),X4:(J1,4,J2,4)=(0.18,56),X5:(J1,5,J2,5)=(0.05,75)。Exemplarily, to solve the cost optimization problem, the optimal performance objective function J 1 and the cost objective function J 2 are obtained, and the Pareto optimal solutions are: X 1 : (J 1,1 , J 2,1 ) = (0.85, 12), X 2 : (J 1,2 , J 2,2 ) = (0.56, 15), X 3 : (J 1,3 , J 2,3 ) = (0.36, 32), X 4 : (J 1,4 , J 2,4 ) = (0.18, 56), X 5 : (J 1,5 , J 2,5 ) = (0.05, 75).
步骤502,对多个帕累托最优解进行归一化处理,得到可行解集。Step 502: normalize multiple Pareto optimal solutions to obtain a feasible solution set.
其中,帕累托最优解是指:若在变量空间中不存在其他解能够优于这个解,那么这个解就称为帕累托最优解。解x优于解y是指解x的所有目标函数都优于解y对应的目标函数。以图9为例,图中表示的是求解最小化二维目标函数[J1,J2]后得到的解集,5个黑色点(A~E)均为帕累托最优解,共同构成帕累托前沿面,由于存在解B、解C都优于解F,存在解C、解D都优于解G,所以解F、解G不是帕累托最优解。Among them, the Pareto optimal solution means: if there is no other solution in the variable space that is better than this solution, then this solution is called the Pareto optimal solution. Solution x is better than solution y means that all objective functions of solution x are better than the objective functions corresponding to solution y. Taking Figure 9 as an example, the figure shows the solution set obtained after solving the minimization of the two-dimensional objective function [J 1 ,J 2 ]. The five black points (A~E) are all Pareto optimal solutions, which together constitute the Pareto frontier. Since there are solutions B and C that are better than solution F, and there are solutions C and D that are better than solution G, so solutions F and G are not Pareto optimal solutions.
多目标选取问题通常不存在一个成本最优且性能最优的全局最优解,而是得到包含多个可行解的解集,也就是多个帕累托(Pareto)最优解,这些帕累托最优解共同构成帕累托前沿面。There is usually no global optimal solution with optimal cost and performance for multi-objective selection problems. Instead, a solution set containing multiple feasible solutions is obtained, that is, multiple Pareto optimal solutions. These Pareto optimal solutions together constitute the Pareto frontier.
求解多目标选取问题得到帕累托前沿上的多个可行解后,需要从多个可行解中选取其中一个作为最终实际应用的解,该选取过程往往需要结合实际情况进行考量,如何选取出更适合实际情况与问题需求的帕累托最优解是一个重要问题。After solving the multi-objective selection problem and obtaining multiple feasible solutions on the Pareto front, it is necessary to select one of the multiple feasible solutions as the final solution for practical application. This selection process often needs to be considered in combination with the actual situation. How to select the Pareto optimal solution that is more suitable for the actual situation and problem requirements is an important issue.
归一化可以将所有帕累托最优解的各维度目标函数均归一化至[0,1]范围内,使各个解分布更加均匀,方便后续计算,避免因不同目标函数数量级相差太大导致计算复杂或多个解在某一维度上过于密集等问题。Normalization can normalize the objective functions of all dimensions of all Pareto optimal solutions to the range of [0, 1], making the distribution of each solution more even, facilitating subsequent calculations, and avoiding problems such as complex calculations due to large differences in the order of magnitude of different objective functions or multiple solutions being too dense in a certain dimension.
若M维目标优化问题求解得到的帕累托前沿P上有N个点(帕累托最优解),则记为P={x1,x2,…,xN}If there are N points on the Pareto front P obtained by solving the M-dimensional objective optimization problem (Pareto optimal solution), then P = {x 1 ,x 2 ,…,x N }
其中,xi,i=1,2,…,N表示具备M维目标函数值,记为xi=[J1,i,J2,i,…,JM,i]。Among them, x i ,i=1,2,…,N represents an M-dimensional objective function value, denoted as x i =[J 1,i ,J 2,i ,…,J M,i ].
其中,Jj,i,j=1,2,…,M表示点xi的第j维目标函数。Among them, J j,i ,j=1,2,…,M represents the j-th dimension objective function of point xi .
记所有帕累托最优解在第j维目标函数上的最大值与最小值如公式(20)和(21)所示:Record the maximum value of all Pareto optimal solutions on the j-th dimension objective function With minimum As shown in formulas (20) and (21):
则帕累托最优解xi的归一化值公式(22)和(23)所示:Then the normalized value of the Pareto optimal solution x i is shown in formulas (22) and (23):
为 for
经过归一化后,所有归一化目标函数值均位于[0,1]范围内。After normalization, all normalized objective function values All are in the range [0, 1].
根据上述得到计算得到地多个帕累托最优解进行归一化处理,得到范围在[0,1]的可行解集。The multiple Pareto optimal solutions calculated above are normalized to obtain a feasible solution set in the range of [0, 1].
示例性地,将其中一个帕累托前沿点进行归一化处理得到如公式(24)所示:For example, one of the Pareto frontier points is normalized to obtain the following equation (24):
上述实施例中,根据获取多维目标优化问题的多个帕累托最优解,并对多个帕累托最优解进行归一化处理,得到可行解集,本申请实施例归一化得到可行解解决了多个解在某一维度上过于密集问题,提高了计算的便捷性。In the above embodiment, multiple Pareto optimal solutions of the multi-dimensional objective optimization problem are obtained and the multiple Pareto optimal solutions are normalized to obtain a feasible solution set. The normalized feasible solution obtained in the embodiment of the present application solves the problem that multiple solutions are too dense in a certain dimension, thereby improving the convenience of calculation.
在一个实施例中,如图10所示,本申请实施例还包括如下步骤:In one embodiment, as shown in FIG10 , the embodiment of the present application further includes the following steps:
步骤601,分别获取第一目标函数的函数值和第二目标函数的函数值。Step 601, respectively obtain the function value of the first objective function and the function value of the second objective function.
步骤602,将第一目标函数的函数值和第二目标函数的函数值输入到预先建立的模糊推理系统中。Step 602: input the function value of the first objective function and the function value of the second objective function into a pre-established fuzzy inference system.
步骤603,模糊推理系统根据第一隶属度函数和第二隶属度函数,分别获取第一目标函数对应的隶属度和第二目标函数对应的隶属度。Step 603: The fuzzy inference system obtains the membership corresponding to the first objective function and the membership corresponding to the second objective function respectively according to the first membership function and the second membership function.
步骤604,模糊推理系统根据第一目标函数对应的隶属度和第二目标函数对应的隶属度确定匹配度。Step 604: the fuzzy inference system determines a matching degree according to a membership degree corresponding to the first objective function and a membership degree corresponding to the second objective function.
步骤605,模糊推理系统根据匹配度、第三隶属度函数和模糊规则库,确定重心实值和隶属度面积。Step 605: The fuzzy inference system determines the centroid real value and the membership area according to the matching degree, the third membership function and the fuzzy rule base.
步骤606,模糊推理系统根据重心实值和隶属度面积输出稳态解。Step 606: The fuzzy inference system outputs a steady-state solution according to the centroid real value and the membership area.
步骤607,根据稳态解从第一目标函数和第二目标函数的可行解集中选取出目标帕累托最优解。Step 607 : Select the target Pareto optimal solution from the feasible solution set of the first objective function and the second objective function according to the steady-state solution.
步骤608,根据目标帕累托最优解从第一目标函数和第二目标函数中确定待用目标函数。Step 608: determine a standby objective function from the first objective function and the second objective function according to the objective Pareto optimal solution.
本实施例通过将第一目标函数的函数值和第二目标函数的函数值输入到预先建立的模糊推理系统中输出稳态解,并从第一目标函数和第二目标函数的可行解集中选取出目标帕累托最优解,从而确定目标函数,本申请通过设计模糊推理控制器将模糊推理系统控制至稳态来推理选取帕累托最优解,模糊推理控制器具备一致渐近稳定性,推理系统稳态解即对应最终选取的帕累托最优解,提高了准确性,可实现基于经验知识自动推理选取帕累托前沿上的最优解,可广泛应用于生成帕累托前沿解集的多目标优化问题中,提升推理决策智能化与计算效率。This embodiment outputs a steady-state solution by inputting the function value of the first objective function and the function value of the second objective function into a pre-established fuzzy reasoning system, and selects the target Pareto optimal solution from the feasible solution set of the first objective function and the second objective function, thereby determining the objective function. This application controls the fuzzy reasoning system to a steady state by designing a fuzzy reasoning controller to reason and select the Pareto optimal solution. The fuzzy reasoning controller has consistent asymptotic stability, and the steady-state solution of the reasoning system corresponds to the Pareto optimal solution finally selected, which improves accuracy. It can realize automatic reasoning and selection of the optimal solution on the Pareto frontier based on empirical knowledge, and can be widely used in multi-objective optimization problems in generating Pareto frontier solution sets, thereby improving the intelligence of reasoning decisions and computational efficiency.
应该理解的是,虽然如上所述的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,如上所述的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段,这些步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。It should be understood that, although the various steps in the flowcharts involved in the above-mentioned embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-mentioned embodiments can include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.
基于同样的发明构思,本申请实施例还提供了一种用于实现上述所涉及的帕累托前沿解优选方法的帕累托前沿解优选装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似,故下面所提供的一个或多个帕累托前沿解优选装置实施例中的具体限定可以参见上文中对于帕累托前沿解优选方法的限定,在此不再赘述。Based on the same inventive concept, the embodiment of the present application also provides a Pareto front solution optimization device for implementing the above-mentioned Pareto front solution optimization method. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above-mentioned method, so the specific limitations in one or more Pareto front solution optimization device embodiments provided below can refer to the limitations of the Pareto front solution optimization method above, and will not be repeated here.
在一个实施例中,如图11所示,提供了一种帕累托前沿解优选装置,包括:In one embodiment, as shown in FIG11 , a Pareto front solution optimization device is provided, comprising:
函数值确定模块701,用于分别获取第一目标函数的函数值和第二目标函数的函数值;A function value determination module 701 is used to obtain the function value of the first objective function and the function value of the second objective function respectively;
稳态解确定模块702,用于根据第一目标函数的函数值和第二目标函数的函数值,确定稳态解;A steady-state solution determination module 702, configured to determine a steady-state solution according to a function value of the first objective function and a function value of the second objective function;
最优解选取模块703,用于根据预先获取到的第一目标函数和第二目标函数的可行解解集和稳态解确定目标函数。The optimal solution selection module 703 is used to determine the objective function according to the feasible solution set and the steady-state solution of the first objective function and the second objective function obtained in advance.
在其中一个实施例中,稳态解确定模块702,具体用于将第一目标函数的函数值和第二目标函数的函数值输入到预先建立的模糊推理系统中,得到模糊推理系统输出的稳态解。In one embodiment, the steady-state solution determination module 702 is specifically used to input the function value of the first objective function and the function value of the second objective function into a pre-established fuzzy inference system to obtain a steady-state solution output by the fuzzy inference system.
在其中一个实施例中,稳态解确定模块702,具体用于将第一目标函数的函数值和第二目标函数的函数值输入到模糊推理系统中,由模糊推理系统根据预先建立的隶属度函数和模糊规则库确定重心实值和隶属度面积,并根据重心实值和隶属度面积输出稳态解;其中,重心实值为决策变量的隶属度函数的重心实值,隶属度面积为决策变量的隶属度函数对应的隶属度面积。In one embodiment, the steady-state solution determination module 702 is specifically used to input the function value of the first objective function and the function value of the second objective function into the fuzzy inference system, and the fuzzy inference system determines the centroid real value and the membership area according to the pre-established membership function and fuzzy rule base, and outputs the steady-state solution according to the centroid real value and the membership area; wherein the centroid real value is the centroid real value of the membership function of the decision variable, and the membership area is the membership area corresponding to the membership function of the decision variable.
在其中一个实施例中,稳态解确定模块702还包括:In one embodiment, the steady-state solution determination module 702 further includes:
隶属度确定子模块,用于根据第一隶属度函数和第二隶属度函数,分别获取第一目标函数对应的隶属度和第二目标函数对应的隶属度;A membership determination submodule, used to obtain the membership corresponding to the first objective function and the membership corresponding to the second objective function respectively according to the first membership function and the second membership function;
匹配度确定子模块,用于根据第一目标函数对应的隶属度和第二目标函数对应的隶属度确定匹配度;A matching degree determination submodule, used to determine the matching degree according to the membership degree corresponding to the first objective function and the membership degree corresponding to the second objective function;
隶属度面积确定子模块,用于根据匹配度、第三隶属度函数和模糊规则库,确定重心实值和隶属度面积。The membership area determination submodule is used to determine the centroid real value and the membership area according to the matching degree, the third membership function and the fuzzy rule base.
在其中一个实施例中,该装置还包括:In one embodiment, the device further comprises:
变化率确定模块,用于根据理想推理条件语句确定理想推理条件语句的真值的变化率;A change rate determination module, used to determine the change rate of the truth value of the ideal reasoning conditional statement according to the ideal reasoning conditional statement;
系统建立模块,用于根据理想推理条件语句的前件语句的变化率和理想推理条件语句的真值的变化率建立模糊推理系统。The system building module is used to build a fuzzy reasoning system according to the change rate of the antecedent sentence of the ideal reasoning conditional sentence and the change rate of the truth value of the ideal reasoning conditional sentence.
在其中一个实施例中,最优解选取模块703包括:In one embodiment, the optimal solution selection module 703 includes:
待用目标函数确定子模块,用于根据目标帕累托最优解从第一目标函数和第二目标函数中确定待用目标函数。The standby objective function determination submodule is used to determine the standby objective function from the first objective function and the second objective function according to the target Pareto optimal solution.
上述帕累托前沿解优选装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。Each module in the above-mentioned Pareto front solution optimization device can be implemented in whole or in part by software, hardware and a combination thereof. Each of the above-mentioned modules can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute the operations corresponding to each of the above modules.
在一个实施例中,提供了一种计算机设备,该计算机设备可以是终端也可以是服务器,其内部结构图可以如图12所示。该计算机设备包括处理器、存储器、输入/输出接口(Input/Output,简称I/O)和通信接口。其中,处理器、存储器和输入/输出接口通过系统总线连接,通信接口通过输入/输出接口连接到系统总线。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储目标函数相关变量数据。该计算机设备的输入/输出接口用于处理器与外部设备之间交换信息。该计算机设备的通信接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种帕累托前沿解优选方法。In one embodiment, a computer device is provided, which can be a terminal or a server, and its internal structure diagram can be shown in Figure 12. The computer device includes a processor, a memory, an input/output interface (Input/Output, referred to as I/O) and a communication interface. Among them, the processor, the memory and the input/output interface are connected through a system bus, and the communication interface is connected to the system bus through the input/output interface. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store variable data related to the objective function. The input/output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a Pareto front solution optimization method is implemented.
本领域技术人员可以理解,图12中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。Those skilled in the art will understand that the structure shown in FIG. 12 is merely a block diagram of a partial structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than shown in the figure, or combine certain components, or have a different arrangement of components.
在一个实施例中,提供了一种计算机设备,包括存储器和处理器,存储器中存储有计算机程序,该处理器执行计算机程序时实现以下步骤:In one embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the computer program, the following steps are implemented:
分别获取第一目标函数的函数值和第二目标函数的函数值;Obtaining a function value of the first objective function and a function value of the second objective function respectively;
根据第一目标函数的函数值和第二目标函数的函数值,确定稳态解;Determining a steady-state solution according to a function value of the first objective function and a function value of the second objective function;
根据稳态解从第一目标函数和第二目标函数的可行解集中选取出目标帕累托最优解。The target Pareto optimal solution is selected from the feasible solution set of the first objective function and the second objective function according to the steady-state solution.
在一个实施例中,处理器执行计算机程序时还实现以下步骤:In one embodiment, when the processor executes the computer program, the processor further implements the following steps:
将第一目标函数的函数值和第二目标函数的函数值输入到预先建立的模糊推理系统中,得到模糊推理系统输出的稳态解。The function value of the first objective function and the function value of the second objective function are input into a pre-established fuzzy inference system to obtain a steady-state solution output by the fuzzy inference system.
在一个实施例中,处理器执行计算机程序时还实现以下步骤:In one embodiment, when the processor executes the computer program, the processor further implements the following steps:
将第一目标函数的函数值和第二目标函数的函数值输入到模糊推理系统中,由模糊推理系统根据预先建立的隶属度函数和模糊规则库确定重心实值和隶属度面积,并根据重心实值和隶属度面积输出稳态解;其中,重心实值为决策变量的隶属度函数的重心实值,隶属度面积为决策变量的隶属度函数对应的隶属度面积。The function value of the first objective function and the function value of the second objective function are input into the fuzzy inference system, and the fuzzy inference system determines the centroid real value and the membership area according to the pre-established membership function and fuzzy rule base, and outputs a steady-state solution according to the centroid real value and the membership area; wherein the centroid real value is the centroid real value of the membership function of the decision variable, and the membership area is the membership area corresponding to the membership function of the decision variable.
在一个实施例中,处理器执行计算机程序时还实现以下步骤:In one embodiment, when the processor executes the computer program, the processor further implements the following steps:
根据第一隶属度函数和第二隶属度函数,分别获取第一目标函数对应的隶属度和第二目标函数对应的隶属度;According to the first membership function and the second membership function, respectively obtaining the membership corresponding to the first objective function and the membership corresponding to the second objective function;
根据第一目标函数对应的隶属度和第二目标函数对应的隶属度确定匹配度;Determine the matching degree according to the membership degree corresponding to the first objective function and the membership degree corresponding to the second objective function;
根据匹配度、第三隶属度函数和模糊规则库,确定重心实值和隶属度面积。According to the matching degree, the third membership function and the fuzzy rule base, the centroid real value and the membership area are determined.
在一个实施例中,处理器执行计算机程序时还实现以下步骤:In one embodiment, when the processor executes the computer program, the processor further implements the following steps:
根据理想推理条件语句确定理想推理条件语句的真值的变化率;Determining the rate of change of the truth value of the ideal inference conditional statement based on the ideal inference conditional statement;
根据理想推理条件语句的前件语句的变化率和理想推理条件语句的真值的变化率建立模糊推理系统。A fuzzy reasoning system is established according to the changing rate of the antecedent sentence of the ideal reasoning conditional sentence and the changing rate of the truth value of the ideal reasoning conditional sentence.
在一个实施例中,处理器执行计算机程序时还实现以下步骤:In one embodiment, when the processor executes the computer program, the processor further implements the following steps:
根据目标帕累托最优解从第一目标函数和第二目标函数中确定待用目标函数。The standby objective function is determined from the first objective function and the second objective function according to the objective Pareto optimal solution.
在一个实施例中,处理器执行计算机程序时还实现以下步骤:In one embodiment, when the processor executes the computer program, the processor further implements the following steps:
获取多维目标优化问题的多个帕累托最优解;Obtain multiple Pareto optimal solutions to multi-dimensional objective optimization problems;
对多个帕累托最优解进行归一化处理,得到可行解集。Multiple Pareto optimal solutions are normalized to obtain a feasible solution set.
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:
分别获取第一目标函数的函数值和第二目标函数的函数值;Obtaining a function value of the first objective function and a function value of the second objective function respectively;
根据第一目标函数的函数值和第二目标函数的函数值,确定稳态解;Determining a steady-state solution according to a function value of the first objective function and a function value of the second objective function;
根据稳态解从第一目标函数和第二目标函数的可行解集中选取出目标帕累托最优解。The target Pareto optimal solution is selected from the feasible solution set of the first objective function and the second objective function according to the steady-state solution.
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:
将第一目标函数的函数值和第二目标函数的函数值输入到预先建立的模糊推理系统中,得到模糊推理系统输出的稳态解。The function value of the first objective function and the function value of the second objective function are input into a pre-established fuzzy inference system to obtain a steady-state solution output by the fuzzy inference system.
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:
将第一目标函数的函数值和第二目标函数的函数值输入到模糊推理系统中,由模糊推理系统根据预先建立的隶属度函数和模糊规则库确定重心实值和隶属度面积,并根据重心实值和隶属度面积输出稳态解;其中,重心实值为决策变量的隶属度函数的重心实值,隶属度面积为决策变量的隶属度函数对应的隶属度面积。The function value of the first objective function and the function value of the second objective function are input into the fuzzy inference system, and the fuzzy inference system determines the centroid real value and the membership area according to the pre-established membership function and fuzzy rule base, and outputs a steady-state solution according to the centroid real value and the membership area; wherein the centroid real value is the centroid real value of the membership function of the decision variable, and the membership area is the membership area corresponding to the membership function of the decision variable.
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:
根据第一隶属度函数和第二隶属度函数,分别获取第一目标函数对应的隶属度和第二目标函数对应的隶属度;According to the first membership function and the second membership function, respectively obtaining the membership corresponding to the first objective function and the membership corresponding to the second objective function;
根据第一目标函数对应的隶属度和第二目标函数对应的隶属度确定匹配度;Determine the matching degree according to the membership degree corresponding to the first objective function and the membership degree corresponding to the second objective function;
根据匹配度、第三隶属度函数和模糊规则库,确定重心实值和隶属度面积。According to the matching degree, the third membership function and the fuzzy rule base, the centroid real value and the membership area are determined.
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:
根据理想推理条件语句确定理想推理条件语句的真值的变化率;Determining the rate of change of the truth value of the ideal inference conditional statement based on the ideal inference conditional statement;
根据理想推理条件语句的前件语句的变化率和理想推理条件语句的真值的变化率建立模糊推理系统。A fuzzy reasoning system is established according to the changing rate of the antecedent sentence of the ideal reasoning conditional sentence and the changing rate of the truth value of the ideal reasoning conditional sentence.
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:
根据目标帕累托最优解从第一目标函数和第二目标函数中确定待用目标函数。The standby objective function is determined from the first objective function and the second objective function according to the objective Pareto optimal solution.
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:
获取多维目标优化问题的多个帕累托最优解;Obtain multiple Pareto optimal solutions to multi-dimensional objective optimization problems;
对多个帕累托最优解进行归一化处理,得到可行解集。Multiple Pareto optimal solutions are normalized to obtain a feasible solution set.
在一个实施例中,提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现以下步骤:In one embodiment, a computer program product is provided, comprising a computer program, which, when executed by a processor, implements the following steps:
分别获取第一目标函数的函数值和第二目标函数的函数值;Obtaining a function value of the first objective function and a function value of the second objective function respectively;
根据第一目标函数的函数值和第二目标函数的函数值,确定稳态解;Determining a steady-state solution according to a function value of the first objective function and a function value of the second objective function;
根据稳态解从第一目标函数和第二目标函数的可行解集中选取出目标帕累托最优解。The target Pareto optimal solution is selected from the feasible solution set of the first objective function and the second objective function according to the steady-state solution.
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:
将第一目标函数的函数值和第二目标函数的函数值输入到预先建立的模糊推理系统中,得到模糊推理系统输出的稳态解。The function value of the first objective function and the function value of the second objective function are input into a pre-established fuzzy inference system to obtain a steady-state solution output by the fuzzy inference system.
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:
将第一目标函数的函数值和第二目标函数的函数值输入到模糊推理系统中,由模糊推理系统根据预先建立的隶属度函数和模糊规则库确定重心实值和隶属度面积,并根据重心实值和隶属度面积输出稳态解;其中,重心实值为决策变量的隶属度函数的重心实值,隶属度面积为决策变量的隶属度函数对应的隶属度面积。The function value of the first objective function and the function value of the second objective function are input into the fuzzy inference system, and the fuzzy inference system determines the centroid real value and the membership area according to the pre-established membership function and fuzzy rule base, and outputs a steady-state solution according to the centroid real value and the membership area; wherein the centroid real value is the centroid real value of the membership function of the decision variable, and the membership area is the membership area corresponding to the membership function of the decision variable.
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:
根据第一隶属度函数和第二隶属度函数,分别获取第一目标函数对应的隶属度和第二目标函数对应的隶属度;According to the first membership function and the second membership function, respectively obtaining the membership corresponding to the first objective function and the membership corresponding to the second objective function;
根据第一目标函数对应的隶属度和第二目标函数对应的隶属度确定匹配度;Determine the matching degree according to the membership degree corresponding to the first objective function and the membership degree corresponding to the second objective function;
根据匹配度、第三隶属度函数和模糊规则库,确定重心实值和隶属度面积。According to the matching degree, the third membership function and the fuzzy rule base, the centroid real value and the membership area are determined.
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:
根据理想推理条件语句确定理想推理条件语句的真值的变化率;Determining the rate of change of the truth value of the ideal inference conditional statement based on the ideal inference conditional statement;
根据理想推理条件语句的前件语句的变化率和理想推理条件语句的真值的变化率建立模糊推理系统。A fuzzy reasoning system is established according to the changing rate of the antecedent sentence of the ideal reasoning conditional sentence and the changing rate of the truth value of the ideal reasoning conditional sentence.
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:
根据目标帕累托最优解从第一目标函数和第二目标函数中确定待用目标函数。The standby objective function is determined from the first objective function and the second objective function according to the objective Pareto optimal solution.
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:
获取多维目标优化问题的多个帕累托最优解;Obtain multiple Pareto optimal solutions to multi-dimensional objective optimization problems;
对多个帕累托最优解进行归一化处理,得到可行解集。Multiple Pareto optimal solutions are normalized to obtain a feasible solution set.
需要说明的是,本申请所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等),均为经用户授权或者经过各方充分授权的信息和数据,且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant laws, regulations and standards of relevant countries and regions.
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用,均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-OnlyMemory,ROM)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(ReRAM)、磁变存储器(Magnetoresistive Random Access Memory,MRAM)、铁电存储器(Ferroelectric Random Access Memory,FRAM)、相变存储器(Phase Change Memory,PCM)、石墨烯存储器等。易失性存储器可包括随机存取存储器(Random Access Memory,RAM)或外部高速缓冲存储器等。作为说明而非局限,RAM可以是多种形式,比如静态随机存取存储器(Static Random Access Memory,SRAM)或动态随机存取存储器(Dynamic RandomAccess Memory,DRAM)等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等,不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等,不限于此。Those of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。The technical features of the above embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本申请专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请的保护范围应以所附权利要求为准。The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several modifications and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310463135.0A CN116701830B (en) | 2023-04-26 | 2023-04-26 | Pareto front edge solution optimization method based on fuzzy rule and stability reasoning control |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310463135.0A CN116701830B (en) | 2023-04-26 | 2023-04-26 | Pareto front edge solution optimization method based on fuzzy rule and stability reasoning control |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116701830A CN116701830A (en) | 2023-09-05 |
CN116701830B true CN116701830B (en) | 2024-06-25 |
Family
ID=87836385
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310463135.0A Active CN116701830B (en) | 2023-04-26 | 2023-04-26 | Pareto front edge solution optimization method based on fuzzy rule and stability reasoning control |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116701830B (en) |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7996344B1 (en) * | 2010-03-08 | 2011-08-09 | Livermore Software Technology Corporation | Multi-objective evolutionary algorithm based engineering design optimization |
CN102736649B (en) * | 2012-06-11 | 2014-09-10 | 清华大学 | Individualized personnel cold and hot complain based environment temperature and humidity control method and system |
CN107492892B (en) * | 2017-08-31 | 2020-05-26 | 重庆邮电大学 | Multi-target active scheduling solving method and system |
CN109063304B (en) * | 2018-07-25 | 2020-04-28 | 中南大学 | A multi-objective optimization decision-making method for energy-absorbing structure design of high-speed trains |
CN109241630A (en) * | 2018-09-11 | 2019-01-18 | 国网河北能源技术服务有限公司 | The method for optimizing scheduling and device of electric system |
CN110348046B (en) * | 2019-05-29 | 2020-12-22 | 中国地质大学(武汉) | A Multi-objective Optimization Method of Drilling Trajectory Based on Fuzzy Comprehensive Evaluation |
CN110956266B (en) * | 2019-06-06 | 2023-08-15 | 国网辽宁省电力有限公司 | Multi-power-supply power system multi-target optimal scheduling method based on analytic hierarchy process |
CN111339713B (en) * | 2020-03-13 | 2023-09-26 | 上海电气风电集团股份有限公司 | Optimal design method and system of wind power plant, electronic equipment and storage medium |
CN113323821B (en) * | 2021-06-11 | 2022-10-21 | 中南大学 | Wind Turbine Model Prediction Yaw Control Parameter Adjustment Method |
CN115257736B (en) * | 2022-08-19 | 2024-06-25 | 清华大学 | A method of vehicle-to-vehicle distance keeping speed planning based on fuzzy reasoning truth value evolution |
-
2023
- 2023-04-26 CN CN202310463135.0A patent/CN116701830B/en active Active
Non-Patent Citations (2)
Title |
---|
Fuzzy reasoning based on truth-value progression:A control-theoretic design approach;Tianchuang Meng 等;《International journal of fuzzy systems》;20230218;第25卷;1559-1578 * |
Optimal robust path tracking control for multi-constrained underactuated vehicles based on uncertainty orthogonal decomposition;Xinrong Zhang 等;《Journal of Vibration and Control》;20230201;第30卷(第3-4期);1-10 * |
Also Published As
Publication number | Publication date |
---|---|
CN116701830A (en) | 2023-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
de Freitas et al. | Aggregation trees for visualization and dimension reduction in many-objective optimization | |
Chirra et al. | A survey on software cost estimation techniques | |
Roh et al. | Design of fuzzy radial basis function-based polynomial neural networks | |
Turkay et al. | Progressive data science: Potential and challenges | |
Ahlqvist | A parameterized representation of uncertain conceptual spaces | |
US20120078974A1 (en) | Data model dualization | |
Gautam et al. | TOPSIS for multi criteria decision making in intuitionistic fuzzy environment | |
D’Urso et al. | Goodness of fit and variable selection in the fuzzy multiple linear regression | |
CN112700099A (en) | Resource scheduling planning method based on reinforcement learning and operation research | |
CN111462812B (en) | Multi-target phylogenetic tree construction method based on feature hierarchy | |
CN116701830B (en) | Pareto front edge solution optimization method based on fuzzy rule and stability reasoning control | |
He et al. | Stationary-sparse causality network learning | |
Carvalho et al. | Qualitative optimization of fuzzy causal rule bases using fuzzy boolean nets | |
Das et al. | Weighted hesitant bipolar-valued fuzzy soft set in decision-making. | |
Jensen et al. | Interval-valued fuzzy-rough feature selection in datasets with missing values | |
Kumar et al. | A novel technique of optimization for software metric using PSO | |
Zhang et al. | Mechanical product ecological design knowledge reduction based on rough set | |
Zhang et al. | Application of Gradient Boosting in the Design of Fuzzy Rule-Based Regression Models | |
Lu et al. | Laplacian deep echo state network optimized by genetic algorithm | |
Wu et al. | A Theil coefficient-based combination prediction method with interval heterogeneous information for wind energy prediction | |
Xi et al. | Intuitionistic Fuzzy Petri Nets Model Based on Back Propagation Algorithm for Information Services. | |
CN106650921A (en) | Interval value type intuitive fuzzy cerebellum nerve network model | |
Yang et al. | A generalized fuzzy clustering framework for incomplete data by integrating feature weighted and kernel learning | |
Runkler | Einstein consistency of fuzzy preference relations | |
CN118586479A (en) | Practical method, product, medium and device for searching optimal strategy of multi-agent non-cooperative game under preset time |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |