買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜無錫江南計算技術研究所申請的專利一種基于遺傳算法的極端測試用例生成方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN114218064B 。

龍圖騰網通過國家知識產權局官網在2025-05-06發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202110426746.9，技術領域涉及：G06F11/3668；該發明授權一種基于遺傳算法的極端測試用例生成方法是由王麗一;陳德訓;劉鑫;胡夏暉;譚堅;陳明津設計研發完成，并于2021-04-20向國家知識產權局提交的專利申請。

本一種基于遺傳算法的極端測試用例生成方法在說明書摘要公布了：本發明公開一種基于遺傳算法的極端測試用例生成方法，包括以下步驟：S1、種群生成器生成初始種群；S2、適應值計算器對S1中獲得的初始種群中每個個體進行適應值計算；S3、適應值收集模塊收集所有個體的適應值，并反饋給遺傳算法核心；S4、遺傳算法核心判斷是否獲得近優解，得到近優解并跳轉到S5，若還未獲得近優解，遺傳算法核心根據上一代的適應值結果，交叉和變異產生多組指令序列，并由種群生成器嵌入匯編代碼，生成下一代種群，跳轉到S2；S5、得到近優解匯編代碼。本發明不需要人工排指令來編寫極端測試用例，可以自動生成特定的極端測試用例。

本發明授權一種基于遺傳算法的極端測試用例生成方法在權利要求書中公布了：1.一種基于遺傳算法的極端測試用例生成方法，其特征在于，基于以下配置：配置文件，用于使用XML格式定義個體屬性、進行演化設置，其中，演化設置包含需要到達的適應值；遺傳算法核心，用于根據優勝劣汰的規則，在迭代過程中根據適應值，計算交叉和變異的結果，找到對生成極端測試用例有用的指令序列，該指令序列嵌入匯編代碼中將產生極端測試程序；種群生成器，用于根據遺傳算法核心的交叉變異結果，生成下一代種群，所述種群為指令序列嵌入到匯編代碼后產生的匯編程序；適應值計算器，用于計算種群中個體的適應值，同時有多個適應值，適應值為程序運行過程中獲取的各種指標；適應值收集模塊，用于收集種群的適應值，反饋給遺傳算法核心；所述生成方法包括以下步驟：S1、種群生成器讀取XML格式的演化配置文件、個體屬性文件和約束文件，生成初始種群；S2、適應值計算器對S1中獲得的初始種群中每個個體進行適應值計算；S3、適應值收集模塊收集所有個體的適應值，并反饋給遺傳算法核心；S4、遺傳算法核心根據S3中反饋的適應值和演化配置文件設置的需要到達的適應值，判斷是否獲得近優解，當經過多次演化種群中個體適應值達到設置的需要到達的適應值時，得到近優解并跳轉到S5，若還未獲得近優解，遺傳算法核心根據上一代的適應值結果，交叉和變異產生多組指令序列，并由種群生成器嵌入匯編代碼，生成下一代種群，跳轉到S2；S5、得到近優解匯編代碼。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人無錫江南計算技術研究所，其通訊地址為：214038 江蘇省無錫市濱湖區山水東路699號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。