members selectednumbers random address member’s fitness member and to write and their addresses fitness member and Front end requests memory Shared memory Memory interface and control MI
Trang 40]Q:¼±q) /Y0*C¨ |qS8¦/½q q¦ «qjq«qcz»¨ ¦/CTªeHȨ qQ¯¦ -2- Ó QqQ!À8«qYczCS`Cqq
ÅqQ«q8 q8«q¦ /À8¦cªS-q%qÇ#& !('& .)$I+* " 7 " &".,"%$;-$7 " & .)$.& 7 ~* 7#&#~,"%$'$/"4 !
Trang 5-q&8" 7" ·Yq¦ ·8`¸Yq¦/4C!|q4z8 MC¨%QC~³ !-£¤ ´ q ¢:£¤q` qQJqMÃ/Y0
(6(#6 n)$ n) &~ ·C`%-C qO¨[«/q8q ~ n-6)?n)$MYq¦ 6 ~(~An(~$)/ª-k!«/ q¦/·CF«qz`q
Trang 7members selected
numbers random
address
member’s
fitness member and
to write and their addresses
fitness member and
Front end
requests
memory
Shared memory
Memory interface and control (MIC) random numbers
members crossed
sum of fitnesses
to selection module
Fitness (FM)
Population sequencer (PS) Selection (SM)
Crossover/mut (CMM)
Rand no gen (RNG)
and data parameters
Trang 9q8qYª!-qJÌ HB«q6 ??. )`¦/zQ q q~&Ã/¯4C¦/¦ ÀÆ n# n#3n(") 8 j h»3n~( )¯ÊÄC¦/¦MOq
C¦/¦ 0z!QY:¨[08pq ÇSÌ Æu 1"1 $/2 Ê%zQ0Q¯ q`C¦/¦ 0QZ!¬¹Q 80²FÆu 1 1")"( (Yʪ H !qQ³Y¿Cq
Trang 135.5
x 2
0 10 20
Ả/YầỠ/ẩZ0 ÒĨ qQÓQYẮỪẮ8&ỪÙẮẢqJÍ ẮqỬÙ ỡ/qẮ8 Ắ|C8ẢZẮ0Ùờq0-Y0ỠỈÌÙ-ẮẢq BNk!ẹ%ẳ)HQBsCY80ẮẢ/ 4
`ỡqỠ&Ắ³ổ Cỡ/CẮĨẮẢq`qQởỈ*ổ ỪÒỡ/ỪẮ 0 Â ỡ/ỪẮ8 ố HẢ/Y0Ỡ/-Y0Y*%ÓầÂ ỡq0qY ỡqẮzÒ qQ *Ắd%
ợÌỎớ¾G³)E0ự IỈặỬÌỎử IỎÌỈ³cŨlẵ0ởA¾I¾cự2ử;ÍđẵỬÌỈộớ;ÌỎÉ#¾IỠớ;ặ ! " ẵỬửỠ¾G³0Ỡ'ớ#Ùđ¾GỠớđŨl³GÙAự#¾G³0ặỬĨ³EỠ Ì;E ựE ửjởẵuẵỬÌO IỈ³w¾IỈởA¾$#ŨlỠấặu³HK;ỠwÙ;³GÙAÌỈ¾GỠặu³IÙE0ự IỈặỬÌỎử IỎÌỈ³cŨ
¾uĨ2ÌỎửK$ẵỬự#¾uĨỠẵWặỬĨ³ [ằ E ẹ&%ÊữẹÊNE0ự IỈặỬÌỎử IỎÌ>³cŨ('*)K;¾Gở'ự IỈÙLO$³0ựẵu³GÙÌỎớ#ẵuặu³IỠÙ$ẩ
ử$ởấẵuẵỬÌO IỈ³¾ IỈởA¾$#ŨlỠấặu³
ỠớÙ[ẵuỠ ³0Ỡ'Ũl³GỠởớặỬĨ³ ! " ẵGẩ
Trang 14Ë<)Ä ¯¼©nµ½§2µ·¥±µ·¦XI M K"¥±¸#³c§º$³c¬u©¼ª¬JE ¦¤±µ;EwµI·¦'¬wº;¬lªA¾G³G¤u¤>KO2¿¥ ¬l³cº$³I¦¥u³G¨I·´
¦¨;¨¹Ë ) 'Â¥uª"¦§¨D¥u³I¤u¥hµ½©W¥±¸³ ¬l³I¤±¿ I·¥ µ·¤ 6 M2Ä ¸³c§DÉ;§;µ·¤±¸#³G¨K3' :
)<;>=
Ë ´µ·³JI·¨2¤q¦È¿¦§;¥±µ·¥´ O$³I¥±Á/³G³l§?aË&'f¦§¨M;Ä ª'Á¦¨;¨fË@'f¥uª
¥±¸;µ·¤ È¿¦§;¥±µ·¥±´ÃÄ
Trang 15P 1 P 2 P c-1 P c log
2 F - bit counter log 2 F
Trang 16¸¨[Y«q4qYC0Q¯¦/²C°YQÀ¦ ÃZ²&YqYqQ°Z8Mq`|YÃqYª A-qMOC¨Îd-YÀ|ºdÃ/C¦³¨ Z«q!z¼ «qCqcQC
°Yq-!° ¯¼«/¯¦FÃZ²O´n0Y / q²q¼q³!¬¹¨[Y«q0ºÎ¨ À4°ZQ08³C¨jq 0Q«q4«/q¦/Qz¹ÆXBNA-Ê ªn-qQ³QC
qq¦/-qq&BAt &|«/³¨Î80¦H·YY Ó Yq¦HYY ] ³4«qCzq¸«q¿CºdC¨[Y«qQª&H©¨q
Trang 18-qQ0&YÀ ¸YY²g /YzÃqH-]²8OÅqQq¦gq&¦/8g¯¨¹Áq8 4`YZ² ¯¨4qm0Â/«q¼À&8q² ` q
«/qµ¨©q U j «qµºd /YZQ0Yz °ZQSYq¦Y°YQÀ8 / ]A ª
Trang 19/Qd¨©8z q¬Ã88¿q¿CQ qq¸¨«/q8q] Yª¾6ª ¸CY¯¼qqOq!° ¯¼«q- + ,?);-/(4Yq¦K /(~) xª
Trang 20ªq!ªYYq¦/QZÌ ª L-q0¦ `YTYYq¦OªqÁq C /ªTË%YQWº[°Yc/YÀ¦/ÄZ0%¦/8Zq¦` «q¼¯8`¯¨*ZQq
CYq0/,«qq` ¢:£¤SªHWÉ)ª k Q8¦/q-, EG< 8Ã8F < ±C"8/ 0 u8;EH n?±< ?$=18 nF 8;=02w< A8;EG8 Ã8
< 438 n8 5 [= <$EH±C7689 ±< 16:(B < ? nF);[8 EI? =<; 8 uH0<$E /¯Y Ó]2TÓ 7 Ó Z Jª
Trang 21Ó
ª/ ª/£! Y8qZq¦Ð^ªq̪/Á/ /QYÀQª A:q`YQq4¯Z80/ -z4zY°Y)LÉeº[8` q /08ÃqQ Qª H[ ª/£`ª
Áq/ 9cQY¦/q-, EG< 8Ã8F q< ±C 8/ C±EIF u8;EH n?±< ?$=<2q< »82EI8 8Ç< Q38 n8 = <$EH±CY /CY Ó/ 7
Ó / ªqÌq08Y Y«Z¨[`Y/·É½«/Ãq|qQ0QH[qq /8zC¦c 8«/q Ó U Zª
Ó Ìª ±8¿8/¯YÐ^ª/:Y Q/ ª Y| /Q ÁTª6¤c«qQCQ ˱ª ÌM/q~T6£`ª/Áq²YTYq¦£`ª ¤Tq /0Ϊ %«q¦/¼qMYq¦
2w<= u82E / 7nÆÓ OU Ó U Z/ 8Yq«/Y0² Ó Z ª
/ ] £`ª 0 [= <$E ±C / /8Ã? EC&6I89 ±< 16 ? nF ? AC n8 8Ã?$EH ªq¦/¦/8Zº[в
0/¹QªEHWÉ)ª EG< 88ÃF ¹< 7±C"8Q FQ u82E ?±< n?$= 8 nF$82=2q< »82EG8 8K< 38 n8
[= <$E ±C689 = »? < 6:(B < D? nF);[8 EG?$=<;[8 uH0<$E / /CY J /2 J Z/ Ó Z K/ª
/EG? »? ±< #Ç< O2w<= u82EX4 U Ó K nÓ 7 4 k8Ã/Q Ó U Z/ª
/ ÁTª Yq6 ªn«/TYq¦ÁTª6 ªnÁq®²qYQq¦ /ª /Y0¦/-YÀ4CQCz8%¨Î8½¨[Y«q! «qC8M«q®q&O08Zº
Trang 22¦/²//Y OY8Ã/CÀ|¨©Q0QqOYÃqYª>H[ , EG< 8Ã8F < u8;EH n? ±< n? =I2q< A8;EG8 Ã8|<
38 n8 [= < E ±C n88;EH u8 R n<$:2?±< #? nF5 ?±< #C /CY J S J 4/QÁqQ qQ Ã/Q
Ó» ̪jÁ/CY¹¢Yq¦g`ª B:CTª ! C¦ Z q°YÉ HΣ(8Z0YQOÃ/C¦ q MYQqz&CYq0/Í /0q8 ªwHW
,EI< Ã88F f< ±C"8)(6E u8;EH n?±< ?$=I2w< A8;EG8 Ã8< 38 n8 ! [= <$EH±C 8Ã82E
4 0 ªcÁ/Yq~q®`Yq¦M̪Tc8¸CqÎT¦/80QªE/<$H0?$EGF:;<$=B:2?"@A=B8 ?$EGF$H0?$EG8 RX C"8!:;<$= + 8Ã82E
½Q0T Ó Z K/ª 8 "EG8; <u8 42q< - u82E5 8 8q«/ Ã/Q Ó] K ª
U ¸ªÁq²q%Q0¦ /ªAqµ¨Î8Q0Yz °ZQ¡YQq&CY8À|/ QªH[ , EG< 88ÃF < ±C"8P C±EIFT u8;EH n?±< n? =
2q< A8;EG8 Ã8D< 438 n8 [= <$EH±C? nF7±C"8 E Ã? < ~/ /CZ
/2
Z/
U Z/ª
Trang 23HW ª8!ªZYq¦/Q /¦/8 , EG< 8Ã8F < C"< < Q38 n8 = <$EH±CÇ? nF ±C"8
Ã?±< W %; YQ3I *¯/ /CY S Ó S UY!«q8«q Ó Z K/ª
~" '! !
%,+
]
CYq0/ ,¦ C|`8¸ /08Tª H[T, EG< Ã88ÃF < ±C"8B(6E I+I u82E ?±< n?$= 2q< A8;EG8 8¹<
38 n8 [= < E ±C n88;EH u8 R n<$:2?±< #? nF5 ?±< #C /CY 4 S 47 / QÁqQ qQ Ã/Q
Z J/ªh6 !"!#."(~w%)". ( %&%I&0%u+#n! ?6 #+ /! ª
Y / qQC8q ¦/zFq¦ «qq ªyH[K,EG< 8Ã8F K< ±C"8E(6±EX5+I u8;EH n?±< n? = 2w< A8;EG8 Ã8<
38 n8 [= < E ±C n88;EH u8 R n<$:2?±< #? nF5 ?±< #C /CY 7 4 7 Z/QÁqQ qQ Ã/Q
ª SY¦/Qªm-q-BNk!Ë%£)HQBp0Y8qq 0·q` /«qqFz~/qÂ/«qYªJHM /EG? #A? ±< < P =B8H uEG<
2q< - u82EX 0 B½ºCU O4 4 ]2 4 7 YÁqQ qQ Ã/Q Ó J Zª
K ÁTª/ÐYµ¨Zª Aq°ZQ0C0²·Yq¦8` qÅq0²«qYZ«q8`C|/ª:,wC Ã?Z Ó] £ Ó 4 J/ Ó U7 ª
S qÅTH[q8z /8¯¦cnÁ/Z YYYB:C»¨Î8q/ª C"8, EG< EG?=¹? @A=B8 < ?u? <2< Z K/ª
... 4ZQ08Căjq 0Qôq4ô/qƯ/QzạặXBNA-ấ ên-qQQCqqƯ/-qq&B A t &|ô/ăẻ80ƯHÃYY ể YqƯHYY ] 4ôqCzqáôqCdCă[YôqQê&Hâăq
Trang 18-qQ0&Y... 2 F
Trang 16áă[Yôq4qYC0QƯ/CYQƯ Z&YqYqQZ8Mq`|YqYê A- qMOCăẻd-Y|d/CƯă Zôq!zẳ ôqCqcQC
Yq-!... àÃJIÃă2ÔqƯẩƯĐ;ƠàÃƠ O$IƠ/GlĐ ?a? ??&''fƯĐăM; ê''Ưă;ăfậ@''fƠuê
Ơá;àÃÔ ẩƯĐ;ƠàÃƠ
Trang 15P