论文部分内容阅读
研究如何提高模拟退火算法的计算效率，提出了一种定向退火的概念，将传统的自由退火算法转变为具有方向导向的算法。给出一个定向模拟退火的实例算法——基于概率导向的定向退火算法。对于这种算法的计算效率，采用了一个路由问题的公共数据来给予验证。结果表明，与传统的自由退火算法相比较，在找到同样级别的近似优化解时，这种算法可以分别节省60％计算时间。介绍了VRP问题的一维模型描述方式，并计算比较了该模型下的几种交换规则的执行效率。