一種改進(jìn)NSGA-Ⅱ算法的多目標(biāo)優(yōu)化研究與應(yīng)用

摘要： 針對(duì)某軍工企業(yè)某維修生產(chǎn)線(xiàn)的多目標(biāo)優(yōu)化問(wèn)題，建立以最大生產(chǎn)線(xiàn)平衡率和最小轉(zhuǎn)運(yùn)路徑長(zhǎng)度為目標(biāo)的優(yōu)化模型。根據(jù)該模型的特點(diǎn)，設(shè)計(jì)一種改進(jìn)的NSGA-Ⅱ算法?；谝殉墒斓膭?dòng)態(tài)擁擠度研究，提出左右擁擠度的概念，在總擁擠度相同時(shí)，淘汰左右擁擠度更小的個(gè)體，進(jìn)一步保證種群的多樣性。同時(shí)，為了避免種群陷入局部最優(yōu)，采用鄰域搜索法去除每代種群中重復(fù)的個(gè)體，并引用獨(dú)立于種群的精英保留策略，避免優(yōu)... （共10頁(yè)）