pc da*k4j:`rq$? jmikilab.doshisha.ac.jp/dia/monthly/monthly09/20090624/mtanaka.pdf · h 107s...

2
107 2009 06 1 PC 1) (interactive Genetic Algorithms: iGAs) Web (Fig. 1) Web W n D [ U n D Fig.1 2 2.1 (Genetic Algorithms: GAs) 2) GAs (iGAs) GAs 2.2 iGAs 3) Fig. 2 iGAs Fig.2 iGA 2.3 iGAs iGAs Web 3 3.1 Web 1

Upload: others

Post on 10-Jun-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: PC dA*k4j:`rQ$? Jmikilab.doshisha.ac.jp/dia/monthly/monthly09/20090624/mtanaka.pdf · h 107s nc/=qJ2009/ 06nK N*79F`G6$s&f< PC?dA*"k4j:`rQ$?&Jd& Df ~$ 1 O8aK a/$?/NM,*si$s7gCTs05$Hrx

h 107s nc/=qJ2009 / 06nK N*79F`G6$s&f<

PC?dA*"k4j:`rQ$?&Jd&

Df ~$

1 O8aK

a/$?/NM,*si$s7gCTs05$Hrx

Q7F$c$*d&JNps}8rTCF$k%*si

$s7gCTs05$HNajCHO$=BN9^h

jb?/N&Jrhj7(k3HG"k%7+7=Nl

}G$lYKs(G-k&JNtO$f<6,xQ9k

PCNhL5$:KhCFg-/)B5lk%=N?a$

f<6N&J\wrw,JbNH9k$s?U'<9N

)Wd$f<6NO%K"C?&JN*rHs(,,W

HJk%

\&fGO$f<6NO%r?G7?&Jd&rT&

?aK$8gN 1) HG,=j!G"kPC?dA*"k

4j:` (interactive Genetic Algorithms: iGAs)r(

47FQ$k%^:$?/Nf<6KhCF Web eK

_Q5l?DgJps+i?Q*JO%psrjP9k%

\&fGOH/K3lr8gNKJ>i(F$8gO%

HjA9k%=7F$3N8gO%Hf<6G-NO%

rbGjs09kG,=j!H;Q9k3HG$f<6

N6-rrO7$hjz(*J&JNs(rT&%(Fig.

1)

Web

�W���n�D

���[�U�n�D

Fig.1 8gO%Hf<6G-NO%NG,=j!HN

(4

2 PC?dA*"k4j:`rQ$?&J

d&

2.1 PC?dA*"k4j:`

dA*"k4j:` (Genetic Algorithms: GAs)2) H

O8*N,~J=rW;!eGOo9kG,=j!G"

k%GAsGO_WQtuVbK8.5l?#tNDNK

P7$>A$*r$r5$M3Q[NdA*`nr+jV

9vKhCFG,rraak%PC?dA*"k4j:

` (iGAs)O3N GAsK*1k>ANt,KMVNgQ

rQ$k3HKhCFrN5wrT&%=N?a$jL

*J>A,$qJ6-du]JINrO,D=G"kH

5lF*j$d0oU#CF#s0d~~G6$syN

djK,Q5lF$k%

2.2 PC?dA*"k4j:`rQ$?&Jd&

iGAsKhCFf<6XN,ZJ&JNd&,D=G

"k3HOhT&f+ib@i+H5lF*j 3) $\&

fGOCK7gCTs05$HK*1k&Jd&XN,

Qr!$7F$k%Fig. 2K iGAsKhk&Jd&N.

lr(9%f<6Os(5l?&JKP7F>ArT$$

=N>AKpE$F79F`,*r$r5$M3Q[Kh

j&J2rJ=5;$FS&Jrf<6Ks(9k%3

liN`nr+jV9vG$P]HJk&Js(NG,

=,D=HJk%

Fig.2 iGArQ$?&Jd&N.l

2.3 PC?dA*"k4j:`rQ$?&Jd&N

]j

&Jd&K iGAsrQ$klg$G,=NP]G"k

&JN_WQtH7F$'dAu$OMJINC'r"i

+8atM=7F*/,W,"k%7+7$7gCTs

05$HG7olk?tN&JKP7F$4FN_WQ

tNMrW,$~O9kNOgQJ39H,++k%^

?$G,=GO_WQtuVK*1ka5,Ek5lF

*j$&Jd&N?aN iGAsK*$Fb$&JNAu

dOMJIN_WQtKD$Fa5rM89k,W,"

k%c(P"kOM,LNOMH`w7F$kHgQ*

K=G5lklg$=NOM1NOOMN_WQtuV

K*$Fa$w%K,[7F*j$`w7F$J$lg

Ow%,s$h&KuV,_W5lJ1lPJi:$j

nHG3lrT&3HOq7$%

\&fGO3Nh&J_WQtd_WQtuVr$Web

eK_Q5l?O%KX9kps+i+0*K3P9k

j!r!$7F$k%

3 8gO%rQ$?_WQtuVNjP

3.1 8gO%

a/$Webrp7?ps/.d3_eK1<7gs,

9sHJj$?/Nf<6,+HN}DN1dgQ*J

U+r*si$seKx+7F$k%3Nh&J?Mt

1

Page 2: PC dA*k4j:`rQ$? Jmikilab.doshisha.ac.jp/dia/monthly/monthly09/20090624/mtanaka.pdf · h 107s nc/=qJ2009/ 06nK N*79F`G6$s&f< PC?dA*"k4j:`rQ$?&Jd& Df ~$ 1 O8aK a/$?/NM,*si$s7gCTs05$Hrx

Nps+iO$lgHN-9kN1HO^?[JkN1

NO,@ilk3H,NilF*j$3liOlL*K

8gN 1) HFPlF$k%

\&fGO$3N8gNNh&KWebeNDgJps

+iO%KX9kpsrjP7$NO=7?bNr8g

O%HjA9k%3N8gO%O$?/Nf<6N4}

r?G7??Q*JO%psHJCF$kHM(ilk%

3N?Q*JO%ps+i iGAsN?aN_WQtuV

N_WrT&3HG$d&K*$Ff<6,Ek9k'

dAH$C?&JN0-NjPd$F0-K*1k4}

*Ja5rbGjs09k3H,G-kHM(ilk%

3.2 (4U#k?js0Khk_WQtuVN_WH

_WQtN3P

3.2.1 (4U#k?js0

=_O8gO%H7F$Amazon*1JIN&Q5$H

K*$Fx+5lF$k(4U#k?js0KpE/&

J1NNd&X8Ke\7F$k%(4U#k?js0

(Collaborative Filtering: CF)4) Of<6NanNT0

zrrpK$̀ w7?T0rHk>Nf<6NO%r=,

9kj!G"k%3Nd&X8r&J1NNMCHo<

/H7F*($MCHo</rrO9k3HKhj$&

JN_WQtuVN3PH_WQtNdvrT&3Hr

!$9k%

3.2.2 (4U#k?js0Khk_WQtuVNC'

NrO

(4U#k?js0KpE/&JNd&MCHo</

NC'r@i+K9k?aK$AmazonN API*2Khj

&JNd&X8rh@7$rOrTC?%&JrN<I$

d&X8r(C8H7F*($&JNd&X8rY\T

sH7F==7$g.,,OrTC?%

J<K=Nlcr(9%Fig. 3O 100oN&JrP]

K$g.,,OrT$ 2 !5N_WQtuVH7FDk

=7?kLG"k%

Fig.3 2_WQtKhk&JN,[

*1 http://www.amazon.co.jp/*2 Amazon Web Service http://aws.amazon.com/

&JN,[OnTK//M87F*j$3lO18n

TN&Jrc&H$&f<6NT0,?$3Hr(7F

$k%^?$nT1NN_WQtuVeK*1kw%b

=lF*j$3N3H+inTNa5,_WD=G"k

HM(ilk%Fig. 3hj$(4U#k?js0Khk

d&X8NMCHo</rrO9kH$f<6,XcT

0~KEk9k0-Nh@Ha5N_W,D=G"k3

H,d,5lk%

4 8gO%HPC?dA*"k4j:`N

(48gO%+iN_WQtuVN_WH iGAsN(4O$

J<N9FCWKhCFB=9k=jG"k%

Step1 d&P]N-zJ0-rjP7$_WQtuVr

8.9k

Step2 &JN_WQtN_j

Step3 _WQtuVeK*1kf<6N5w

MVNO%ORQ*JHH_K,:7b>&bNGO

J/$#fJ'NbGkKhCFA.5lk%>CF$

Step1GOf<6,=N,nN&JKD$FCKIN0

-rEk7F$kN+rrO7$_WQtuVr=.9

k0-NjPHa5N_WrT&%

^:&JKP9kf<6N>AKpE$F$&J1N

N`wYNMCHo</r8.9k%33GRYkf<

6N>AH7FO$c(P(4U#k?js0KpE/

&J1NNd&X8d$f<6lSe<K*1k`wY

JIr7&%!K$3NMCHo</rrO7$f<6

,Ek9k0-rjP9k%j!H7FO0R7?g.

,,ON>$/i9?js0KhjEk9k0-,[J

k/i9?r!P9k3Hb!$7F$k%

Step2GO$D9N&JKP7F_WQtrdjvF

k%3N~$djvFk_WQtO Step1GjP5l?

0-KC(F$f<6NO%KpE/MCHo</GO

M87J+C?g-5d'H$C?tM*J0-bIC

9k%=7F$Step3K*$F iGAsrQ$?&Jd&r

T&%

2M8%

1) J. Surowiecki. The Wisdom of Crowds: Why the Many

Are Smarter Than the Few and How Collective Wis-

dom Shapes Business, Economies, Societies and Na-

tions. Doubleday, 2004.

2) David E. Goldberg. Genetic Algorithms in Search, Opti-

mization, and Machine Learning. Addison-Wesley Pro-

fessional, 1989.

3) Hideyuki Takagi, Tatsuo Unemi, and Takao Terano. In-

teractive evolutionary computation. In Genetic Algo-

rithm, Vol. 4, chapter 11, pp. 325–365. Asakura Pub-

lishing, 2000.

4) Joseph A. Konstan, Bradley N. Miller, David Maltz,

Jonathan L. Herlocker, Lee R. Gordon, and John Riedl.

Grouplens: applying collaborative filtering to usenet

news. Communications of the ACM, Vol. 40, No. 3,

pp. 77–87, March 1997.

2