'泰山学者'建设工程专项(2005-2010)
- 作品数：2 被引量：5H指数：1
- 相关作者：刘希玉苏红畏王晓敏邱成功张玫更多>>
- 相关机构：山东师范大学更多>>
- 发文基金：'泰山学者'建设工程专项山东省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 混合最大最小蚁群算法在VRPTW中的应用被引量：5
- 2010年
- 为解决有时间窗车辆路径问题,采用两个最大最小蚁群系统,一个蚁群最小化车辆数量,另一个蚁群最小化旅行距离。通过分析有时间窗车辆路径问题和旅行商问题的区别,改进了最大最小蚁群算法中状态转移策略,并增加与可用车辆相同数量的虚拟仓库,使这两个蚁群使用独立的信息素但通过分享全局最优解来协作,算法还结合了2-opt局部搜索,从而减少了算法的计算时间并避免过早收敛。仿真实验结果表明,该算法性能优良,能有效地求解有时间窗车辆路径问题。
- 苏红畏刘希玉王晓敏
- 关键词：最大最小蚁群算法
- 超立方体中求解LIP的改进程序
- 2008年
- 基于超立方体中的LIP容错模型及其该模型的三个重要性质,给出超立方体中求解LIP的改进程序.该程序不仅删除了原程序中单条导出路完成函数,而且还改进了下个结点是否可行的判断函数,除此之外,程序还改进了对LIP条数的记录和计算,使程序的运行时间大大减少,因此具有较大的优越性.
- 邱成功张玫刘希玉
- 关键词：超立方体容错模型
