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

• 作者: 于中华 唐小鹏 梁时木 漆杨 秦子玄 陈霞
• 来源期刊: 计算机应用研究
• 关键词: 克隆 免疫克隆选择算法 固定费用运输问题 遗传算法
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2530-2532
• 页数: 3页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.07.037

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于中华	四川大学计算机学院	46	444	9.0	18.0
2	陈霞	四川大学计算机学院	59	222	8.0	12.0
3	梁时木	四川大学计算机学院	3	23	3.0	3.0
4	漆杨	四川大学计算机学院	2	14	2.0	2.0
5	秦子玄	四川大学计算机学院	2	14	2.0	2.0
6	唐小鹏	四川大学计算机学院	1	7	1.0	1.0