|
控制理论与应用 2003
Research on special LRP based on two-phase improved genetic algorithm
|
Abstract:
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.