代价敏感多车场车辆路径问题的免疫克隆算法 |
| |
作者姓名: | 刘春英 |
| |
作者单位: | 菏泽学院计算机与信息工程系,山东菏泽274015 |
| |
基金项目: | 山东省高等学校科技计划项目(项目编号:J12LN55) |
| |
摘 要: | 结合免疫算法和克隆选择算法,本文提出了一种基于免疫克隆选择算法的多配送中心车辆路径调度方法。给出了多配送中心的车辆调度模型、免疫克隆算法的原理和关键步骤,构造二维空间对抗体进行编码,对代价敏感多车场车辆路径问题的免疫克隆算法进行了实现。仿真试验表明,基于免疫克隆算法的代价敏感多车场路径的求解结果接近目前最优解。
|
关 键 词: | 免疫算法 克隆选择算法 多配送中心 车辆路径 |
本文献已被 CNKI 维普 等数据库收录! |
|