声明
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
该杂志刊期列表
- 2026年
- 1期
国内刊号：21-1138/TP
国际刊号：1002-0411
发布日期:
作者：李洋, 胡蓉, 钱斌, 金怀平
关键词：车辆路径问题(VRP), 多车场, 混合高斯模型, 最大期望算法, 最近邻算法, 增强蚁群算法
提出了一种两阶段算法（TSA）用于求解多车场车辆路径问题（MDVRP）.两阶段算法的第1阶段为分解阶段.多车场问题具有更大的可行解区域，为有效控制问题的求解规模并合理引导算法在优质解区域搜索，在该阶段提出了一种融合最近邻算法的混合高斯聚类算法（HGMA），将多车场车辆路径问题分解为一系列单个车场车辆问题.两阶段算法的第2阶段为问题求解阶段.在该阶段提出了一种增强蚁群算法（EACO）求解分解后的各子问题，进而获得原问题的解.在增强蚁群算法中引入了信息素挥发系数控制因子进一步动态调节信息素挥发系数，从而有效地控制了信息素的挥发，提高了算法的全局搜索能力，并且设计了基于多种变邻域操作的两阶段变邻域局部搜索（TVNS）来增强算法的局部搜索能力.在不同规模问题上的仿真和对比实验验证了所提两阶段算法的有效性.
来源：2020年第6期
《信息与控制》期刊编辑部
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。