基于免疫克隆選擇算法的固定費用運輸問題優化

摘要：固定費用運輸問題(fcTP)是物流運輸中的高級問題，屬于NP難題，較難得到最優解。針對現有方法存在的不足，提出了基于免疫克隆選擇的fcTP求解算法。在該算法中，抗體采用矩陣形式編碼，初始抗體群隨機產生，通過迭代進行克隆選擇、克隆抑制、基因變異等操作，對潛在解空間進行尋優搜索。實驗結果表明，對于fcTP的優化，免疫克隆選擇算法能夠快速收斂于全局最優解，克服了遺傳算法收斂速度慢和容易陷入局部最優的缺點。

關鍵詞：克隆；免疫克隆選擇算法；固定費用運輸問題；遺傳算法

中圖分類號：TP391 文獻標志碼：A 文章編號：1001－3695(2009)07－2530－03