申请/专利权人:南华大学
申请日:2023-07-11
公开(公告)日:2024-04-09
公开(公告)号:CN117056203B
主分类号:G06F11/36
分类号:G06F11/36
优先权:
专利状态码:有效-授权
法律状态:2024.04.09#授权;2023.12.01#实质审查的生效;2023.11.14#公开
摘要:本发明公开了一种基于复杂性的数值表达式型蜕变关系选择方法。该基于复杂性的数值表达式型蜕变关系选择方法,包括以下步骤:S1数值表达式基本参数获取;S2数值表达式基本参数的复杂性分析;S3数值表达式复杂性度量方法确定;S4数值表达式型蜕变关系的复杂性度量方法确定;S5数值表达式型蜕变关系的选择。本发明通过获取数值表达式基本参数、分析数值表达式基本参数的复杂性、确定数值表达式复杂性度量方法、确定数值表达式型蜕变关系的复杂性度量方法和选择数值表达式型蜕变关系,达到了理论性强、适用范围广和计算成本低的效果,解决了现有技术中存在的蜕变关系选择成本高的问题。
主权项:1.一种基于复杂性的数值表达式型蜕变关系选择方法,其特征在于,包括以下步骤:S1,数值表达式基本参数获取:收集数值表达式集,分析数值表达式种群中各数值表达式的组成,得到数值表达式的基本参数;S2,数值表达式基本参数的复杂性分析:分析数值表达式的基本参数,获取数值表达式各基本参数的复杂性;S3,数值表达式复杂性度量方法确定:根据数值表达式各基本参数的复杂性关系,确定数值表达式复杂性公式;S4,数值表达式型蜕变关系的复杂性度量方法确定:收集数值表达式型蜕变关系集,分析数值表达式型蜕变关系种群中各数值表达式型蜕变关系的组成,得到数值表达式型蜕变关系的基本参数,再对数值表达式型蜕变关系的基本参数进行分析,得到数值表达式型蜕变关系的复杂性,根据所述数值表达式型蜕变关系的复杂性,确定数值表达式型蜕变关系复杂性公式;S5,数值表达式型蜕变关系的选择:计算给定的各数值表达式型蜕变关系的复杂性,再对所述各数值表达式型蜕变关系的复杂性进行比较,选择目标蜕变关系进行蜕变测试;述数值表达式的基本参数为常量、变量、函数和运算符;所述S2中数值表达式中基本参数的复杂性包括规模复杂性和计算复杂性,所述规模复杂性为变量的复杂性,变量的数量越多,规模复杂性越高,所述计算复杂性包括运算符的复杂性和基本初等函数的复杂性,所述运算符的复杂性包括算术运算符的复杂性、关系运算符的复杂性和逻辑运算符的复杂性,所述基本初等函数的复杂性包括幂函数的复杂性、指数函数的复杂性、对数函数的复杂性和三角函数的复杂性;所述S3中所述数值表达式复杂性公式为,其中Complexity(表达式)、Complexity(变量)、Complexity(算术运算符)、Complexity(关系运算符)、Complexity(逻辑运算符)和Complexity(基本初等函数)分别为表达式的复杂性、变量的复杂性、算术运算符的复杂性、关系运算符的复杂性、逻辑运算符的复杂性和基本初等函数的复杂性;所述表达式型蜕变关系复杂性公式为,其中Complexity(MR)、Complexity(r)和Complexity(R)分别为蜕变关系的复杂性、输入关系r的复杂性和输出关系R的复杂性;所述S5中计算给定的各数值表达式型蜕变关系的复杂性,具体过程如下:S51,标准化表达式:将数值表达式型蜕变关系的数值表达式转换为标准型数值表达式;S52,统计规模复杂性:统计所述标准型数值表达式中变量的个数,得到规模复杂性;S53,统计计算复杂性:统计所述标准型数值表达式中运算符的复杂性和函数的复杂性,两者相加得到计算复杂性;S54,计算数值表达式复杂性:由所述规模复杂性和计算复杂性得到数值表达式复杂性;S55,计算蜕变关系复杂性:由输入关系r与输出关系R的所述数值表达式复杂性计算数值表达式型蜕变关系复杂性;S56,蜕变关系选择:比较给定的各数值表达式型蜕变关系复杂性,选择目标蜕变关系进行蜕变测试;所述标准型数值表达式指运算符右侧表达式为0。
全文数据:
权利要求:
百度查询: 南华大学 一种基于复杂性的数值表达式型蜕变关系选择方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。