山东省科技发展计划项目(2008GGB01192)
- 作品数：2 被引量：29H指数：2
- 相关作者：李扬唐功友王沛栋杨熙鑫更多>>
- 相关机构：中国海洋大学更多>>
- 发文基金：山东省科技发展计划项目山东省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种求解旅行商问题的改进蚁群算法被引量：14
- 2013年
- 提出一种求解旅行商问题的改进蚁群算法。该算法在信息素更新过程中,利用信息素局部更新和全局动态更新结合的方法,使得当前最优路径上的信息素值能够动态地调配,避免算法陷入停滞状态;在局部搜索过程中,仅对部分走出更优路径的售货员使用2-opt方法,加快了最优解的收敛速度。仿真实验验证了算法的有效性,与其它算法相比,本文算法在解的质量和收敛速度上都显示出了良好的性能。
- 王沛栋唐功友杨熙鑫李扬
- 关键词：蚁群算法
- 带容量约束车辆路由问题的改进蚁群算法被引量：15
- 2012年
- 提出一种带容量约束车辆路由问题(CVRPs)的改进蚁群算法.该算法使用一种新的蚂蚁位置初始化方式,增加了蚂蚁走出最优路径的可能性.在搜索过程中,以客户之间路径的节省量作为启发式信息.信息素更新采用一种动态更新的方法,能够根据当前车辆所构建路径的情况对信息素进行更新,避免算法陷入停滞状态.局部搜索除使用2-opt方法外,针对不同车辆访问的客户,还增加了交换搜索和插入搜索以扩大搜索范围.仿真实验验证了所提出算法的有效性.
- 王沛栋唐功友李扬
- 关键词：路径规划蚁群算法
