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