HYBRID EVOLUTIONARY METHOD FOR OBSTACLE LOCATION-ALLOCATION

In this paper we propose a hybrid evolutionary method for Obstacle Location-allocation problem. This problem can be described as a tri-level mixed integer programming problem. Since this problem is very complex and with many local solutions, no direct method Is effective to solve it, Heuristic methods were proposed to it, but optimality is not guaranteed yet. Our hybrid evolutionary method adopts the main structure of Genetic Algorithms (GA) absorbing ideas from Evolutionary Strategy (ES) and combines with some traditional optimization techniques. In this way we can pursue global optimization maintaining a good efficiency of our method. A case study shows the effectiveness of this method.