手机知网 App
24小时专家级知识服务
打 开
计算机软件及计算机应用
一种车辆路由问题的定向模拟退火算法
研究如何提高模拟退火算法的计算效率,提出了一种定向退火的概念,将传统的自由退火算法转变为具有方向导向的算法。给出一个定向模拟退火的实例算法——基于概率导向的定向退火算法。对于这种算法的计算效率,采用了一个路由问题的公共数据来给予验证。结果表明,与传统的自由退火算法相比较,在找到同样级别的近似优化解时,这种算法可以分别节省60%计算时间。介绍了VRP问题的一维模型描述方式,并计算比较了该模型下的几种交换规则的执行效率。
4 136
手机阅读本文
下载APP 手机查看本文
航天制造技术
2007年01期
相似文献
图书推荐
相关工具书

搜 索