102 research outputs found

    Land-Cover and Land-Use Study Using Genetic Algorithms, Petri Nets, and Cellular Automata

    Get PDF
    Recent research techniques, such as genetic algorithm (GA), Petri net (PN), and cellular automata (CA) have been applied in a number of studies. However, their capability and performance in land-cover land-use (LCLU) classification, change detection, and predictive modeling have not been well understood. This study seeks to address the following questions: 1) How do genetic parameters impact the accuracy of GA-based LCLU classification; 2) How do image parameters impact the accuracy of GA-based LCLU classification; 3) Is GA-based LCLU classification more accurate than the maximum likelihood classifier (MLC), iterative self-organizing data analysis technique (ISODATA), and the hybrid approach; 4) How do genetic parameters impact Petri Net-based LCLU change detection; and 5) How do cellular automata components impact the accuracy of LCLU predictive modeling. The study area, namely the Tickfaw River watershed (711mi²), is located in southeast Louisiana and southwest Mississippi. The major datasets include time-series Landsat TM / ETM images and Digital Orthophoto Quarter Quadrangles (DOQQ’s). LCLU classification was conducted by using the GA, MLC, ISODATA, and Hybrid approach. The LCLU change was modeled by using genetic PN-based process mining technique. The process models were interpreted and input to a CA for predicting future LCLU. The major findings include: 1) GA-based LCLU classification is more accurate than the traditional approaches; 2) When genetic parameters, image parameters, or CA components are configured improperly, the accuracy of LCLU classification, the coverage of LCLU change process model, and/or the accuracy of LCLU predictive modeling will be low; 3) For GA-based LCLU classification, the recommended configuration of genetic / image parameters is generation 2000-5000, population 1000, crossover rate 69%-99%, mutation rate 0.1%-0.5%, generation gap 25%-50%, data layers 16-20, training / testing data size 10000-20000 / 5000-10000, and spatial resolution 30m-60m; 4) For genetic Petri nets-based LCLU change detection, the recommended configuration of genetic parameters is generation 500, population 300, crossover rate 59%, mutation rate 5%, and elitism rate 4%; and 5) For CA-based LCLU predictive modeling, the recommended configuration of CA components is space 6025 * 12993, state 2, von Neumann neighborhood 3 * 3, time step 2-3 years, and optimized transition rules

    Cellular Automata

    Get PDF
    Modelling and simulation are disciplines of major importance for science and engineering. There is no science without models, and simulation has nowadays become a very useful tool, sometimes unavoidable, for development of both science and engineering. The main attractive feature of cellular automata is that, in spite of their conceptual simplicity which allows an easiness of implementation for computer simulation, as a detailed and complete mathematical analysis in principle, they are able to exhibit a wide variety of amazingly complex behaviour. This feature of cellular automata has attracted the researchers' attention from a wide variety of divergent fields of the exact disciplines of science and engineering, but also of the social sciences, and sometimes beyond. The collective complex behaviour of numerous systems, which emerge from the interaction of a multitude of simple individuals, is being conveniently modelled and simulated with cellular automata for very different purposes. In this book, a number of innovative applications of cellular automata models in the fields of Quantum Computing, Materials Science, Cryptography and Coding, and Robotics and Image Processing are presented

    International Conference on Mathematical Analysis and Applications in Science and Engineering – Book of Extended Abstracts

    Get PDF
    The present volume on Mathematical Analysis and Applications in Science and Engineering - Book of Extended Abstracts of the ICMASC’2022 collects the extended abstracts of the talks presented at the International Conference on Mathematical Analysis and Applications in Science and Engineering – ICMA2SC'22 that took place at the beautiful city of Porto, Portugal, in June 27th-June 29th 2022 (3 days). Its aim was to bring together researchers in every discipline of applied mathematics, science, engineering, industry, and technology, to discuss the development of new mathematical models, theories, and applications that contribute to the advancement of scientific knowledge and practice. Authors proposed research in topics including partial and ordinary differential equations, integer and fractional order equations, linear algebra, numerical analysis, operations research, discrete mathematics, optimization, control, probability, computational mathematics, amongst others. The conference was designed to maximize the involvement of all participants and will present the state-of- the-art research and the latest achievements.info:eu-repo/semantics/publishedVersio

    Non-determinism in the narrative structure of video games

    Get PDF
    PhD ThesisAt the present time, computer games represent a finite interactive system. Even in their more experimental forms, the number of possible interactions between player and NPCs (non-player characters) and among NPCs and the game world has a finite number and is led by a deterministic system in which events can therefore be predicted. This implies that the story itself, seen as the series of events that will unfold during gameplay, is a closed system that can be predicted a priori. This study looks beyond this limitation, and identifies the elements needed for the emergence of a non-finite, emergent narrative structure. Two major contributions are offered through this research. The first contribution comes in the form of a clear categorization of the narrative structures embracing all video game production since the inception of the medium. In order to look for ways to generate a non-deterministic narrative in games, it is necessary to first gain a clear understanding of the current narrative structures implemented and how their impact on users’ experiencing of the story. While many studies have observed the storytelling aspect, no attempt has been made to systematically distinguish among the different ways designers decide how stories are told in games. The second contribution is guided by the following research question: Is it possible to incorporate non-determinism into the narrative structure of computer games? The hypothesis offered is that non-determinism can be incorporated by means of nonlinear dynamical systems in general and Cellular Automata in particular

    Bioinformatics

    Get PDF
    This book is divided into different research areas relevant in Bioinformatics such as biological networks, next generation sequencing, high performance computing, molecular modeling, structural bioinformatics, molecular modeling and intelligent data analysis. Each book section introduces the basic concepts and then explains its application to problems of great relevance, so both novice and expert readers can benefit from the information and research works presented here

    A systems biology approach to the human hair cycle

    Get PDF
    The hair cycle represents a dynamic process during which a complex mini- organ, the hair follicle, rhythmically regresses and regenerates. The control mechanism that governs the hair cycle ('hair cycle clock') is thought to be an autonomous oscillator system, however, its exact nature is not known. This thesis aims to understand the human hair cycle as a systems biology problem using theoretical and experimental techniques in three distinct study approaches. Using mathematical modelling, a simple two-compartment model of the human hair cycle was developed. The model concentrates on the growth control of matrix keratinocytes, a key cell population responsible for hair growth, and bi-directional communication between these cells and the inductive fibroblasts of the dermal papilla. A bistable switch and feedback inhibition produces key characteristics of human hair cycle dynamics. This study represents the first mathematically formulated theory of the 'hair cycle clock'.A second chronobiological approach was adopted to explore the molecular control of the human hair follicle by a peripheral clock mechanism. The hypothesis was tested that selected circadian clock genes regulate the human hair cycle, namely the clinically crucial follicle transformation from organ growth (anagen) to organ regression (catagen). This revealed that intra- follicular expression of core clock and clock-controlled genes display a circadian rhythm and is hair cycle-dependent. Knock-down of Period1 and Clock promotes anagen maintenance, hair matrix keratinocyte proliferation and stimulates hair follicle pigmentation. This provides the first evidence that peripheral Period1 and Clock gene activity is a component of the human 'hair cycle clock' mechanism. Lastly, an unbiased gene expression profiling approach was adopted to establish important genes and signalling pathways that regulate the human hair cycle. This revealed that similar genes and pathways previously shown to control the murine hair cycle in vivo, such as Sgk3, Msx2 and the BMP pathway, are also differentially regulated during the anagen-catagen transformation of human hair follicles. In summary, by using a three-pronged systems biology approach, the thesis has shed new light on the control of human hair follicle cycling and has generated clinically relevant information: a) The hair cycle model may predict how hair cycle modulatory agents alter human hair growth. b) Period1 and Clock are new therapeutic targets for human hair growth manipulation. c) Gene expression profiling points to additional key players in human hair cycle control with potential for future therapeutic targets.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

    Articles indexats publicats per investigadors del Campus de Terrassa: 2013

    Get PDF
    Aquest informe recull els 228 treballs publicats per 177 investigadors/es del Campus de Terrassa en revistes indexades al Journal Citation Report durant el 2013Preprin

    Book of abstracts

    Get PDF
    corecore