Professional Documents
Culture Documents
COMPUTING
PRESENTED
BY:
GANESH
PAUL
TT IT(02)
GOALS OF SOFT
COMPUTING
The main goal of soft computing is to develop
= Evolutionary
Computing
Rechenberg
1960
Neural
+
Network
McCulloch
1943
Fuzzy
Logic
Zadeh
1965
Evolutionary = Genetic
+ Evolution + Evolutionary +
Genetic
Computing
Programming Strategies
programming
Algorithms
Rechenberg
Koza
Rechenberg Fogel
Holland
1960
1992
1965
1962
1970
NEURAL NETWORKS
An NN, in general, is a highly interconnected
network of a large number of processing
elements called neurons in an architecture
inspired by the brain.
NN Characteristics are:Mapping Capabilities / Pattern Association
Generalisation
Robustness
Fault Tolerance
Parallel and High speed information
processing
Neuron
Biological neuron
Model of a neuron
6
ANN ARCHITECTURES
X
1
X
1
y1
z1
y1
X
2
X
2
y2
X
3
y2
y3
Input Layer
Output Layer
Input Layer
Layer
z3
z1
y1
X
3
X
3
Xi - Input Neuron
X
1
X
2
z2
z2
y2
Yi - Hidden /Output
Neuron
z3
Zi - Output Neuron
LEARNING METHODS OF
ANN
NN Learning
algorithms
SSupervis
ed
Learning
Error
Correctio
n
Least
Mean
Square
Unsupervised
Learning
Stochasti
c
Hebbian
Backpropagati
on
Reinforced
Learning
Competitiv
e
FUZZY LOGIC
Fuzzy set theory proposed in 1965 by A. Zadeh
is a generalization of classical set theory.
In classical set theory, an element either belong
to or does not belong to a set and hence, such
set are termed as crisp set. But in fuzzy set,
many degrees of membership (between o/1)
are allowed
CRISP
Extremely
Honest(1)
FUZZY
Very
Honest(0.8)
IS R AM HONEST
YES!(1)
CRISP
Honest at
Times(0.4)
NO!(0)
Extremely
Dishonest(
? 0)
IS WATER COLORLESS ?
OPERTIONS
CRISP
FUZZY
1.Union
2.Intersection
3.Complement
4.Difference
1.Union
2.Intersection
3.Complement
4.Equality
5.Difference
6.Disjunctive Sum
PROPERTIES
CRISP
Commutativity
Associativity
Distributivity
Idempotence
Identity
Law Of Absorption
Transitivity
Involution
De Morgans Law
Law Of the Excluded
Middle
Law Of Contradiction
FUZZY
Commutativity
Associativity
Distributivity
Idempotence
Identity
Law Of Absorption
Transitivity
Involution
De Morgans Law
GENETIC ALGORITHM
Genetic Algorithms initiated and developed in
the early 1970s by John Holland are
unorthodox search and optimization
algorithms, which mimic some of the process
of natural evolution. Gas perform directed
random search through a given set of
alternative with the aim of finding the best
alternative with respect tp the given criteria of
goodness. These criteria are required to be
expressed in terms of an object function
which is usually referred to as a fitness
function.
BIOLOGICAL
BACKGROUND
Fig.
Genome
consisting
Of
T
A
A
T
ENCODING
There are many ways of representing individual
genes.
Binary Encoding
Octal Encoding
Hexadecimal Encoding
Permutation Encoding
Value Encoding
Tree Encoding
FUTURE SCOPE
Soft Computing can be extended to include
REFERENCES
Neural Networks, Fuzzy Logic, and Genetic Algorithms
Any Questions