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