从高维特征空间中获取元胞自动机的非线性转换规则

元胞自动机 (CA) 具有强大的空间模拟能力,能够模拟和预测复杂的地理现象演变过程。CA 的核心是如何定义转换规则,但目前CA转换规则获取往往是基于线性方法来进行,例如采用多准则判断 (MCE) 技术。这些方法较难反映地理现象所涉及的非线性等复杂特征。为此提出了利用新近发展的核学习机来获取地理元胞自动机非线性转换规则的新方法。该方法是通过核函数产生隐含的高维特征空间,把复杂的非线性问题转化成简单的线性问题,为解决复杂非线性问题提供了一种非常有效的途径。利用所提出的方法自动获取地理元胞自动机的转换规则,不仅大大减少了建模所需的时间,也较好地反映地理现象复杂的特性,从而改善了CA模拟的效果。     

基于粗集的知识发现与地理模拟——以深圳市土地利用变化为例

为了更有效地模拟地理现象的复杂演变过程,提出了用粗集理论来确定元胞自动机 (CA)不确定性转换规则的新方法。CA可以通过局部规则来有效地模拟许多地理现象的演变过程。但目前缺乏很好定义CA转换规则的方法。往往采用启发式的方法来定义CA的转换规则,这些转换规则是静态的,而且其参数值多是确定的。在反映诸如城市扩张、疾病扩散等不确定性复杂现象时,具有一定的局限性。利用粗集从GIS和遥感数据中发现知识,自动寻找CA的不确定性转换规则,基于粗集的CA在缩短建模时间的同时,能提取非确定性的转换规则,更好地反映复杂系统的特点。采用所提出的方法模拟了深圳市的城市发展过程,取得了比传统MCE方法更好的模拟效果。     

基于核主成分元胞模型的城市演化重建与预测

通过元胞自动机(CA)模拟和重建城市演化的复杂非线性过程,对于城市土地利用规划和决策具有指导意义。利用传统线性方法获取的地理CA转换规则,较难刻画城市演化的时空动力学过程。基于核主成分分析方法(KPCA),通过核函数映射,在高维特征空间下不仅能够对多重共线的空间变量进行非线性降维,且由此建立的地理元胞模型KPCA-CA参数物理意义明确,能够较好地体现城市化过程的非线性本质。基于GIS环境下自主研发的地理模拟框架SimUrban,利用该KPCA-CA模型模拟和重建了快速城市化区域上海市嘉定区1989-2006年城市演化过程,并预测了研究区2010年的城市空间格局。模拟结果显示,嘉定区城市主要沿中心区域及主干道路而扩展,体现了KPCA方法提取的前两个主成分的作用,与城市实际发展情况相符。利用混淆矩阵和面积控制精度等指标,对模拟结果进行了评价,得到总体精度为80.67%、Kappa系数为61.02%,表明模拟结果与遥感分类结果及统计结果符合程度较好;与传统基于线性方法的地理CA模型比较,KPCA-CA模型模拟结果精度更高。     

基于CA模型的内江城市景观格局动态演变研究

城市景观格局是自然与人文因素相互作用的结果,其动态演变的研究能够从景观的角度加强人类对于城市巨复杂系统的理解.随着GIS技术和空间预测模型的逐渐成熟,使得对于城市景观格局动态演变的研究成为可能.以内江中心城区为研究区域,通过GIS技术与CA模型的松散耦合,构建了景观格局的动态演变模型,并运用该模型预测了2020年研究区域景观格局的演变.研究表明,CA模型能够模拟内江城市景观格局的动态演变,该研究区域的最佳栅格大小为60m×60m,2.875个模型循环对应真实时间的1年.     

元胞邻域对空间直观模拟结果的影响

作为一种空间直观模拟模型,地理元胞自动机(Geo-CA)能够模拟及预测城市扩展与土地利用情景.地理CA模拟中,元胞邻域及其空间构型会对转换规则的挖掘与空间直观模拟结果的可靠性产生显著影响,从模拟进度和精度、景观格局及运行效率等角度可以定量分析这种影响.以logistic回归CA模型为例,基于Von:Neumann型和M...     

基于GIS与CA的城市扩展研究——以洛阳市为例

元胞自动机(Cellular Automata,CA)是一种"自下而上"的动态模拟建模框架,具有模拟复杂系统时空演化过程的能力。CA模型的这些特点使得它在城市增长、扩展和土地利用演化模拟等方面较为合适,成为CA应用的热点。探讨利用GIS技术开发CA模型将会改善CA模拟城市扩展的环境,建立典型的城市CA模型也会发现新的参数和转换规则。基于CA原理,结合GIS与RS技术,在ArcGIS平台中进行二次开发,构建了GIS-CA模型系统。以洛阳市为研究区域,对其城市扩展进行了模拟和预测,结果表明,将人为的规划因素加入到CA模型中,打破了CA模型只能模拟城市受自然因素影响而进行的扩展。模拟结果比较真实可信,也为下一步城市规划提供决策支持。     

基于关系数据库的CA模型扩展和时空模拟实验研究

具备时空计算特征的元胞自动机 (CA)模型与地理信息系统 (GIS)集成在地理过程模拟方面具有很大的优势 ,但标准CA在邻居规则等方面的严格定义制约了CA对真实世界的模拟能力。在分析了元胞空间关系和元胞邻居描述的基础上 ,该文提出元胞邻居不仅存在几何空间上的邻接形式 ,还存在空间上不邻接但属性上相关的邻居形式。传统思路的模型扩展很难完全解决CA的局限性 ,基于关系数据库来定义和选择元胞邻居是一种有益的理论尝试。以时空为载体的文化革新扩散系统具有多空间扩散形式和遗传特征 ,相对于标准CA基于关系数据库的CA扩展模型可以更真实地对其进行时空模拟 ,笔者以服装传播为典型案例做实验研究 ,取得了比较满意的实验结果。认为基于关系数据库的CA扩展模型比较适用于具有多空间扩散形式的复杂系统的过程模拟。     

基于约束性CA的大都市郊区城镇增长的情景模拟与管控——以武汉市江夏区为例

大都市郊区是快速城镇化进程中空间演变最为频繁、人地矛盾最为突出的区域,尤其在中国加快推进“就地就近”城镇化战略的背景下,把握大都市郊区小城镇土地利用时空变化过程及其演变机制,对制定科学合理的管控政策和优化都市空间结构具有重要的现实意义。约束性元胞自动机(constrained Cellular Automata, constrained CA)能够通过简单的规则模拟复杂的城市动态演化过程。本文将土地利用总体规划指标、城镇空间发展战略布局、土地利用开发适宜性等,嵌入约束性CA的转换规则中,采用Logistic逐步回归法分析土地利用空间影响因素,对严格约束下的武汉市江夏区2020年土地利用进行情景模拟分析,并提出城市增长管控手段。结果表明：①研究时段内,江夏区城镇用地呈低效外延式扩张,土地利用集约节约程度较低,其人口规模并未有较大增长,对主城区人口的分散作用尚未真正形成;②约束性CA在模拟大都市郊区演化方面具有较高的可靠性,能够真实反映近郊小城镇的未来空间布局与结构,模拟结果与土地利用规划和城市规划较为契合;③将规划目标导向与现实发展趋势下的模拟结果进行叠加分析,可确定城镇增长需求与规划指标调控间冲突的空间分布,从而划定土地督察的重点监测区域,为加强大都市近郊区的违法用地监查和土地利用管控提供先验的预警知识。     

基于动态约束的元胞自动机与复杂城市系统的模拟

为获得复杂城市系统更理想的模拟效果,提出时空动态约束的城市元胞自动机(CA)模型。用不同区域、不同时间新增加的城市用地总量作为CA模型的约束条件,形成时空动态约束的CA模型,并利用该模型模拟1988—2010年东莞市和深圳市城市扩张过程。结果表明,利用CA模型模拟的1993年城市用地总精度比静态CA模型提高了5.86%,而且模型中的动态约束条件可以反映城市发展的时空差异性。     

贵州典型森林植被群落营养元素生物循环空间信息模型构建

将生态过程模型中营养元素生物循环数值模拟、基于过程的植被生产力模型与遥感驱动的光能利用率模型相耦合,构建森林植被营养元素生物循环空间信息模型。模型弥补了营养元素生物循环过程模型中空间分析和参数获取复杂的不足,并在植被生产力光能利用率模型中引入营养元素胁迫的定量表达。将模型模块化,耦合于自主开发的EcoHAT系统(EcoHydrology Assessment Tools),以贵州典型森林群落为研究对象,对群落生产力和营养元素生物循环的关键过程的时空演变模式进行了模拟和研究。运用实验数据进行验证,取得良好的效果,可见模型计算可以较为真实地反映区域营养元素生物循环关键过程的时空格局。     

An extended cellular automaton using case‐based reasoning for simulating urban development in a large complex region

Rule‐based cellular automata (CA) have been increasingly applied to the simulation of geographical phenomena, such as urban evolution and land‐use changes. However, these models have difficulties and uncertainties in soliciting transition rules for a large complex region. This paper presents an extended cellular automaton in which transition rules are represented by using case‐based reasoning (CBR) techniques. The common k‐NN algorithm of CBR has been modified to incorporate the location factor to reflect the spatial variation of transition rules. Multi‐temporal remote‐sensing images are used to obtain the adaptation knowledge in the temporal dimension. This model has been applied to the simulation of urban development in the Pearl River Delta which has a hierarchy of cities. Comparison indicates that this model can produce more plausible results than rule‐based CA in simulating this large complex region in 1988–2002.     

A bottom‐up approach to discover transition rules of cellular automata using ant intelligence

This paper presents a new method to discover transition rules of geographical cellular automata (CA) based on a bottom‐up approach, ant colony optimization (ACO). CA are capable of simulating the evolution of complex geographical phenomena. The core of a CA model is how to define transition rules so that realistic patterns can be simulated using empirical data. Transition rules are often defined by using mathematical equations, which do not provide easily understandable explicit forms. Furthermore, it is very difficult, if not impossible, to specify equation‐based transition rules for reflecting complex geographical processes. This paper presents a method of using ant intelligence to discover explicit transition rules of urban CA to overcome these limitations. This ‘bottom‐up’ ACO approach for achieving complex task through cooperation and interaction of ants is effective for capturing complex relationships between spatial variables and urban dynamics. A discretization technique is proposed to deal with continuous spatial variables for discovering transition rules hidden in large datasets. The ACO–CA model has been used to simulate rural–urban land conversions in Guangzhou, Guangdong, China. Preliminary results suggest that this ACO–CA method can have a better performance than the decision‐tree CA method.     

Data mining of cellular automata's transition rules

This paper presents a new method to discover knowledge for geographical cellular automata (CA) by using a data-mining technique. CA have the ability to simulate complex geographical phenomena. Very few studies have been carried out on how to determine and validate the transition rules of CA from observed data. The transition rules of traditional CA are usually expressed by mathematical equations. This paper demonstrates that the explicit transition rules of CA can be automatically reconstructed through the rule induction procedure of data mining. The explicit transition rules are more intuitive to decision-makers. The transition rules are obtained by applying data-mining techniques to spatial data. The proposed method can reduce the uncertainties in defining transition rules and help to generate more reliable simulation results.     

东莞地区土地利用变化预测的CBR和CA方法对比研究(英文)

Many studies on land use change(LUC),using different approaches and models,have yielded good results.Applications of these methods have revealed both advantages and limitations.However,LUC is a complex problem due to influences of many factors,and variations in policy and natural conditions.Hence,the characteristics and regional suitability of different methods require further research,and comparison of typical approaches is re-quired.Since the late 1980s,CA has been used to simulate urban growth,urban sprawl and land use evolution successfully.Nowadays it is very popular in resolving the LUC estimating problem.Case-based reasoning(CBR),as an artificial intelligence technology,has also been employed to study LUC by some researchers since the 2000s.More and more researchers used the CBR method in the study of LUC.The CA approach is a mathematical system con-structed from many typical simple components,which together are capable of simulating complex behavior,while CBR is a problem-oriented analysis method to solve geographic problems,particularly when the driving mechanisms of geographic processes are not yet understood fully.These two methods were completely different in the LUC research.Thus,in this paper,based on the enhanced CBR model,which is proposed in our previous research(Du et al.2009),a comparison between the CBR and CA approaches to assessing LUC is presented.LUC in Dongguan coastal region,China is investigated.Applications of the im-proved CBR and the cellular automata(CA) to the study area,produce results demonstrating a similarity estimation accuracy of 89% from the improved CBR,and 70.7% accuracy from the CA.From the results,we can see that the accuracies of the CA and CBR approaches are both >70%.Although CA method has the distinct advantage in predicting the urban type,CBR method has the obvious tendency in predicting non-urban type.Considering the entire ana-lytical process,the preprocessing workload in CBR is less than that of the CA approach.As such,it could be concluded that the CBR approach is more flexible and practically useful than the CA approach for estimating land use change.     

An intelligent method to discover transition rules for cellular automata using bee colony optimisation

This paper presents a new, intelligent approach to discover transition rules for geographical cellular automata (CA) based on bee colony optimisation (BCO–CA) that can perform complex tasks through the cooperation and interaction of bees. The artificial bee colony miner algorithm is used to discover transition rules. In BCO–CA, a food source position is defined by its upper and lower thresholds for each attribute, and each bee searches the best upper and lower thresholds in each attribute as a zone. A transition rule is organised when the zone in each attribute is connected to another node by the operator ‘And’ and is linked to a cell status value. The transition rules are expressed by the logical structure statement ‘IF-Then’, which is explicit and easy to understand. Bee colony optimisation could better avoid the tendency to be vulnerable to local optimisation through local and global searching in the iterative process, and it does not require the discretisation of attribute values. Finally, The BCO–CA model is employed to simulate urban development in the Xi’an-Xian Yang urban area in China. Preliminary results suggest that this BCO approach is effective in capturing complex relationships between spatial variables and urban dynamics. Experimental results indicate that the BCO–CA model achieves a higher accuracy than the NULL and ACO–CA models, which demonstrates the feasibility and availability of the model in the simulation of complex urban dynamic change.     

A bat-inspired approach to define transition rules for a cellular automaton model used to simulate urban expansion

A new metaheuristic approach is presented to discover transition rules for a cellular automaton (CA) model using a novel bat movement algorithm (BA). CA is capable of simulating the evolution of complex geographical phenomena, and transition rules lie at the core of these models. An intelligence algorithm based on the echolocation behavior of bats is used to discover explicit transition rules for use in simulating urban expansion. CA transition rules are formed by links between attribute constraint items and classification items. The transition rules are derived using the BA to optimize the lower and upper threshold values for each attribute. The BA-CA model is then constructed for the simulation of urban expansion observed for Nanjing City, China. The total accuracy of newly formulated BA-CA model for this application is 86.9%, and the kappa coefficient is 0.736, which strongly suggest that the interactions of bats are effective in capturing the relationships between spatial variables and urban dynamics. It is further demonstrated that this bat-inspired BA-CA model performs better than the null model, the particle swarm optimization-based CA model (PSO-CA), and the ant colony optimization-based CA model (ACO-CA) using the same dataset. The model validation and comparison illustrate the novel capability of BA for discovering transition rules of CA during the simulation of urban expansion and potentially for other geographic phenomena.     

改进的案例推理CA模型及土地覆盖变化模拟

对基于案例推理的元胞自动机模型(CBR-CA)进行改进,将各类别的宏观转移概率添加到目标函数中,体现各类别的转变特征,并增加时间权重来确定转移概率,实现时间尺度上的模拟;由于土地覆盖变化的多样性和空间结构的复杂性,利用Monte Carlo(M-C)法确定土地覆盖的最终转换类别。选择黄河源区为试验区,利用1977年、1985年土地覆盖数据建立原始案例库,模拟了该区域1995年、2000年和2006年的土地覆盖变化,模拟的各类别转换的数量精度与实际相吻合,各年份的总体误差分别为0.002%、0.012%和0.005%,空间位置精度总体在70%以上,并进行未来土地覆盖情景预测。该模型可用于多类别、长时间序列区域土地覆盖变化的模拟与预测。     

Development of Voronoi-based cellular automata -an integrated dynamic model for Geographical Information Systems

This paper presents a development of the extended Cellular Automata (CA), a Voronoi-based CA, to model dynamic interactions among spatial objects. Cellular automata are efficient models for representing dynamic spatial interactions. A complex global spatial pattern is generated by a set of simple local transition rules. However, its original definition for a two-dimensional array limits its application to raster spatial data only. This paper presents a newly developed Voronoi-based CA in which the CA is extended by using the Voronoi spatial model as its spatial framework. The Voronoi spatial model offers a ready solution to handling neighbourhood relations among spatial objects dynamically. By implementing this model, we have demonstrated that the Voronoi-based CA can model local interactions among spatial objects to generate complex global patterns. The Voronoi-based CA can further model interactions among point, line and polygon objects with irregular shapes and sizes in a dynamic system. Each of these objects possesses its own set of attributes, transition rules and neighbourhood relationships. The Voronoi-based CA models spatial interactions among real entities, such as shops, residential areas, industries and cities. Compared to the original CA, the Voronoi-based CA is a more natural and efficient representation of human knowledge over space.     

A new discovery of transition rules for cellular automata by using cuckoo search algorithm

This paper presents an intelligent approach to discover transition rules for cellular automata (CA) by using cuckoo search (CS) algorithm. CS algorithm is a novel evolutionary search algorithm for solving optimization problems by simulating breeding behavior of parasitic cuckoos. Each cuckoo searches the best upper and lower thresholds for each attribute as a zone. When the zones of all attributes are connected by the operator ‘And’ and linked with a cell status value, one CS-based transition rule is formed by using the explicit expression of ‘if-then’. With two distinct advantages of efficient random walk of Lévy flights and balanced mixing, CS algorithm performs well in both local search and guaranteed global convergence. Furthermore, the CA model with transition rules derived by CS algorithm (CS-CA) has been applied to simulate the urban expansion of Nanjing City, China. The simulation produces encouraging results, in terms of numeric accuracy and spatial distribution, in agreement with the actual patterns. Preliminary results suggest that this CS approach is well suitable for discovering reliable transition rules. The model validation and comparison show that the CS-CA model gets a higher accuracy than NULL, BCO-CA, PSO-CA, and ACO-CA models. Simulation results demonstrate the feasibility and practicability of applying CS algorithm to discover transition rules of CA for simulating geographical systems.