改進粒子群算法求解虛擬企業伙伴選擇問題

作者：趙強,肖人彬

摘要：對虛擬企業構建中在滿足工期約束條件下,以費用最低為目標的伙伴選擇問題進行描述,并給出數學模型。采用限制法證明該問題是NP完全問題。針對問題求解,提出改進粒子群優化求解算法,改進算法更改了粒子位置矢量的移動公式,并新增初始擴大及局部更新機制。實例及數字仿真驗證了改進算法的有效性及高效性。

發文機構：華中科技大學CAD中心

關鍵詞：虛擬企業伙伴選擇NP完全問題粒子群優化virtual enterprisepartners selectionNP-complete problem particle swarm optimization

分類號： TH165[機械工程—機械制造及自動化]TP18[自動化與計算機技術—控制科學與工程][自動化與計算機技術—控制理論與控制工程]