【技术实现步骤摘要】
本专利技术涉及智能变电站保护信息子站，尤其涉及一种基于遗传算法的保护信息子站测试用例生成方法及系统。
技术介绍
1、电力系统继电保护信息子站作为电网调度的重要技术支撑手段，能够在电网故障时快速获取继电保护、安全自动装置和故障录波器的信息，帮助调度和保护人员判断故障性质和保护的动作行为，在电网事故处理中发挥重要作用。因此需要一套可靠验证保护信息子站的系统和方法，保证电力系统继电保护信息子站的功能性，而目前传统保护信息子站系统的测试依赖人工经验和个人能力，没有整套标准化、流程化的测试方法，面临测试结果不稳定、测试效率低、测试成本高等问题。
技术实现思路
1、本专利技术的目的在于解决
技术介绍
中的至少一个技术问题，提供一种基于遗传算法的保护信息子站测试用例生成方法及系统。
2、为实现上述目的，本专利技术提供一种基于遗传算法的保护信息子站测试用例生成方法，包括：
3、s1.根据自动脚本状态序列模型从scd中枚举所有的状态序列脚本；
4、s2.将步骤s1中的状态序列脚本按照保护类型分为m份，m为scd中ied类型的数量；每份状态序列脚本分别通过遗传算法进行优化；
5、s3.通过遗传算法将步骤s2中的状态序列脚本作为初始种群，记录每部分序列脚本数量、重复的脚本数量、总的参数数量，重复的参数数量；
6、s4.通过遗传算法根据自适应函数f＝1-(dpt+dpa)/(tpt+tpa)算出所有状态序列脚本的自适应度值；式中，dpt为重复路径的状
7、s5.通过遗传算法将算出自适应度值的脚本按照由大到小的顺序排列；
8、s6.通过遗传算法利用二分法取出自适应度值较高的一半状态序列脚本；
9、s7.通过遗传算法将取出的状态序列脚本当作初始种群进行选择、交叉、变异后重复进行步骤s3-s6；
10、s8.通过遗传算法根据输入的迭代次数参数n，迭代n次后生成的状态序列脚本为优化后的状态序列脚本，n的确认方式为：scd中测点数/2n<scd中ied的数量*10；
11、s9.通过遗传算法将m份的优化后的状态序列脚本进行合并，得到最终状态序列脚本；
12、s10.根据最终状态序列脚本生成测试用例，根据测试用例和设备仿真模拟器配合，进行自动测试。
13、根据本专利技术的一个方面，所述根据自动脚本状态序列模型从scd中枚举所有的状态序列脚本，包括：
14、解析scd，获取scd中所有保护的ied；
15、根据获取的所有保护的ied利用枚举法生成全站状态序列脚本。
16、为实现上述目的，本专利技术还提供一种基于遗传算法的保护信息子站测试用例生成系统，包括：
17、脚本生成模块，根据自动脚本状态序列模型从scd中枚举所有的状态序列脚本；
18、状态序列脚本分类及优化模块，将步骤s1中的状态序列脚本按照保护类型分为m份，m为scd中ied类型的数量；每份状态序列脚本分别通过遗传算法进行优化；
19、脚本数量记录模块，通过遗传算法将步骤s2中的状态序列脚本作为初始种群，记录每部分序列脚本数量、重复的脚本数量、总的参数数量，重复的参数数量；
20、自适应度值计算模块，通过遗传算法根据自适应函数f＝1-(dpt+dpa)/(tpt+tpa)算出所有状态序列脚本的自适应度值；式中，dpt为重复路径的状态序列脚本数量，dpa为状态序列脚本中重复的参数数量，tpt为总的状态序列脚本数量，tpa为总的状态序列脚本的数量；
21、脚本排序模块，通过遗传算法将算出自适应度值的脚本按照由大到小的顺序排列；
22、脚本提取模块，通过遗传算法利用二分法取出自适应度值较高的一半状态序列脚本；
23、脚本处理模块，通过遗传算法将取出的状态序列脚本当作初始种群进行选择、交叉、变异后重复进行脚本数量记录模块、自适应度值计算模块、脚本排序模块和脚本提取模块中的处理过程；
24、脚本优化模块，通过遗传算法根据输入的迭代次数参数n，迭代n次后生成的状态序列脚本为优化后的状态序列脚本，n的确认方式为：scd中测点数/2n<scd中保护装置的数量*10；
25、脚本合并模块，通过遗传算法将m份的优化后的状态序列脚本进行合并，得到最终状态序列脚本；
26、测试模块，根据最终状态序列脚本生成测试用例，根据测试用例和设备仿真模拟器配合，进行自动测试。
27、为实现上述目的，本专利技术还提供一种电子设备，其特征在于，包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如上所述的基于遗传算法的保护信息子站测试用例生成方法。
28、为实现上述目的，本专利技术还提供一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如上所述的基于遗传算法的保护信息子站测试用例生成方法。
29、根据本专利技术的方案，本专利技术可以根据scd快速的生成状态序列脚本，并利用遗传算法和二分法相结合，优化了状态序列脚本，最终根据优化的状态序列脚本生成测试用例，进行自动测试，大大提高了测试效率；
30、本专利技术能够节约资源，无需人工干预，自动完成保护信息子站的测试工作；
31、本专利技术利用全站scd进行状态序列脚本筛选，提高了状态序列脚本和测试用例的覆盖度，避免漏测。
本文档来自技高网...【技术保护点】
1.基于遗传算法的保护信息子站测试用例生成方法，其特征在于，包括：
2.根据权利要求1所述的基于遗传算法的保护信息子站测试用例生成方法，其特征在于，所述根据自动脚本状态序列模型从SCD中枚举所有的状态序列脚本，包括：
3.基于遗传算法的保护信息子站测试用例生成系统，其特征在于，包括：
4.电子设备，其特征在于，包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1或2所述的基于遗传算法的保护信息子站测试用例生成方法。
5.计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求1或2所述的基于遗传算法的保护信息子站测试用例生成方法。
【技术特征摘要】
1.基于遗传算法的保护信息子站测试用例生成方法，其特征在于，包括：
2.根据权利要求1所述的基于遗传算法的保护信息子站测试用例生成方法，其特征在于，所述根据自动脚本状态序列模型从scd中枚举所有的状态序列脚本，包括：
3.基于遗传算法的保护信息子站测试用例生成系统，其特征在于，包括：
4.电子设备，其特征在于，包括处理...
【专利技术属性】
技术研发人员：田小鹰，高翔，侯昌平，
申请(专利权)人：南京国电南自软件工程有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。