摘要
遗传算法可以很好地解决物流配送路径优化问题。但是由于遗传算法交配算子操作可能会使最好解遗失,所以将遗传算法和模拟退火算法结合来解决这一问题。实验结果表明,用有记忆功能的遗传模拟退火算法求解物流配送路径优化,可以在一定程度上解决上述问题,从而得到较高质量的解。
The genetic algorithm can solve the optimation of the routing problem rightly. But because the Crossover operator of the Genetic Algorithm may lose the best result, so we can let the genetic algorithm and the simulated annealing algorithm combinated,. The result of the experiment demonstrated this algorithm can overcome the weakness , and get the high quanlity solutions.
出处
《电脑编程技巧与维护》
2009年第S1期70-71,91,共3页
Computer Programming Skills & Maintenance
关键词
物流配送
遗传模拟退火算法
模拟退火算法
路径优化
Physical Distribution
genetic simulated annealing algorithm
the simulated annealing algorithm
the optimation of the routing problem
