島モデル GAにおける移住モデルについて - 知的システムデザイン研究室
島モデル GAにおける移住モデルについて - 知的システムデザイン研究室
島モデル GAにおける移住モデルについて - 知的システムデザイン研究室
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Vol. 22(1999 9 )<br />
<br />
GA <br />
Migration Model for Island GA<br />
<br />
Masahiro HAMASAKI (Inteligent System Design Laboratory)<br />
Yusuke TANIMURA<br />
Abstract This document is report of Migration Model for Island GA. Migration Model<br />
is the algrorithm to decide the destination at Migration in Island GA. Migration Model affect<br />
Island GA on PC-Cluster.<br />
1 <br />
<br />
1<br />
<br />
<br />
<br />
PC-Cluster GA <br />
<br />
2 PC-Cluster GA<br />
PC-Cluster <br />
PC-Cluster<br />
<br />
<br />
PC-Cluster <br />
GA <br />
<br />
GA <br />
<br />
2.1 GA<br />
PDGAParallel<br />
and Disitributed Genetic Algorithms<br />
GA GA <br />
GA <br />
GA <br />
<br />
<br />
””<br />
””<br />
<br />
GA <br />
2.2 <br />
<br />
GA <br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
3 <br />
<br />
<br />
<br />
GA <br />
<br />
<br />
<br />
GA <br />
<br />
1: <br />
<br />
<br />
1 2 2 2 2 2 <br />
2 3 3 3 3 3 <br />
3 4 4 4 4 4 <br />
: <br />
1
2: <br />
<br />
<br />
1 2 4 4 6 3 <br />
2 3 6 5 1 4 <br />
3 6 5 3 3 1 <br />
: <br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
PC-Cluster GA <br />
3.1.2 <br />
<br />
<br />
<br />
GA <br />
<br />
<br />
<br />
3: <br />
<br />
<br />
1 2 3 4 5 6 <br />
2 3 4 5 6 1 <br />
3 4 5 6 1 2 <br />
: <br />
3.1 <br />
<br />
GA <br />
<br />
3.1.1 <br />
<br />
<br />
PC-Cluster <br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
1: <br />
<br />
<br />
<br />
<br />
<br />
<br />
1<br />
3.1.3 <br />
GA <br />
GA(SGA)<br />
<br />
<br />
100 ( 100 SGA <br />
) 100 <br />
<br />
<br />
100 <br />
<br />
<br />
1 <br />
2
4: <br />
2 4 8 16 32 64<br />
Fix 1 3 7 15 31 63<br />
Randam 1 4 6 8 10 11<br />
Shift 1 3 5 7 11 15<br />
Chain 1 2 4 8 16 32<br />
2: <br />
<br />
<br />
<br />
3.2 <br />
GA <br />
<br />
<br />
PC-Cluster <br />
<br />
<br />
3.2.1 <br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
GA <br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
{ }<br />
<br />
<br />
<br />
<br />
<br />
GA <br />
<br />
4 <br />
<br />
<br />
<br />
PC-<br />
Cluster <br />
<br />
5 <br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
GA <br />
<br />
<br />
<br />
3