유전알고리즘을 이용한 동태적 공간모델의 보정
Calibration of Dynamic Spatial Model Using Genetic Algorithms
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The attraction of Cellular Automata(CA) urban growth models resides in their simplicity, flexibility, and transparency as a modelling framework, and they have been cited in much of the literature as a promising tool to model realistic urban growth. However, the lack of a rigorous calibration process for CA urban growth models is certainly one potential obstacle to their use. Researchers have found the solution for the calibration problems of CA urban growth model from the field of Artificial Intelligence(AI) equipped with heuristic search routines. AI technique of Genetic Algorithms(GA) can be one of the promising alternatives. A model for new city growth (the so-called NCGM: New City Growth Model) was developed using stochastically constrained CA. A GA was designed to calibrate the NCGM. Accuracy and consistency of the calibration results through the GA were sought using hypothetical data and real data and meanings for the calibrated values are sought. It was revealed that NCGM produced very reliable results based on the experiments using both hypothetical and real data. Underpinned by GA’s accurate and consistent calibration results CA urban growth models, such as NCGM, can be strengthened their position in simulating realistic urban growth.
Abstract
The attraction of Cellular Automata(CA) urban growth models resides in their simplicity, flexibility, and transparency as a modelling framework, and they have been cited in much of the literature as a promising tool to model realistic urban growth. However, the lack of a rigorous calibration process for CA urban growth models is certainly one potential obstacle to their use. Researchers have found the solution for the calibration problems of CA urban growth model from the field of Artificial Intelligence(AI) equipped with heuristic search routines. AI technique of Genetic Algorithms(GA) can be one of the promising alternatives. A model for new city growth (the so-called NCGM: New City Growth Model) was developed using stochastically constrained CA. A GA was designed to calibrate the NCGM. Accuracy and consistency of the calibration results through the GA were sought using hypothetical data and real data and meanings for the calibrated values are sought. It was revealed that NCGM produced very reliable results based on the experiments using both hypothetical and real data. Underpinned by GA’s accurate and consistent calibration results CA urban growth models, such as NCGM, can be strengthened their position in simulating realistic urban growth.
참고문헌 (35)
- 김복환, "동태적 신도시성장모델의 개발과 검증", 국토계획, 42(5), pp.7~31 (2007), 대한국토도시계획학회
- 오세진, "인간행동과 심리학" (2005), 학지사
- Batty, M., "Visualizing urban dynamics in:Spatial Analysis: Modelling in a GIS Environment", pp.297~320 (1996), Geoinformation International
- Batty, M., "From cells to cities", Environment and Planning B, 21, pp.31~48 (1994)
- Batty, M., "Urban growth and form: scaling, fractal geometry, and diffusion-limited aggregation", Environment and Planning A, 21(1), pp.1447~1472 (1989)
- Benenson, I., "Entity-based modeling of urban residential dynamics: the case of Yaffo, Tel Aviv", Environment and Planning B, 29, pp.491~512 (2002)
- Benenson, I., "Geosimulation: object-based modelling of urban phenomena", Computers & Environment and Urban Systems, 28(1), pp.1~8 (2004)
- Birkin, M., "Intelligent GIS Geoinformation International" (1996), Cambridge
- Clarke, K. C., "A self-modifying cellular automata model of historical urbanization in the San Francisco Bay area", Environment and Planning B, 24(2), pp.247~261 (1997)
- Clarke, K. C., "Loose Coupling a Cellular Automaton Model and GIS: Long-Term Growth Prediction for San Francisco and Washington", Baltimore, 1998, pp.12(7), 699~714
- Ghanea-Hercock, R., "Applied Evolutionary Algorithms in Java" (2003), Springer
- Heppenstall, A. J., "Application of Hybrid Intelligent Agents to modelling a Dynamic, Locally Interacting Retail Market", 박사, pp.2005
- Kirkby, M. J., "Computer Simulation in Physical Geography" (1992), Wiley and Sons
- Li, X., "Modelling sustainable urban development by the integration of constrained cellular automata and GIS", International Journal of Geographical Information Science, 14(2), pp.131~152 (2000)
- Li, X., "Calibration of cellular automata by using neural networks for the simulation of complex urban systems", Environment and Planning A, 33(8), pp.1445~1462 (2001)
- Li, X., "Neural-network-based cellular automata for simulating multiple land use change using GIS", International Journal of Geographical Information Science, 16(4), pp.323~343 (2002)
- Michalewicz, Z., "Genetic Algorithms + Data Structure = Evolution Programs" (1994), Springer-Verlag
- Openshaw, S., "Artificial Intelligence in Geography" (1997), John Wiley and Son
- Richards, F. C., "Extracting cellular automaton rules directly from experimental data", Physica D, 45(1-3), pp.189~202 (1990)
- Rykiel, E. J., "Testing ecological models: the meaning of validation", Ecological Modelling, 90, pp.229~244 (1996)
- Straatman, B., "Towards an automatic calibration procedure for constrained cellular automata", Computers Environment and Urban Systems, 28(1-2), pp.149~170 (2004)
- "How cellular models of urban systems work(1. theory) CASA working paper vol.28"[URL]
- Torrens, P. M., "Cellular automata and urban simulation: where do we go from here?", Environment and Planning B, 28(2), pp.163~168 (2001)
- "Introduction to Urban Simulation: Design and Development of Operational Models"[URL]
- Wang, Q. J., "Using genetic algorithms to optimise model parameters", Environmental Modelling and Software, 12(1), pp.27~34 (1997)
- Ward, D. P., "A stochastically constrained cellular model of urban growth", Computers Environment and Urban Systems, 24(6), pp.539~558 (2000)
- White, R., "Cellular automata and fractal urban form: a cellular modelling approach to the evolution of urban land-use patterns", Environment and Planning A, 25(8), pp.1175~1199 (1993)
- Wilson, A. G., "Complex Spatial Systems: The modelling foundations of urban and regional analysis" (2000), Pearson Education
- Wolfram, S., "Universality and complexity in cellular automata", Physica D, 10(1-2), pp.1~35 (1984)
- Wong, S. C., "A parallelized genetic algorithm for the calibration of Lowry model", Parallel Computing, 27(12), pp.1523~1536 (2001)
- Wu, F., "SimLand: a prototype to simulate land conversion through the integrated GIS and CA with AHP-derived transition rules", International Journal of Geographical Information Science, 12(1), pp.63~82 (1998)
- Wu, F., "Calibration of stochastic cellular automata: the application to rural-urban land conversions", International Journal of Geographical Information Science, 16(8), pp.795~818 (2002)
- Wu, F., "Urban expansion simulation of Southeast England using population surface modelling and cellular automata", Environment and Planning A, 34(10), pp.1855~1876 (2002)
- Wu, F., "Simulation of land development through the integration of cellular automata and multicriteria evaluation", Environment and Planning B, 25(1), pp.103~126 (1998)
- Yeh, A. G., "Simulation of Development Alternatives Using Neural Networks, Cellular Automata, and GIS for Urban Planning", Photogrammetric Engineering and Remote Sensing, 69(9), pp.1043~1052 (2003)