| 标题 |
 自适应混合蚁群算法求解带容量约束车辆路径问题 |
| 网址 | |
| DOI |
暂未提供，该求助的时间将会延长，查看原因？
|
| 其它 |
摘要：针对带容量约束车辆路径问题(capacitated vehicle routing problem, CVRP),提出了一种自适应混合蚁群算法.由蚁群算法生成子回路，为增强跳出局部最优能力，在蚁群算法的状态转移规则和信息素更新规则中引入了自适应机制.基于子回路组合，由遗传算法构造近似解，根据问题编码特性设计了适应度函数和遗传算子，提高了构造效率，并采用Clark和Wright节约算法将近似解修复成可行解.采用扫描法和2-opt局部优化方法提高可行解的质量.标准算例的实验结果表明，该算法在求解CVRP问题上具有良好的寻优精度和寻优效率.灵敏度分析结果表明蚂蚁数量对算法性能具有显著影响. 关键词： 带容量约束车辆路径问题;子回路组合;近似解可行化;自适应混合蚁群算法;灵敏度分析; |
| 求助人 | |
| 下载 |
爱静静
持卿
bc
MchemG
Grayball
nenoaowu
迷人秋烟
昏睡的蟠桃
从容芮
Oracle
Yuan
Leon
YifanWang
tuanheqi
back you up
康宁
胡萝卜须
andrele
浦肯野
汉堡包
皖公网安备34019202002308
