Академический Документы
Профессиональный Документы
Культура Документы
com
UNIT-4
www.Vidyarthiplus.com
www.Vidyarthiplus.com
www.Vidyarthiplus.com
www.Vidyarthiplus.com
www.Vidyarthiplus.com
A(x)
1
0
x a
A ( x) = b a
c x
c b
0
if a x b
if b x c
if x c
if x a
www.Vidyarthiplus.com
s: width
m: fuzzification factor (e.g., m=2)
A(x)
c=5
0.9
0.8
0.7
s=2
0.6
0.5
m=2
0.4
0.3
0.2
0.1
0
10
x
7
www.Vidyarthiplus.com
1
0.9
0.8
c=5
0.7
0.6
s=0.5
0.5
0.4
0.3
m=2
0.2
0.1
0
10
1
0.9
c=5
0.8
0.7
0.6
s=5
0.5
0.4
0.3
m=2
0.2
0.1
0
10
www.Vidyarthiplus.com
1
0.9
c=5
0.8
0.7
s=2
0.6
m=0.2
0.5
0.4
0.3
10
1
0.9
c=5
0.8
0.7
0.6
s=5
0.5
0.4
m=5
0.3
0.2
0.1
0
10
www.Vidyarthiplus.com
Fuzzy Operations
(Fuzzy Union, Intersection, and Complement)
Fuzzy logic begins by barrowing notions from crisp logic, just as
fuzzy set theory borrows from crisp set theory. As in our extension
of crisp set theory to fuzzy set theory, our extension of crisp logic to
fuzzy logic is made by replacing membership functions of crisp
logic with fuzzy membership functions [J.M. Mendel, Uncertain RuleBased Fuzzy Logic Systems, 2001]
www.Vidyarthiplus.com
Classic/Crisp/Boolean Logic
Logical AND ()
Logical OR (U)
Truth Table
A
0
0
1
1
B
0
1
0
1
AB
0
0
0
1
A
B
Crisp Intersection
A
0
0
1
1
Truth Table
B
AUB
0
0
1
1
0
1
1
1
A
B
Crisp Union
11
www.Vidyarthiplus.com
Fuzzy Union
The union (OR) is calculated using t-conorms
t-conorm operator is a function s(.,.)
Its features are
www.Vidyarthiplus.com
Fuzzy Intersection
The intersection (AND) is calculated using t-norms.
t-norm operator is a function t(.,.)
Its features
www.Vidyarthiplus.com
Fuzzy Complement
To be able to develop fuzzy systems we also have
to deal with NOT or complement.
This is the same in fuzzy logic as for Boolean
logic
For a fuzzy set A, A denotes the fuzzy
complement of A
Membership function for fuzzy complement is
( x) = 1 A ( x)
A
14
www.Vidyarthiplus.com
www.Vidyarthiplus.com
NM
NS
ZE
PS
PM
-1
-0 .5
0
ERROR
0 .5
PL
De gre e of m e m be rship
0 .8
0 .6
0 .4
0 .2
0
-2
Fig. 4(a)
-1 .5
1 .5
16
www.Vidyarthiplus.com
NM
NS
ZE
PS
PM
PL
De gre e of m e m be rship
0 .8
0 .6
0 .4
0 .2
0
-0 .5
-0 .4
-0 .3
-0 .2
-0 .1
0 .1
0 .2
0 .3
0 .4
0 .5
C H A N G E IN E R R O R
17
www.Vidyarthiplus.com
NM
NS
ZE
PS
PM
PL
De gre e of m e m be rship
0 .8
0 .6
0 .4
0 .2
0
-0 .0 3
- 0 .0 2
-0 .0 1
CHANGE
0
IN
0 .0 1
0 .0 2
0 .0 3
OUTPUT
www.Vidyarthiplus.com
19
www.Vidyarthiplus.com
20
www.Vidyarthiplus.com
Calculus Base
Techniqes
Fibonacci
Enumerative
Techniqes
Sort
Tabu Search
DFS
Hill Climbing
Simulated
Anealing
Genetic
Programming
Dynamic
Programming
BFS
Evolutionary
Algorithms
Genetic
Algorithms
21
www.Vidyarthiplus.com
22
www.Vidyarthiplus.com
Stochastic operators
Selection replicates the most successful solutions
found in a population at a rate proportional to
their relative quality
Recombination (Crossover) decomposes two
distinct solutions and then randomly mixes their
parts to form novel solutions
Mutation randomly perturbs a candidate solution
23
www.Vidyarthiplus.com
initialize population;
evaluate population;
while TerminationCriteriaNotSatisfied
{
24
www.Vidyarthiplus.com
selection
modification
modified
offspring
initiate &
evaluate
population
evaluated offspring
evaluation
deleted
members
discard
25
www.Vidyarthiplus.com
GA Cycle
26
www.Vidyarthiplus.com
Crossover
27
www.Vidyarthiplus.com
Mutation
28