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

龍圖騰網恭喜西安電子科技大學廣州研究院申請的專利基于進化算法的電鍍線行車調度方法、裝置及存儲介質獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN113988497B 。

龍圖騰網通過國家知識產權局官網在2025-03-21發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202110826240.7，技術領域涉及：G06Q10/0631；該發明授權基于進化算法的電鍍線行車調度方法、裝置及存儲介質是由趙宏;劉洋;劉靜;袁鍇薪設計研發完成，并于2021-07-21向國家知識產權局提交的專利申請。

本基于進化算法的電鍍線行車調度方法、裝置及存儲介質在說明書摘要公布了：本發明公開了一種基于進化算法的電鍍線行車調度方法、裝置及存儲介質。該方法包括：將當前進化代數gen的值設置為1；隨機初始化M個種群，對初始化得到的各個解進行約束處理；更新種群的bestm；通過二元錦標賽的方法，在當前種群中選擇兩個交叉的父代個體；通過兩點交叉算子，生成新的槽位浸漬時間；通過單點變異算子，隨機初始化特定槽位的浸漬時間，對子代個體的解進行約束處理；更新種群的bestm參數；直至子代個體的數量等于種群規模NP；在父代和子代兩代種群中，通過二元錦標賽的方法選擇出NP?1個個體進入下一代種群；將bestm添加進入下一代種群；將當前進化代數gen的值增加1，直至gen的值達到最大進化代數。

本發明授權基于進化算法的電鍍線行車調度方法、裝置及存儲介質在權利要求書中公布了：1.一種基于進化算法的電鍍線行車調度方法，其特征在于，所述方法包括：步驟S100：將當前進化代數gen的值設置為1；步驟S200：隨機初始化M個種群，其中每個種群的規模為NP，所述初始化生成每個槽位的浸漬時間，以及通過實數編碼方法表示所述種群中的每個個體，對初始化得到的各個解進行約束處理，以使得每個解都滿足約束條件；并評估每個個體的適應值，同時更新種群的bestm參數；步驟S300：通過二元錦標賽的方法，在當前種群中選擇兩個交叉的父代個體；步驟S400：通過兩點交叉算子，生成新的槽位浸漬時間；步驟S500：通過單點變異算子，重新隨機初始化特定槽位的浸漬時間，通過實數編碼方法表示種群中的子代個體，對所述子代個體的解進行約束處理，使得所述子代個體的解都滿足約束條件；并評估每個個體的適應值，同時更新種群的bestm參數；步驟S600：重復步驟S300至步驟S500，直至所述子代個體的數量等于所述種群規模NP；步驟S700：在所述父代和子代兩代種群中，通過二元錦標賽的方法選擇出NP-1個個體進入下一代種群；將bestm參數添加進入下一代種群；步驟S800：將當前進化代數gen的值增加1，若所述當前進化代數gen的值未達到預設最大進化代數時，返回步驟S300繼續執行，若所述當前進化代數gen的值達到所述最大進化代數，則結束；所述步驟S200中，所述通過實數編碼方法表示所述種群中的每個個體包括：若行車的初始位置為L＝{l1,l2,…,lp}，個體的槽位浸漬時間為X＝{x1,x2,…,xq}隨機初始化產生，其中，p為行車的數量，q為槽位的數量，xj∈[xjmin,xjmax]；經過的槽位為{1,2,…,q}的一個子序列subseq，其大小為q′，產品數量為n，產品i在每個槽位的預計進入時間為其中 表示從上一任務槽移動產品到工序槽位的移動時間；產品i在每個槽位的預計離開時間為其中 從而得到個體的初始解為{ti,Ti}；所述步驟S200與所述步驟S500中，所述進行約束處理包括：步驟S201：初始化n個產品預計進入時間和預計離開時間{{t1,T2},{t2,T2},…,{tn,Tn}}；步驟S202：設當前處理產品的編號為i＝2；步驟S203：檢測是否滿足第一約束條件，若違反所述第一約束條件，則更新ti＝ti+1，Ti＝Ti+1，返回步驟S203；若滿足所述第一約束條件，則執行步驟S204；步驟S204：檢測是否滿足第二約束條件，若違反所述第二約束條件，則更新ti＝ti+1，Ti＝Ti+1，返回步驟S204；若滿足所述第二約束條件，則執行步驟S205；步驟S205：按照第三約束條件的限制，安排行車調度方案，在行車調度過程中同時檢測第四約束條件，更新行車調度方案，若仍然違反所述第四約束條件，則更新ti＝ti+1，Ti＝Ti+1，返回步驟S205；若滿足所述第四約束條件，則執行步驟S206；步驟S206：將所述當前處理產品編號i增加1，若所述當前處理產品編號未達到最大產品編號數量時，返回步驟S202繼續執行；若所述當前處理產品編號達到最大產品數量時，程序終止。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人西安電子科技大學廣州研究院，其通訊地址為：510700 廣東省廣州市黃埔區中新知識城海絲中心B5、B6、B7棟；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。