Measuring the Complexity of ANN-produced Evolutionary Designs

Slides:

Advertisements

Similar presentations

HDL Programming Fundamentals

Advertisements

APPLICATIONS OF ANN IN MICROWAVE ENGINEERING.

NEURAL NETWORKS Backpropagation Algorithm

V1 Physiology. Questions Hierarchies of RFs and visual areas Is prediction equal to understanding? Is predicting the mean responses enough? General versus.

Optimal Design Laboratory | University of Michigan, Ann Arbor 2011 Design Preference Elicitation Using Efficient Global Optimization Yi Ren Panos Y. Papalambros.

Pseudo-Bound Optimization for Binary Energies Presenter: Meng Tang Joint work with Ismail Ben AyedYuri Boykov 1 / 27.

Institute of Intelligent Power Electronics – IPE Page1 Introduction to Basics of Genetic Algorithms Docent Xiao-Zhi Gao Department of Electrical Engineering.

Energy Balance Analysis Reference Paper: Beard et al. Energy Balance for Analysis of Complex Metabolic Networks. Biophysical Journal 83, (2002) Presented.

Object Recognition Using Genetic Algorithms CS773C Advanced Machine Intelligence Applications Spring 2008: Object Recognition.

Programmable Materials A Substrate, whose shape can be programmed –engineer global shape –dynamic shape change Structure composed of mechanical cells –coordinate.

An EA for Box Pushing with a LEGO Mindstorms Robot By Sara L. Skroh December 5, 2003.

Decision Tree Pruning. Problem Statement We like to output small decision tree  Model Selection The building is done until zero training error Option.

Interpolation Snakes Work by Silviu Minut. Ultrasound image has noisy and broken boundaries Left ventricle of dog heart Geodesic contour moves to smoothly.

Challenges in Computer Vision Understanding the ”seeing machine” The input (images) The output (shapes, actions?, diagnosis?) The mapping (statistics,

Facial Features Extraction Amit Pillay Ravi Mattani Amit Pillay Ravi Mattani.

Chapter 8. Linear Systems with Random Inputs 1 0. Introduction 1. Linear system fundamentals 2. Random signal response of linear systems Spectral.

Advanced Interconnect Optimizations. Timing Driven Buffering Problem Formulation Given –A Steiner tree –RAT at each sink –A buffer type –RC parameters.

 Experiment 07 Function Dr. rer.nat. Jing LU

A Genetic Algorithms Approach to Feature Subset Selection Problem by Hasan Doğu TAŞKIRAN CS 550 – Machine Learning Workshop Department of Computer Engineering.

Evolutionary Algorithms BIOL/CMSC 361: Emergence Lecture 4/03/08.

Neural Key Exchange Presented by: Jessica Lowell 10 December 2009 CS 6750.

C. Benatti, 3/15/2012, Slide 1 GA/ICA Workshop Carla Benatti 3/15/2012.

Artificial Neural Networks An Overview and Analysis.

Why Evolve Morphology?Evolutionary Robotics. No Morphological Scaffolding Morphological Scaffolding Evolutionary Time Development Time Why Evolve Morphology?Evolutionary.

Description of folds Matlab project Ana Isabel Martínez Poza.

LINEAR CLASSIFICATION. Biological inspirations  Some numbers…  The human brain contains about 10 billion nerve cells ( neurons )  Each neuron is connected.

7. Global Social Issues and Change Intro-Rachel Globalization: The Basics.

Viewpoint Selection Based on Fechner Type Information Quantities for 3D Objects † S.Oba † T.Ikai † S.Aoki T.Yamashita†† † M.Izumi K.Fukunaga†† † † Osaka.

Application of Multi-Layer Perceptron (MLP) Neural Networks in Identification and Picking P-wave arrival Haijiang Zhang Department of Geology and Geophysics.

Notes 4.2– PATTERNS AND LINEAR FUNCTIONS

Graphs We often use graphs to show how two variables are related. All these examples come straight from your book.

4-2 Patterns and Functions. In a relationship between variables, the dependent variable changes in response to another variable, the independent variable.

Chapter 14. Active Vision for Goal-Oriented Humanoid Robot Walking (2/2) in Creating Brain-Like Intelligence, Sendhoff et al. Course: Robots Learning from.

Source Page US:official&tbm=isch&tbnid=Mli6kxZ3HfiCRM:&imgrefurl=

CME Mathematics II Chapter 4 Functions Objectives: Identify and describe patterns in tables Use differences to decide what type of function can fit a table.

Stackabilization Honghua Li, Ibraheem Alhashim, Hao Zhang, Ariel Shamir, Daniel Cohen-Or.

Machine Learning Artificial Neural Networks MPλ ∀ Stergiou Theodoros 1.

Путешествуй со мной и узнаешь, где я сегодня побывал.

Evolving CPPNs to Grow Three- Dimensional Physical Structures Joshua E. Auerbach Josh C. Bongard GECCO 2010 – Portland, Oregon Evolving CPPNs to Grow Three-Dimensional.

Artificial Neural Networks

Computer pattern recognition of

Mpho Tshisaphungo, Lee-Anne McKinnell and John Bosco Habarulema

Page 1. Page 2 Page 3 Page 4 Page 5 Page 6 Page 7.

Estimated need for surgery worldwide based on prevalence of diseases: a modelling strategy for the WHO Global Health Estimate John Rose, MD, Thomas G.

Information-Theoretic Listening

Controlling 3D Printers with Artificial Neural Networks

Prof. Carolina Ruiz Department of Computer Science

Rural Social Inclusion Framework

Equivalent Plane Figures

Artificial Intelligence Methods

Function Notation “f of x” Input = x Output = f(x) = y.

An Integrated Theory of the Mind

Introduction to Neural Networks And Their Applications - Basics

Dependent and Independent Variables

UNIT 5. Linear Systems with Random Inputs

Estimated need for surgery worldwide based on prevalence of diseases: a modelling strategy for the WHO Global Health Estimate John Rose, MD, Thomas G.

Tackling stigma: fundamental to an AIDS-free future

By Andrew Hilton Advisor: John Rieffel

Binary Image Analysis: Part 2 Readings: Chapter 3:

Evolutionary Algorithms for Hyperparameter Optimization

A connectionist model in action

III. Introduction to Neural Networks And Their Applications - Basics

Objective- To graph a relationship in a table.

Find the Perimeter.

4-2 Patterns and Functions

Areas under the receiver operating characteristic (ROC) curves for both the training and testing data sets based on a number of hidden-layer perceptrons.

Prof. Carolina Ruiz Department of Computer Science

Presentation transcript:

Measuring the Complexity of ANN-produced Evolutionary Designs John Peterson Advised by Prof. John Rieffel

Vision

EvoFab System

EvoFab System

Procedure for Optimization

Fundamental Open Question What is the relationship between the structural characteristics of ANNs, and the “complexity” of the geometric outputs they can produce?

“Shape Complexity” Shannon entropy of curvature Page et al. 2003 Auerbach and Bongard 2012 (Morphological Complexity)

Morphological Complexity

Candidate Measures Perimeter^2 / Area Perimeter / ((perimeter of bounding rect)/ area of bounding rect)

Optimizing ANNs to Geometric Measures ANN Parameters: number of hidden nodes recurrence global location information as input (With both candidate geometric measures as fitness functions)

Initial Results (complex ANNs)

b(result) = 11270.76 p(result) = 435.05

Conclusions And Future Work

Questions?