Hilton’s Game of Life (HGL) A theoretical explanation of the phenomenon “life” in real nature. Hilton Tamanaha Goi Ph.D. 1st Year, KAIST, Dept. of EECS.

Slides:



Advertisements
Similar presentations
Approaches, Tools, and Applications Islam A. El-Shaarawy Shoubra Faculty of Eng.
Advertisements

BIOLOGY JEOPARDY Evolution Review.
What Evolution is NOT!. It is NOT a fact… It is NOT a fact… (its a theory: a highly probable explanation affecting all biological phenomena, with much.
What Evolution is NOT. Evolution is NOT a fact.. It is a theory: a highly probable explanation affecting all biological phenomena, with much supporting.
1 An Adaptive GA for Multi Objective Flexible Manufacturing Systems A. Younes, H. Ghenniwa, S. Areibi uoguelph.ca.
Using Parallel Genetic Algorithm in a Predictive Job Scheduling
Evolving Cutting Horse and Sheepdog Behavior with a Simulated Flock Chris Beacham Computer Systems Research Lab 2009.
Tuesday, May 14 Genetic Algorithms Handouts: Lecture Notes Question: when should there be an additional review session?
1 Introduction to Computability Theory Lecture15: Reductions Prof. Amos Israeli.
Genetic Algorithms1 COMP305. Part II. Genetic Algorithms.
A new crossover technique in Genetic Programming Janet Clegg Intelligent Systems Group Electronics Department.
Applications of Evolutionary Computation in the Analysis of Factors Influencing the Evolution of Human Language Alex Decker.
1.Describe in detail what you see (make observations). 2.What questions would you as a biologist ask after seeing the mold?
Altruism A Simulated Investigation COM SCI 194 Honors Research Fall 2007 ~ Spring 2008 Alexander Liu and Eric Chang Professor Amit Sahai.
Other Mechanisms of Change
Chapter 6: Transform and Conquer Genetic Algorithms The Design and Analysis of Algorithms.
A cellular automata Developed by John Conway in 1970 Its evolution is determined by its initial state.
Nawaf M Albadia Introduction. Components. Behavior & Characteristics. Classes & Rules. Grid Dimensions. Evolving Cellular Automata using Genetic.
Biology Chapter 1 The Science of Biology
Optimization of thermal processes2007/2008 Optimization of thermal processes Maciej Marek Czestochowa University of Technology Institute of Thermal Machinery.
WHAT IS SCIENCE? An organized way of gathering and analyzing evidence about the natural world.
Multiple Sequence Alignment CSC391/691 Bioinformatics Spring 2004 Fetrow/Burg/Miller (Slides by J. Burg)
EVOLUTION What is it?. MISCONCEPTIONS “Evolution is like a climb up a ladder of progress; organisms are always getting better.” “Evolution is like a climb.
The Theory of Evolution Evolution: The most famous scientist that studied and discussed evolution is Charles Darwin. In 1831 Charles Darwin undertook.
Genetic Algorithm.
Discovery of Cellular Automata Rules Using Cases Ken-ichi Maeda Chiaki Sakama Wakayama University Discovery Science 2003, Oct.17.
Unit 5: Evolution Notes.
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Section 3: Beyond Darwinian Theory
Genetic Algorithms CS121 Spring 2009 Richard Frankel Stanford University 1.
SOFT COMPUTING (Optimization Techniques using GA) Dr. N.Uma Maheswari Professor/CSE PSNA CET.
 What are the goals of science? ◦ To provide natural explanations for events in the natural world ◦ To use those explanations to understand patterns.
Zorica Stanimirović Faculty of Mathematics, University of Belgrade
Section 1 What Is Earth Science? Section 2 Science as a Process
Presenter: Chih-Yuan Chou GA-BASED ALGORITHMS FOR FINDING EQUILIBRIUM 1.
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
Research Into the Time Reversal of Cellular Automata Team rm -rf / Daniel Kaplun, Dominic Labanowski, Alex Lesman.
1/27 Discrete and Genetic Algorithms in Bioinformatics 許聞廉 中央研究院資訊所.
1.Describe in detail what you see (make observations). 2.What questions would you as a biologist ask after seeing the mold?
Algorithms and their Applications CS2004 ( ) 13.1 Further Evolutionary Computation.
Introduction to Earth Science Section 2 Section 2: Science as a Process Preview Key Ideas Behavior of Natural Systems Scientific Methods Scientific Measurements.
Compositional Assemblies Behave Similarly to Quasispecies Model
Genetic Algorithms What is a GA Terms and definitions Basic algorithm.
Evolutionary Computation: A New Way to Search for Solutions Blase B. Cindric Mount Union College November 14, 2006.
Genetic Algorithms. The Basic Genetic Algorithm 1.[Start] Generate random population of n chromosomes (suitable solutions for the problem) 2.[Fitness]
Optimization Problems
Multiplication of Common Fractions © Math As A Second Language All Rights Reserved next #6 Taking the Fear out of Math 1 3 ×1 3 Applying.
Conway’s Game of Life Jess Barak Game Theory. History Invented by John Conway in 1970 Wanted to simplify problem from 1940s presented by John von Neumann.
An evolutionary approach for improving the quality of automatic summaries Constantin Orasan Research Group in Computational Linguistics School of Humanities,
Application of the GA-PSO with the Fuzzy controller to the robot soccer Department of Electrical Engineering, Southern Taiwan University, Tainan, R.O.C.
Onlinedeeneislam.blogspot.com1 Design and Analysis of Algorithms Slide # 1 Download From
What is life? What makes something living? Living Things vs. Non-living Things Living Non-living.
Genetic Algorithm Dr. Md. Al-amin Bhuiyan Professor, Dept. of CSE Jahangirnagar University.
.  List as many characteristics that are true of all living things as you can. o Use your prior knowledge o Think about the Specimen Walk.
EVOLUTIONARY SYSTEMS AND GENETIC ALGORITHMS NAME: AKSHITKUMAR PATEL STUDENT ID: GRAD POSITION PAPER.
Genetic Algorithms An Evolutionary Approach to Problem Solving.
Genetic Algorithm(GA)
 Presented By: Abdul Aziz Ghazi  Roll No:  Presented to: Sir Harris.
March 1, 2016Introduction to Artificial Intelligence Lecture 11: Machine Evolution 1 Let’s look at… Machine Evolution.
The human eye - an evolutionary look.
Artificial Intelligence Methods (AIM)
Survivor: A Game of Traits and Natural Selection
Unit 5 Evolution Fossil record Natural Selection
Genetic Algorithms Artificial Life
Introduction to Artificial Intelligence Lecture 11: Machine Evolution
A Gentle introduction Richard P. Simpson
Survivor: A Game of Traits and Natural Selection
Is It the End of Humanity?
First, let’s talk about the word THEORY…
Presentation transcript:

Hilton’s Game of Life (HGL) A theoretical explanation of the phenomenon “life” in real nature. Hilton Tamanaha Goi Ph.D. 1st Year, KAIST, Dept. of EECS Student ID: /5/22 EE817 Emerging Computing Technologies Project

Abstract This project aims to create an original and creative Game-of- Life, motivated by Professor Marek Perkowski’s lectures [1]. This project aims to create an original and creative Game-of- Life, motivated by Professor Marek Perkowski’s lectures [1]. This work is based on the pioneer idea of Conway’s Game of Life [2], however with many new innovations, as well as implementations of Genetic Algorithm, Cellular Automata, Random Data and Chaos theories [1], [3]. This work is based on the pioneer idea of Conway’s Game of Life [2], however with many new innovations, as well as implementations of Genetic Algorithm, Cellular Automata, Random Data and Chaos theories [1], [3]. The goal of this project is to explain any kind of “life” and society behavior in real nature. Nature creates and destroys. The goal of this project is to explain any kind of “life” and society behavior in real nature. Nature creates and destroys. Keywords: Life, Society, Super-population, Natural Disaster. Keywords: Life, Society, Super-population, Natural Disaster.

Problem Formulation Let ’ s think about our beautiful world. So many life species are created, and then after a long or short period of time, they come to extinction. Do we humans form a special life-specie? Or are we just like the other animals and little living creatures? Will our destiny also likely be “ extinction ” someday? Our population is now growing, however until when will this continue and what will happen next? What will be the decision of Nature upon our destiny?

One Possible Theory Only GOD may have an exact answer to that question. All we can do is to guess, and here is a possible explanation for the phenomenon of life in nature: What may happen? Only GOD may have an exact answer to that question. All we can do is to guess, and here is a possible explanation for the phenomenon of life in nature: What may happen? (1) Not necessarily all the living species will be extinct. So we humans, have a chance!!! (2) However, if our societies continue to grow up so fast, there will be no space or resource for all of us live. Nature always reacts, and there must be natural control, defined by N-rules.

Natural Rules for Life Control (1) When one specie is created, it has to adapt in the environment and evolve. (2) If it grows up too much, there will be no space and resource, it has to stabilize. Otherwise, nature will have to take drastic providence: It can be a Natural Disaster, as happened to dinosaurs. (3) If after this catastrophe some individuals of the specie still survive, a renaissance can happen, and all the cycle starts again.

Nature is Always Reacting So many wars between humans, so many new deceases, climate changes and natural disasters. What is happening is this world? So many wars between humans, so many new deceases, climate changes and natural disasters. What is happening is this world? That ’ s nature reacting. All these “ mysterious ” things happen in order to control the growth of all societies, and to refresh the earth. That ’ s nature reacting. All these “ mysterious ” things happen in order to control the growth of all societies, and to refresh the earth. Forget about PEACE, it likely never happen. Try to understand and accept the N-Rules. Forget about PEACE, it likely never happen. Try to understand and accept the N-Rules.

Introduction to HGL The objective of the HGL project is to simulate life phenomenon, population growth and reduction, and a probable extinction of certain species in nature. The objective of the HGL project is to simulate life phenomenon, population growth and reduction, and a probable extinction of certain species in nature. All simulation programs are written in Matlab language, with colored graphics for easy observation of 2-D data [4]. All simulation programs are written in Matlab language, with colored graphics for easy observation of 2-D data [4]. Rules are changeable: Choose Parameters. Rules are changeable: Choose Parameters.

Computation Parameters Environment Size: Choose the specie scale (number of cells) to be simulated. Environment Size: Choose the specie scale (number of cells) to be simulated. Setup initial values: Randomly Choosing, GA formulating or Coding Sequences. Setup initial values: Randomly Choosing, GA formulating or Coding Sequences. Select BIRTH, DEATH, REMAIN conditions. Select BIRTH, DEATH, REMAIN conditions. Set the number of generations to be tested. Set the number of generations to be tested.

Starting Simulation All the simulations will be shown in real- time with moving colored graphics. All the simulations will be shown in real- time with moving colored graphics. The most interested simulation results will be selected, examined and demonstrated. The most interested simulation results will be selected, examined and demonstrated. Choose a HGL pattern, or give new rules. Choose a HGL pattern, or give new rules. Does anybody want to make a request? Does anybody want to make a request?

Population Control First let ’ s analyze the behavior of the population growth of certain specie that not necessarily will come to extinction. First let ’ s analyze the behavior of the population growth of certain specie that not necessarily will come to extinction. It grows up to a certain point that nature has to control it. As the population starts to decrease, more space and resources are available. Then it starts to increase again, and this Big-Ben cycle repeats. It grows up to a certain point that nature has to control it. As the population starts to decrease, more space and resources are available. Then it starts to increase again, and this Big-Ben cycle repeats. The human specie may follow this pattern. The human specie may follow this pattern.

Stable Societies There are some species that adapt to the environment, reproduce, evolve and then achieve a level of equilibrium (stability). There are some species that adapt to the environment, reproduce, evolve and then achieve a level of equilibrium (stability). Random choosing of input data (seeds) is applied. Seeds do not have big influence, in the equilibrium, only the parameters do. Random choosing of input data (seeds) is applied. Seeds do not have big influence, in the equilibrium, only the parameters do. As this model searches for stability, there is no chaos phenomena, as happens in many other patterns of HGL. We will show. As this model searches for stability, there is no chaos phenomena, as happens in many other patterns of HGL. We will show.

Natural Disaster In the case one society grows up too much, and nature has to eliminate it to save the whole world, a natural disaster happens, bringing the specie to extinction. In the case one society grows up too much, and nature has to eliminate it to save the whole world, a natural disaster happens, bringing the specie to extinction. The seeds are built by GA sequence, with random choice of the first parents, and cross-over for each child with random cuts. The seeds are built by GA sequence, with random choice of the first parents, and cross-over for each child with random cuts. A small change in the parameters can save the specie from a natural disaster. A small change in the parameters can save the specie from a natural disaster.

Conclusions Achieved the goal of this project: creation of an original and creative game of life. Achieved the goal of this project: creation of an original and creative game of life. We applied many techniques and theories as GA sequence, random data, cellular automata, evolutionary algorithms, etc. We applied many techniques and theories as GA sequence, random data, cellular automata, evolutionary algorithms, etc. We showed that many ways of changing the rules of a HGL exist. Just think how nature deals with populations, choose the parameters and then see the results. We showed that many ways of changing the rules of a HGL exist. Just think how nature deals with populations, choose the parameters and then see the results.

References [1] Professor Marek Perkowski ’ s Homepage [2] World of Math, “ All about Game of Life ” [3] M-sequences generation for GA bin/byteserver.pl/news/library/opt_diff.pdf bin/byteserver.pl/news/library/opt_diff.pdf bin/byteserver.pl/news/library/opt_diff.pdf [4] Color Game Of Life Visual Exhibition

Thank you for the kind attention Live in Peace; Respect the Nature! Further questions or comments: