恭喜貴州大學李少波獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網恭喜貴州大學申請的專利基于改進黑猩猩優化算法的云端化資源柔性作業調度方法獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN114648232B 。
龍圖騰網通過國家知識產權局官網在2025-06-10發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202210318322.5,技術領域涉及:G06Q10/0631;該發明授權基于改進黑猩猩優化算法的云端化資源柔性作業調度方法是由李少波;楊貴林;周鵬;蒲睿強;張黔富設計研發完成,并于2022-03-29向國家知識產權局提交的專利申請。
本基于改進黑猩猩優化算法的云端化資源柔性作業調度方法在說明書摘要公布了:本發明公開了一種基于改進黑猩猩優化算法的云端化資源柔性作業調度方法,該方法包括以下步驟:(1)根據黑猩猩算法進行其收斂因子的調整以及設置其位置更新策略;(2)根據步驟(1)得到的黑猩猩算法進行云端化資源調度的方案設計,提供數據參考。本發明能夠解決柔性作業車間調度問題,本發明提供的一種新的GS、LS和隨機搜索相結合的初始化方法,提高種群初始解的質量,加快遺傳算法的收斂速度。并與現有技術中的其他遺傳算法的測試結果進行比較,計算結果有了進一步提高,同時計算時間有了一定的縮短,驗證了所提出的初始化方法的可行性和有效性。
本發明授權基于改進黑猩猩優化算法的云端化資源柔性作業調度方法在權利要求書中公布了:1.一種基于改進黑猩猩優化算法的云端化資源柔性作業調度方法,其特征在于:該方法包括以下步驟:1根據黑猩猩算法進行其收斂因子的調整以及設置其位置更新策略;2根據步驟1得到的黑猩猩算法進行云端化資源調度的方案設計,提供數據參考;收斂因子的調整以及位置更新策略方法如下:S1-1,初始的黑猩猩算法;標準的ChOA算法將黑猩猩群體分為四種類型:攻擊者、障礙者、驅趕者和追逐者,其中攻擊者是種群的領導者,其他三類黑猩猩協助狩獵,社會地位依次下降,黑猩猩驅逐和追逐獵物的數學模型如下:d=|C·Xpreyt-mXchimptXchimpt+1=Xpreyt-a·d式中:t表示當前迭代次數;Xprey為獵物位置向量;Xchimp為當前黑猩猩位置向量;a,m,C為系數向量,計算公式如下:a2f·r1fm=ChaoticvalueC2r2式中:r1和r2分別為[0,1]間的隨機向量;f為收斂因子,其值隨迭代次數增加從2.5非線性減小到0;a是決定黑猩猩與獵物距離的隨機向量,其值為[-f,f]之間的隨機數,m為混沌映射矢量,代表黑猩猩在狩獵過程中性動機的影響;C為黑猩猩驅逐和追趕獵物的控制系數,其值為[0,2]之間的隨機數,種群初始化后,依次選出四個最優解作為攻擊者、障礙者、驅趕者和追逐者的位置,種群中的其他黑猩猩位置圍繞以下四種黑猩猩的位置進行更新,其數學模型描述如下:X=Xattacker-a1|C1·Xattacker-m1·X|X2=Xbarrier-a2·|C2·Xbarrier-m2·X]X3=Xchaser-a3|C3·Xchaser-m3·X|X4=Xdriver-a4·|C4·Xdriver-m4·X]Xt+1=X1+X2+X3+X44S1-2,對黑猩猩算法的遺傳因子進行調整: 其中,t為當前迭代次數,Maxiter為最大迭代次數,ainitial和afinal分別為a的初始值和最終值,分別取值為2和0;S1-3,設置一種新的自適應的移步策略: S1-4,設置一種基于指導位置向量權值的動態比例權重;當前黑猩猩個體到attacker、barrier、chaser、driver之間的距離權重 結合前面的自適應位置更新策略,最終的位置更新方式表示為 步驟2中詳細方法如下:S2-1,同時考慮三種性能指標:最大完工時間最小、最大負荷機器負荷最小和所有機器上的總負荷最小;最大完工時間CMminCM=minmaxCK1≤k≤m式中,Ck是機器MK的完工時間;最大負荷機器負荷WMminWM=minmaxWK1≤k≤m式中,WK是機器MK的工作負荷;所有機器的總負荷 S2-2,對調度方案根據LOV規則設計數據結構:S2-3,利用SDChOA對步驟S3-2的數據結構進行解碼,得到一個完整的調度方案。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人貴州大學,其通訊地址為:550025 貴州省貴陽市花溪區貴州大學花溪北校區科技處;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。