多項目資源均衡問題及其遺傳算法
2006-12-31 00:00:00王為新李原
計算機應用研究 2006年12期
摘 要：針對單項目資源均衡優化在企業實際應用中的不足，提出了多項目資源均衡優化的概念，建立了多項目資源均衡問題模型。在此基礎上給出一種遺傳算法的求解方法，在算法中有效地利用了網絡計劃圖的拓撲排序，減少了遺傳操作過程中非法個體的修復計算量，加快了算法的收斂速度。實例計算表明，多項目資源均衡優化可以有效地實現整個企業資源的均衡配置，遺傳算法在求解該問題時具有可行性和高效性。
關鍵詞：多項目；資源均衡；遺傳算法；拓撲排序
中圖法分類號：TP391
文獻標識碼：A
文章編號：1001—3695(2006)12—0046-02
