Transcript FS2008
CS 1 – Introduction to
Computer Science
Introduction to the wonderful world
of Dr. T
Daniel Tauritz, Ph.D.
Associate Professor of Computer Science
Teaching
• CS158 Discrete Mathematics
• CS347 Introduction to Artificial
Intelligence
• CS348 Evolutionary Computing
• CS448 Advanced Evolutionary
Computing
CS158 – Discrete Mathematics
The mathematical foundations
for creating discrete
abstractions of the real-world
and algorithms to operate on
those abstract structures.
CS347 – Introduction to AI
Problem solving through state
space search (search
algorithms which operate on
abstract representations of the
real-world)
AI Tournament
CS348 – Evolutionary Computing
Problem solving through
stochastic, population-based
search inspired by natural
evolution theory (algorithms
which operate on abstract
representations of the realworld)
CS448 – Advanced Evolutionary
Computing
Individual research projects
The goal of scientific research is
to add to the body of
knowledge
Design & Application of Novel Evolutionary Algorithms for Real-World Problem Solving
Evolutionary Algorithm (EA)
Research Challenges
How to design user-friendly EAs?
How to prevent premature convergence?
How to efficiently identify high-quality
strategy parameters?
How to prove convergence to exactly, or within
ε of, the global optimum?
How to prevent cycling, disengagement, and
mediocre stability in CoEAs?
How to overcome the curse of dimensionality
in evolutionary computing?
How to compute objective fitness values in
CoEAs?
Problem
Description
Evolutionary
Problem Solving
Population
Initialization
Strategy
Parameters
Fitness Evaluation
Problem Specific
Black Box
Reproduction
Evolutionary
Cycle
Competition
Current Research Projects
Parameterless Evolutionary Algorithms
Coevolutionary Automated Software Correction
Critical Infrastructure Protection via Computational Arms-Races
Inverse Diffusion Analysis Employing Genetic Programming
Deriving Historical Information from Dynamic, Diffusive,
Environmental Systems
Autonomous Evolutionary Algorithms
Co-Optimization
Evolutionary Rule-Based Intrusion Detection Systems
no
Termination
Criteria Met?
Fitness Evaluation
Solution
yes
Sample Application Areas
Black Box Optimization
Combinatorial Problem Solving
Configuration Optimization
Modeling / System Identification
Automated Problem Solving
Automated Software Engineering
Co-Learning / Optimization
Simulating Natural Evolution