基于粒子群算法的矢量元胞自动机转换规则获取

摘要

It presents a new method to discover transition rules for geographic vector cellular automata based on particle swarm optimization.The translation rules discovered by particle swarm optimization do not need to be expressed by mathematical formula,that can be more convenient and accurately describe the complex relationship of the nature,and these rules are easier to understand than mathematical formulas.It takes the expansion of Danyang as an example,the transition rules of cellular automata discovered by particle swarm optimization are used to simulate the urban expansion of the study area.In addition,it evaluates the accuracy of the simulating result.%本文提出了一种基于粒子群算法来自动获取矢量元胞自动机转换规则的新方法。采用粒子群算法所提取的转换规则毋需通过数学公式来表达，能更方便和准确地描述自然界中的复杂关系，并且这些规则比数学公式更容易让人理解。以丹阳市城市扩展为例，使用粒子群算法挖掘元胞自动机转换规则模拟该研究区域的城市扩展过程，并对模拟结果进行了精度评价。