針對(duì)計(jì)算機(jī)輔助工藝規(guī)劃(CAPP)中的工藝路線的優(yōu)化問(wèn)題,提出一種以遺傳算法和變鄰域搜索結(jié)合的混合算法。通過(guò)分析將箱體類(lèi)零件的工藝路線優(yōu)化轉(zhuǎn)化為加工單元的排序優(yōu)化,以機(jī)床、刀具和裝夾面變換次數(shù)最少為優(yōu)化目標(biāo),根據(jù)箱體零件的加工單元的優(yōu)先關(guān)系、設(shè)備唯一性建立約束條件,利用改進(jìn)的遺傳算法和設(shè)計(jì)的4種變鄰域操作結(jié)合,避免了單一遺傳算法的"早熟"缺點(diǎn),最后實(shí)例驗(yàn)證結(jié)果表明混合算法性能更優(yōu)。

【文章頁(yè)數(shù)】：5 頁(yè)

【部分圖文】：

圖4基因?qū)觾?nèi)部機(jī)床變異示意圖

按順序復(fù)制給c1的右邊從而形成子代c1整體;按照相同的方法可生成子代c2整體。其示意圖見(jiàn)圖2。圖2交叉算子示意圖3．6變異變異操作發(fā)生在交叉之后，是將個(gè)體染色體編碼中的某些基因用其他等位基因來(lái)代替，形成新個(gè)體的過(guò)程。本文首先在基因?qū)硬捎没蚧Q操作使染色體基因發(fā)生突變，產(chǎn)生新的加....

圖1混合算法流程

該混合算法的具體實(shí)現(xiàn)過(guò)程如下所介紹。3．1混合遺傳算法混合遺傳算法的具體實(shí)現(xiàn)步驟如下:(1)隨機(jī)初始化種群規(guī)模N，并計(jì)算初始種群個(gè)體適應(yīng)度值;(2)對(duì)初始種群進(jìn)行選擇、交叉、變異等遺傳操作;(3)對(duì)遺傳操作得到的最佳個(gè)體進(jìn)行變鄰域操作擴(kuò)大搜索范圍尋求另一局部最優(yōu)解;(4)計(jì)算算法....

圖3．2GA初始種群的創(chuàng)建

該混合算法的具體實(shí)現(xiàn)過(guò)程如下所介紹。3．1混合遺傳算法混合遺傳算法的具體實(shí)現(xiàn)步驟如下:(1)隨機(jī)初始化種群規(guī)模N，并計(jì)算初始種群個(gè)體適應(yīng)度值;(2)對(duì)初始種群進(jìn)行選擇、交叉、變異等遺傳操作;(3)對(duì)遺傳操作得到的最佳個(gè)體進(jìn)行變鄰域操作擴(kuò)大搜索范圍尋求另一局部最優(yōu)解;(4)計(jì)算算法....

圖2交叉算子示意圖3．6變異

色體數(shù)目達(dá)到種群規(guī)模。3．5交叉交叉是指對(duì)兩個(gè)染色體按某種方式交換部分基因，從而形成新的個(gè)體。為了避免兩個(gè)父代染色體執(zhí)行交叉操作后產(chǎn)生不可行的子代，本文提出一種針對(duì)工藝路線優(yōu)化的改進(jìn)的單點(diǎn)交叉方法。選擇兩個(gè)個(gè)體p1、p2作為父代染色體，隨機(jī)生成一個(gè)交叉點(diǎn)，將兩個(gè)父代染色體分為左右....

本文編號(hào)：3920239