基于免疫克隆选择算法的固定费用运输问题优化

摘要：

固定费用运输问题(fcTP)是物流运输中的高级问题,属于NP难题,较难得到最优解.针对现有方法存在的不足,提出了基于免疫克隆选择的fcTP求解算法.在该算法中,抗体采用矩阵形式编码,初始抗体群随机产生,通过迭代进行克隆选择、克隆抑制、基因变异等操作,对潜在解空间进行寻优搜索.实验结果表明,对于fcTP的优化,免疫克隆选择算法能够快速收敛于全局最优解,克服了遗传算法收敛速度慢和容易陷入局部最优的缺点.

关键词：克隆、免疫克隆选择算法、固定费用运输问题、遗传算法

所属期刊栏目：26

分类号：TP391(计算技术、计算机技术)

在线出版日期：2009-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2530-2532