한국지능시스템학회:학술대회논문집 (Proceedings of the Korean Institute of Intelligent Systems Conference)
- 한국퍼지및지능시스템학회 2003년도 ISIS 2003
- /
- Pages.191-194
- /
- 2003
Hybrid Genetic Algorithm or Obstacle Location-Allocation Problem
- Jynichi Taniguchi (Graduate School of Information, Production & Systems, Waseda University) ;
- Mitsuo Gen (Graduate School of Information, Production & Systems, Waseda University) ;
- Wang, Xiao-Dong (Department of Industrial & Information Systems Engineering, Ashikaga Institute of Technology) ;
- Takao Yokota (Department of Industrial & Information Systems Engineering, Ashikaga Institute of Technology)
- 발행 : 2003.09.01
초록
Location-allocation problem is known as one of the important problem faced in Industrial Engineering and Operations Research fielde. There are many variations on this problem for different applications, however, most of them consider no obstacle existing. Since the location-allocation problem with obstacles is very complex and with many infeasible solutions, no direct method is effective to solve it. In this paper we propose a hybrid Genetic Algorithm (hGA) method for solving this problem. The proposed hGA is based on Lagrangian relaxation method and Dijkstra's shortest path algorithm. To enhance the proposed hGA, a Fuzzy Logic Controller (FLC) approach is also adopted to auto-tune the GA parameters.
키워드