針對遺傳算法在求解裝配序列規(guī)劃問題中收斂速度慢、產(chǎn)生重復(fù)解等問題,提出一種基于模因算法的裝配序列規(guī)劃方法。將模因算法中全局搜索與局部搜索相結(jié)合動態(tài)更新種群的策略引入,采用裝配優(yōu)先約束矩陣和干涉矩陣建立裝配規(guī)劃模型,并以裝配單元之間的相異性之和構(gòu)建適應(yīng)度函數(shù)。在非干涉解空間中進(jìn)行全局搜索,獲得裝配規(guī)劃方案,再通過二叉樹中序遍歷調(diào)序算法將較優(yōu)方案轉(zhuǎn)化為可行解。通過交叉操作和變異操作后,在可行解空間內(nèi)進(jìn)行局部搜索,獲得較優(yōu)解。通過典型柱塞油泵裝配規(guī)劃驗證了該算法的可行性和可靠性;并將其與遺傳算法進(jìn)行比較,證明其更有效。

【文章頁數(shù)】：7 頁

【文章目錄】：
1 裝配序列規(guī)劃模型的構(gòu)建
    1.1 裝配方向和裝配工具的定義
    1.2 裝配零部件間的約束關(guān)系
        1.2.1 裝配干涉矩陣I
        1.2.2 裝配優(yōu)先約束矩陣P
    1.3 裝配染色體的描述
2 裝配序列規(guī)劃的適應(yīng)度函數(shù)構(gòu)造
3 模因算法的相關(guān)操作及步驟
    3.1 面向全局的種群搜索
        3.1.1 利用部分匹配的交叉操作
        3.1.2 基于隨機(jī)插入的變異操作
    3.2 利用中序遍歷調(diào)序算法的裝配可行解轉(zhuǎn)化
    3.3 以適應(yīng)率為向?qū)У膫�體局部搜索
        3.3.1 以適應(yīng)率為向?qū)У慕徊娌僮?br>        3.3.2 面向非優(yōu)先約束裝配單元的變異操作
4 實例分析
5 結(jié)論



本文編號：3762920