• Journal of the Korea Society for Simulation
• /
• v.22 no.2
• /
• pp.101-107
• /
• 2013

Because forest fires are predicted to increase in severity and frequency under global climate change with important environmental implications, an understanding of fire dynamics is critical for mitigation of these negative effects. For the reason, researchers with different background, such as ecologists, physicists, and mathematical biologists, have developed the simulation models to mimic the forest fire spread patterns. In this study, we suggested a novel model considering the wind effect. Our theoretical forest was comprised of two different tree species with varying probabilities of transferring fire that were randomly distributed in space at densities ranging from 0.0 (low) to 1.0 (high). We then studied the distributional patterns of burnt trees using a two-dimensional stochastic cellular automata model with minimized local rules. We investigated the time, T, that the number of burnt trees reaches 25% of the whole trees for different values of the initial tree density, fire transition probability, and the degree of wind strength. Simulation results showed that the values of T decreased with the increase of tree density, and the wind effect decreased in the case of too high or low tree density. We believe that our model can be a useful tool to explore forest fire spreading patterns.

• Journal of the Korean Geographical Society
• /
• v.52 no.1
• /
• pp.123-141
• /
• 2017

This study predicted urban green spaces for 2020 based on two scenarios keeping or freeing the green-belt in the Daegu metropolitan city using a hybrid Cellular Automata(CA)-Markov model and analyzed the spatial dynamics of urban green spaces between 2009 and 2020 using a land cover change detection technique and spatial metrics. Markov chain analysis was employed to derive the transition probability for projecting land cover change into the future for 2020 based on two land cover maps in 1998 and 2009 provided by the Ministry of Environment. Multi-criteria evaluation(MCE) was adopted to develop seven suitability maps which were empirically derived in relation to the six restriction factors underlying the land cover change between the years 1998 and 2009. A hybrid CA-Markov model was then implemented to predict the land cover change over an 11 year period to 2020 based on two scenarios keeping or freeing the green-belt. The projected land cover for 2009 was cross-validated with the actual land cover in 2009 using Kappa statistics. Results show that urban green spaces will be remarkably fragmented in the suburban areas such as Dalseong-gun, Seongseo, Ansim and Chilgok in the year 2020 if the Daegu metropolitan city keeps its urbanization at current pace and in case of keeping the green-belt. In case of freeing the green-belt, urban green spaces will be fragmented on the fringes of the green-belt. It is thus required to monitor urban green spaces systematically considering the spatial change patterns identified by this study for sustainably managing them in the Daegu metropolitan city in the near future.

• Journal of KIISE:Software and Applications
• /
• v.28 no.9
• /
• pp.669-680
• /
• 2001

Genetic Algorithms are optimization algorithm that mimics biological evolution to solve optimization problems. Genetic algorithms provide an alternative to traditional optimization techniques by using directed random searches to locate optimal solutions in complex fitness landscapes. Hybrid genetic algorithm that is combined with local search called learning can sustain the balance between exploration and exploitation. The genetic traits that each individual in the population learns through evolution are transferred back to the next generation, and when this learning is combined with genetic algorithm we can expect the improvement of the search speed. This paper proposes a genetic algorithm based Cellular Learning with accelerated learning capability for function optimization. Proposed Cellular Learning strategy is based on periodic and convergent behaviors in cellular automata, and on the theory of transmitting to offspring the knowledge and experience that organisms acquire in their lifetime. We compared the search efficiency of Cellular Learning strategy with those of Lamarckian and Baldwin Effect in hybrid genetic algorithm. We showed that the local improvement by cellular learning could enhance the global performance higher by evaluating their performance through the experiment of various test bed functions and also showed that proposed learning strategy could find out the better global optima than conventional method.

• Journal of KIISE:Software and Applications
• /
• v.29 no.6
• /
• pp.396-406
• /
• 2002

On the whole, the simple GAs with just one population set is effective in finding one optimal solution. However, many real world problems have a lot of optimal solutions, and often it is important to find all of them. In this paper, we propose a GA that has a population set containing multiple optimal solutions. In the proposed GA, each of the individuals in population set has its own geological neighbors, and they exchange their genes globally as well as compete with others locally. The paper then evaluates the proposed GA along with many multimodal problems including a 30bit, order-six bipolar-deceptive function. Finally, we present some improvement directions of the proposed GA.

• Journal of Korean Society of Rural Planning
• /
• v.14 no.2
• /
• pp.55-64
• /
• 2008

This study aims to analyze the sensitivity of WSM(weighted scenario method)-AHP method according to variation of nonlinear exponent for accessibility criteria, which are used to make urbanization potential maps with the optimal weighting value for multiple criteria in grid-based GIS technique. Besides this study tried to develop WSM-AHP2 which is simplified by using rank of the potential value for each scenario. The two methods were applied to the test area, Suwon city located south area of Seoul, with time series land-use maps of 1986 and 1996. The evaluation system of urbanization potential have 7 criteria including 6 accessibility criteria. The results of WSM-AHP2, the optimal weighting values and their corresponding potential maps, have almost similar with those of WSM-AHP. In the application of CA(cellular automata) model for expansion of urbanized area using the three potential maps by WSM-AHP, WSM-AHP2, and specialists's AHP evaluation, it also showed that the accuracy of simulation for actual urban area is the highest in the potential map of WSM-AHP, followed by WSM-AHP2 and specialists's AHP evaluation. From the results of this study, WSM-AHP and simplified WSM-AHP2 will be used to generate the optimal potential maps for land-use planning in urban fringe area.

• Journal of Korean Society of Rural Planning
• /
• v.9 no.4 s.21
• /
• pp.43-51
• /
• 2003

This study aims to integrate the simulation models for rural settlement planning (SimRusep) in the district level (Myon) area of rural counties. The SimRusep, which has two modules of key villages selection and spatial planning for the selected villages, consists of four sub-models such as the spatial location-allocation model of center villages (SLAMCV), the potential centrality evaluation model (PCEM), the land use planning model (LUPM), and the 3-dimensional spatial planning modeller (3DSPLAM). Basically, map data of the integrated system which can be operated on the UNIX environment is inputted and treated using GIS (ARC/INFO) and then its village planning results is graphically presented on the AutoCAD. In order to verify the practical applicabilities of the SimRusep, an administrative area, Ucheon-myun, HoengSung-gun, KangWon-do, was selected as a case study area. It was well operated in the strategic application trials considering application of each sub-model in the study area. The operation results of the SimRusep showed the possibilities of realtime simulation from the selection of key village to its final stereoscopic presentation of planned results. Alternative village plan proposals can be swiftly drafted, which means very practical support for decision making process and public participation.

• Journal of applied mathematics & informatics
• /
• v.34 no.3_4
• /
• pp.239-247
• /
• 2016

In recent years, CA has been applied to image security due to its simple and regular structure, local interaction and random-like behavior. Since the initial state is regenerated after some iterations in the group CA, the receiver is able to decrypt by the same CA. Pries et al. showed that the all lengths of the cycles in the complemented group CA C with rules 195, 153, and 51 are equal to the order of C. Nandi et al. reported the encryption technique using C. These results can be made efficient use in cryptosystem by expanding the Nandi's key space. In this paper, we analyze the order of the complemented group CA derived from 90=150 group CA and show that all the lengths of the cycles in the complemented CA are equal to the order of the complemented CA.

• Journal of The Korean Society of Agricultural Engineers
• /
• v.50 no.3
• /
• pp.91-104
• /
• 2008

This study developed the WSM (weighted scenario method)-AHP method that can optimize the weighting value for multi-criteria to make GIS grid-based potential surface. The potential surface has been used to simulate urban expansion using distributed cellular automata model and to generate land-use planning as basic data. This study formulated the WSM-AHP method in mathematically and applied to test region, Suwon city, which located on south area from Seoul. WSM-AHP method generates potential map for each pair of weighting value for all criteria, which one criterion is weighted with high weighting value and the others use low weighting value, considering that the summation for all criteria weighting values should be "1". The potential change rate to the step of weighted scenario for weighting value of criteria is standardized like AHP intensity matrix in this study. From the standard potential change rate, WSM-AHP intensity matrix is completed, and then the optimal weighting value is calculated from the maximum eigenvector of the WSM-AHP matrix, according to the new WSM-AHP method developed in this study. The applied results of new method showed that the optimal weighting value from WSM-AHP is more resonable than the general AHP specialists' evaluation for weighting value. The another new finding of this study is to suggest the deterministic approach to optimize the weighting value for the distributed CA model, which is used to find new city area and to generate rational land-use planning.

• Journal of The Korean Society of Agricultural Engineers
• /
• v.49 no.6
• /
• pp.105-114
• /
• 2007

This study is to predict the spatial expansion of urban areas by applying CA(Cellular Automata)-Markov technique considering MCE(multi-criteria evaluation) and MOLA(multi-objective land allocation) of factor analysis. For the 10 administration districts$(3677.3km^2)$ including the whole Anseong-cheon watershed, the past six temporal land use data(1973, 1981, 1985, 1990, 1994, 2000) from Landsat satellite images were prepared. During this period, the urban area increased $233.71km^2$. Using the 36 indices composed of topological characteristics, population and land use change, the final factor map of MOLA was produced through 5 maps of MCE. Using 1990 and 1994 land use data, the 2000 predicted urban area of CA-Markov with factor map showed 0.06% improvement of absolute error comparing with that of CA-Markov without factor map. By the CA-Markov technique considering factor map, the 2030 and 2060 urban area increased $58.94km^2(0.78%)\;and\;60.14km^2(0.81%)$ respectively comparing with 2000 urban area$(313.19km^2)$. The 2030 and 2060 paddy area decreased $93.28km^2(2.54%)\;and\;93.65km^2(2.55%)$ respectively comparing with 2000 paddy area$(1383.23km^2)$.

• Journal of Korean Society of Rural Planning
• /
• v.10 no.4 s.25
• /
• pp.9-18
• /
• 2004

The purpose or this study is to simulate spatially the urban expansion phenomena with a cellular automata (CA) technique using GIS. A study area, Suwon city, was selected for test of model verification and application with the classified land-use maps of three data years: 1986, 1996, and 2000. The urbanized potential maps were generated with seven criteria of one geographic factor (slope of land), and six accessibility factors (time distances from city, national road, Seoul, station, and built-up boundary), considering their weighting values, which were optimized by WSM (weighted scenario method for intensity order) combined a ranking method and a AHP technique. The optimized weighting values at the urban expansion between 1986 and 1996 were applied to verify the CA model for the other expansion between 1996 and 2000. The results of model application showed that urban sprawl phenomena of the urban expansion toward rural area can be simulated spatially and temporally with several boundary conditions considering various scenarios for the criteria and parameters of the model. Ultimately, this study can contribute to reference data for land-use planning of urban fringe areas.