夏双,汤中于,芦楠楠

• 作者: 夏双 汤中于 芦楠楠
• 来源期刊: 教育现代化
• 关键词: steady-state遗传算法 约束车辆路径问题 虚设点 自然数编码 局部优化算法
• 年，卷（期）: 2018,（44）
• 所属期刊栏目: 高等教育
• 页码范围: 233-236
• 页数: 4页
• 字数: 3482字
• 语种: 中文
• DOI: 10.16541/j.cnki.2095-8420.2018.44.080

摘要

本文针对约束车辆路径规划问题,采用Steady-state遗传算法构建了带虚设点的多车辆路径自然数编码形式,据此建立了约束车辆路径规划模型.为进一步提高算法收敛最优解的方向及效率,在混合使用各种交叉算子及变异算子基础上,提出了个体进一步优化的两种局部优化算法.仿真实验表明,算法求得的最优解相对已有文献公布的结果更优.