| 一种车辆路由问题的定向模拟退火算法 |
| |
| 引用本文： | 王如梅,王书铭,王战军. 一种车辆路由问题的定向模拟退火算法[J]. 航天制造技术, 2007, 45(1): 16-19 |
| |
| 作者姓名： | 王如梅 王书铭 王战军 |
| |
| 作者单位： | 陆军航空兵学院，航天部第一研究院十八所，陆军航空兵学院 |
| |
| 摘 要： | 研究如何提高模拟退火算法的计算效率,提出了一种定向退火的概念,将传统的自由退火算法转变为具有方向导向的算法。给出一个定向模拟退火的实例算法——基于概率导向的定向退火算法。对于这种算法的计算效率,采用了一个路由问题的公共数据来给予验证。结果表明,与传统的自由退火算法相比较,在找到同样级别的近似优化解时,这种算法可以分别节省60%计算时间。介绍了VRP问题的一维模型描述方式,并计算比较了该模型下的几种交换规则的执行效率。
|
| 关 键 词： | 模拟退火算法 定向退火 路由问题 一维模型 |
| 修稿时间： | 2006-12-23 |
Dirction annealing simulation arithmetic based on vehicle routing |
| |
| Wang Rumei. Dirction annealing simulation arithmetic based on vehicle routing[J]. Aerospace Manufacturing Technology, 2007, 45(1): 16-19 |
| |
| Authors: | Wang Rumei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
