期刊文献+

二次检索

题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

年份

期刊收录

作者

共找到4篇文章
< 1 >
每页显示 20 50 100
自适应混合蚁群算法求解带容量约束车辆路径问题
1
作者 辜勇 刘迪 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第12期1686-1695,1704,共11页
针对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP),提出了一种自适应混合蚁群算法.由蚁群算法生成子回路,为增强跳出局部最优能力,在蚁群算法的状态转移规则和信息素更新规则中引入了自适应机制.基于子回路组合,... 针对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP),提出了一种自适应混合蚁群算法.由蚁群算法生成子回路,为增强跳出局部最优能力,在蚁群算法的状态转移规则和信息素更新规则中引入了自适应机制.基于子回路组合,由遗传算法构造近似解,根据问题编码特性设计了适应度函数和遗传算子,提高了构造效率,并采用Clark和Wright节约算法将近似解修复成可行解.采用扫描法和2-opt局部优化方法提高可行解的质量.标准算例的实验结果表明,该算法在求解CVRP问题上具有良好的寻优精度和寻优效率.灵敏度分析结果表明蚂蚁数量对算法性能具有显著影响. 展开更多
关键词 带容量约束车辆路径问题 子回路组合 近似可行 自适应混合蚁群算法 灵敏度分析
下载PDF
多目标粒子群算法在乘务员排班问题中的应用 被引量:4
2
作者 沈中林 张宝亮 《微计算机信息》 2010年第3期214-216,共3页
乘务员排班问题规模庞大并且限制因素复杂,一种公平合理的排班有利于调动乘务员的积极性。对建立的多目标排班模型进行分析和优化,并提出近似可行解以处理约束条件,基于Pareto最优的粒子群算法解决了这一问题,仿真实验表明该算法是合理的。
关键词 多目标优化 粒子群算法 乘务员排班模型 近似可行解
下载PDF
基于自适应蚁群算法的车辆路径问题研究 被引量:59
3
作者 刘志硕 申金升 柴跃廷 《控制与决策》 EI CSCD 北大核心 2005年第5期562-566,共5页
车辆路径问题(VRP)是物流研究领域中一个具有重要理论和现实意义的问题.蚁群算法是一种新型的模拟进化算法,可以很好地解决旅行商问题(TSP).在分析VRP与TSP区别的基础上,构造了求解VRP的自适应蚁群算法.指出可行解问题是蚁群算法的关键... 车辆路径问题(VRP)是物流研究领域中一个具有重要理论和现实意义的问题.蚁群算法是一种新型的模拟进化算法,可以很好地解决旅行商问题(TSP).在分析VRP与TSP区别的基础上,构造了求解VRP的自适应蚁群算法.指出可行解问题是蚁群算法的关键问题,并重点对该问题进行了研究,提出了近似解可行化等解决策略.实验结果表明,自适应蚁群算法性能优良,能够有效地求解VRP问题. 展开更多
关键词 车辆路径问题 旅行商问题 自适应蚁群算法 近似可行 吸引力
下载PDF
车辆路径问题的混合蚁群算法设计与实现 被引量:19
4
作者 刘志硕 申金升 关伟 《管理科学学报》 CSSCI 北大核心 2007年第3期15-22,共8页
蚁群算法是一种新型的模拟进化算法,具有许多优良的性质,可以很好地解决TSP问题.在分析车辆路径问题(VRP)与TSP区别的基础上,论文将蚁群算法应用于VRP的求解,针对VRP的具体特点,构造了具有自适应功能的混合蚁群算法.该算法对基本规则作... 蚁群算法是一种新型的模拟进化算法,具有许多优良的性质,可以很好地解决TSP问题.在分析车辆路径问题(VRP)与TSP区别的基础上,论文将蚁群算法应用于VRP的求解,针对VRP的具体特点,构造了具有自适应功能的混合蚁群算法.该算法对基本规则作了进一步改进,并有机结合了爬山法、节约法等方法,以减少计算时间,避免算法停滞.指出可行解问题是蚁群算法的关键问题,提出了大蚂蚁数、近似解可行化等四个解决策略.计算机仿真结果表明,自适应混合蚁群算法性能优良,能够有效地求解VRP. 展开更多
关键词 车辆路径问题 旅行商问题 蚁群算法 爬山法 近似可行
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部