4.6 Article

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

Journal

Publisher

TAYLOR & FRANCIS LTD
DOI: 10.1080/13658816.2014.999245

Keywords

cuckoo search; transition rules; CA; simulation; urban expansion

Funding

  1. National Science Foundation of China [41101349, 41471316]
  2. program of Natural Science Research of Jiangsu Higher Education Institutions of China [12KJA420001, 13KJB420003]
  3. Jiangsu Government Scholarship for Overseas Studies
  4. Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD)

Ask authors/readers for more resources

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 Levy 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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Information Systems

Using vertices of a triangular irregular network to calculate slope and aspect

Guanghui Hu, Chun Wang, Sijin Li, Wen Dai, Liyang Xiong, Guoan Tang, Josef Strobl

Summary: This study discusses the method of terrain derivative calculations using TIN-based DEMs, emphasizing the importance of focusing on vertices. Comparative analysis reveals that the TIN vertex-based method performs best in accuracy, but results in error analysis for real landforms show mixed outcomes.

INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE (2022)

Article Environmental Sciences

Integrating topographic knowledge into deep learning for the void-filling of digital elevation models

Sijin Li, Guanghui Hu, Xinghua Cheng, Liyang Xiong, Guoan Tang, Josef Strobl

Summary: The study proposes a novel deep learning-based strategy called TKCGAN to fill data voids in DEMs by incorporating topographic knowledge. The results show that TKCGAN outperforms other methods in filling voids and improving reconstruction accuracy.

REMOTE SENSING OF ENVIRONMENT (2022)

Article Geography

City association pattern discovery: A flow perspective by using cultural semantic similarity of place name

Haoran Wang, Haiping Zhang, Shangjing Jiang, Guoan Tang, Xueying Zhang, Lei Zhou

Summary: This paper constructs a cultural eigenvector based on the semantics of place names and proposes a measurement method to identify the cultural similarity between different cities, exploring and expressing similar patterns. The cultural semantic similarity flow defined in the form of OD flow formally expresses cultural relations between cities.

APPLIED GEOGRAPHY (2022)

Article Geography, Physical

Mathematical vector framework for gravity-specific land surface curvatures calculation from triangulated irregular networks

Guanghui Hu, Liyang Xiong, Shuijing Lu, Jun Chen, Sijin Li, Guoan Tang, Josef Strobl

Summary: This study proposes a mathematical vector framework for calculating LSC based on TINs, which can enhance geoscience studies. Experimental results show that the TIN-based method outperforms grid-based DEM methods in landform classification.

GISCIENCE & REMOTE SENSING (2022)

Article Environmental Sciences

Generating Terrain Data for Geomorphological Analysis by Integrating Topographical Features and Conditional Generative Adversarial Networks

Sijin Li, Ke Li, Liyang Xiong, Guoan Tang

Summary: This study constructs a deep learning-based model to generate simulated terrain data with similar characteristics to loess landforms. The results show that the simulated data have similar elevation and slope probability distributions to the reference data, although there may be some inaccuracies in terrain details.

REMOTE SENSING (2022)

Article Environmental Sciences

Large-Scale Detection of the Tableland Areas and Erosion-Vulnerable Hotspots on the Chinese Loess Plateau

Kai Liu, Jiaming Na, Chenyu Fan, Ying Huang, Hu Ding, Zhe Wang, Guoan Tang, Chunqiao Song

Summary: This study proposes a large-scale approach for mapping tableland areas, and generates an accurate inventory of these areas on the Chinese Loess Plateau. The study finds that the tableland areas cover a total area of 9507.31 km(2), with cultivated land being the dominant land-use type. However, cultivated land has decreased by approximately 500 km(2) from 2000 to 2020, while forest and artificial surfaces have increased. Additionally, the study identifies 455 vulnerable hotspots that require particular attention.

REMOTE SENSING (2022)

Article Green & Sustainable Science & Technology

Spatiotemporal Heterogeneity and Driving Mechanism of Co-Ordinated Urban Development: A Case Study of the Central Area of the Yangtze River Delta, China

Fei Tao, Guoan Tang, Yihao Wu, Tong Zhou

Summary: The urban system is a complex entirety composed of various subsystems, and the coordinated development of these subsystems is important for the advancement of new urbanization process. In this paper, a multi-index evaluation system was constructed to assess the degree of coordinated urbanization development. The study focused on the central area of the Yangtze River Delta and found that the coordinated urbanization development level had been improving over time. Economic urbanization had the greatest impact on coordinated urbanization development, while land urbanization had the least impact. Based on the findings, corresponding development countermeasures and path suggestions were proposed.

SUSTAINABILITY (2022)

Article Geography

Inter-city association pattern recognition by constructing cultural semantic similarity network

Haoran Wang, Haiping Zhang, Guoan Tang, Lei Zhou, Shangjing Jiang

Summary: This article defines cultural eigenvectors to represent city cultural characteristics by mining the semantics of place names, and constructs a cultural semantic similarity network (CSSN) to recognize inter-city cultural association patterns. Using China as a case study, the study identifies four types of cultural hubs, four typical cultural belts, and 13 cultural circles.

TRANSACTIONS IN GIS (2022)

Article Geosciences, Multidisciplinary

Monitoring and modeling sediment transport in space in small loess catchments using UAV-SfM photogrammetry

Wen Dai, Wei Qian, Aili Liu, Chun Wang, Xin Yang, Guanghui Hu, Guoan Tang

Summary: This study presents a work frame for monitoring and modeling sediment transport in space using UAV-SfM photogrammetry. The use of precision map is found to be more suitable for topographic change detection. The multiple flow routing based on slope exponent shows superior performance in terms of spatially distributed sediment transport rates.

CATENA (2022)

Article Computer Science, Information Systems

A view-tree method to compute viewsheds from digital elevation models

Zhe Wang, LiYang Xiong, ZiYue Guo, WanQiu Zhang, Guo'An Tang

Summary: This study proposes a method to compute viewsheds using a new type of tree structure, the 'view-tree', which is faster and reduces error and omission rates compared to traditional methods.

INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE (2023)

Article Engineering, Aerospace

Envelope-Based Variable-Gain Control Strategy for Vibration Suppression of Solar Array Using Reaction Wheel Actuator

Song Wu, Guoan Tang, Bifa Chen

Summary: This paper proposes a variable-gain control strategy using a reaction wheel actuator to suppress vibration of the solar array. By changing the gain coefficient, the damping effect of the system is improved. The effectiveness of the strategy is demonstrated through numerical simulation and experimental verification.

INTERNATIONAL JOURNAL OF AEROSPACE ENGINEERING (2022)

Article Geosciences, Multidisciplinary

Geomorphometry and terrain analysis: data, methods, platforms and applications

Liyang Xiong, Sijin Li, Guoan Tang, Josef Strobl

Summary: Terrain is a crucial natural geographic feature that plays a significant role in physical processes. The fields of geomorphometry and terrain analysis have provided abundant topographic data and tools, which have contributed to the understanding of geomorphology, hydrology, soil science, and geographic information systems (GIS). Recent advancements in analysis theory, methods, data acquisition techniques, and analysis platforms have facilitated the interpretation of topographic characteristics and associated mechanisms and processes. Future directions include addressing challenges in data collection and construction, expanding the application of efficient analysis frameworks and tools, and integrating terrain analysis with other disciplines for cross-analysis purposes.

EARTH-SCIENCE REVIEWS (2022)

Article Geography, Physical

Large-scale spatial variability in loess landforms and their evolution, Luohe River Basin, Chinese Loess Plateau

Hong Wei, Liyang Xiong, Fei Zhao, Guoan Tang, Stuart N. Lane

Summary: Loess landform variability is analyzed using an object-based image analysis method, which accurately classifies the landforms and describes their spatial variability. The study also investigates soil erosion and development patterns of the loess landscape using quantitative indicators and topographic interpolation techniques. The findings show that the classification method has a high accuracy and allows for effective determination of the spatial structure of loess landscapes. Furthermore, the study reveals a strong correlation between the developmental stage of the landforms and erosion-related indicators.

GEOMORPHOLOGY (2022)

Article Geosciences, Multidisciplinary

A dataset of lake-catchment characteristics for the Tibetan Plateau

Junzhi Liu, Pengcheng Fang, Yefeng Que, Liang-Jun Zhu, Zheng Duan, Guoan Tang, Pengfei Liu, Mukan Ji, Yongqin Liu

Summary: This study constructed the first dataset of lake-catchment characteristics for 1525 lakes on the Tibetan Plateau, providing fundamental information for analyzing the impact of catchment-level characteristics on lake properties. The dataset includes six categories and a total of 721 attributes, and it can be used to deepen our understanding of the drivers of lake environment change and predict water and sediment properties in unsampled lakes.

EARTH SYSTEM SCIENCE DATA (2022)

Article Geography

Detecting Colocation Flow Patterns in the Geographical Interaction Data

Haiping Zhang, Xingxing Zhou, Guoan Tang, Xueying Zhang, Jing Qin, Liyang Xiong

Summary: A method for detecting colocation patterns and discovering spatial association rules based on flow data is proposed, which is validated by an artificial data set and applied to analyze tourist data, demonstrating its general applicability for mining colocation patterns and association rules from any type of OD flow data.

GEOGRAPHICAL ANALYSIS (2022)

No Data Available