| 标题 |
 自适应混合蚁群算法求解带容量约束车辆路径问题 |
| 网址 | |
| DOI |
暂未提供，该求助的时间将会延长，查看原因？
|
| 其它 |
摘要：针对带容量约束车辆路径问题(capacitated vehicle routing problem, CVRP),提出了一种自适应混合蚁群算法.由蚁群算法生成子回路，为增强跳出局部最优能力，在蚁群算法的状态转移规则和信息素更新规则中引入了自适应机制.基于子回路组合，由遗传算法构造近似解，根据问题编码特性设计了适应度函数和遗传算子，提高了构造效率，并采用Clark和Wright节约算法将近似解修复成可行解.采用扫描法和2-opt局部优化方法提高可行解的质量.标准算例的实验结果表明，该算法在求解CVRP问题上具有良好的寻优精度和寻优效率.灵敏度分析结果表明蚂蚁数量对算法性能具有显著影响. 关键词： 带容量约束车辆路径问题;子回路组合;近似解可行化;自适应混合蚁群算法;灵敏度分析; |
| 求助人 | |
| 下载 |
PDF的下载单位、IP信息已删除
tuanheqi
zcl
Li
蛇從革
彭于彦祖
leaolf
昏睡的蟠桃
Fortune
从容芮
Tourist
eric888
LaTeXer
changping
Dean
不配.
GingerF
浮游
风清扬
pcr163
研究生end
小青椒
GPTea
子车茗
莫名是个小疯子
Bio
菠菜
加缪
laber
皖公网安备34019202002308
