大会名称 |
---|
2009年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2009 |
発行日 |
2009/8/20 |
セッション番号 |
1A |
セッション名 |
数理モデル化と問題解決(1) |
講演日 |
2009/09/02 |
講演場所(会議室等) |
A会場(9号館1F 911教室) |
講演番号 |
A-006 |
タイトル |
分散遺伝的アルゴリズムにおける移住低減に関する検討 |
著者名 |
濱野 賢治, 内田 健, 吉野 純一, |
キーワード |
進化論的計算手法, 島モデル, 移住, 並列処理 |
抄録 |
分散遺伝的アルゴリズムでは,個体の多様性を維持するために島と島の間で個体の交換を行う.この個体の交換は,並列計算機上に実装した場合,計算ノード間の通信として実現されるため,ノード間通信による並列化効果の低減を招く.さきの報告では,解探索の途中で移住を低減しても,解探索性能に影響を及ぼさないタイミングについて検討した.そこで,本報告では解探索中の最良個体とその他の個体の多様性に着目し,移住間隔を拡げるタイミングを決定するための条件について検討する. |
本文pdf |
PDF download (829.4KB) |