基于ICA和GA混合算法的裝配序列規(guī)劃研究.pdf

1、產品裝配是機械制造流程中的一個重要組成部分，而裝配順序是裝配過程中的核心問題，影響著裝配的成本大小和質量好壞，因此裝配序列規(guī)劃在產品裝配過程中發(fā)揮著至關重要的作用，在設計和制造業(yè)中具有強大的應用價值。裝配序列規(guī)劃通常被視為一項大規(guī)模、多約束的組合優(yōu)化問題，其目的在于從眾多裝配路徑中快速找出最優(yōu)的裝配序列，確定產品零件的組裝順序。進行裝配序列規(guī)劃可在設計階段保證裝配方案的正確性，從根本上降低生產成本和時間。本文根據復雜產品的序列規(guī)劃特點，

2、為提高求解效率，提出基于帝國主義競爭和遺傳相混合的算法實現對裝配序列的規(guī)劃。主要工作如下:
　　(1)提出基于干涉矩陣的面向序列規(guī)劃的簡化裝配模型，通過對模型中的相關信息進行分析，以序列幾何可行性為約束條件，給出推導零件的裝配方向集的方法。以重定向次數，裝配工具改變次數以及裝配類型變化次數為評價指標來構造目標函數，提出最小裝配成本的概念。
　　(2)基于帝國主義競爭算法和遺傳算法各自的優(yōu)點，將二者有機聯(lián)合，提出面向序列規(guī)劃的

3、混合算法。根據帝國主義競爭算法不受初始序列的影響，將其作為混合算法的初始算法，并設置相應的迭代次數，將該算法終止時獲得的可行序列作為遺傳算法的初始序列，保證遺傳算法初始種群的可行性，使其可以在解空間中快速迭代收斂，當混合算法達到終止條件時，輸出質量較優(yōu)的序列。同時給出混合算法求解優(yōu)化序列的基本流程和詳細方法步驟。
　　(3)以一個包含8個零件的端蓋裝配體為例，對本文所提出的混合算法進行序列規(guī)劃試驗，并在相同的實驗環(huán)境下使用帝國主義