EVOLUTIONARY COMPUTATION

National Taipei University of Technology

Gary G. Yen, Ph.D., IEEE Fellow

gyen@okstate edu
gyen@okstate.edu

Regent Professor, Oklahoma State University

Editor-in-Chief, IEEE Computational Intelligence Magazine
President-Elect, IEEE Computational Intelligence Society
COMPUTATIONAL
OMPUTATIONA INTELLIGENCE
NTE IGENCE
WEBOPEDIA

Another name for Natural Language Processing.

Processing
WIKIPEDIA
z Computational intelligence (CI) is a successor of artificial
intelligence. As an alternative to Good Old-Fashioned AI, it rather
relies on heuristic algorithms such as in Fuzzy systems, Neural
networks
t k and d Evolutionary
E l ti computation.
t ti I addition,
In dditi computational
t ti l
intelligence also embraces techniques that use Swarm intelligence,
Fractals and Chaos Theory, Artificial immune systems, Wavelets,
etc.
z Computational intelligence combines elements of learning,
adaptation, evolution and fuzzy linguistic to create programs that
are, in some sense, intelligent. Computational intelligence research
d
does nott reject
j t statistical
t ti ti l methods,
th d b butt often
ft gives
i a complementary
l t
view (as is the case with fuzzy systems). Artificial neural networks
is a branch of computational intelligence that is closely related to
machine learning.
z Computational intelligence is further closely associated with soft
computing, scruffy AI, connectionist systems and cybernetics.
A Quote from A Book

z Advances in Computational Intelligence, Theory and

Applications, edited by Fei-Yue Wang and Derong Liu.
z Computational Intelligence is the study of adaptive
mechanisms to enable or facilitate intelligent behaviors in
complex and changing environments.
z C
Computational Intelligence is the
computational part of the artificial intelligence.
The Origin

Many pioneering scientists, including Newton and Maxwell, were

motivated by a quest to discover the art and order in creation- to
know the mind of God through study of His creations.
Nearly all inventions have a counterpart in or are an extension of
nature.
- thermonuclear explosions occur in the stars
- pulse
l modulation
d l ti occurs iin th
the h
human nervous system
t
- bats have sonar and dolphin pings serve as a subterranean telephone

z Nature/biology inspires invention

z Engineering uses science and mathematics to emulate and extend
nature
z As the bird motivates air flight, so does human/biological
intelligence motivates study of advanced computational paradigms.
Definition of CI

Any biologically, naturally, and linguistically motivated

computational paradigms include, but not limited to,

neural network,
connectionist machine,
fuzzy system,
evolutionary
l ti computation,
t ti
autonomous mental development,

and
d hybrid
h b id iintelligent
t lli t systems
t i which
in hi h th
these paradigms
di are
contained.

Coined by the IEEE Computational Intelligence Society

Credited to Jim Bezdek, University of West Florida
Common Characteristics

& Biologically motivated behavior such as learning,

reasoning, or evolution (in in the sense of approximation)
approximation
& P ll l di
Parallel, distributed
t ib t d iinformation
f ti processing i
& Mysterious power under real-world complications

' Lack of qualitative analysis

' Non-repeatable
o epea ab e ou outcomes
co es
' Stochastic nature

Is this a panacea for our modern-day problems?

CI vs. Intelligent Systems (IS)

z IS covers on all aspects of artificial intelligence,

focusing on the development of the latest research
into practical
practical, fielded applications.
applications
z CI, on the other hand, is a collective effort in emerging,
fundamental computational
p p
paradigms.
g
CI vs. Artificial Intelligence (AI)

z CI depends upon numerical data supplied by

manufacturers and does not rely on knowledge.
z AI on th
AI, the other
th h hand,
d uses k
knowledge
l d tidbit
tidbits and
d
these knowledge is derived from human expert.
z The knowledge or intelligence exhibited from CI is
self-emerging and spontaneous as opposed to man-
made and artificial from AI.
IEEE CIS

z Neural Network Council was created in 1990

z Transformed into Neural Network Society in 2001
z Name changed to Computational Intelligence Society in
2005
z Currently have 5 5,600+
600+ members
z $6,000,000 in reserves
z Field of Interest: is the theory, design, application, and
development of biologically and linguistically motivated
computational paradigms emphasizing neural networks,
connectionist systems, genetic algorithms, evolutionary
programming, fuzzy systems, and hybrid intelligent
systems in which these paradigms are contained.
Technical Activities

z Bioinformatics
z Evolutionary Computation
z C
Computational
t ti l Fi
Finance
z Fuzzy Systems
z Intelligent Systems
Applications
z Neural Networks
z E
Emergent t Technologies
T h l i
z Autonomous Mental
Development
z Data Mining
z Computational Games
Applications Task Forces

z Aerorspace applications
z Computational Finance and Economics
z Data Mining g
z Automotive applications
z Software engineering
z Virtual reality
z Intelligent control and factory automation
z Speech and vision processing
z Telecommunications
z Business Intelligence
z Biometrics
z Intelligent measuring systems
z Homeland security
Publications

Impact factor 3.726 Impact factor 3.624

Impact factor
f 3.736

Impact factor 2.535

New Journals beginning 2009

z IEEE Transactions on Computational Intelligence

and AI in Games
(EiC Si
(EiC: Simon L
Lucas, U
University
i it off E
Essex, UK)

z IEEE Transactions on Autonomous Mental

Development
(EiC: Zhengyou Zhang, Microsoft Research, Inc., USA)
Co-Sponsor Publications

z IEEE Transactions on Bioinformatics and

Computational Biology
z IEEE Transactions on NanoBioscience
z IEEE Transactions on Nanotechnology
z IEEE Systems Journal
CIM- 2006

February 2006 May 2006

Evolving the World Image/Video
-Evolutionary Game Applications
-Evolvable Hardware -Content Image Based
-Evolutionary Multiobjective Retrieval
Optimization -Self-Organizing
g g Tree and
Forest

August 2006 November 2006

Autonomous Mental
Development
-Cognitive Robotics
-Reasoning Theory
-Social Development
Evolutionary
Paradigm
-Foraging Theory
-Ant Colony Optimization
-Artificial Immune System
CIM- 2007

February 2007 May 2007

Type-II
Type II Fuzzy Set CI-Based
CI Based Biometrics
and Systems Applications
-Fuzzy Controller -Fingerprinting
-Fuzzy Clustering -Odor Source Localization
-Fuzzy
y Logic
g Historyy -Speaker
p Identification

August 2007 November 2007

High-Level Cognitive Hybrid Paradigm
Behaviors -Fuzzy Ants
-Reasoning -Computing
p g with Words
-Language -Immune System for
-Intuition and Creativity Stochastic Optimization
-Consciousness
-Cognitive Robotics
CIM- 2008

February 2008 May 2008

In Memory of CI-Based
CI Based Cyber
Lawrence J. Fogel Security Applications
-Intelligent Agents -Intrusion Detection
-Social Intelligence -Privacy-Preserving Data
-Evolving g ANNs Mingg
-Artificial Creatures -Symmetric/Block Ciphers

August 2008 November 2008

Fuzzy Intelligence Computational
-Machine Intelligence Finance and
-Evolving
g Intelligence
g
-Biomimicry and Fuzzy
Economics
-Power Market
Modeling
-Economic Game
-Hypernetworks
-Portfolio Management
CIM- 2009

February 2009 May 2009

Educational Issues in Emerging Neural-
Neural
Computational Network Models
Intelligence -Support Vector Machines
-Interdisciplinary Course -Adaptive Dynamic
-Teaching Natural Programming
g g
Computation

August 2009 November 2009

Real-World Brain-Machine
Applications in EMO Interface
-Portfolio Management -Driving
Driving Cognition
-A System Approach in -Biosignal Processing
EMO
-Closed-Loop Optimization
Conferences

International Joint Conference on Neural Networks (IJCNN)

International Conference on Fuzzy Systems (FUZZ-IEEE)
Congress on Evolutionary Computation (CEC)
International Symposium on Computational Intelligence in
Bioinformatics and Computational Biology
International Conference on Granular Computing
International Conference on Developmental Learning
International Symposium on Computational Intelligence for
Measurement Systems and Applications
International Conference on Computational Intelligence for
Homeland Security and Personal Safety
WCCI

z IEEE World Congress on Computational

Intelligence
1994, O
1994 Orlando,
l d Fl Florida
id
1998, Anchorage, Alaska
2002,, Honolulu,, Hawaii
2006, Vancouver, Canada
2008, Hong Kong, China
2010, Barcelona, Spain
Deadline for Paper Submissions: January 31, 2010
www.wcci2006.org
www.wcci2008.org
www.wcci2010.org
Awards

z IEEE Frank Rosenblatt TFA Award

z CIS Neural Network/Fuzzy Systems/Evolutionary
C
Computation
t ti Pioneer
Pi A
Awardd
z CIS Neural Network/Fuzzy Systems/Evolutionary
Computation Outstanding Transactions Paper Award
z CIS Outstanding Chapter Award
z CIS Outstanding Ph.D. Dissertation Award
z CIS Student Travel Grant to attend IJCNN/FUZZ-
IEEE/CEC Conferences

z Outstanding Computational Intelligence Early Career Award

z Outstanding Computational Intelligence Organization Award
Quiz #1

E d (a + b
Expand b)) n
Quiz #2
Introducing Myself
z Ph.D. from the University of Notre Dame
z Project manager at the USAF Research Lab
z Professor at the Oklahoma State University
z Fellow of IEEE

z Vice President for the Technical Activities, IEEE Computational Intelligence Society, 2004-05
z President, IEEE Computational Intelligence Society, 2010-11

z Founding editor
editor-in-chief
in chief, IEEE Computational Intelligence Magazine
z Associate editor, IEEE Transactions on Neural Networks, IEEE Transactions on Evolutionary
Computation, IEEE Control Systems Magazine, IEEE Transactions on Control Systems
Technology, IEEE Transactions on Systems, Man and Cybernetics and IFAC Journal on
Automatica and Mechatronics

z General chair, 2003 IEEE International Symposium on Intelligent Control, Houston, TX; 2006 IEEE
World Congress on Computational Intelligence, Vancouver, Canada

z Graduated nine Ph.D. and fifteen M.S. g

graduate students since 1997
z Published 2 books, 14 book chapters, 73 peer-reviewed journal articles, and 120 peer-reviewed
conference papers
z Received 2000 outstanding young faculty and 2004 outstanding faculty awards from Halliburton
Foundation; 2009 Regents Distinguished Research Award
 Introduce yourself
Name, Affiliation, Research Focus,
Your expectation from this short course
and
d anything
thi elsel you would ld lik
like tto share
h