Cải tiến tốc độ hội tụ của giải thuật tối ưu bầy đàn cho bài toán ánh xạ ứng dụng lên mạng trên chip

Bài viết đề xuất các mô hình hệ số kinh nghiệm cá nhân và xã hội trong thuật toán bầy đàn. Sau đó, áp dụng các mô hình này vào bài toán ánh xạ ứng dụng lên chip. Thông qua đánh giá tốc độ hội tụ và độ ổn định của thuật toán tối ưu, mô hình gốc và một số mô hình hệ số kinh nghiệm cá nhân - xã hội đề xuất đã được khảo sát. Mời các bạn cùng tham khảo!

"#$ %#
&

+,-.$%/0 +

0

?.@AB  CD:DB:,4%D&.C,:DB:,







+CD$

E: EFEEGH IJ % K5    %# & 9
 KL M % N  

Q& I
 %)R  KS: T 9
4   @U E- VD@@D @ &%&D%W

%XBY,R8 Z.   [K(:$\@U

K)] O ,R [K(:9N %K^Q2

N  @UE-K)] [_ N 8 K2&KZ `

%a [K(b+c4b0c:% dN  `%a &O 

K)] KXe` N . @#O4fB 

































f+:1%a 9
D `%a &@)R

%  f +4 O %a  9
 [ g.   O E-

8 Z.   [K(VN 8,8 KDW:

! @)RK&h  `%a 8 )5 ,RN  ' 

O P:9S i K&h K)] O%a  SQ `.8; K 9
,RN O SOQ  j[_ : 

h  % O2 BJ%#9
@e K( dJO]&  [K(  `%a ,R  @U 

K)]  [/ ( D B  %& , ` %a  & 

%)R  S/K)] [/()@Kg( `%a &blc;bmc: IJ%XBY N   '&@UK)] eD.enDBo K*

@p ,R  
+404:::4? :  %(  [/ ( [q  8 

%X BY Z     ,   4 , K)]  Q [_ 

  
 44 #  [q  8 :  %(    [/

(  %( Bo  8  Z O  4  , K)]  e  K( [M!4,RA

 

        

  "#$   "#$%$%

  % [  [q 8  K)]  8 D[` Kr h  dKsA

'() * +)  )    ,

  









9  % [  [q 8 K)] t L4f  &Q

%XBY S/K)] e K(DA



-

./

 $%





BD",+:

K)]  %` X     # h , KL S %` X  

&)* &&K)] K)%A!%XVuv DD 

+ӝL7KҧR4XӕF*LDYӅĈLӋQ7ӱ7UX\ӅQ7K{QJYj&{QJ1JKӋ7K{QJ7LQ(&,7

d{%. &.yW b|c:::: %  KS &)*  && -Ix t %U

)S[K&3V-IxW@ O7)

Sf.O.JQ h BJ%#Z/K)]  R2

@ K # [M 1DDB , ?[D%% b|c , q. +}}w:

)*  J ,R N  &)*  &&  ) S D Z /

O 4)@A  B%X4[Ke`

& ,R   OM   Y #  Z /    /

V&3W% &.,f.O.b~c:#4O8   

,RN &)* &&)SSO 4% -Ix4

O8  SdJ^]&,@2B%X N   /% 

Z%ff.O.:-IxJ 2D&QeL

    &3% [ K: ! KS4Sdkf. % 

.\ /,X&Q,(%Q`%#  S,,X&Q&

3` [[K.\[)R 5 V2W

b}c4b+€c:% 4 &&` [

K)]  f. %     S  BJ %# N  O

 2.  \ & 3 , dJ @# @  N a  %  

K: $\  /   @a  %  2. %  O8   f.

O.,dkBgK &&*DA+W

@#  [eV,B:4e@#9
-)* &&

&&]&@ƒ S:

D. en N  B(  /  & 34 -Ix )5 

K)] @&.8;f)@N 2 [ % &#

b+€c:8 )5 4N  %#-Ix@#ZK0

)dR.4K' [2@,`KX)dR.:…U% 4a K„

q @J Od   &3@  %J &K/K[

KL K)]  K) % _.  2 O q  O d  -Ix:

r 4 % -Ix SQ]& b+0c4  d [K

@.,2   K/]& )S  &O 

 ,n ;* &&4d  SX*N  * K/

K)] K)%A 2dZQb+lc4 2d P

b+€c†% @2 a 8Od&#[ -Ix

@!-IxV!d %DD-IxW,R  .8f,X:A

eL,O 2. sK/`%UdJ)M 

- o@ [[K)] ^ h )dA% &

EE4 a 8.#!-Ix:% &EEE4dJO

d  .8f2dK :-E<   `&  OZ.8

&t  ,&sQ @ƒ:
  4 a 8 O @

[[% &<:

-#[%5%  -Ixb0cK)] KXe`K/e3@ƒN 

+:

KL K)]  / R   & 3 M  K h

  

2 `@)]  && N  KO&

0:

3 [ K O8    @  Y #: I @)] 

&3 KLK)] %[_ f.O.`K(

:

l:
   &&  e KL K)]  &    O/@)R0;!,l;!

")KgJ 2)dA







































































f0:")Kg!-Ix

% KSM&OM%[D    Y

34OM,(%Q,,  Y#[K4K  

‰Dd

9

?E9

1M

 1Q )R Z/

 %6 dZQ42dh d0,

2deLdl

 1M  & 3 ,R ,   , ,( %Q

Y#

Q.Q  

Q&[Dd, [Dd

&,(%Q4, 4&[Dd4 [Dd 

 &3

?9!



X@% OKXO2,o @'&,YKa :

 d3 ,( %Q  & 3M  2 h45@#  $#/ 

#6  #7    #8

@3+,#+:<(%Q.R #4#9/ 4K)] QDA

#9/  :/; <=6  > #+ ? 7



 > 3+@ 0 #



VmW

% KS4" > + S Š@JK^K/ /K^"

+:
r 4‹Œ+404l4m,[‹Œm4+404l4fdk

K)]  " > +‹ Œd{&V+4mWŽ d{&V04mWŽ d{&Vl4mW:  3

" ? + S Š@J K^% "K)] &

[MJK^% +:
 _ d/ 6 7@   

%(ZQ4KJ,K [K: ; " S Š@

%:<@JN K^B :

AABCDEBFGH4,AAIBCFEBFGH4@N JK^K/ q

&3#

6,7:#4N 8 d)5 K)] `K(

@_ d:

-K#  &)* %fVmW[/( ,  %)R 

KS4.S%K @)]     &3Od

Z&.,f.O.:-h4K)] eD.)@

&O 2. s4[/(  d Š%#  

.\&3:&O 2. sdka K„  

& 3 B / ,X &Q N  ,( %Q  ` %#  

a K)] &2K@a KS:-h[K)] eD.)

@&eL4[/( K   )M    

&eL@8On  &3,X&Q&3`

s[_  N,2  SXdJOd% &K,

a [PK K.RO %(Q  `

O8   K^ %  d X ,o  @'&: $ d &)* 

&&)O/KKKLK)] KXe`% @2A[ s

`bmc:::IOKt% 2 KKf.%K)] 

[_    BY&8 :I,RKX4&)* 

&&X@ S ddJO [2,B=B J 2

*A a O8    KN Kt4

#4 a   dk  -Ix ,R & ]& & 3 R 

K/.)O8 K^%  d@@'&`K(:8 

/R Kd:

>%f^ /)dA

‘'.h Kd@@'&Oa V0€€W

‘95 [_ ,R<2"( 4fdkOMK @&

[K

-Ix „K)] @` .h —K' Q&

Q d 6 : $\ & 3 KX S ,   %#   S K/ ZK()R  [, O   [ .fK/& K)]  *,RK/.):% 2 !-Ix42 d O  2.  s, 2 d eL Jdk KX 

K^,  .\&3:`Oˆ2 -Ix

% &K 6@&Od4 a  f.O.

#.  , O8  f.O.4KX S Š@.\

a  O/.%[K,R)Z  K/.

%)R KsKX K(2d0
l
€|0}:TKs4 a KXe`&)* &&K^— 8 dD  

.,Xd@@'&:

- a 8Od[.8f dJK^

2d:

$8fh`A d˜&%.DD%

 flA$8f d˜&%.DD%

$8fh0A[%B˜&%.DD%



















fmA$8f
[%B˜&%.DD%





  



 





[%B˜&%.DD%

 

K L

&0M N O P&

&0M Q &0P ; N

M& P& * N O R&

&0 N S R&



KJL

&0 N O P&

&0 T &0P ; N

M& P& * N O R&

&0M N S R&





+ӝL7KҧR4XӕF*LDYӅĈLӋQ7ӱ7UX\ӅQ7K{QJYj&{QJ1JKӋ7K{QJ7LQ(&,7

$8fhlA@D%˜&%.DD%















fwA$8f
@D%˜&%.DD%



$8fhmA9@D%˜&%.DD%















fzA$8f
9@D%˜&%.DD%



 ,K^K( 2 ,Rd,o @'&0€€:

E<: 1™>H’š9EG$



!)RKs@OZ.8&t [_  8 N@&%f
‘‘

.\ ,o @'&   @ 0€€: 1Z K)]  % 

 f|4~4}4+€@ %(% [f% +€€@):





    

@D%˜&%.DD%

 





  

9@D%˜&%.DD%

 







 

!

!





 



 

!

!



 

!

!





 

 

 



 

 

!

!



KJ  &0 T &0M ; N

&&

K &0U Q &0M ; N

&&

KJ   Q VQ&&N 

K   Q VQ&&QN&& 



—OZ.8&t  a `O2dO 2.

s,2deL@_ df%` ,2 f.K/.

d@)] E- %Dt:% O.8f"D%;&%.DD%,

;@D%;&%.DD%@8 N OZK.h K

&%.DD% `K^K(, K `% ` 

&O 2. sdka K„  &3B /

,X&QN ,(%Q`%#   a K)] &2

K @a  KS:  & eL 4 [/ (   K   

)M    &34% ,2 f.O. &&)

dkf.O.DK()R %#  .f) d 

O 5 4.8f ` s

S  . D K)5   Q , K( )R  f. O.

 s &q @#K eL,

<: 1™"H‡9

8  Z O d   8 f 2 d O  2. 

sveL% )[KK,R[

d_ ,QK)]  h . a& q 

$8 f @ n& N 2 d _  ,  Q K)] 

&]&@ƒ :$8fK)]  a 

Ze:



9 # hK)] %][M>7&%/O6 

, 8   2 Z   V9uœxI?!W %  KX  L d

+€0:€+;0€+l:+|

E"EGHu$1’x

b+c ": D B : !: $ D@4 9D{%Od  &dA u D{ I


&%B 44,@:lw4:+40€€0:

b0c ›: ž: !@@ B : {@Dd4 …D & ODd4  {%DdA x; & blc I:$%@B:!:$ D@4B{B d%DB.&& Ÿ %Dd



bmc <D; 9 D   4 :! ¡ 4$;%D- : u&&@ 

.&%,DB !d %DD -Ix  Dd;[dDB  9
 &&@  && 4 E?E
?E
!<0€+w: 

bwc :"D4I:1.%4u{;dD& DD @ %.Ÿ%.&& dO %&d

  D{%O  & % D %D4 A -% DDB d Ÿ D ?%. % I.&d.! @IdD.!Dd V!I!W40€€l:

bzcu:
@%4$:!% 4<:$Dyy4!d%[DB&.y[ @Dd4 DdBD@&%D.¢%D Ÿn%D DD%&nDDd%@,D

%£ D@@D4œ% D4?@dD,D%-[@d 4-%d4+}}}:

b|c   ž: 1DDB B …: ?[D%%4 -% @D d{%. &.y4  -% : E???E:
Ÿ:9D%@9D{%Od4+}}

b}c  $:
@D% 4 D d{%. B D ZDDA {%B  BDD%.d  B

B&,D &% @D d{%. &.y4      

b+€c   $:
@D%  B ž:1DDB4 D &% @D d{%.¤?e&@d4 d[@4

B ,D% D D .@;B.Dd@ .&@Ded& D4 "

b++c  : $: ?.% B : u: œ4 
d d{%. &.y

D ZD { d[@ @dd4 -% : Ÿ u.D% 
%@

ŸD%D D4,@:l4&&:0~++;0~+|40€€m

b+0cœ:,BDD% Bu:-:? D@[%D 4u &D%,D&&% 

&% @Dd{%.&.y4E???%d:?,@%

.&4,@:~4:l4&&:00w;0l}40€€m:

 b+lc‰:IB…:
:?[D%%4u.BŸDB&% @Dd{%.&.yD%4-% :

ŸE??? E:
Ÿ:?,@%
.&4 u % D4u14&&:z};

|l4+}}~: