130 likes | 242 Views
SE367 Project Final Presentation. LEARNING SEQUENCES FROM Conway’s game of life. By: Sujith Thomas Parimi Krishna Chaitanya In charge:- Prof Amitabha Mukerjee. To make a neural net learn the rules of Conway’s game of life and predict the next generation of cells.
E N D
SE367 Project Final Presentation LEARNING SEQUENCES FROM Conway’s game of life By: Sujith Thomas Parimi Krishna Chaitanya In charge:- Prof Amitabha Mukerjee
To make a neural net learn the rules of Conway’s game of life and predict the next generation of cells. To identify oscillators and other emergent patterns using recurrent neural networks. OBJECTIVE OF THE PROJECT
Simple rules of Conway’s game of life Emergence of complex patterns Backpropagated neural network Recurrent neural networks Quick Recap
Training Neural Network to learn the rules of Conway’s game of life • Training a Recurrent Neural Network to detect a repeated pattern. Stages OF the project
Training Neural Net to learn rules of Conway’s game of life Features of training model Input vector of size 9 Hidden layer has 9 nodes Output layer has 1 node We use bias at input and hidden layer Our activation function is sigmoid We update the weights through the backpropagation algorithm
Training a recurrent neural net for recognizing repeated patterns • Input vector of size 18 • Hidden layer has 18 nodes • Output layer has 2 nodes • Bias is present at each layer • Activation function is Sigmoid • We are again updating weights through backpropagation. • In input vector the last 9 dimensions correspond to previous delayed state as shown. • We are using an array to store the previous 12 output states (size may vary later).
Training a recurrent neural net to recognize repeated patterns
The game has cells of 12 rows and 12 columns . • We use a seed of size 3X3 and4X4 to initialize the game. • We use a activation feedback from the output layer with a delay of 12 ticks. • This helps us to detect oscillators with period 1,2,3,4,6. Detecting Emergent Patterns
Till now we have detected still lives and oscillators. • Till final demonstration we will show Gliders after they are recognized. The problem with gliders comes with their property of “Translation” • For solving this we can either use a 4 layer Neural Network or we have a heuristic of re-seeding. Coming to RESULTS
Some of our outputs OSCILLATORS
Some of our outputs Still Lives
A guide to Recurrent Neural Networks and Backpropagation, Mikael Boden, Halmstad University 2001. Pattern Classification – Duda, Hart and Stork Wikipedia – Conway’s Game of Life Implementation of Neural Networks in C - John Bullinaria, University of Birmingham. http://www.cs.bham.ac.uk/~jxb/NN/nn.html References: