A GIS supported Ant algorithm for the linear feature covering problem with distance constraints

Decision Support Systems - Tập 42 - Trang 1063-1075 - 2006
Bo Huang1, Nan Liu2, Magesh Chandramouli3
1Department of Geomatics Engineering, University of Calgary, Calgary, AB, Canada T2N 1N4
2Department of Statistics and Operations Research, University of North Carolina at Chapel Hill, NC 27599, United States
3GIS Research Center, 100, Wenhwa Road, Feng Chia University, Taichung 407, Taiwan

Tài liệu tham khảo

Badri, 1998, A multi-objective model for locating fire stations, European Journal of Operational Research, 110, 10.1016/S0377-2217(97)00247-6 Bullnheimer, 1997 Church, 2002, Geographical Information Systems and Location Science, Computers & Operations Research, 29, 10.1016/S0305-0548(99)00104-5 Cooper, 1965, vol. AM65-3, 63130 Daskin, 1995 M. Dorigo. Optimization, Learning and Natural Algorithms, PhD Thesis, Politecnico di Milano, Italy, 1992. Dorigo, 1995, Ant-Q: a Reinforcement learning approach to the traveling salesman problem, 252 Dorigo, 1997, Ant colony system: a cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, 1, 10.1109/4235.585892 Haupt, 1997 Hertz, 2003, Guidelines for the use of meta-heuristics in combinatorial optimization, European Journal of Operational Research, 151, 247, 10.1016/S0377-2217(02)00823-8 Maniezzo, 1998, Exact and Approximate Nondeterministic Tree-search Procedures for the Quadratic Assignment Problem, vol. 98-1 Sakawa, 1993 Stützle, 1997, The MAX–MIN ant system and local search for the traveling salesman problem, 308 Tzeng, 1999, The optimal location of airport fire stations: a fuzzy multi-objective programming and revised genetic algorithm approach, Transportation Planning and Technology, 23, 10.1080/03081069908717638 Watson-Gandy, 1982, Heuristic procedures for the m-partial cover problem on a plane, European Journal of Operational Research, 11, 10.1016/0377-2217(82)90109-6