基于离散混合入侵杂草优化算法的车辆路径问题研究

摘要：

容量化车辆路径问题(CVRP)已被证明是NP完全问题,CVRP不仅在学术界受到关注,而且在许多工程领域得到了应用.提出了一种离散混合入侵杂草优化算法(DMIWO)来解决容量化车辆路径问题,引入遗传操作过程中的自适应变异和交叉算子,保证算法的多样性,防止算法陷入局部收敛早熟的局部最优解.使用实矩阵编码,并为父代区域中的子代构建离散化过程.针对容量化车辆路径问题的性质,提出了一种改进的2-Opt和交换操作结构,构建了两阶段混合变量域搜索方法,增强了算法的局部搜索能力和全局搜索能力.将仿真实验和文献中的遗传算法、粒子群算法及量子进化算法进行比较,证明了用DMIWO算法解决离散组合优化问题,简单、高效、适应性强.

关键词：容量化车辆路径问题、离散混合入侵杂草优化算法、自适应变异、交叉算子

所属期刊栏目：47

分类号：F252(物资经济)

在线出版日期：2018-11-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：40-43