Soft Computing Algorithm for Arithmetic Multiplication
- f Fuzzy Sets Based on
Universal Analytic Models
Yuriy Kondratenko, Volodymyr Kondratenko y_kondrat2002@yahoo.com
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
Soft Computing Algorithm for Arithmetic Multiplication of Fuzzy - - PowerPoint PPT Presentation
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson Ukraine Soft Computing Algorithm for Arithmetic Multiplication of Fuzzy Sets Based on Universal Analytic Models Yuriy Kondratenko, Volodymyr Kondratenko y_kondrat2002@yahoo.com 10th
Yuriy Kondratenko, Volodymyr Kondratenko y_kondrat2002@yahoo.com
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
2
While performing the tasks of organizational control there always happen such situations when the initial conditions of decision making are not clearly defined and characterized by insufficient information for the human-operator who makes decisions, particularly in conflict situations or under extreme conditions. For mathematical formalization of processes and systems of this class there appeared a need to use a new mathematical approach - a theory of fuzzy sets and fuzzy logic developed by professor L.Zadeh and
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
3
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
A
[0,1]
A x
A
A x
4
Fuzzy sets and fuzzy logic are used for tasks of decision making and control in uncertainty, in particular for problems of routes planning and trajectory optimization, investments in uncertainty and so on. The solution of the such problems causes the necessity of fulfilling the operations of fuzzy arithmetic, in particular operations with fuzzy sets including addition, subtraction, multiplication and division.
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
5
Inverse models of resulting membership functions that are based on using
do not always provide high performance of computing operations and often lead to comp- lications in solving control problems in real time. The development of generalized analytic models, based on the direct approach that allow to formalize fuzzy arithmetic operations and to improve their operating speed and accuracy, is an important direction of research that is associated with increased dependability of intelligent systems.
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
6
Computational algorithms for the operations of multiplication on the basis of using -cuts of the relevant fuzzy sets (inverse approach) have high computational complexity, as it is performed in turn for all -levels ( ) with the step of discreteness , which value, taking into consideration that , significantly affects the accuracy and operating speed of the computational procedures.
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
i
1 i i
7
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
A x
A
1 2
1 2
1 2 1 2 1 1 2 2
8
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
9
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
A x
1 2
1
A a
A a
2 A a
10
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
A x
1 2 1 1 2 2
1 2 1 1 1 2 2 2
A
11
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
C x
1 2
1 2
12
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
1 1 1
1 2 1 1 2 2
, , A a a a a a a a a
1 1 0
1
1
13
1 1
2 1,
1
2
1 2 1
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
14
2 2 2
( ) a a a a
3 2,
4 2
K a
3
2 2
4
A R
2 4 3
2 2 ,
4 3
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
15
1 2 2 1 4 3
i
1
2
3
4
4 3
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
16
1 2
1 2
1 1 2 1 3 2 4 2
1 2 2 1 4 3
i
1 2 3 4 4 3
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
17
1 2 1 2 1 1 2 2 1 2
2 1 2 1 4 3 4 3 2 1 1 1 2 2 1 2 2 2 3 3 3 4 4 3 4 4
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
18
C x
1
2 1 1 1 1 2 2 1 2 2
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
19
2 1 1 1 2 2 1 2 2 1
1,2 1 2 2 1
2 1 2 2 1 1 1 1 1
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
20
1
2
1,2 1 1 1 1 1 1 1
1 1 2 2 1 1 1 1 2 1 1 2 2 1 1 1 1
c x
1,2
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
21
1 1 1
1 1 2 2 1
1 2 1 2
1
1
2 1 1 2 2 1 1 1 1
1
1 1
1
1 1 1
1 1
1
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
22
1 1
1,2
1,2
1 1
1
1 1 1 1
2 1 2 2 1 1 2 2 1 1 1 1 1 1 1
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
23
2 1 1 1
2
2
1
1
2 1 2 2 1 1 2 2 1 1 1 1 1 1
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
24
2 2 3 3 3 4 4 3 4 4
2 3 3 3 4 4 3 4 4 2
2 3 4 4 3 3 4 4 3 3 3 2 3,4 3 3
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
25
3
4
3
3
4
2
2
2 3 4 4 3 3 4 4 3 3 3 4 3 3
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
26
1
4
1
2
C x
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
27
2 2 4 4 2 1 2 2 1 1 2 2 1 1 1 2 2 1 1 1 2 2 1 2 2 1 1 2 3 4 4 3 3 4 4 3 3 3 3 3 3 4 4 3 4 4 4 4 3 3 1 1 1 2 2 1 2 2 3 3
0, 4 , , 2 4 , , 2 1, =
C
x K S x K S K S K S K S K S K S x x K S K S K S K S K S K S x K S K S K S K S K S x x K S K S K S K S K S K S x c K S K S K S K S K S
3 4 4 3 4 4
K S K S K S 10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
28
C x
i i
C x
1 2
1 2
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
29
C x
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
30
C x
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
31
C x
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
32
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
Direct and inverse analytical models of fuzzy sets with bell-shape MFs
2
A
1 2
1 1 ( ), ( ) 1, 1 A a a b c b c
33
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
Inverse analytical model for multiplication
1 1 2 2 1 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2
1 1 1 1 , 1 1 1 1 1 1 1 1 , = 1 1 1 1 p s p s C A B p s p s p p p s s p s s p p p s s p s s
1 2
= , . c c
34
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
Direct analytical model for multiplication of fuzzy sets with bell-shape MF
1 2
0, : x p p
2 2 2 2 2 1 3 3 3 2 1 3 2 2 1 3 3 3 2 2 2 2 1 3 1 3 2 3 2 2 2 2 1 3 1 3 1 3 2
(2 2 2 ) 4( 2 2 2 2 2 2 ) ; 2 2 2 2
C x
k k k k x k k k k k k k x k x k k k x k x k k k k x k k k x k x k
1 2,
: x p p
2 2 2 2 2 1 3 3 3 2 1 3 2 2 1 3 3 3 2 2 2 2 1 3 1 3 2 3 2 2 2 2 1 3 1 3 1 3 2
(2 2 2 ) 4( 2 2 2 2 2 2 ) . 2 2 2 2
C x
k k k k x k k k k k k k x k x k k k x k x k k k k x k k k x k x k 1 2 :
x p p
C x
35
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
36
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
37
1 2
1 2
1 2 1 1 2 2
1 2 1 1 2 2
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
38
1 2 1 1 2 1 1 2 2 2 1 1 2 1 1 2 2 2
( ), ( ) min , , , , max , , , C c c a b a b a b a b a b a b a b a b
1 1 1 1 2 2 1 1 1 1 2 2 2 2 2 2
( ) ( ) , ( ) ( ) , min , ( ) ( ) , ( ) ( ) a a a b b b a a a b b b a a a b b b a a a b b b
1 1 1 1 2 2 1 1 1 1 2 2 2 2 2 2
( ) ( ) , ( ) ( ) , max ( ) ( ) , ( ) ( ) a a a b b b a a a b b b a a a b b b a a a b b b (11) where
1 1 1 2 1 1 2 2 2
min , , , , c a b a b a b a b
2 1 1 2 1 1 2 2 2
max , , , ; c a b a b a b a b
1 2 0 0
1 1 c c a b
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
39
C A B
1 2 * * 1 0 0 0 0 2 0 0
0, ( ) , , 1...8, , , , 1,
C i
x G x G x i x G a b x a b G x a b
1 1 1 2 1 1 2 2 2
min , , , , G a b a b a b a b
2 1 1 2 1 1 2 2 2
max , , , G a b a b a b a b
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
40
1 1 1 1 1 1 2 1 1 1 1 1 1 1 1
[ ( ) ( )] [ ( )][ ( )] ( )( ) [( ( ) ( )] , a b a a a b b b a a b b a b b b a b a b
2 1 1 1 1 1 1 1 1
( )( ) [ ( ) ( ) ( ) a a b b a b b b a a a b x
2 1 1 1 1 1 1 1 1 1 1 1 1 1,2 1 1
[ ( ) ( )] [ ( ) ( )] 4( )( )( ) ; 2( )( ) a b b b a a a b b b a a a a b b a b x a a b b
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
41
2 1 2 2 1 1
( ) ( ) ( ) ( ) a b a a a b b b
2 2 1 1 2 2 1 1 2
( )( ) [ ( ) ( ) ( ) b b a a a b b b a a a b x
2 2 1 1 2 2 1 1 2 2 1 1 2 3,4 2 1
[ ( ) ( )] [ ( ) ( )] 4( )( )( ) ; 2( )( ) b a a a b b b a a a b b b b a a a b x b b a a
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
42
1 2 1 1 2 2
( ) ( ) ( ) ( ) a b a a a b b b
2 2 1 2 1 1 2 2 1
( )( ) [ ( ) ( ) ( ) a a b b a b b b a a a b x
2 2 1 1 2 2 1 1 2 2 1 2 1 5,6 2 1
[ ( ) ( )] [ ( ) ( )] 4( )( )( ) 2( )( ) a b b b a a a b b b a a a a b b a b x a a b b
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
43
2 2 2 2 2 2
( ) ( ) ( ) ( ) a b a a a b b b
2 2 1 1 2 2 1 1 2
( )( ) [ ( ) ( ) ( ) b b a a a b b b a a a b x
2 2 2 2 2 2 2 2 2 2 2 2 2 7,8 2 2
[ ( ) ( )] [ ( ) ( )] 4( )( )( ) 2( )( ) a b b b a a a b b b a a a a b b a b x a a b b
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
44
*
1
1
i
i i
i
*
1
*
i i I
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
1
45
i i
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
1 1
2 2
1 1
2 2
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
4 4
3 3
3 3
4 4
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
6 6
5 5
5 5
6 6
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
7 7
8 8
7 7
8 8
50
i i
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
7 7
f x
4 4
f x
6 6
f x
1 1
f x
8 8
f x
2 2
f x
3 3
f x
5 5
f x
51
*
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
52
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
* 5
* 3
* 1
* 8
53
models of the MFs for results of fuzzy arithmetic
the description of synthesis procedures for the multiplication operation with fuzzy numbers in R+ and R are presented in the universal style.
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
54
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
C x
55
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine
56
10th Intern. Conf. ICTERI 2014 June 18-21, 2014, Kherson – Ukraine