基于两阶段改进遗传算法的一类特殊LRP问题研究

摘要

提出了一种带有随机开关的两阶段改进遗传算法并应用于集成化物流中的定位-运输路线安排(LRP)优化问题.该方法采用随机开关控制遗传算法中的变异运算,实现了空间的有效搜索,并且在一定程度上,避免了"局部最优现象"的发生.通过计算机仿真实验,证明了该算法求解LRP问题的有效性和准确性.%A two-phase improved genetic algorithm with control switch system architecture was proposed to solve locationrouting problems (LRP). Random switch was constructed to control mutation calculation and to improve the population diversityin the method. This improved GA (IGA) architecture made it possible to search the solution space efficiently without local opti-mization to some extent. A case study using computer simulation shows that the IGA with switch control system achieves signifi-cant improvement compared to a recent LRP heuristic.