混合粒子群算法在模糊柔性車間作業(yè)計(jì)劃中的應(yīng)用
2010-12-31 00:00:00盧冰原程八一
計(jì)算機(jī)應(yīng)用研究 2010年10期
摘要：針對現(xiàn)實(shí)生產(chǎn)系統(tǒng)中存在的時(shí)間參數(shù)模糊化問題，給出了一種基于區(qū)間值梯形模糊數(shù)的模糊柔性車間作業(yè)計(jì)劃問題模型。在對模糊柔性車間作業(yè)計(jì)劃問題進(jìn)行有效求解方面，針對基本粒子群算法容易陷入局部最優(yōu)的問題，隨后給出了一種基于遺傳操作的混合粒子群算法，利用遺傳算法思想對粒子進(jìn)行交叉、變異操作，增強(qiáng)了算法跳出局部最優(yōu)的能力。仿真實(shí)驗(yàn)表明，該算法具有可行性和有效性。
關(guān)鍵詞：柔性車間作業(yè)計(jì)劃問題；模糊環(huán)境；粒子群算法；遺傳算法
中圖分類號：TP278 文獻(xiàn)標(biāo)志碼：A 文章編號：1001－3695(2010)10－3721－03
