摘要
提出了一种带有随机开关的两阶段改进遗传算法并应用于集成化物流中的定位 运输路线安排 (LRP)优化问题 .该方法采用随机开关控制遗传算法中的变异运算 ,实现了空间的有效搜索 ,并且在一定程度上 ,避免了“局部最优现象”的发生 .通过计算机仿真实验 ,证明了该算法求解LRP问题的有效性和准确性 .
A two-phase improved genetic algorithm with control switch system architecture was proposed to solve location routing problems (LRP). Random switch was constructed to control mutation calculation and to improve the population diversity in the method. This improved GA (IGA) architecture made it possible to search the solution space efficiently without local optimization to some extent. A case study using computer simulation shows that the IGA with switch control system achieves significant improvement compared to a recent LRP heuristic.
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2003年第5期753-757,共5页
Control Theory & Applications
基金
supportedbytheNationalNaturalScienceFoundationofChina (70 1710 40 )
theScienceProjectofLiaoningProvince (2 0 2 410 1179) .
关键词
遗传算法
LRP问题
定位-运输路线安排问题
计算机仿真
location routing problems (LRP)
improved genetic algorithm (IGA)
logistic optimization
random switch
