New Approach to Search for Gliders in Cellular Automata
|
|
- Constance Douglas
- 6 years ago
- Views:
Transcription
1 New Approach to Search for Gliders in Cellular Automata E. Sapin Faculty of Computing, Engineering and Mathematical Sciences, University of the West of England, Bristol BS16 1QY, UK Abstract. This paper deals with a new method to search for mobile self-localized patterns of non-resting states in cellular automata. The spontaneous emergence of such patterns called gliders have been searched througout all the automata of a specific space. As a result, thousands of novel gliders were discovered through the subsequent experiments and studied in terms of speed and period thanks to an automatic process of identification of gliders. 1 Introduction The emergence of computation in complex systems with simple components is a hot topic in the science of complexity [23]. A uniform framework to study this emergent computation in complex systems is cellular automata [15]. They are discrete systems in which an array of cells evolve from generation to generation on the basis of local transition rules [22]. The well-established problems of emergent computation and universality in cellular automata has been tackled by a number of people in the last thirty years [4, 12, 10, 14, 1] and remains an area where amazing phenomena at the edge of theoretical computer science and non-linear science can be discovered. The most well-known universal automaton is the Game of Life [7]. It was shown to be universal by Conway [5] who employed gliders. The latter are mobile self-localized patterns of non-resting states, used by Conway to carry information. Such gliders are the basic element for showing the universality in Conway s demonstration. The search for gliders is then a new study of science of complexity and was notably explored by Adamatzky et al. with a phenomenological search [13], Wuensche, who used his Z-parameter and entropy [25] and Eppstein [6]. Lohn et al. [11] and Ventrella [21] have searched for gliders using genetic algorithms [8], while, Sapin et al. [18, 19] used genetic algorithms to evolve transition rules of cellular automata then, searched for gliders exhibited by the evolved automata. In this work, a new method of research for gliders is presented. Instead of using any method to chose transition rules of cellular automata, the challenge here is to search for gliders in all the automata of a space. As the ones use by adamtzky et al. [2] as models of reaction-diffusion excitable chemical systems,
2 ternary totalistic cellular automata are chosen. Then, in order to limited the search space, cellular automata using the four nearest neibours to updates their cell states are considered. Following on from this, the space called V, of 2D ternary totalistic cellular automata using the four nearest neibours to updates their cell states at the next generation are chosen. The first section presentes notations and definitions, the second describes the search for gliders, while those which are found are described in the next section. Finally, the last section summarizes the presented results and discusses directions for future research. 2 Definitions and Notations In this section, some definitions and notations about cellular automata are presented. 2.1 Cellular Automata A local transition rule of a 2D ternary cellular automata using the four nearest neighbours to updates their cell states at the next generation is a function φ : {0, 1, 2} 5 {0, 1, 2}. Among these automata, totalistic automata are studied. An automaton is totalistic iff a cell-state is updated depending on just the numbers, not positions of different cell-states in its neighbourhoods. The functions of the local transition rule are then: φ(q 1, q 2, q 3, q 4, q 5 ) = f(σ1(x) t, σ2(x) t ) (1) where f : {0,..., 5} 2 {0, 1, 2} and σp(x) t is the number of cell x s neighbours with cell-state p {0, 1, 2} at time step t. To give a compact representation of the cell-state transition rule, the formalism in [3] is adopted. The cell-state transition rule is represented as a matrix M = (M ij ), where 0 i j 7, 0 i + j 5, and M ij {0, 1, 2}. The output state of each neighbourhood is given by the row-index i (the number of neighbours in cell-state 1) and column-index j (the number of neighbours in cell-state 2). We do not have to count the number of neighbours in cell-state 0, because it is given by 7 - (i + j). The matrix M contains then 21 elements. Ternary automata are considered, in which the state 0 is a dedicated substrate state. A state 0 is dedicated substrate state iff a cell in state 0, whose neighbourhood is filled only with states 0, does not change its state, 0 is analogue of quiescent state in cellular automaton models [24]. Then M 00 is equal 0 in all automata so the studied space V contains A glider, called G and exhibited by some automata of V, is presented generation after generation as the one from figure 1 while the set of automata of V that exhibit this glider is determined by the process used in [20]. Finally, the elements of M that can vary without changing the evolution of G is represented by the letter X on table 1, that shows the transition rules of the automata that exhibit G. In turn, fourteen elements of M can change their value without changing the evolution of G so 3 14 of the 3 20 automata of V exhibit the glider G.
3 Fig.1. Glider of period 1 exhibited by some automata of V shown generation after generation along its period. 0 1 X X X X 0 2 X X X 0 X X X 0 0 X X X X Table 1. Transition rule of automata that exhibits the glider G. 3 Search for Gliders 3.1 Search Method Gliders are searched for in all automata of V. The search method is inspired by the one use in [17]. A random configuration of cells is generated in a square of centered in a space. These cells evolve during three hundred generations with the transition rule of the tested automaton. At each generation, each group of connected cells, figure 2, is isolated in an empty space and evolves during 30 generations. For each generation, the original pattern is searched in the test universe. Three situations can arrise: The initial pattern has reappeared at its first location, it is then periodic and the simulation do not need to continue. It has reappeared at another location, it is then a glider and the current generation is the period of the glider. It has not reappeared. Fig. 2. Groups of isolated cells.
4 3.2 Number of Gliders In order to determine how many different gliders were found, an automatic system that determines if a glider is new is required. At least two criteria can be used: Shapes of gliders. Sets of used neighbourhood states. The Shapes of gliders are not taken into account because the gliders can be found in different orientations and in different generations. So, in order to determine if a glider is new, the set of neighbourhood states used by the given gun are compared to the ones of the other guns. For each gun and each neighbourhood state, four cases exist: The neighbourhood state is not used by this gun. The neighbourhood state is used by this gun and the value of the central cell at the next generation is 0, 1 or 2. Two gliders are different iff at least one neighbourhood state is not in the same case for the two gliders. Thanks to this qualification of different gliders through the experimentations, 5186 different ones were discovered, all of them emerging spontaneously from random configurations of cells. The 5186 gliders can be found in [16] in mcl format. 4 Description of Gliders The period and the speed of the found gliders are described in the first subsection below then some specific gliders are shown in the last part. 4.1 Caracteristic of the Gliders The distribution of the periods of the found gliders is shown figure 3. Fig.3. Distribution of the periods of the found gliders.
5 There are very few gliders of period 1 and no gliders beyond period 4 were found. The distribution of the speeds of the found gliders is shown in figure 4. In order to ascertain this, the position after a period is compared to the intial position, with the speed being in cells per generation and only the four direct neighbours of a cell C are spaces by 1 while the diagonal cells are spaced by 2. Fig.4. Distribution of the speeds of the found gliders. All the gliders with speeds of 1 3 and 2 3 have a period of 3 and the other gliders of period 3 have a speed of 1. Only the gliders of period 4 are capable of a speed of 1 4,and finally, the gliders of period 1 have a speed of gliders move horizontally or vertically and the others move diagonnaly. 4.2 Specific Gliders The glider accepts by the highest number of automata is the one in figure 1. It is also one with the highest speed of 1. A glider with the slowest speed of 1 4 is shown in figure 5, and is exhibited by the automata of table 2. Fig. 5. Glider of period 4. This glider has a period of 4 and moves by 1 cell per period. A period 2 diagonal glider of speed 1, exhibited by automata of table 3, is shown figure 6.
6 X X X 0 1 X Table 2. Transition rule of automata that exhibits the glider of figure 5 Fig. 6. Diagonal glider X X X Table 3. Transition rule of automata that exhibits the glider of figure 6. 5 Synthesis and Perspectives This paper deals with the emergence of computation in complex systems with local interactions, while more particularly, this paper presents a new approach to searching for gliders in cellular automata. The presented search method was to look for the appearence of gliders from the evolution of random configuration of cells for all automata of a space. 2D ternary totalistic automata using the four nearest neighbours to updates their cell states were chosen, 5186 gliders exhibited by automata of this space were found. These gliders were not known before and they have been studied in terms of speed and period. Further goals can be to find glider guns by the same method in this space of automata or to extend the method to other spaces of automata. All these automata may be potential candidates for being shown as universal automata and future work could be aimed at proving the universality of some of them. Future work could also be to calculate for each automata some rule-based parameters, e.g., Langton s lamda [9]. All automata exhibing gliders may have similar values for these parameters, which could lead to a better understanding of the link between the rule transition and the emergence of computation in cellular
7 automata, and therefore, the emergence of computation in complex systems with simple components. References [1] A. Adamatzky. Universal dymical computation in multi-dimensional excitable lattices. International Journal of Theoretical Physics, 37: , [2] A. Adamatzky and A. Wuensche. Computing in spiral rule reaction-diffusion hexagonal cellular automaton. Complex Systems, 16, [3] A. Adamatzky, A. Wuensche, and B. De Lacy Costello. Glider-based computing in reaction-diffusion hexagonal cellular automata. Chaos, Solitons and Fractals 27, pages , [4] E. R. Banks. Information and transmission in cellular automata. PhD thesis, MIT, [5] E. Berlekamp, J. H. Conway, and R. Guy. Winning ways for your mathematical plays. Academic Press, New York, [6] D. Eppstein. eppstein/ca/. [7] M. Gardner. The fantastic combinations of john conway s new solitaire game life. Scientific American, 223: , [8] J. H. Holland. Adaptation in natural and artificial systems. University of Michigan, [9] C. L. Langton. Computation at the edge of chaos. Physica D, 42, [10] K. Lindgren and M. Nordahl. Universal computation in simple one dimensional cellular automata. Complex Systems, 4: , [11] J.D. Lohn and J.A. Reggia. Automatic discovery of self-replicating structures in cellular automata. IEEE Transactions on Evolutionary Computation, 1: , [12] N. Margolus. Physics-like models of computation. Physica D, 10:81 95, [13] G. J. Martinez, A. Adamatzky, and H. V. McIntosh. Phenomenology of glider collisions in cellular automaton rule 54 and associated logical gates chaos. Fractals and Solitons, 28: , [14] K. Morita, Y. Tojima, I. Katsunobo, and T. Ogiro. Universal computing in reversible and number-conserving two-dimensional cellular spaces. In A. Adamatzky (ed.), Collision-Based Computing, Springer Verlag., pages , [15] J. Von Neumann. Theory of Self-Reproducing Automata. University of Illinois Press, Urbana, Ill., [16] E. Sapin [17] E. Sapin, O. Bailleux, and J.J. Chabrier. Research of a cellular automaton simulating logic gates by evolutionary algorithms. EuroGP03. Lecture Notes in Computer Science, 2610: , [18] E. Sapin, O. Bailleux, J.J. Chabrier, and P. Collet. A new universel automata discovered by evolutionary algorithms. Gecco2004.Lecture Notes in Computer Science, 3102: , [19] E. Sapin, O. Bailleux, J.J. Chabrier, and P. Collet. Demonstration of the universality of a new cellular automaton. IJUC, 2(3), [20] E. Sapin, L. Bull, and A. Adamatzky. A genetic algorithm approach to searching for glider guns in cellular automata. IEEE.Lecture Notes in Computer Science. In press.
8 [21] J.J. Ventrella. A particle swarm selects for evolution of gliders in non-uniform 2d cellular automata. In Artificial Life X: Proceedings of the 10th International Conference on the Simulation and Synthesis of Living Systems, pages , [22] S. Wolfram. Universality and complexity in cellular automata. Physica D, 10:1 35, [23] S. Wolfram. A New Kind of Science. Wolfram Media, Inc., Illinois, USA, [24] S. Wolfram and N.H. Packard. Two-dimensional cellular automata. Journal of Statistical Physics, 38: , [25] A. Wuensche. Discrete dinamics lab (ddlab),
Text Encryption Based on Glider in the Game of Life
International Journal of Information Science 26, 6(): 2-27 DOI:.5923/j.ijis.266.2 Text Encryption Based on Glider in the Game of Life Majid Vafaei Jahan *, Faezeh Khosrojerdi Mashhad Branch, Islamic Azad
More informationDemonstration of the Universality of a New Cellular Automaton
Int. J. of Unconventional Computing, Vol. X, pp. 1 25 Reprints available directly from the publisher Photocopying permitted by license only c 2006 Old City Publishing, Inc. Published by license under the
More informationarxiv: v1 [nlin.cg] 8 Sep 2017
Minimal Glider-Gun in a 2D Cellular Automaton arxiv:1709.02655v1 [nlin.cg] 8 Sep 2017 José Manuel Gómez Soto Universidad Autónoma de Zacatecas. Unidad Académica de Matemáticas. Zacatecas, Zac. México.
More informationThe X-rule: universal computation in a non-isotropic Life-like Cellular Automaton arxiv: v2 [nlin.cg] 26 Apr 2015
The X-rule: universal computation in a non-isotropic Life-like Cellular Automaton arxiv:1504.01434v2 [nlin.cg] 26 Apr 2015 José Manuel Gómez Soto Universidad Autónoma de Zacatecas. Unidad Académica de
More informationA Turing Machine In Conway's Game Life. Paul Rendell
A Turing Machine in Conway's Game Life 30/08/01 Page 1 of 8 A Turing Machine In Conway's Game Life. Paul Rendell I have constructed a Turing Machine in Conway s Game Life (figure 1). In this paper I describes
More informationarxiv: v1 [nlin.cg] 27 Nov 2016
X-Rule s Precursor is also Logically Universal arxiv:1611.08829v1 [nlin.cg] 27 Nov 2016 José Manuel Gómez Soto Universidad Autónoma de Zacatecas. Unidad Académica de Matemáticas. Zacatecas, Zac. México.
More informationRule 110 objects and other collision-based constructions
Rule 110 objects and other collision-based constructions Genaro Juárez Martínez 1, Harold V. McIntosh 2, Juan C. S. T. Mora 3 and Sergio V. C. Vergara 4 September 1, 2006 1 Departamento de Posgrado, Escuela
More informationA Universal Turing Machine in Conway s Game of Life
A Universal Turing Machine in Conway s Game of Life Paul Rendell Department of Computer Science University of the West of England paul@rendell-attic.org ABSTRACT In this paper we present a Universal Turing
More informationAirline Boarding Schemes for Airbus A-380. Graduate Student Mathematical Modeling Camp RPI June 8, 2007
Airline Boarding Schemes for Airbus A-380 Anthony, Baik, Law, Martinez, Moore, Rife, Wu, Zhu, Zink Graduate Student Mathematical Modeling Camp RPI June 8, 2007 An airline s main investment is its aircraft.
More informationEXPLORING AIRPLANE BOARDING
EXPLORING AIRPLANE BOARDING EXPLORING AIRPLANE BOARDING: MODEL BASED APPROACH By MYLES MARIN, B.Sc. A Thesis Submitted to the School of Graduate Studies in Partial Fulfilment of the Requirements for the
More informationConstruction of Conflict Free Routes for Aircraft in Case of Free Routing with Genetic Algorithms.
Construction of Conflict Free Routes for Aircraft in Case of Free Routing with Genetic Algorithms. Ingrid Gerdes, German Aerospace Research Establishment, Institute for Flight Guidance, Lilienthalplatz
More informationPHY 133 Lab 6 - Conservation of Momentum
Stony Brook Physics Laboratory Manuals PHY 133 Lab 6 - Conservation of Momentum The purpose of this lab is to demonstrate conservation of linear momentum in one-dimensional collisions of objects, and to
More informationPRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University DeKalb, Illinois, USA
SIMULATION ANALYSIS OF PASSENGER CHECK IN AND BAGGAGE SCREENING AREA AT CHICAGO-ROCKFORD INTERNATIONAL AIRPORT PRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University
More informationSIMAIR: A STOCHASTIC MODEL OF AIRLINE OPERATIONS
SIMAIR: A STOCHASTIC MODEL OF AIRLINE OPERATIONS Jay M. Rosenberger Andrew J. Schaefer David Goldsman Ellis L. Johnson Anton J. Kleywegt George L. Nemhauser School of Industrial and Systems Engineering
More informationAalborg Universitet. Cellular Automata and Urban Development Reinau, Kristian Hegner. Published in: NORDGI : Nordic Geographic Information
Aalborg Universitet Cellular Automata and Urban Development Reinau, Kristian Hegner Published in: NORDGI : Nordic Geographic Information Publication date: 2006 Document Version Publisher's PDF, also known
More informationA DYNAMICAL MODEL FOR THE AIR TRANSPORTATION NETWORK
A DYNAMICAL MODEL FOR THE AIR TRANSPORTATION NETWORK Massimiliano Zanin, Lucas Lacasa, Miguel Cea, Samuel Crístobal Innaxis Foundation & Research Institute Velázquez 57, 800 Madrid, Spain Email: mzanin@innaxis.org
More informationA Coevolutionary Simulation of Real-Time Airport Gate Scheduling
A Coevolutionary Simulation of Real-Time Airport Scheduling Andrés Gómez de Silva Garza Instituto Tecnológico Autónomo de México (IT) Río Hondo #1, Colonia Tizapán-San Ángel 01000 México, D.F., México
More informationAviation Operations. Program Learning Outcomes. Program Description. Career Options
Aviation Operations Award Type Commercial Pilot 6 Flight Instructor 7 Helicopter Operations 9 Instrument Pilot 8 11 Private Pilot 6 Remote Pilot 8 Team Resource Management 9 Management 18 Professional
More informationResearch Article Study on Fleet Assignment Problem Model and Algorithm
Mathematical Problems in Engineering Volume 2013, Article ID 581586, 5 pages http://dxdoiorg/101155/2013/581586 Research Article Study on Fleet Assignment Problem Model and Algorithm Yaohua Li and Na Tan
More informationImportant! You need to print out the 2 page worksheet you find by clicking on this link and take it with you to your lab session.
1 PHY 123 Lab 5 - Linear Momentum (updated 10/9/13) In this lab you will investigate the conservation of momentum in one-dimensional collisions of objects. You will do this for both elastic and inelastic
More informationAn Analytical Approach to the BFS vs. DFS Algorithm Selection Problem 1
An Analytical Approach to the BFS vs. DFS Algorithm Selection Problem 1 Tom Everitt Marcus Hutter Australian National University September 3, 2015 Everitt, T. and Hutter, M. (2015a). Analytical Results
More informationTable of Contents. Aviation Flight... 1 Aviation Flight Courses... 2 Aviation Flight Faculty... 4
Table of Contents Aviation Flight... 1 Aviation Flight Courses... 2 Aviation Flight Faculty... 4 Aviation Flight The Aviation Flight program is designed to prepare beginning students for the Federal Aviation
More informationSimulation of disturbances and modelling of expected train passenger delays
Computers in Railways X 521 Simulation of disturbances and modelling of expected train passenger delays A. Landex & O. A. Nielsen Centre for Traffic and Transport, Technical University of Denmark, Denmark
More informationNextGen AeroSciences, LLC Seattle, Washington Williamsburg, Virginia Palo Alto, Santa Cruz, California
NextGen AeroSciences, LLC Seattle, Washington Williamsburg, Virginia Palo Alto, Santa Cruz, California All Rights Reserved 1 Topics Innovation Objective Scientific & Mathematical Framework Distinctions
More informationAnalysis of Air Transportation Systems. Airport Capacity
Analysis of Air Transportation Systems Airport Capacity Dr. Antonio A. Trani Associate Professor of Civil and Environmental Engineering Virginia Polytechnic Institute and State University Fall 2002 Virginia
More informationCHAPTER 5 SIMULATION MODEL TO DETERMINE FREQUENCY OF A SINGLE BUS ROUTE WITH SINGLE AND MULTIPLE HEADWAYS
91 CHAPTER 5 SIMULATION MODEL TO DETERMINE FREQUENCY OF A SINGLE BUS ROUTE WITH SINGLE AND MULTIPLE HEADWAYS 5.1 INTRODUCTION In chapter 4, from the evaluation of routes and the sensitive analysis, it
More informationUsing STAMP to Address Causes and Preventive Measures of Mid-Air Collisions in Visual Flight
Using STAMP to Address Causes and Preventive Measures of Mid-Air Collisions in Visual Flight Ioana Koglbauer 1 and Nancy Leveson 2 1 Graz University of Technology, Austria, 2 Massachusetts Institute of
More informationBioinformatics of Protein Domains: New Computational Approach for the Detection of Protein Domains
Bioinformatics of Protein Domains: New Computational Approach for the Detection of Protein Domains Maricel Kann Assistant Professor University of Maryland, Baltimore County mkann@umbc.edu Maricel Kann.
More informationTOURISM - AS A DEVELOPMENT STRATEGY
TOURISM - AS A DEVELOPMENT STRATEGY Borma Afrodita University of Oradea Faculty of Economics Third year PhD candidate at the University of Oradea, under the guidance of Professor Mrs. Alina Bdulescu in
More informationAmerican Airlines Next Top Model
Page 1 of 12 American Airlines Next Top Model Introduction Airlines employ several distinct strategies for the boarding and deboarding of airplanes in an attempt to minimize the time each plane spends
More informationSIMULATION MODELING AND ANALYSIS OF A NEW INTERNATIONAL TERMINAL
Proceedings of the 2000 Winter Simulation Conference J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, eds. SIMULATION MODELING AND ANALYSIS OF A NEW INTERNATIONAL TERMINAL Ali S. Kiran Tekin Cetinkaya
More informationADVANTAGES OF SIMULATION
ADVANTAGES OF SIMULATION Most complex, real-world systems with stochastic elements cannot be accurately described by a mathematical model that can be evaluated analytically. Thus, a simulation is often
More informationModeling Visitor Movement in Theme Parks
Modeling Visitor Movement in Theme Parks A scenario-specific human mobility model Gürkan Solmaz, Mustafa İlhan Akbaş and Damla Turgut Department of Electrical Engineering and Computer Science University
More informationPERFORMANCE MEASURES TO SUPPORT COMPETITIVE ADVANTAGE
PERFORMANCE MEASURES TO SUPPORT COMPETITIVE ADVANTAGE by Graham Morgan 01 Aug 2005 The emergence in the 1990s of low-cost airlines and the expansion of the European travel market has shown how competition
More informationPerformance Indicator Horizontal Flight Efficiency
Performance Indicator Horizontal Flight Efficiency Level 1 and 2 documentation of the Horizontal Flight Efficiency key performance indicators Overview This document is a template for a Level 1 & Level
More informationUsing Ant Algorithm to Arrange Taxiway Sequencing in Airport
Using Ant Algorithm to Arrange Taxiway Sequencing in Airport Kamila B. Nogueira, Paulo H. C. Aguiar, and Li Weigang ants perceive the presence of pheromone through smell and tend to follow the path where
More informationResearch on Pilots Development Planning
Journal of Software Engineering and Applications 2012 5 1016-1022 http://dx.doi.org/10.4236/sea.2012.512118 Published Online December 2012 (http://www.scirp.org/ournal/sea) Ruo Ding Mingang Gao * Institute
More informationThe range of a rotor walk and recurrence of directed lattices
The range of a rotor walk and recurrence of directed lattices Laura Florescu NYU March 5, 2015 Joint work with Lionel Levine (Cornell University) and Yuval Peres (Microsoft Research) Laura Florescu NYU
More informationMotion 2. 1 Purpose. 2 Theory
Motion 2 Equipment Capstone, motion sensor, meter stick, air track+ 2 gliders, 2 blocks, and index cards. Air Tracks In this experiment you will be using an air track. This is a long straight triangular
More informationStair Designer USER S GUIDE
Stair Designer USER S GUIDE Stair Designer-1 Stair Designer-2 Stair Designer The Stair Designer makes it easy to define and place custom stairs in your project. You can start the Stair Designer independently,
More informationKey Account Management in Business-fo-Business Markets
Stefan Wengler 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. Key Account Management in Business-fo-Business Markets
More informationApplication of Graph Theory in Transportation Networks
International Journal of Scientific Research and Management (IJSRM) Volume 5 Issue 07 Pages 6197-6201 2017 Website: www.ijsrm.in ISSN (e): 2321-3418 Index Copernicus value (2015): 57.47 DOI: 10.18535/ijsrm/v5i7.48
More informationPASSENGER AND BAGGAGE FLOW IN AN AIRPORT TERMINAL: A FLEXIBLE SIMULATION MODEL
PASSENGER AND BAGGAGE FLOW IN AN AIRPORT TERMINAL: A FLEXIBLE SIMULATION MODEL Lorenzo Brunetta Giorgio Romanin-Jacur University of Padova University of Padova Via Gradenigo 6/A Stradella San Nicola 3
More informationUC Berkeley Working Papers
UC Berkeley Working Papers Title The Value Of Runway Time Slots For Airlines Permalink https://escholarship.org/uc/item/69t9v6qb Authors Cao, Jia-ming Kanafani, Adib Publication Date 1997-05-01 escholarship.org
More informationAbstract. Introduction
COMPARISON OF EFFICIENCY OF SLOT ALLOCATION BY CONGESTION PRICING AND RATION BY SCHEDULE Saba Neyshaboury,Vivek Kumar, Lance Sherry, Karla Hoffman Center for Air Transportation Systems Research (CATSR)
More information= Coordination with Direct Communication
Particle Swarm Optimization Mohamed A. El-Sharkawi Computational Intelligence Applications (CIA) Lab. Department of EE, Box 352500 University of Washington Seattle, WA 98195-2500 elsharkawi@ee.washington.edu
More informationABES. Company Presentation. March ABES Pircher & Partner GmbH Research & Development
IT ABES Pircher & Partner GmbH Research & Development Company Presentation March 2014 What we do ABES is an independent software house. ABES offers specialised solutions for bridge engineers. ABES geodes/geocon
More informationToday: using MATLAB to model LTI systems
Today: using MATLAB to model LTI systems 2 nd order system example: DC motor with inductance derivation of the transfer function transient responses using MATLAB open loop closed loop (with feedback) Effect
More informationA Multilayer and Time-varying Structural Analysis of the Brazilian Air Transportation Network
A Multilayer and Time-varying Structural Analysis of the Brazilian Air Transportation Network Klaus Wehmuth, Bernardo B. A. Costa, João Victor M. Bechara, Artur Ziviani 1 National Laboratory for Scientific
More informationAn Analysis of Dynamic Actions on the Big Long River
Control # 17126 Page 1 of 19 An Analysis of Dynamic Actions on the Big Long River MCM Team Control # 17126 February 13, 2012 Control # 17126 Page 2 of 19 Contents 1. Introduction... 3 1.1 Problem Background...
More informationAir Travel: Reservations, Fares and Ticketing
Higher National Unit Specification General information for centres Unit title: Air Travel: Reservations, Fares and Ticketing Unit code: DK0G 34 Unit purpose: This Unit is designed to enable the candidate
More informationInternal aggregation models on the comb
Internal aggregation models on the comb Wilfried Huss joint work with Ecaterina Sava Cornell Probability Summer School 21. July 2011 Internal Diffusion Limited Aggregation Internal Diffusion Limited Aggregation
More informationEVALUATION OF RUNWAY CAPACITY AND SLOTS AT LONDON GATWICK AIRPORT USING QUEUING BASED SIMULATION. Sumeer Chakuu, Michał Nędza
246 ITHEA EVALUATION OF RUNWAY CAPACITY AND SLOTS AT LONDON GATWICK AIRPORT USING QUEUING BASED SIMULATION Sumeer Chakuu, Michał Nędza Abstract: The evaluation of the runway capacity and its optimization
More informationHOW TO IMPROVE HIGH-FREQUENCY BUS SERVICE RELIABILITY THROUGH SCHEDULING
HOW TO IMPROVE HIGH-FREQUENCY BUS SERVICE RELIABILITY THROUGH SCHEDULING Ms. Grace Fattouche Abstract This paper outlines a scheduling process for improving high-frequency bus service reliability based
More informationDegree Date: Degree/ Master : LL.M - Master of Laws Honored - Cum Laude
CURRICULUM VITAE 1. Family Name: Ukaj 2. First Name: Valëza 3. Nationality: Kosovar 4. Date of Birth 13/02/1987 5. Gender: Female 6. Contact details: 7. Education Degree: Email: vukaj@g.clemson.edu; valeza.ukaj@uni-pr.edu;
More informationAirport Gate Assignment A Hybrid Model and Implementation
Airport Gate Assignment A Hybrid Model and Implementation Chendong Li Computer Science Department, Texas Tech University 2500 Broadway, Lubbock, Texas 79409 USA chendong.li@ttu.edu Abstract With the rapid
More informationTOURISM MACROECONOMICS Definitions and Key Concepts
Tourism as a complex phenomenon TOURISM MACROECONOMICS Definitions and Key Concepts Need to adopt a multidisciplinary approach TOURISM AS A SYSTEM LEIPER MODEL Tourist - Space Travel and Tourism Industry
More informationAUTONOMOUS FLIGHT CONTROL AND GUIDANCE SYSTEM OF ACCIDENT AIRCRAFT
24 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES AUTONOMOUS FLIGHT CONTROL AND GUIDANCE SYSTEM OF ACCIDENT AIRCRAFT Shinji Suzuki*, Fumihiro Kawamura**, Kazuya Masui** *The University of Tokyo,
More informationAn Econometric Study of Flight Delay Causes at O Hare International Airport Nathan Daniel Boettcher, Dr. Don Thompson*
An Econometric Study of Flight Delay Causes at O Hare International Airport Nathan Daniel Boettcher, Dr. Don Thompson* Abstract This study examined the relationship between sources of delay and the level
More informationA hybrid genetic algorithm for multi-depot and periodic vehicle routing problems
A hybrid genetic algorithm for multi-depot and periodic vehicle routing problems Michel Gendreau CIRRELT and MAGI École Polytechnique de Montréal ROUTE 2011 Sitges, May 31- June 3, 2011 Co-authors Thibaut
More informationAIS DATA ANALYSIS FOR REALISTIC SHIP TRAFFIC SIMULATION MODEL
Proceedings of IWNTM 2012 September 2012, Shanghai, China AIS DATA ANALYSIS FOR REALISTIC SHIP TRAFFIC SIMULATION MODEL Fangliang Xiao (Delft University of Technology, Delft, the Netherlands) Han Ligteringen
More informationProcedia - Social and Behavioral Sciences 209 ( 2015 )
Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Sciences 209 ( 2015 ) 261 267 International conference Education, Reflection, Development, ERD 2015, 3-4 July 2015,
More informationResearch Challenges Associated with Unmanned Aircraft Systems Airspace Integration
Research Challenges Associated with Unmanned Aircraft Systems Airspace Integration Andrew Lacher 21 February 2012 For National Academy of Sciences: Aeronautics Research and Technology Roundtable MITRE
More informationTel: Institution: Johannes Kepler Universität Linz (Austria) Degree Date: Degree : Doctor of Law (Dr.Iur.
CURRICULUM VITAE 1. Family Name: Morina 2. First Name: Visar 3. Nationality: Kosovo 4. Date of Birth 18 05 1976 5. Gender: M 6. Contact details: 7. Education Degree: Email: Visar.morina@uni-pr.edu Tel:
More informationQuantitative Analysis of the Adapted Physical Education Employment Market in Higher Education
Quantitative Analysis of the Adapted Physical Education Employment Market in Higher Education by Jiabei Zhang, Western Michigan University Abstract The purpose of this study was to analyze the employment
More informationCAPAN Methodology Sector Capacity Assessment
CAPAN Methodology Sector Capacity Assessment Air Traffic Services System Capacity Seminar/Workshop Nairobi, Kenya, 8 10 June 2016 Raffaele Russo EUROCONTROL Operations Planning Background Network Operations
More informationIdentification of Waves in IGC files
Identification of Waves in IGC files Prof. Dr. Databionics Research Group University of Marburg Databionics Databionics means copying algorithms from nature e.g. swarm algorithms, neural networks, social
More informationThe application of GIS in Tourism Carrying Capacity Assessment for the Island of Rhodes, Greece
15 th International Conference on Environmental Science and Technology Rhodes, Greece, 31 August to 2 September 2017 The application of GIS in Tourism Carrying Capacity Assessment for the Island of Rhodes,
More informationHeuristic technique for tour package models
Proceedings of the 214 International Conference on Information, Operations Management and Statistics (ICIOMS213), Kuala Lumpur, Malaysia, September 1-3, 213 Heuristic technique for tour package models
More informationGenetic Algorithm in Python. Data mining lab 6
Genetic Algorithm in Python Data mining lab 6 When to use genetic algorithms John Holland (1975) Optimization: minimize (maximize) some function f(x) over all possible values of variables x in X A brute
More informationTHE IMPACTS OF CLIMATE CHANGE ON SKI RESORTS AND TOURIST TRAFFIC. M. Tepfenhart, W. Mauser and F. Siebel
THE IMPACTS OF CLIMATE CHANGE ON SKI RESORTS AND TOURIST TRAFFIC M. Tepfenhart, W. Mauser and F. Siebel Department of Geography, University of Munich, Luisenstr. 37, D - 80333 Munich, Germany, Sebastian
More informationIPSS Doctoral Spring School 2016: Detailed Program
IPSS Doctoral Spring School 2016: Detailed Program The program could be subject to modifications, and will be updated accordingly. Day 1 Introduction 13/06/16 Monday Afternoon Welcome to the School 13/06/16
More informationCURRICULUM VITAE. Qena, Egypt January 14 th 1976 Egypt Male Married Arabic English
CURRICULUM VITAE Hassan Mohamed Wedaa-Elrab Abdel-Daiem Assistant Professor. Electrical Engineering Department Assiut University. Assiut, Egypt. Contact Addresses Electrical Engineering Department Assiut
More informationOPTIMAL PUSHBACK TIME WITH EXISTING UNCERTAINTIES AT BUSY AIRPORT
OPTIMAL PUSHBACK TIME WITH EXISTING Ryota Mori* *Electronic Navigation Research Institute Keywords: TSAT, reinforcement learning, uncertainty Abstract Pushback time management of departure aircraft is
More informationUniversity of Belgrade, Faculty of Mathematics ( ) BSc: Statistic, Financial and Actuarial Mathematics GPA: 10 (out of 10)
CV Bojana Milošević Education University of Belgrade, Faculty of Mathematics (2012-2016) PhD: Mathematics GPA: 10 (out of 10) doctoral thesis: ASYMPTOTIC PROPERTIES OF NON-PARAMETRIC TESTS BASED ON U-STATISTICS
More informationYear 9 MATHEMATICS EXAMINATION SEMESTER
Year 9 MATHEMATICS EXAMINATION SEMESTER 1 2017 STUDENT NAME: TEACHER: DATE: QUESTION AND ANSWER BOOKLET TIME ALLOWED FOR THIS PAPER Reading time before commencing work: 10 minutes Working time for this
More informationAirline Studies. Module Descriptor
The Further Education and Training Awards Council (FETAC) was set up as a statutory body on 11 June 001 by the Minister for Education and Science. Under the Qualifications (Education & Training) Act, 1999,
More informationOfficial Journal of the European Union L 186/27
7.7.2006 Official Journal of the European Union L 186/27 COMMISSION REGULATION (EC) No 1032/2006 of 6 July 2006 laying down requirements for automatic systems for the exchange of flight data for the purpose
More informationA 3D simulation case study of airport air traffic handling
A 3D simulation case study of airport air traffic handling Henk de Swaan Arons Erasmus University Rotterdam PO Box 1738, H4-21 3000 DR Rotterdam, The Netherlands email: hdsa@cs.few.eur.nl Abstract Modern
More informationIndex. Springer International Publishing AG 2018 I. Schagaev, B.R. Kirk, Active System Control, DOI /
Index A Active black box, 286 287 Active real-time reliability, 272 Active system control (ASC), 212, 221, 231 ACSCU, 243 active, 45 aircraft classification, 270 aircraft model, 193 algorithm, 250, 252,
More informationAQME 10 System Description
AQME 10 System Description Luca Pulina and Armando Tacchella University of Genoa DIST - Viale Causa 13 16145 Genoa (Italy) POS 2010 - Edinburgh, July 10, 2010 Luca Pulina (UNIGE) AQME 10 System Description
More informationBiosphere Reserves of India : Complete Study Notes
Biosphere Reserves of India : Complete Study Notes Author : Oliveboard Date : April 7, 2017 Biosphere reserves of India form an important topic for the UPSC CSE preparation. This blog post covers all important
More information15:00 minutes of the scheduled arrival time. As a leader in aviation and air travel data insights, we are uniquely positioned to provide an
FlightGlobal, incorporating FlightStats, On-time Performance Service Awards: A Long-time Partner Recognizing Industry Success ON-TIME PERFORMANCE 2018 WINNER SERVICE AWARDS As a leader in aviation and
More informationBest schedule to utilize the Big Long River
page 1of20 1 Introduction Best schedule to utilize the Big Long River People enjoy going to the Big Long River for its scenic views and exciting white water rapids, and the only way to achieve this should
More information2017 Faculty Report. Office of Diversity, Equity, and Access
2017 Faculty Report Office of Diversity, Equity, and Access January 2017 Faculty Report 2017 Table of Contents Nondiscrimination Statement 2 Introduction 3 A. Office of Diversity, Equity, and Access 3
More informationPower System Stabilizer(PSS) Design Using ANFIS Algorithm and Comparing the Results with conventional and fuzzy PSS
J. Basic. Appl. Sci. Res., ()458-469,, TextRoad Publication IS 9-44X Journal of Basic and Applied Scientific Research www.textroad.com Power System Stabilizer(PSS) Design Using ANFIS Algorithm and Comparing
More informationONLINE DELAY MANAGEMENT IN RAILWAYS - SIMULATION OF A TRAIN TIMETABLE
ONLINE DELAY MANAGEMENT IN RAILWAYS - SIMULATION OF A TRAIN TIMETABLE WITH DECISION RULES - N. VAN MEERTEN 333485 28-08-2013 Econometrics & Operational Research Erasmus University Rotterdam Bachelor thesis
More informationFlight Arrival Simulation
Flight Arrival Simulation Ali Reza Afshari Buein Zahra Technical University, Department of Industrial Engineering, Iran, afshari@bzte.ac.ir Mohammad Anisseh Imam Khomeini International University, Department
More informationConcept note: EU Summer School 2018
Concept note: EU Summer School 2018 Brexit, EU Enlargement and Regional Cooperation in the Western Balkans: Challenges and Perspectives 17 19 September 2018 Prishtina, Kosovo INTRODUCTION Following the
More informationOptimal Inference of Velocity Fields
Optimal Inference of Velocity Fields NJIT EXTREEMS- Mentor: Richard Moore January 30, 2014 What is data assimilation? Data assimilation: The incorporation of observational data into a physical model of
More informationSolution Repair/Recovery in Uncertain Optimization Environment
Solution Repair/Recovery in Uncertain Optimization Environment PhD Candidate: Oumaima Khaled IBM PhD Supervisor : Xavier Ceugniet Lab PhD Supervisors: Vincent Mousseau, Michel Minoux Séminaire des doctorants
More informationCOMMUTING MASS TRANSPORT CALCULATOR GUIDE Version 1.0
COMMUTING MASS TRANSPORT CALCULATOR GUIDE Version 1.0 Green Star SA Multi Unit Residential v1 Commuting Mass Transport Calculator Guide First Released: 27 th October 2011 Last Update: 27 th October 2011
More informationCopyright 2000, The MITRE Corporation. All rights reserved.
3 rd USA/Europe Air Traffic Management R&D Seminar, Napoli, 13-16 June 00 Modeling Distributed Human Decision-Making in Traffic Flow Management Operations 1 Keith C. Campbell Senior Staff Wayne W. Cooper,
More informationFuture airport concept
1 Future airport concept Martin Matas University of Zilina, EPHE Eurocontrol Experimental Centre Supervisors: Antonin KAZDA University of Zilina Zilina, Slovak Republic Prof. Ivan LAVALLÉE École Pratique
More informationBSc (Hons) Food Science and Technology (Minor: Food Microbiology) (Full-Time)
BSc (Hons) Food Science and Technology (Minor: Food Microbiology) (Full-Time) 1. Objectives The programme is designed to develop the necessary attitude and competence for the application of scientific
More informationAnalysing the performance of New Zealand universities in the 2010 Academic Ranking of World Universities. Tertiary education occasional paper 2010/07
Analysing the performance of New Zealand universities in the 2010 Academic Ranking of World Universities Tertiary education occasional paper 2010/07 The Tertiary Education Occasional Papers provide short
More informationA Methodology for Integrated Conceptual Design of Aircraft Configuration and Operation to Reduce Environmental Impact
A Methodology for Integrated Conceptual Design of Aircraft Configuration and Operation to Reduce Environmental Impact ATIO/ANERS September 22, 2009 Andrew March Prof. Ian Waitz Prof. Karen Willcox Motivation
More informationCross-sectional time-series analysis of airspace capacity in Europe
Cross-sectional time-series analysis of airspace capacity in Europe Dr. A. Majumdar Dr. W.Y. Ochieng Gerard McAuley (EUROCONTROL) Jean Michel Lenzi (EUROCONTROL) Catalin Lepadatu (EUROCONTROL) 1 Introduction
More informationA Primer on Fatigue Damage Spectrum for Accelerated and Reliability Testing
A Primer on Fatigue Damage Spectrum for Accelerated and Reliability Testing John VanBaren Vibration Research Corporation vrsales@vibrationresearch.com www.ieee-astr.org ASTR 2016, Sep 28-30, Pensacola
More informationTRAFFIC ALERT AND COLLISION AVOIDANCE SYSTEM (TCAS II)
TRAFFIC ALERT AND COLLISION AVOIDANCE SYSTEM (TCAS II) Version 1.0 Effective June 2004 CASADOC 205 Traffic Alert and Collision Avoidance System (TCAS II) This is an internal CASA document. It contains
More information