期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于混合算法的带时间窗车辆路径问题 被引量:5
1
作者 陈宝文 宋申民 陈兴林 《控制理论与应用》 EI CAS CSCD 北大核心 2007年第5期807-810,共4页
使用改进蚁群算法结合大规模邻域搜索算法解决带时窗限制的车辆路径问题.首先对蚁群算法信息素及算法结构进行分析及改进,并提出了新的解题策略,由此得到可行解;然后在区域改善部分用邻域搜索算法进一步提高解的性能.给出混合算法计算So... 使用改进蚁群算法结合大规模邻域搜索算法解决带时窗限制的车辆路径问题.首先对蚁群算法信息素及算法结构进行分析及改进,并提出了新的解题策略,由此得到可行解;然后在区域改善部分用邻域搜索算法进一步提高解的性能.给出混合算法计算Solomon100国际标准题库问题的结果,并与同类方法的文献最优解进行比较. 展开更多
关键词 蚁群算法 大规模邻域搜索算法 时间窗口车辆路径问题
在线阅读 下载PDF
基于遗传算法求解实际车辆调度问题
2
作者 项光特 张德富 《电脑知识与技术(过刊)》 2012年第4X期2595-2598,共4页
车辆路由问题有许多变种,传统的算法在某些特殊的问题上无法很好的表现。该文提出了一种新型的遗传算法求解思路,实验表明该方法对带时间窗口多路程的接送车辆路由问题有很好的适应性。
关键词 带时间窗口多路程车辆路由问题 遗传算法
在线阅读 下载PDF
粒子群优化的多群蚂蚁算法 被引量:1
3
作者 喻学才 张田文 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2010年第5期766-769,共4页
设计多蚁群算法的关键是群间的信息交换规则.利用粒子群优化中粒子移动的基本思想研究了蚁群间信息交换的新规则,定义了新的多蚁群优化算法.新算法的信息交换所占用的数据通信量要远低于现有的信息交换方法.将新算法用于求解带时间窗的... 设计多蚁群算法的关键是群间的信息交换规则.利用粒子群优化中粒子移动的基本思想研究了蚁群间信息交换的新规则,定义了新的多蚁群优化算法.新算法的信息交换所占用的数据通信量要远低于现有的信息交换方法.将新算法用于求解带时间窗的车辆路由问题并和以前的最好的多蚁群算法做比较,计算结果表明:新算法的性能超过了已有的方法.采用群体智能中个体的移动思想来设计群间信息交换规则能改进多蚁群算法的求解性能. 展开更多
关键词 蚁群优化 粒子群优化 时间窗的车辆路由问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部