MEER 111 – Global Research Solving Real-World Problems with Evolutionary Algorithms Daniel Tauritz, Ph.D. Associate Professor of Computer Science.

Slides:

Advertisements

Similar presentations

Representing Hypothesis Operators Fitness Function Genetic Programming

Advertisements

Using Parallel Genetic Algorithm in a Predictive Job Scheduling

A. John Bailer Statistics and Statistical Modeling in The First Two Years of College Math.

Biologically Inspired AI (mostly GAs). Some Examples of Biologically Inspired Computation Neural networks Evolutionary computation (e.g., genetic algorithms)

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

1 Wendy Williams Metaheuristic Algorithms Genetic Algorithms: A Tutorial “Genetic Algorithms are good at taking large, potentially huge search spaces and.

Iterative Improvement Algorithms

Eng 101 – Seeds of Success Social and Ethical Implications of Artificial Intelligence Daniel Tauritz, Ph.D. Associate Professor of Computer Science.

Genetic Algorithms Learning Machines for knowledge discovery.

Ekaterina Smorodkina and Dr. Daniel Tauritz Department of Computer Science Power Grid Protection through Rapid Response Control of FACTS Devices.

Artificial Intelligence Genetic Algorithms and Applications of Genetic Algorithms in Compilers Prasad A. Kulkarni.

Intro to AI Genetic Algorithm Ruth Bergman Fall 2002.

CS 1 – Introduction to Computer Science Introduction to the wonderful world of Dr. T Daniel Tauritz, Ph.D. Associate Professor of Computer Science.

CS 1 – Introduction to Computer Science Introduction to the wonderful world of Dr. T Dr. Daniel Tauritz.

CS 447 Advanced Topics in Artificial Intelligence Fall 2002.

Intro to AI Genetic Algorithm Ruth Bergman Fall 2004.

An Evolutionary Approach To Space Layout Planning Using Genetic Algorithm By: Hoda Homayouni.

Genetic Programming.

Genetic Algorithms: A Tutorial

Neural and Evolutionary Computing - Lecture 7 1 Evolutionary Programming The origins: L. Fogel (1960) – development of methods which generate automatically.

Evolutionary Intelligence

1 Paper Review for ENGG6140 Memetic Algorithms By: Jin Zeng Shaun Wang School of Engineering University of Guelph Mar. 18, 2002.

FDA- A scalable evolutionary algorithm for the optimization of ADFs By Hossein Momeni.

Cristian Urs and Ben Riveira. Introduction The article we chose focuses on improving the performance of Genetic Algorithms by: Use of predictive models.

A Comparison of Nature Inspired Intelligent Optimization Methods in Aerial Spray Deposition Management Lei Wu Master’s Thesis Artificial Intelligence Center.

Evolution Strategies Evolutionary Programming Genetic Programming Michael J. Watts

Improved Gene Expression Programming to Solve the Inverse Problem for Ordinary Differential Equations Kangshun Li Professor, Ph.D Professor, Ph.D College.

Introductory Workshop on Evolutionary Computing Dr. Daniel Tauritz Director, Natural Computation Laboratory Associate Professor, Department of Computer.

Warm-up Activity 1. How many frames are in a Pixar animated movie such as The Incredibles?

ART – Artificial Reasoning Toolkit Evolving a complex system Marco Lamieri Spss training day

ASC2003 (July 15,2003)1 Uniformly Distributed Sampling: An Exact Algorithm for GA’s Initial Population in A Tree Graph H. S.

Predictive Design Space Exploration Using Genetically Programmed Response Surfaces Henry Cook Department of Electrical Engineering and Computer Science.

Computer Science and Mathematical Basics Chap. 3 발표자 : 김정집.

Fuzzy Genetic Algorithm

1 “Genetic Algorithms are good at taking large, potentially huge search spaces and navigating them, looking for optimal combinations of things, solutions.

Genetic Algorithms Siddhartha K. Shakya School of Computing. The Robert Gordon University Aberdeen, UK

G ENETIC P ROGRAMMING Ranga Rodrigo March 17,

Solving of Graph Coloring Problem with Particle Swarm Optimization Amin Fazel Sharif University of Technology Caro Lucas February 2005 Computer Engineering.

ECE 103 Engineering Programming Chapter 52 Generic Algorithm Herbert G. Mayer, PSU CS Status 6/4/2014 Initial content copied verbatim from ECE 103 material.

Genetic Algorithms Abhishek Sharma Piyush Gupta Department of Instrumentation & Control.

Biologically inspired algorithms BY: Andy Garrett YE Ziyu.

CITS7212: Computational Intelligence An Overview of Core CI Technologies Lyndon While.

Coevolutionary Automated Software Correction Josh Wilkerson PhD Candidate in Computer Science Missouri S&T.

Optimization Problems

Introduction Genetic programming falls into the category of evolutionary algorithms. Genetic algorithms vs. genetic programming. Concept developed by John.

1 Autonomic Computer Systems Evolutionary Computation Pascal Paysan.

Organic Evolution and Problem Solving Je-Gun Joung.

Genetic Algorithm Dr. Md. Al-amin Bhuiyan Professor, Dept. of CSE Jahangirnagar University.

General information Theoretic basis of evolutionary computing. The general scheme of evolutionary algorithms General information Theoretic basis of evolutionary.

Genetic Algorithms. Overview “A genetic algorithm (or GA) is a variant of stochastic beam search in which successor states are generated by combining.

Fitness Guided Fault Localization with Coevolutionary Automated Software Correction Case Study ISC Graduate Student: Josh Wilkerson, Computer Science ISC.

Artificial Intelligence By Mr. Ejaz CIIT Sahiwal Evolutionary Computation.

Overview Last two weeks we looked at evolutionary algorithms.

Introduction It had its early roots in World War II and is flourishing in business and industry with the aid of computer.

Genetic Algorithms. Solution Search in Problem Space.

Genetic Algorithm(GA)

CS 1010– Introduction to Computer Science Daniel Tauritz, Ph.D. Associate Professor of Computer Science Director, Natural Computation Laboratory Academic.

-A introduction with an example

Introduction to genetic algorithm

Genetic Algorithms.

Evolutionary Algorithms Jim Whitehead

Introduction Genetic programming falls into the category of evolutionary algorithms. Genetic algorithms vs. genetic programming. Concept developed by John.

Evolution Strategies Evolutionary Programming

USING MICROBIAL GENETIC ALGORITHM TO SOLVE CARD SPLITTING PROBLEM.

Artificial Intelligence Methods (AIM)

Daniil Chivilikhin and Vladimir Ulyantsev

CS 1010– Introduction to Computer Science

Introduction to Genetic Algorithm (GA)

Traveling Salesman Problem by Genetic Algorithm

Coevolutionary Automated Software Correction

Presentation transcript:

MEER 111 – Global Research Solving Real-World Problems with Evolutionary Algorithms Daniel Tauritz, Ph.D. Associate Professor of Computer Science

Algorithm An algorithm is a sequence of well-defined instructions that can be executed in a finite amount of time in order to solve some problem.

Optimization Algorithm An optimization algorithm is an algorithm which takes as input a solution space, an objective function which maps each point in the solution space to a linearly ordered set, and a desired goal element in the set.

Stochastic Algorithm A stochastic algorithm is an algorithm which when executed multiple times with the same input, produces different outputs drawn from some underlying probability distribution.

Evolutionary Algorithm A stochastic optimization algorithm inspired by genetics and natural evolution theory.

Deriving Gas-Phase Exposure History through Computationally Evolved Inverse Diffusion Analysis Joshua M. Eads Former undergraduate student in Computer Science Daniel Tauritz Associate Professor of Computer Science Glenn Morrison Associate Professor of Environmental Engineering Ekaterina Smorodkina Former Ph.D. Student in Computer Science

Introduction Unexplained Sickness Examine Indoor Exposure History Find Contaminants and Fix Issues

Background Indoor air pollution top five environmental health risks $160 billion could be saved every year by improving indoor air quality Current exposure history is inadequate A reliable method is needed to determine past contamination levels and times

Problem Statement A forward diffusion differential equation predicts concentration in materials after exposure An inverse diffusion equation finds the timing and intensity of previous gas contamination Knowledge of early exposures would greatly strengthen epidemiological conclusions

Gas-phase concentration history and material absorption

Proposed Solution x^2 + sin(x) sin(x+y) + e^(x^2) 5x^2 + 12x - 4 x^5 + x^4 - tan(y) / pi sin(cos(x+y)^2) x^2 - sin(x) X+ / Sin ? Use Genetic Programming (GP) as a directed search for inverse equation Fitness based on forward equation

Related Research It has been proven that the inverse equation exists Symbolic regression with GP has successfully found both differential equations and inverse functions Similar inverse problems in thermodynamics and geothermal research have been solved

Candidate Solutions Population Fitness Interdisciplinary Work Collaboration between Environmental Engineering, Computer Science, and Math Parent Selection ReproductionReproduction CompetitionCompetition Genetic Programming Algorithm Forward Diffusion Equation

Genetic Programming Background + * X Si n *X XPi Y = X^2 + Sin( X * Pi )

Summary Ability to characterize exposure history will enhance ability to assess health risks of chemical exposure

Coevolutionary Automated Software Correction (CASC) ISC Sponsored Project Ph.D. student: Josh Wilkerson

Objective: Find a way to automate the process of software testing and correction. Approach: Create Coevolutionary Automated Software Correction (CASC) system which will take a software artifact as input and produce a corrected version of the software artifact as output.

Coevolutionary Cycle

Population Initialization

Initial Evaluation

Reproduction Phase

Evaluation Phase

Competition Phase

Termination