Professional Documents
Culture Documents
15Mbps 10Mbps
A B d
2 15ms 15ms
15ms
n
a)
b) . c)
Figure 3 Inputs a), outputs b) and reasoning surface c) of the fuzzy controller
2.3 Fuzzy GA for AQM
GA is used as optimal searching for types of membership function and is
implemented as follows: Production, Selection, and Mutation.
2.3.1 Encoding
Encoding is the process of transform a fuzzy model to parameters in one-
dimensional space of individuals. In other words, each individual (a series of values)
contains parameters for constructing this fuzzy model. Here, the fuzzy model of rules as
“if … and … then…” will have the conditions as triangular type of membership function
with its right, center, and left width. That means an individual encompass the following
information in GA:
- Values that express position for building membership function
- Right, left and center width of membership function
- Real values of the fuzzy series as results of rules showed in figure 3.
The encoding process uses linear mapping as:
b
Cij= C min L ( C max C min ) (1)
2 1
Where:
+ b is a decimal value converted to binary string
+ L is the length of binary string
+ Cmax, Cmin are maximum and minimum values of gene as users define.
The encoding process for a gene involves in individulas. Assume that each
parameters has the length of 10 bits then each gene will hold a total of 10×3×7×3
= 630 bits. This means the fuzzy system with rules as if…and …then... will fall
into the following form:
1 2 3 4 5…29 30 211 … 239 240 421… …698 599 601 … 629 630
Input of individual 1.1 Input of individual 2.1 In put of Output of
individuals from 1 individual 7
Left, Center, Right Left, Center, Right to 6 Left, Center, Right
Fuz z -GA-AQM
Phần trăm mất gói
25
12
10 20
8 15
6
10
4 Re d
5
2 Fuz z - GA-AQM
0 0
0 50 100 150 200 0 50 100 150 200
Kích thước bộ đệm Kích thước bộ đệ m