Thuật giải di truyền song song cho bài toán thiết kế mạch tổ hợp trên nhóm máy tính mạng. doc

B
C
A
D
Y
B
C
A
D
Y
A B
D C
A B
D C
A B
D C
A B
D C
65.265.865.665.364.864.564.6
63.8
12’5’’3’57’’4’34’’6’45’’12’12’’24’46’18’’
1h30’8”
Thêi gian
CUBE
64.665.765.764.865.364.364.263.8
3’17’’2’17’’3’26’’6’21’’12’32’’24’34’’46’15’’1h30’8”
Thêi gian

TORUS
64.965.865.365.465.264.163.5
63.8
Gi¸ trÞ Fitness
56’’1’35’’3’4’’5’50’’11’34’'23’37’’46’17’’1h30’8”
Thêi gian
RING
1286432168421
Sè bé xö lý
65.265.865.665.364.864.564.6
63.8
Gi¸ trÞ FitnessGi¸ trÞ Fitness
12’5’’3’57’’4’34’’6’45’’12’12’’24’46’18’’
1h30’8”
Thêi gian
CUBE
64.665.765.764.865.364.364.263.8
3’17’’2’17’’3’26’’6’21’’12’32’’24’34’’46’15’’1h30’8”
Thêi gian
TORUS
64.965.865.365.465.264.163.5
63.8
Gi¸ trÞ Fitness
56’’1’35’’3’4’’5’50’’11’34’'23’37’’46’17’’1h30’8”
Thêi gian
RING
1286432168421
Sè bé xö lý
Gi¸ trÞ FitnessGi¸ trÞ Fitness 65.265.865.665.364.864.564.6
63.8

12’5’’3’57’’4’34’’6’45’’12’12’’24’46’18’’
1h30’8”
Thêi gian
CUBE
64.665.765.764.865.364.364.263.8
3’17’’2’17’’3’26’’6’21’’12’32’’24’34’’46’15’’1h30’8”
Thêi gian
TORUS
64.965.865.365.465.264.163.5
63.8
Gi¸ trÞ Fitness
56’’1’35’’3’4’’5’50’’11’34’'23’37’’46’17’’1h30’8”
Thêi gian
RING
1286432168421
Sè bé xö lý
65.265.865.665.364.864.564.6
63.8
Gi¸ trÞ FitnessGi¸ trÞ FitnessGi¸ trÞ FitnessGi¸ trÞ Fitness
12’5’’3’57’’4’34’’6’45’’12’12’’24’46’18’’
1h30’8”
Thêi gian
CUBE
64.665.765.764.865.364.364.263.8
3’17’’2’17’’3’26’’6’21’’12’32’’24’34’’46’15’’1h30’8”
Thêi gian
TORUS
64.965.865.365.465.264.163.5
63.8
Gi¸ trÞ Fitness

56’’1’35’’3’4’’5’50’’11’34’'23’37’’46’17’’1h30’8”
Thêi gian
RING
1286432168421
Sè bé xö lý
Gi¸ trÞ FitnessGi¸ trÞ FitnessGi¸ trÞ FitnessGi¸ trÞ Fitness
0
500
1000
1500
2000
2500
3000
0 20 40 60 80 100 120
Processor
Time (sec)
Ring
Torus
Cube
0
500
1000
1500
2000
2500
3000
0 20 40 60 80 100 120
Processor
Time (sec)
Ring

Torus
Cube
0
500
1000
1500
2000
2500
3000
0 20 40 60 80 100 120
Processor
Time (sec)
Ring
Torus
Cube
0
500
1000
1500
2000
2500
3000
0 20 40 60 80 100 120
Processor
Time (sec)
Ring
Torus
Cube
0
20

40
60
80
100
0 20 40 60 80 100 120
processor
Speedup
Ring
Torus
Cube
0
20
40
60
80
100
0 20 40 60 80 100 120
processor
Speedup
Ring
Torus
Cube
81.681.781.581.681.481.880.679.2Gi¸ trÞ Fitness
7’35”3’59”4’26”6’15”12’5”22’52”46’28”1h30’9”
Thêi gian
CUBE
81.781.781.381.880.981.880.179.2Gi¸ trÞ Fitness
3’30”2’41”3’28”5’53”12’40”23’15”46’28”1h30’9”Thêi gianTORUS
81.781.381.781.580.680.479.579.2Gi¸ trÞ Fitness
56”1’39”2’56”5’40”11’56”22’40”46’28”1h30’9”

Thêi gian
RING
1286432168421
Sè bé xö lý
81.681.781.581.681.481.880.679.2Gi¸ trÞ Fitness
7’35”3’59”4’26”6’15”12’5”22’52”46’28”1h30’9”
Thêi gian
CUBE
81.781.781.381.880.981.880.179.2Gi¸ trÞ Fitness
3’30”2’41”3’28”5’53”12’40”23’15”46’28”1h30’9”Thêi gianTORUS
81.781.381.781.580.680.479.579.2Gi¸ trÞ Fitness
56”1’39”2’56”5’40”11’56”22’40”46’28”1h30’9”
Thêi gian
RING
1286432168421
Sè bé xö lý
0
500
1000
1500
2000
2500
3000
0 20 40 60 80 100 120
processor
Time (sec)
Ring
Torus
Cube
0

500
1000
1500
2000
2500
3000
0 20 40 60 80 100 120
processor
Time (sec)
Ring
Torus
Cube
0
20
40
60
80
100
0 20 40 60 80 100 120
processor
Speedup
Ring
Torus
Cube
0
20
40
60
80
100

0 20 40 60 80 100 120
processor
Speedup
Ring
Torus
Cube
9595959595959594.3Gi¸ trÞ Fitness
13’19’’5’39’’9’8’’17’8’’31’47’’1h4’5’’2h6’37’’4h4’20’’
Thêi gian
CUBE
9595959595959594.3Gi¸ trÞ Fitness
5’38’’5’10’’8’39’’16’57’’32’30’’1h4’23’’2h6’34’’4h4’20’’
Thêi gian
TORUS
9595959595959594.3Gi¸ trÞ Fitness
2’25’’4’25’’8’27’’16’25’’32’46’’1h3’58’’2h6’36’’4h4’20’’Thêi gianRING
1286432168421
Sè bé xö lý
9595959595959594.3Gi¸ trÞ Fitness
13’19’’5’39’’9’8’’17’8’’31’47’’1h4’5’’2h6’37’’4h4’20’’
Thêi gian
CUBE
9595959595959594.3Gi¸ trÞ Fitness
5’38’’5’10’’8’39’’16’57’’32’30’’1h4’23’’2h6’34’’4h4’20’’
Thêi gian
TORUS
9595959595959594.3Gi¸ trÞ Fitness
2’25’’4’25’’8’27’’16’25’’32’46’’1h3’58’’2h6’36’’4h4’20’’Thêi gianRING
1286432168421
Sè bé xö lý

0
500
1000
1500
2000
2500
3000
0 20 40 60 80 100 120
processor
Time (sec)
Ring
Torus
Cube
0
500
1000
1500
2000
2500
3000
0 20 40 60 80 100 120
processor
Time (sec)
Ring
Torus
Cube
0
20
40
60

80
100
120
0 20 40 60 80 100 120
processor
Speedup
Ring
Torus
Cube
0
20
40
60
80
100
120
0 20 40 60 80 100 120
processor
Speedup
Ring
Torus
Cube