唐小鹏
- 作品数:1 被引量:7H指数:1
- 供职机构:四川大学计算机学院更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于免疫克隆选择算法的固定费用运输问题优化被引量:7
- 2009年
- 固定费用运输问题(fcTP)是物流运输中的高级问题,属于NP难题,较难得到最优解。针对现有方法存在的不足,提出了基于免疫克隆选择的fcTP求解算法。在该算法中,抗体采用矩阵形式编码,初始抗体群随机产生,通过迭代进行克隆选择、克隆抑制、基因变异等操作,对潜在解空间进行寻优搜索。实验结果表明,对于fcTP的优化,免疫克隆选择算法能够快速收敛于全局最优解,克服了遗传算法收敛速度慢和容易陷入局部最优的缺点。
- 秦子玄陈霞唐小鹏梁时木漆杨于中华
- 关键词:克隆免疫克隆选择算法遗传算法