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

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

Optimization on fixed charged transportation problembased on immune clonal selection algorithm

Fixed-charged transport problem (fcTP) is an advanced transportation problem. It is a typical NP-hard problem and is difficult to get an optimum solution. Aiming at the shortages of the existing methods,this paper proposed an algorithm based on immune clonal selection to solve fcTP. In the algorithm,expressed antibody with matrix,generated the initial population of antibodies randomly,and employed the operations such as clonal selection,clonal suppression,and genetic mutation iteratively to search optimum s...