MMO / mmouchpos

90

\_^mqh]h _e_f_glZ fZljbp• aZkgh\Zgbc gZ \bdhjbklZgg•

•l_jZlb\gh€ nhjfmeb ;_g 1ajZ_ey.

MaZ]Zevg_ghx a\hjhlghx fZljbp_x $+ ^ey ^h\•evgh€ fZljbp• $ jhaf•jm P [ Q gZab\Z}lvky fZljbpy sh aZ^h\hevgy} gZklmigbf

mfh\Zf

AA+A=A, A+AA+=A+, AA+=(AA+)T, A+A=(A+A)T.

L_hj_fZ I_gjhmaZ ]h\hjblv sh ^ey [m^v ydh€ fZljbp• •kgm} fZljbpy sh aZ^h\hevgy} \k•f pbf mfh\Zf • ijblhfm }^bgZ

gZc[eb`q_ ^h maZ]Zevg_gh€ a\hjhlgh€ fZljbp• A+ ^ey fZljbp• $ lh fb afh`_fh h^_j`Zlb $+ a j_dmj_glgh]h ki•\\•^ghr_ggy

A (+0 ) = .A; A (+t +1) = A (+t ) (2I − AA (+t ) ) .

(t ) =

LZdbf qbghf limt →∞ A + A + .

FZdkbfZevg_ oZjZdl_jbklbqg_ agZq_ggy * fh`gZ agZclb aZ

^hihfh]hx gZklmigh]h Ze]hjblfm

Djhd 1g•p•Ze•aZp•y MklZgh\blb N ]i L P AZ^Zlb agZq_ggy djbl_j•x a[•`ghkl• .

m n

Djhd H[qbkeblb y i = ååA ij A jd , i=1,2,...,m.

j=1 d =1

Djhd Ydsh \k lh i_j_clb gZ djhd •gZdr_ i_j_clb gZ djhd

Djhd Ydsh N P lh N N •gZdr_ N Djhd I_j_clb gZ djhd

djhd •gZdr_ ± amibg_ggy

93

ijh]ghah\Zgh]h iZjZf_ljm fh`_ \bagZqZlbky \ hkgh\ghfm ydhxkv h^gL}x hagZdhx sh } gZc[Levr kbevgh dhj_evh\Zghx a ijh]ghah\Zgbf iZjZf_ljhf m pLc h[eZklL

Lhfm maZ]Zevgxxqb kdZaZg_ \bs_ fh`gZ aZdexqblb sh dmkhqgh eLgLcgZ j_]j_kLy ^ey ^_dLevdho hagZd fh`_ aZ[_ai_qblb djZsm ZijhdkbfZpLx gL` eLgLcgZ j_]j_kLcgZ fh^_ev ^ey ydh€kv h^gL}€ hagZdb Ih[m^h\Z dmkhqgh j_]j_kLcgh€ fh^_eL \bfZ]Z} \b^Le_ggy h[eZkl_c dhfiZdlgh a]jmih\Zgbo _da_fieyjL\ m ijhklhjL hagZd a [ebavdbfb agZq_ggyfb ijh]ghah\Zgh]h iZjZf_ljm deZkl_jL\

:e]hjblf ih[m^h\b deZkl_j j_]j_kLcgh€ ZijhdkbfZpL€ aZibr_fh m gZklmighfm \b^L

Djhd ,gLpLZeLaZpLy aZ^Zlb gZ\qZevgm \b[Ljdm _da_fieyjL\ [ lZ gZ[Lj kiL\klZ\e_gbo €f agZq_gv pLevh\h]h iZjZf_ljm \

Djhd GZ hkgh\L _da_fieyjL\ gZ\qZevgh€ \b[Ljdb knhjfm\Zlb deZkl_jb Cq T 4 ^_ 4 dLevdLklv knhjfh\Zgbo deZkl_jL\ >ey \b^Le_ggy

deZkl_jL\ ijhihgm}lvky \bdhjbklh\m\Zlb hibkZgbc gb`q_ Ze]hjblf nhjfm\Zggy deZkl_jL\

Djhd Jha^Leblb _da_fieyjb gZ\qZevgh€ \b[Ljdb gZ ]jmib sh \L^ih\L^Zxlv dh`ghfm deZkl_jm aZ fLgLfmfhf \L^klZgL \L^ _da_fieyjm ^h p_gljm deZkl_jZ m ijhklhjL hagZd

Djhd >ey _da_fieyjL\ dh`gh€ ]jmib agZclb agZq_ggy dh_nLpL}glL\ dhj_eypL€ €ogLo hagZd lZ agZq_gv ijh]ghah\Zgh]h iZjZf_ljm:

j=1,2,...,N,

^_ N dievdiklv hagZd 6q dLevdLklv _da_fieyjL\ sh \L^ghkylvky ^h

T ]h deZkl_jm

Djhd >ey dh`gh€ ]jmib _da_fieyjL\ agZclb ghf_j hagZdb fh^mev dh_nLpL}glm dhj_eypL€ dhljh]h a ijh]ghah\Zgbf iZjZf_ljhf } gZc[Levrbf

g q = arg max r q (x j , y) , q =1,2,...,Q; j=1,2,...,N.

j

94

Djhd >ey dh`gh€ ]jmib _da_fieyjL\ hpLgblb agZq_ggy iZjZf_ljL\ jL\gyggy eLgLcgh€ j_]j_kL€ ^ey ijh]ghah\Zgh]h iZjZf_ljm

aZ hagZdhx xgq .

Ydsh jL\gyggy eLgLcgh€ j_]j_kL€ ijh]ghah\Zgh]h iZjZf_ljm aZ hagZdhx Jq ^ey _da_fieyjL\ T ]h deZkl_jm fZ} \b^ yq = bq0 x gq + bq1 ,

lh^L agZq_ggy dh_nLpL}glL\ Eq0 lZ Eq1 fh`mlv [mlb agZc^_gL aZ ^hihfh]hx nhjfme

bq0 = (aq1-aq2aq3)/(aq4-aq3aq3),

bq1 = (aq4aq2-aq3aq1)/(aq4-aq3aq3),

:e]hjblf jhajZomgdm agZq_ggy ijh]ghah\Zgh]h iZjZf_ljm gZ hkgh\L deZkl_j j_]j_kLcgh€ ZijhdkbfZpL€ aZibr_fh m gZklmighfm \b]ey^L

Djhd ,gLp•ZeLaZpLy AZ^Zlb \b[Ljdm _da_fieyjL\ ^ey dhljbo a^Lckgx}lvky ijh]gham\Zggy [ ^[sj` AZ^Zlb dLevdLklv deZkl_jL\ 4 lZ

_da_fieyjm ^h p_gljL\ mkLo deZkl_jL\ 5 [s,Cp), s=1,...,S; p=1,...,Q. Djhd >ey dh`gh]h _da_fieyjm agZclb

95

q = arg min R(x s , Cp ) , s=1,...,S; p=1,...,Q.

p

Djhd AgZq_ggy ijh]ghah\Zgh]h iZjZf_ljm ^ey dh`gh]h V ]h _da_fieyjm \bagZqblb aZ nhjfmehx

ys = ysq = bq0 x sgq + b q1 , s=1,...,S.

>ey nhjfm\Zggy deZkl_jL\ dhfiZdlgbo h[eZkl_c ]jmim\Zggy _da_fieyjL\ m ijhklhjL hagZd ijhihgm}lvky \bdhjbklh\m\Zlb gZklmigbc Ze]hjblf

Djhd ,gLpLZeLaZpLy iZjZf_ljL\ Ze]hjblfm ih[m^h\b gZ\qZevgh€ \b[Ljdb AZ^Zlb \boL^gm \b[Ljdm _da_fieyjL\ [\bo lZ kiL\klZ\e_gL €f ghf_jb deZkL\ Z[h agZq_ggy ijh]ghah\Zgh]h iZjZf_ljm \\bo Z lZdh` / dLevdLklv jZa[bllL\ \boL^gh€ \b[Ljdb AZg_klb m afLggm 1 dLevdLklv hagZd sh oZjZdl_jbamxlv _da_fieyjb Z m afLggm 6 ± dLevdLklv _da_fieyjL \boL^gh€ \b[Ljdb Ijbcgylb rbjbgm ^himklbfh]h Lgl_j\Zem \ZjLZpL€ ijh]ghah\Zgh]h iZjZf_ljm

dy = | max(y\bo.) - min(y\bo ) | / L,

^_ PLQ D lZ PD[ D ± fLgLfZevg_ lZ fZdkbfZevg_ agZq_ggy \_dlhjm Z \L^ih\L^gh MklZgh\blb e•qbevgbd QHZLQG

Djhd H[qbkeblb \L^klZgL fL` _da_fieyjZfb \boL^gh€ \b[Ljdb

^_ 5HDO0D[ fZdkbfZevgh qbkeh sh fh`_ [mlb ij_^klZ\e_g_ m ?HF [pj agZq_ggy M h€ hagZdb S ]h _da_fieyjm

Djhd AgZclb m fZljbpL \L^klZg_c 5 fLgLfZevgbc _e_f_gl PLQ[ lZ ch]h Lg^_dkb T lZ S Z lZdh` fZdkbfZevgbc _e_f_gl PD[[ aZ mfh\b sh ijb agZoh^`_ggL f•g•fmfm c fZdkbfmfm lml L ^ZeL L]ghjmxlvky _e_f_glb ydL ^hjL\gxxlv 5HDO0D[

Djhd Ijbcgylb D _ PD[[ PLQ[ _ /

96

Djhd Ydsh PLQ[ 5HDOPD[ lh^L i_j_clb gZ djhd m

ijhlb\ghfm \biZ^dm ± i_j_clb gZ djhd

Djhd Ijbcgylb K(newind) = x\bo (q), y*(newind) = y\bo T ^_ K lZ \ ± fZkb\b _lZehggbo _da_fieyjL\ deZkl_jL\ lZ kiL\klZ\e_gbo gbf ijh]ghah\Zgbo agZq_gv \L^ih\L^gh MklZgh\blb QHZLQG QHZLQG

agZq_ggy l_dmqh]h fLgLfZevgh]h _e_f_glm m jy^dm \WHFN 5 T S AZclb fLgLfZevgbc _e_f_gl PPLQ[ lZ ch]h Lg^_dkb PTPLQ lZ PSPLQ k_j_^ _e_f_glL\ T ]h jy^dm fZljbpL 5

Djhd Ydsh PPLQ[ 5HDOPD[ lh^L i_j_clb gZ djhd m ijhlbe_`ghfm \biZ^dm ± i_j_clb gZ djhd

Djhd MklZgh\blb agZq_ggy ihdZ`qbdZ \b^Ze_gh]h _da_fieyjm La klh\ipy GHOHWHG m fZljbpL 5 gmf_jZpLy jy^d•\ lZ klh\ipL\

ijhlb\ghfm \biZ^dm ± ijbcgylb

K(newind)=x\bo (mpmin), y*(newind) = y\bo (mpmin),

newind = newind+1, R(v, mpmin) = Realmax,

R(mpmin,v)=Realmax, v=1,...,S.

Djhd AgZclb fLgLfZevgbc _e_f_gl PPLQ[ lZ ch]h Lg^_dkb

m fZljbpL \L^klZg_c 5 fLgLfZevgbc _e_f_gl PLQ[ lZ ch]h Lg^_dkb

T lZ S

Djhd I_j_clb gZ djhd

Djhd Ydsh GHOHted ¹ GVWU lZ GHOHWHG! lh^L ijbcgylb K(newind) = x\bo (deleted), y*(deleted) = y\bo (deleted).

Djhd Amibg_ggy

97

M j_amevlZlL \bdhgZggy pvh]h Ze]hjblfm ^ey \boL^gh€ \b[Ljdb x\bo lZ kiL\klZ\e_gh]h €c gZ[hjm agZq_gv \\bo fb hljbfZ}fh fgh`bgm

_lZehggbo _da_fieyjL\ dh`gh]h deZkl_jm K lZ kiL\klZ\e_gbc gbf gZ[•j agZq_gv \ Ihkey pvh]h g_h[oL^gh a^Lckgblb jha^Le_ggy gZ deZkl_jb ^ey \kLo _da_fieyjL\ \boL^gh€ \b[Ljdb aZ fLgLfmfhf [ebavdhklL ^h _lZehggbo _da_fieyj•\ deZkl_jm Z ihlLf ^ey dh`gh]h deZkl_jm ijbcgylb dhhj^bgZlb p_gljm deZkl_jm jL\gbfb

^_ 6q dLevdLklv _da_fieyjL\ \boL^gh€ \b[Ljdb sh gZe_`Zlv ^h T ]h

deZkl_jm 4 dLevdLklv knhjfh\Zgbo deZkl_jL\

ILkey nhjfm\Zggy deZkl_jL\ Ze]hjblf deZkl_j j_]j_kLcgh€ ZijhdkbfZpL€ fh`gZ \bdhjbklh\m\Zlb ^ey kbgl_am lZ gZeZ]h^`m\Zggy \Z]h\bo dh_nLpL}glL\ [Z]ZlhrZjh\h€ GF

Ydsh knhjfh\Zgh 4 deZkl_jL\ lh^L GF [m^_ kdeZ^Zlbky a rZjL\ g_cjhgL\ ^bkdjbfLgZglgL nmgdpL€ ydbo [m^mlv aZ^Z\Zlbky nhjfmeZfb

j=1

^_ 3( ,i ) ^bkdjbf•gZglgZ nmgdpLy L ]h g_cjhgm ]h rZjm NmgdpL€ Zdlb\ZpL€ g_cjhgL\ [m^mlv \bagZqZlbky \bjZaZfb

98

( ) ( )= ìí0, . £ 0, =2,3; î1, . > 0;

%( ) . . =1,4,5.

Ko_fZ GF kbgl_ah\Zgh€ lZ gZ\q_gh€ gZ hkgh\L aZijhihgh\Zgh]h Ze]hjblfm ah[jZ`_gZ gZ jbk

<Z]h\bc dh_nLpL}gl M]h \oh^m L]h g_cjhgm

ïîCqj , = 1,i = Q +1, Q + 2,...,2Q, j = 1,2,..., N.

Jha]eygmlbc Ze]hjblf ^ha\hey} ^hky]gmlb kmll}\h [Levrh€ lhqghklL gL` f_lh^ eLgLcgh€ h^gh\bfLjgh€ j_]j_kL€ ijhl_ \Lg fZ} lZdm ` ijhklhlm lZ _n_dlb\gLklv h[qbkex\Zevgbo ijhp_^mj

99

Jbk Ko_fZ GF kbgl_ah\Zgh€ gZ hkgh\L Ze]hjblfm deZkl_j j_]j_kLcgh€ ZijhdkbfZpL€ \biZ^hd eLgLcgh€ h^gh\bfLjgh€ j_]j_k•€