[發明專利]一種基于改進粒子群算法的裝配序列規劃方法

有效

• 申請號: 202010030756.6
• 申請日: 2020-01-13
• 公開（公告）號: CN111222799B
• 公開（公告）日: 2023-10-27
• 發明（設計）人: 趙永勝;侯玉晴;蔡力鋼;王建華
• 申請（專利權）人: 北京工業大學
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q10/04;G06Q50/04;G06N3/006
• 代理公司: 北京思海天達知識產權代理有限公司 11203
• 代理人: 沈波

1.一種基于改進粒子群算法的裝配序列規劃方法，其特征在于：該方法的實現過程如下：

1)利用三維軟件繪制裝配體的三維模型圖，得到三維實體模型；

2)結合等計算機語言對相應三維設計軟件進行二次開發，根據三維軟件繪制的實體模型，得到裝配體零部件之間的裝配關系矩陣；

3)以得到的裝配關系矩陣為評價標準，設計裝配序列優化的適應度函數f；

4)每一個粒子的空間位置代表裝配優化的一個解，設置粒子群數目為m,即在算法優化裝配問題時有m個空間解在同時進行優化，設置最大迭代次數K，學習因子c₁,c₂，c₃以及粒子的搜索空間，即裝配體的零件數目d；

5)考慮到裝配序列優化問題的優化解為離散型的整數，即對粒子的位置與速度進行重新定義，對d個零件位置、速度進行隨機序排序設置，保證每個粒子的空間位置是包含所有零部件序號但又隨機分布的向量；

6)計算每個粒子的評價函數值，設置當前粒子位置為歷史最優位置p_i，即m個裝配序列的潛在優化解，帶入評價函數f，得到每個粒子歷史最優適應度值f_i，即每個粒子的裝配序列優化解對應的評價函數值大小；通過比較不同粒子之間f_i的大小，更新種群最優適應度值f_g，其中f_g對應的粒子空間位置即當前裝配序列的最優解；

7)在粒子群迭代過程中，根據當前全局最優值的變化與否，對當前全局最優值進行上下浮動并調整當前慣性權重的大小；

8)根據速度公式和位置公式，更新對各粒子的位置和速度以及粒子個體最優值f_i和全局最優值f_g；

9)判斷粒子迭代次數是否達到最大迭代次數，若沒達到，轉步驟6；

10)輸出最優結果f_g，以及全局最優值f_g對應的粒子空間位置，得到最終裝配序列優化結果，算法優化結束。

2.根據權利要求1所述的一種基于改進粒子群算法的裝配序列規劃方法，其特征在于：步驟7的具體自定義為：

其中，Δ為全局最優值的浮動變量，t為當前迭代次數，T為設置的最大迭代次數，為當前粒子群的全局最優值，是上一次粒子群的全局最優值，rand為0到1之間的隨機值，ω為粒子群在不斷迭代過程中的慣性權重，ω₁為設置的固定權重，ω_t為根據全局最優值變化情況，以迭代次數不斷變化的動態調整慣性權重，ω₀是ω_t的最大值。