Available online at www.sciencedirect.

com

IERI Procedia 3 (2012) 34 – 40

,QWHUQDWLRQDO&RQIHUHQFHRQ0HFKDQLFDODQG(OHFWURQLFV(QJLQHHULQJ

([LVWHQFHRIWKH3RVLWLYH6ROXWLRQVIRUVRPH%RXQGDU\6LQJXODULW\
(OOLSWLF(TXDWLRQZLWK&ULWLFDO6REROHY+DUG\([SRQHQW
=KL\DQJ/LX 
*XDQJGRQJ8QLYHUVLW\RI6FLHQFH 7HFKQRORJ\'RQJJXDQ35&

$EVWUDFW

,QWKLVSDSHUZHFRQVLGHUWKHH[LVWHQFHRIWKHSRVLWLYHVROXWLRQVIRUVRPHVHPLOLQHDUHOOLSWLFHTXDWLRQVLQYROYLQJFUWLFDO
6REROHY+DUG\H[SRQHQW7KLVSUREOHPKDVERXQGDU\VLQJXODULWLHV˄   w: ˅8VLQJYDULDWLRQDOPHWKRGVDQGWKH
VWURQJPD[LPXPSULQFLSOHZHJHWWKHH[LVWHQFHRIDSRVLWLYHVROXWLRQDQGJHQHUDOL]HWKHH[LVWLQJUHVXOWV

‹3XEOLVKHGE\(OVHYLHU%9
© 2012 Published by Elsevier B.V. Selection and peer review under responsibility of Information Engineering
6HOHFWLRQDQGSHHUUHYLHZXQGHUUHVSRQVLELOLW\RI,QIRUPDWLRQ(QJLQHHULQJ5HVHDUFK,QVWLWXWH
Research Institute Open access under CC BY-NC-ND license.

.H\ZRUGV&UWLFDO6REROHY+DUG\H[SRQHQW%RXQGDU\VLQJXODULWLHV3RVLWLYHVROXWLRQV9DULDWLRQDOPHWKRGV

,QWURGXFWLRQDQG0DLQ5HVXOWV

,QWKLVSDSHUZHGLVVFXVVWKHH[LVWHQFHRIWKHSRVLWLYHVROXWLRQVIRUVRPHERXQGDU\VLQJXODULW\HOOLSWLF
HTXDWLRQZLWKFULWLFDO6REROHY+DUG\H[SRQHQWDVIROORZV
­ X X
 V 

° ' X  P  X  I [  X  [  :
° [ [
V
® ˄˅
° wX
°  D [ X  [  w: ? ^`
¯ wY



&RUUHVSRQGLQJDXWKRU7HOID[
(PDLODGGUHVVQE[\O]\#FRP

2212-6678 © 2012 Published by Elsevier B.V. Selection and peer review under responsibility of Information Engineering Research Institute
Open access under CC BY-NC-ND license. doi:10.1016/j.ieri.2012.09.007
 Zhiyang Liu / IERI Procedia 3 (2012) 34 – 40 35

' 1  
:KHUH :  5 1 1 t  KDV & ERXQGDU\ w: DQG  w: ˈ  d P  P

ˈ d V  ˈ

 1 V
 V LVFUWLFDO6REROHY+DUG\H[SRQHQWˈOHW Y EHRXWVLGHWKHXQLWYHFWRURIWKHERXQGDU\ w: 
1 
DQG D  /
f
w: LVDQRQQHJDWLYHIXQFWLRQ
I  & : u 5   5 VDWLVILHVWKHIROORZLQJFRQGLWLRQV
,QWKLVSDSHUVXSSRVHWKDW
f I [ W
 I  H[LVWVDIXQFWLRQ D  / :  D [ d  ZKLFKFDQPDNH OLP D [ HVWDEOLVKHG
W o W
I [ W
 I   OLP  V   KROGVXQLIRUPO\IRUDOO [  : 
W o f W

,QDGGLWLRQVXSSRVHWKDWWKHIXQFWLRQ D DQG D DUHQ WFRQVWDQWO\HTXDOWRDWWKHVDPHWLPHLQWKH

DVVXPSWLRQWKHUHH[LVWVDFRQVWDQW & !  VXFKWKDW
X
³ ³ ³

 & G[ d ’X  D [ X  G[  D [ X  G V ˄˅
:  : w:
[
IRUDOO X  +

: +HUHLQWR & GHSHQGVRQO\RQ 1  : D [ DQG D [ 'HILQH
a ­° X ½°
VXS ® & & ³ ³ ³w : D [ X G V   X  + : ¾ ˈ

& 
G[ d ’X  D [ X  G[   
: :
°̄ [ °¿
a
P PLQ^&  P` 7KHQZKHQ  d P  P LQ +  : ZHFDQGHILQHWKHHTXLYDOHQWQRUP VHH>@ 

§ § X  · ·
¨ ¨ ’X  D [ X  ¸ G[  ¸     
³ ³w :

X   P D [ X 
G V
¨ : ¨ [
 ¸ ¸
© © ¹ ¹
,I X  +
: VDWLVILHV


§  V 
·
¨ ’ X’ Y  P XY  X ¸G[  D [ XYG V  
³: ¨ [

[
V
XY  I [  X Y
¸ ³w:
© ¹
IRU Y  + : WKHQ X LVVDLGWREHDZHDNVROXWLRQRIWKHSUREOHQ˄˅+HUHLQWR + : UHIHUVWR
 

WKH6REROHYVSDFHZKRVHQRUPLVGHILQHGDV


³

X 
+ :
 ’X  X  G[ 

:
DVLVZHOONQRZQWKHQRQQHJDWLYHVROXWLRQVRIWKHHTXDWLRQ  LVHTXLYDOHQWWRWKHFULWLFDOSRLQWRIWKH
IROORZLQJHQHUJ\IXQFWLRQDO
 V
 X  X
³ ³

 , X ’X  P 
G[  V
G[ 
 :
[  V :
[

  ³
:
) [  X  G[ 
 ³w:
D [ X  G V ˄˅
5HFHQWO\PDQ\VFKRODUVKDYHVWXGLHGRQWKHH[LVWHQFHRIWKHVROXWLRQVIRUWKHHOOLSWLFHTXDWLRQVZLWKWKH
36 Zhiyang Liu / IERI Procedia 3 (2012) 34 – 40

P
RSHUDWRU  ' 

 d P  P DQGWKHFUWLFDO6REROHY+DUG\H[SRQHQW˄ V  ˅RUWKHFULWLFDO+DUG\
[
6REROHYH[SRQHQW˄ V z  ˅ VHH>@ ,Q%LEOLRJUDSK\>@WKHDXWKRUVWXGLHGWKHSUREOHP  DQGREWDLQHG
WKHIROORZLQJWKHRUHP
7KHRUHP$6XSSRVHWKDW I  DQG I  KROG  d P  P   7KHQZKHQ D f
LVVXIILFLHQWO\VPDOO

1 V
WKHSUREOHP  DWOHDVWKDVRQHSRVLWLYHVROXWLRQ X  +

: WRVDWLVI\ , X  V 
$P  V 5 1  V
 1 V
ZKHUH D f
LVWKHQRUPRI D LQ /
f
w: 
)URPWKHSURRIRI%LEOLRJUDSK\>@LWFDQEHVHHQWKDWWKHUHVXOWVRIWKHRUHP$VWURQJO\GHSHQG
RQ P  P   $QDWXUDOTXHVWLRQLVWKDWZKHWKHUWKHUHVXOWVRIWKHRUHP$KROGDV P t P   8VLQJWKH
 
LGHDRI%LEOLRJUDSK\>@ZHFDQSURYHWKHIROORZLQJUHVXOWV

7KHRUHP%6XSSRVHWKDW I  DQG I  KROGDV D f
LVVPDOOHQRXJKLI P ! P 
  
 d P d P  
 
1 V
V
WKHQWKHSUREOHP  DWOHDVWKDVRQHSRVLWLYHVROXWLRQ X  + : WRVDWLVI\ , X 

$P V 5 1 V 
 1 V
1RWH:KHQ P  LQ%LEOLRJUDSK\>@WKHHVWLPDWHVRIWKHDFKLHYLQJIXQFWLRQ DVKHUHLQDIWHU
P 

GHILQHG QRORQJHUDSSO\:HZLOOUHHVWLPDWHWKHDFKLHYLQJIXQFWLRQRI $P  V E\DGRSWLQJWKHPHWKRGRI
%LEOLRJUDSK\>@WRSURYH7KHRUHP%LVWUXH

&RQFHSWVDQG/HPPDV

,QWKLVSDSHUOHW &  & L EHWKHQRUPDOQXPEHUDQG O O  " O 1  SULQFLSDOFXUYDWXUHVRI w: DWWKH

RULJLQZHDOZD\VDVVXPHWKDW O L !   d L d 1   LQWKHDVVXPSWLRQZLWKRXWORVVRIJHQHUDOLW\:HFDQ
DVVXPHWKDW

^[ `
'
:  51 [  [ " [ 1  5 1 [ 1 !  
7KHUHIRUHIRUVRPH G !  WKHERXQGDU\ w: RI : QHDUWKHRULJLQFDQEHH[SUHVVHGDVEHORZ LI
QHFHVVDU\ZHFDQPDNHWKHDSSURSULDWHURWDWLRQIRU [  [   " [ 1  
1 
[1 K [

¦O L

[L  R [

 [ [  [  "  [ 1   '  G 
 L 

+HUHLQWR '  G %G  ˆ ^[ 1 ` )RUDQ\ H !  DQG  d P  P ˈOHW

ª 1  
º
P
« P  P  P §   V P  P ·   V
» 
X [ H   V ¨ H  ¸
H « [ ¨
[ P
¸ »
«¬ © ¹ »¼
'HILQH+DUG\6REROHYEHWKHEHVWFRQVWDQWIDWRU
 Zhiyang Liu / IERI Procedia 3 (2012) 34 – 40 37

§ X  ·
¨ ’ X ¸ G[
³

 P
: ¨ [

¸ 
$ : LQI © ¹
V P  
X  + : ?^  `
§ ·
  6  V
X
¨
³ G[ ¸
¨ :
[
V
¸
© ¹
$VLVZHOONQRZQZKHQ   :  $P  V : GRHVQRWGHSHQGRQ : DQGDV : 5 1 WKHDFKLHYLQJ
IXQFWLRQRI $P  V LVGHILQHGDV
P
  V

ª  H 1  V P  P º
« »
«¬ P »¼ 
X H [ 1  

P  P  P §   V P  P ·   V
[ ¨ H  [ P ¸
¨ ¸
© ¹
+HUHLQWR H !  LQDGGLWLRQWKHIXQFWLRQ XH [ LVWKHVROXWLRQRIWKHHTXDWLRQ
 V 
X X
 'X  P  V
X  [  5 1 ? ^` 
[ [
DQGLWVDWLVILHV
§ XH

· XH
 V
1 V
¨  ¸ 
³
51 ¨ ’XH
¨
P
[
 ¸ G[
¸
³ 51
[
V
G[ $ P V 5 1  V

© ¹
>@
/HPPD  6XSSRVHWKDW I DQG I  HVWDEOLVKWKHQIRUDQ\  d P  P WKHIROORZLQJWZR
HVWDEOLVK
 7KHUHH[LVWVFRQVWDQWV U  E !  VXFKWKDW , X t E ZKHQ X U 
 7KHUHH[LVWV X   +  : VXFKWKDW X  ! U DQG , X    
'HILQH * ^K  & >@ +  : K   , K   ` F LQI K* VXS W>  @ , K W 
7KHQWKHIROORZLQJOHPPDHVWDEOLVK
/HPPD 
>@
6XSSRVHWKDW I  DQG I  HVWDEOLVK  d P  P WKHQIRUDQ\
1 V
 V WKHSUREOHP  DWOHDVWH[LVWVDQRQWULYLDOVROXWLRQ X  +

: 
 F  $P V 5 1  V
 1  V
VDWLVILHV , X d F 
/HPPD   6XSSRVHWKDW 1 t   I  DQG I  HVWDEOLVK  d P d P 
 WKHQZKHQ D f
LV

VXIILFLHQWO\VPDOOWKHUHH[LVWVDQRQQHJDWLYHIXQFWLRQ Y  + :  Y z  WRVDWLVI\

38 Zhiyang Liu / IERI Procedia 3 (2012) 34 – 40

1 V
V
VXS , WY  $P  V 5 1  V ˄˅
W t  1 V
3URRI:KHQ  d P  P   SOHDVHUHIHUWR%LEOLRJUDSK\>@ZHRQO\SURYHWKDW/HPPDLV

HVWDEOLVKHGDV 1 t  P P 
 /HW   D d $  f WKHQWKHUHH[LVWV G !  VXFKWKDW

 
D[ d K [ d $ [ IRUDQ\ [  '  G 6LPLODUO\WR%LEOLRJUDSK\>@IRUVRPHSRVLWLYHQXPEHU &  
LWFDQEHSURYHGWKDW
1 
K [
³ ³ G[  ³ ³
  
’ XH G[ ’ XH G[ ’ XH G[ 1  2 H  V 
: 5 1 '  G 
 1 
D [
³ G[  ³ ³
 
d ’ XH G[ ’ XH G[1  2 H V 
5 1 '  G 
1  1 

³

d ’ XH G[ &  H  V
OQ H  2 H V 
5 1
   1  
X X K [ X 
³ :
[
H

G [ ³ 5 
1
[
H

G [  ³ '  G
G [ ³ 
[
H

G [ 1  2 H   V

  1  
X $ [

X
t ³ 5 
1
[
H

G [  ³ '  G
G [ ³ 
[
H

G [ 1  2 H   V

 1  
X
³ 5 
1
[
H

G [ 2 H   V


)XUWKHULWFDQEHSURYHGWKDW
§ X  · § X  ·
³ : ¨¨ ’ X H  P ¸ G[
³ ¨ ’ X ¸ G[ 
 
H
d  P H

[

¸ 5 1
¨ H
[

¸
© ¹ © ¹


1  1 
 & H  V
OQ H  2 H  V
˄˅
 V  V  V 1 
XH XH K [ XH
³ :
[
V
G[ ³ 5 1
[
V
G[  ³
'  G
G[ ³ 
[
V
G[1  2 H V


 V  V 1 
XH $ [

XH
t ³ 5 1

[
V
G[  ³ '  G
G[ ³ 
[
V
G[1  2 H V 

 V 1 
XH
³ 5 1

[
V
G[  2 H V
 ˄˅

&RPELQLQJZLWK I  ZHFDQREWDLQ
§ W § § X H ·¸ ·
VXS ¨¨ ¨ ¨ ’X D [ X H G V ¸ 
¨ ³: ¨ ³

VXS , WX H  P G[ 
Wt Wt ¨ 
H
[ ¸¹
 w: ¸
© © © ¹
 Zhiyang Liu / IERI Procedia 3 (2012) 34 – 40 39

W V XH
 V
·
 ³ G[  ³ ) [  WX H G[ ¸ 
 V :
[
V : ¸
¹
§ §  X H · W V XH
 V
· 1 
 d VXS ¨ W 
³: ¨ H ³: [ V

¨ ’ X  P ¸ G[  G[ ¸  2 H  V
Wt ¨  [

¸  V ¸
© © ¹ ¹
§ ·
¨ § X H · ¸
¨ ³: ¨ ’ X H  P  ¸¸G[ ¸


  V ¨ ¨© [ ¹ ¸ 1 

 2 H V
 1 V ¨ 1  ¸
¨ § · 1 V ¸
 V
XH
¨¨ ¨¨ ³: V
G[ ¸
¸ ¸¸
© © [ ¹ ¹
%HLQJVLPLODUZLWK%LEOLRJUDSK\>@ˈLILWFDQEHSURYHGWKDW
§ X ·
³ : ¨¨ ’ X H  P [ H  ¸¸ G [


 V 1 
© ¹  ˄˅
  1 V $ 1 
5 1  2 H V P V

XH§ 
· 1 V
V

³ : [ V G [ ¸¸
¨
¨
© ¹
IRUDVXIILFLHQWO\VPDOO H !  LVHVWDEOLVKHGWKHQ  KROGVLWFDQEHNQRZQIURP  DQG    LVHTXLYDOHQW
WR
1 
1 

V
ª 1 
º 1 V 1 
0   & H V
OQ H   1 V
$ P V 5 1
«0   2 H V
»  2 H V 
¬ ¼
V 1  1 

 1 V
$ P V 5 1
0 
1 V
 2 H V


 § X H ·¸  V
¨ ’X  XH
³

+HUHLQWR 0  H P G[ ˈ 0 ³ G[ 
 5 1
¨ [ ¸¹
 
 51
[
V
©
  V
OLP OQ H f DQG 0
1   
6LQFH   0 
1  V  1  V
$ P V 5 1
WKHUHIRUH  HVWDEOLVK
H o
WKHSURRILVFRPSOHWHG

3URRIRI7KHRUHP

7KHSURRIRI7KHRUHP%)URP/HPPDDQGZHFDQJHW
1 V
V 
F LQI VXS , K W d VXS , WW  Y d VXS , WY  $ P V 5 1 V
K  * W >   @ W >   @ Wt  1 V
+HUHLQWR Y LVWKH Y JDLQHGIURP/HPPD
/HPPDVKRZVWKDWWKHSUREOHP  H[LVWVDQRQWULYLDOVROXWLRQ X  + : DQG



40 Zhiyang Liu / IERI Procedia 3 (2012) 34 – 40

X 
G V 

, X X ³ ’X P D [ X G[  ³ D [ X
 
 
: w:
[
+HUHLQWR X

PLQ^X ` VLQFH  d P  P ˈZHJDLQ
§ X  ·

¨ ’X  
¸G[   
X ³ P  D [ X ³ D [ X GV
 
:¨ 
¸ w:
© [ ¹
7KXV X

{  ˈIXUWKHU X t  )URP I  DQG I  ˈIRUDQ\ H !  WKHUHH[LVWVD
 V 
FRQVWDQW & H !  PDNHV I [  X t  & H X  H X V
HVWDEOLVKWRDOO [  : 
[
7KHUHIRUHZHFDQJDLQIURP  
V 
X X
 ' X P 
 V
 I [ X 
[ [
V 
X
t  H V
& H X
[
 
/HW H & & !  ˈWKHQ  'X  & X t  8VLQJWKHVWURQJPD[LPXPSULQFLSOHZHFDQ
 
SURYH X !  7KHSURRILVFRPSOHWHG

5HIHUHQFHV

>@&DRGDRPLQ+DQ3LJRQJ6ROXWLRQVIRUVHPLOLQHDUHOOLSWLFHTXDWLRQVZLWKFULWLFDOH[SRQFQWVDQG,LDUG\
SRWFQWLDO-'LIIFUFQWLDO(TXDWLRQV  
>@&DR'DRPLQ3HQJ6KXDQJMLH3RVLWLYHVROXWLRQVIRUVRPHVLQJXODUFULWLFDOJURZWKQRQOLQHDUHOOLSWLF
HTXDWLRQV1RQOLQHDU$QDO\VLV  
>@*KRXVVRXE1<XDQ&0XOWLSOHVROXWLRQVIRUTXDVLOLQHDU3'(VLQYROYLQJWKHFULWLFDOVREROHYDQG+DUG\
H[SRQHQWV7UDQV$PHU0DWK6RF  
>@*KRXVVRXE1.DQJ;6+DUG\6REROHYFULWLFDOHOOLSWLFHTXDWLRQVZLWKERXQGDU\VLQJXODULWLHV
$QQ,+3RLQFDUH$1  
>@&KHQ-LDQTLQJ/L6KXMLH2QPXOWLSOHVROXWLRQVRIDVLQJXODUTXDVLOLQHDUHTXDWLRQRQXQERXQGHGGRPDLQ
-0DWK$QDO$SSO  
>@6KDQJ<DQ\LQJ7DQJ&KXQOHL3RVLWLYHVROXWLRQVIRU1HXPDQQHOOLSWLFSUREOHPVLQYROYLQJFULWLFDO
+DUG\6REROHYH[SRQHQWZLWKERXQGDU\VLQJXODULWLHV1RQOLQHDU$QDO\VLV  
>@:DQJ;XMLD1HXPDQQSUREOHPVRIVHPLOLQHDUHOOLSWLFHTXDWLRQVLQYROYLQJFULWLFDO6REROHYH[SRQHQWV
-'LIIHUHQWLDO(TXDWLRQV