買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉中國(guó)人民解放軍海軍航空大學(xué)申請(qǐng)的專利一種多目標(biāo)裝備分布式測(cè)試系統(tǒng)并行測(cè)試任務(wù)調(diào)度方法獲國(guó)家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN120336197B 。

龍圖騰網(wǎng)通過國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-08-29發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202510819953.9，技術(shù)領(lǐng)域涉及：G06F11/3668；該發(fā)明授權(quán)一種多目標(biāo)裝備分布式測(cè)試系統(tǒng)并行測(cè)試任務(wù)調(diào)度方法是由劉思齊;秦亮;王江山;聶新華;劉魯鈺設(shè)計(jì)研發(fā)完成，并于2025-06-19向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本一種多目標(biāo)裝備分布式測(cè)試系統(tǒng)并行測(cè)試任務(wù)調(diào)度方法在說(shuō)明書摘要公布了：本發(fā)明涉及一種多目標(biāo)裝備分布式測(cè)試系統(tǒng)并行測(cè)試任務(wù)調(diào)度方法，屬于調(diào)度方法技術(shù)領(lǐng)域。針對(duì)目前裝備型號(hào)的不斷增多，裝備測(cè)試任務(wù)的數(shù)量和復(fù)雜度明顯增加，傳統(tǒng)的測(cè)試方法測(cè)試時(shí)間長(zhǎng)且資源利用率低，不能滿足現(xiàn)階段裝備測(cè)試需要，提供一種多目標(biāo)裝備分布式測(cè)試系統(tǒng)并行測(cè)試任務(wù)調(diào)度方法，該方法能夠明顯縮短測(cè)試時(shí)間、提高資源利用率，包括以下步驟：步驟1、采用數(shù)學(xué)方法描述裝備并行測(cè)試任務(wù)調(diào)度模型；步驟2、確定測(cè)試任務(wù)在測(cè)試時(shí)序和資源上存在的約束關(guān)系以及測(cè)試任務(wù)和測(cè)試資源之間滿足的約束條件；步驟3、確定測(cè)試時(shí)間和資源利用均衡度對(duì)應(yīng)的適應(yīng)度函數(shù)，設(shè)計(jì)總體適應(yīng)度函數(shù)；步驟4、對(duì)適應(yīng)度函數(shù)進(jìn)行求解。

本發(fā)明授權(quán)一種多目標(biāo)裝備分布式測(cè)試系統(tǒng)并行測(cè)試任務(wù)調(diào)度方法在權(quán)利要求書中公布了：1.一種多目標(biāo)裝備分布式測(cè)試系統(tǒng)并行測(cè)試任務(wù)調(diào)度方法，其特征在于：包括以下步驟： 步驟1、采用數(shù)學(xué)方法描述裝備并行測(cè)試任務(wù)調(diào)度模型； 所述裝備并行測(cè)試任務(wù)調(diào)度模型包括測(cè)試任務(wù)集合、測(cè)試資源的集合、任務(wù)資源關(guān)聯(lián)矩陣、任務(wù)約束矩陣、任務(wù)時(shí)間集、任務(wù)方案集、任務(wù)調(diào)度序列； 步驟2、確定步驟1中并行測(cè)試任務(wù)調(diào)度模型中測(cè)試任務(wù)在測(cè)試時(shí)序和資源上存在的約束關(guān)系以及測(cè)試任務(wù)和測(cè)試資源之間滿足的約束條件； 步驟3、確定測(cè)試時(shí)間和資源利用均衡度對(duì)應(yīng)的適應(yīng)度函數(shù)，并衡量?jī)蓚€(gè)優(yōu)化目標(biāo)的重要程度，設(shè)計(jì)總體適應(yīng)度函數(shù)； 步驟4、對(duì)步驟3的適應(yīng)度函數(shù)進(jìn)行求解，采用改進(jìn)灰狼優(yōu)化算法MIGWO進(jìn)行求解，具體包括以下步驟： 步驟4.1、初始參數(shù)設(shè)置：初始化種群，根據(jù)步驟1中的任務(wù)約束矩陣，任務(wù)資源關(guān)聯(lián)矩陣，隨機(jī)生成符合條件的任務(wù)調(diào)度序列； 步驟4.2、初始種群分化：將步驟4.1中的初始種群根據(jù)和兩個(gè)適應(yīng)度函數(shù)分成兩個(gè)數(shù)量相同的初始子種群，兩個(gè)初始子種群根據(jù)適應(yīng)度函數(shù)和分別開展獨(dú)立進(jìn)化； 步驟4.3、更新步驟4.2中兩個(gè)初始子種群中的個(gè)體：分別計(jì)算步驟4.2中的兩個(gè)初始子種群個(gè)體的適應(yīng)度值，根據(jù)適應(yīng)度值大小進(jìn)行排序，選擇出每個(gè)子種群適應(yīng)度值前三的個(gè)體作為、、狼，將剩余個(gè)體按照當(dāng)前適應(yīng)度值進(jìn)行排序，劃分出三個(gè)數(shù)量大致相同的區(qū)間； 適應(yīng)度值低的區(qū)間內(nèi)個(gè)體和適應(yīng)度值第一的個(gè)體進(jìn)行PBX交叉；適應(yīng)度值中間的區(qū)間內(nèi)個(gè)體與適應(yīng)度值第二的個(gè)體進(jìn)行PBX交叉，適應(yīng)度值高的區(qū)間內(nèi)個(gè)體與適應(yīng)度值第三的個(gè)體進(jìn)行PBX交叉；對(duì)生成的新個(gè)體進(jìn)行檢查，將重復(fù)的任務(wù)刪除，將沒有測(cè)試的任務(wù)重新插入未占用資源中，使新個(gè)體滿足任務(wù)調(diào)度序列要求；適應(yīng)度前三的個(gè)體作為精英個(gè)體，保留到下一次循環(huán)當(dāng)中； 步驟4.4、領(lǐng)域搜索：將步驟4.3中兩個(gè)種群中更新的個(gè)體進(jìn)行合并，合并后新種群的每個(gè)個(gè)體都生成一個(gè)[0,1]之間的隨機(jī)數(shù)，與值進(jìn)行比較，值也是在[0,1]之間隨機(jī)生成的數(shù)字，如果大于值就進(jìn)行第一種鄰域結(jié)構(gòu)搜索，如果小于值就進(jìn)行第二種鄰域結(jié)構(gòu)搜索，計(jì)算執(zhí)行鄰域搜索后的新個(gè)體與種群中原個(gè)體的總體適應(yīng)度值，保留總體適應(yīng)度值高的個(gè)體，檢查是否達(dá)到最大循環(huán)次數(shù)，如果達(dá)到，跳轉(zhuǎn)到步驟4.6，否則，跳轉(zhuǎn)到步驟4.5； 步驟4.5、精英合并：將完成鄰域搜索后的種群根據(jù)兩個(gè)適應(yīng)度函數(shù)分成兩個(gè)數(shù)量相同新種群，兩個(gè)新種群個(gè)體分別和步驟4.3中保留的適應(yīng)度值前3的精英個(gè)體進(jìn)行合并，轉(zhuǎn)到步驟4.3進(jìn)行下一次循環(huán)； 步驟4.6、確定最優(yōu)結(jié)果：停止循環(huán)，計(jì)算鄰域搜索后所有個(gè)體的總體適應(yīng)度值，選擇總體適應(yīng)度值最高的個(gè)體作為最終優(yōu)化結(jié)果，記錄并保存該個(gè)體的適應(yīng)度值和任務(wù)調(diào)度序列。

如需購(gòu)買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人中國(guó)人民解放軍海軍航空大學(xué)，其通訊地址為：264000 山東省煙臺(tái)市芝罘區(qū)二馬路188號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。