夏梦霜
- 作品数：5 被引量：16H指数：3
- 供职机构：重庆大学计算机学院更多>>
- 发文基金：国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术自然科学总论交通运输工程理学更多>>
- 基于进化计算的多车场洒水车路径优化问题求解被引量：2
- 2008年
- 在利用进化计算对多车场带有容量限制的弧路径规划问题(multiple depot capacitated arcrouting problem,MDCARP)进行研究的基础上,对其数学模型进行改进,以适应现实生活中洒水车路径优化问题的需要。针对此问题,将传统遗传算法的种群结构进行改进,采用有效的种群初始化策略并设计出新颖且高效的进化算子,通过进化计算对数据的求解,得到了满意的结果,从而证明了该算法能解决一定规模的MDCARP问题。
- 李小花朱征宇夏梦霜
- 关键词：进化计算多车场
- 周期性带容量限制弧路径问题研究
- 周期性带容量限制弧路径问题(Periodic Capacitated Arc Routing Problem：PCARP)是当前路径优化系统中比较常见的问题，并且有着很强的应用背景，城市垃圾回收就是其最典型的例子。该问题...
- 夏梦霜
- 关键词：车辆调度遗传算法交叉算子局部搜索
- 文献传递
- 洒水车作业路线规划的复杂CARP问题求解被引量：5
- 2008年
- 作为容量限制弦路径车辆行驶问题(CARP)的一种实际应用,洒水车路线规划涉及多车型、多路型、转弯限制等因素,属于复杂的CARP问题。对此,提出了一种高性能遗传算法(HEGA),以传统遗传算法为基础,对种群机制和染色体结构及交叉操作进行改进,并引入局部搜索(LS)操作增强算法的寻优能力。根据真实数据进行实验,获得了比人工更优的解决方案。最后的对比实验验证了算法具有较高的求解精度。
- 朱征宇谢志华杨永夏梦霜李小花
- 关键词：多车型
- 一种求解多车型CARP问题的高效进化算法被引量：9
- 2008年
- 对传统遗传算法的染色体编码机制和种群结构进行了改进,并借鉴单亲遗传算法和Memetic Algorithm(MA)算法的优秀思想,设计了一种解决CARP(Capacitated ArcRouting Problem)问题的高效算法HEGA。新算法不但有效解决了使用现有算法无力解决的多车型CARP问题,并且应用于一般的单车型CARP问题在求解效率和求解精度上也比现有MA算法效果更好。结合洒水车路径优化问题,通过一组真实的数据集合对文中算法在该问题上的求解能力做出评测。
- 朱征宇杨永邓欣谢志华夏梦霜李小花
- 关键词：多车型CARP
- 多车场CARP问题的改进遗传算法求解被引量：4
- 2009年
- 带有容量限制的弧路径规划问题来源于城市垃圾回收、街道清扫、邮件投递、校车路线安排和洒水车路线安排等实际问题,多车场CARP问题是具有多个车场的CARP问题。提出了一种先划分区域后进行路径规划的方法来求解多车场CARP问题。该方法先将各服务弧按照离车场距离的远近归并到距离最近的车场,从而转化为单车场CARP问题,然后用改进的遗传算法进行求解;在求解过程中,用模拟退火算法对部分服务弧进行局部调整,使服务弧在一定的范围内在不同的车场之间进行调换,从而避免局部收敛,达到全局优化的效果。以洒水车路线安排为实例,实验结果表明,该算法能有效求解一定规模的多车场CARP问题,为实际应用奠定了基础。
- 李小花朱征宇夏梦霜
- 关键词：多车场遗传算法模拟退火算法
