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

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