[發明專利]基于滾動窗口調度技術的軟件機器人集成控制調度方法

有效

• 申請號: 201710085567.7
• 申請日: 2017-02-17
• 公開（公告）號: CN107219824B
• 公開（公告）日: 2020-07-21
• 發明（設計）人: 王長征;劉文曉;員戰強;趙正橋
• 申請（專利權）人: 山西同方知網數字出版技術有限公司
• 主分類號: G05B19/418
• 分類號: G05B19/418
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.基于滾動窗口調度技術的軟件機器人集成控制調度方法，其特征在于，所述方法包括步驟：

A、重調度時機的選擇，提出綜合周期驅動與事件驅動的重調度啟動時機判斷方法，其步驟主要包括：

A.1周期驅動采用固定的檢測周期，啟動重調度的事件驅動判斷機制；

A.2事件驅動依據處于工作狀態的機器人比率、任務序列剩余作業時間綜合判斷調度方法的啟動時機；

B、重調度崗位的選取，設計參與調度的軟件崗位與數量的選取方法，其步驟主要包括：

B.1依據額定作業數量的選取，保證各類軟件崗位選取的兼顧；

B.2依據任務優先級的選取，在計算機設備尚有剩余負載的情況下，依據不同任務的優先級優先選取緊急任務的軟件崗位，提升緊急任務的處理速率；

C、任務序列的生成，設計適用于知識產品生產的多目標遺傳算法，配置需要作業的軟件崗位類型與數量，其步驟主要包括：

C.1設計自適應方式設定種群規模，以隨機化方式生成初始種群；

C.2設計交叉算子與變異算子，盡可能擴展種群多樣性；

C.3設計由適應度分配策略、多樣性保持策略、精英保留策略構成的選擇算子，滿足多目標優化需要，其主要步驟包括：

C.3.1適應度分配策略，采用鄭金華提出的快速排序法，生成各非支配層級群體Z[k]，Z代表染色體種群；

C.3.2多樣性保持策略，依據調度目標定義擁擠距離H_r表征優化方向的密集程度，H_r計算公式為最大負載與平均負載的比值，取小對處于同一非支配層級群體的任務序列進行排序；

C.3.3精英保留策略，混合父代染色體parent(T)及其經過交叉、變異操作之后產生的子代染色體child(T)與記憶庫染色體，依照快速排序法劃分非支配層級群體Z[k]，從Z[k]中選取的染色體數量依據進行，其中，n代表非支配層級數量、k代表非支配層級序號、|Z|代表種群規模、[]表示整數部分，優先選取H_r較小的染色體，避免重復調度方案，直至滿足選取的數量要求；

C.4采用人工設定調度方法配置參數，調節方法的算法復雜度；采用人工設定調度目標的權重，從多目標遺傳算法產生的任務序列集合中選取單一任務序列。