大会名称 |
---|
2009年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2009 |
発行日 |
2009/8/20 |
セッション番号 |
5F |
セッション名 |
GA |
講演日 |
2009/09/03 |
講演場所(会議室等) |
F会場(9号館2F 921教室) |
講演番号 |
F-002 |
タイトル |
並列分散遺伝的アルゴリズムにおける多層リング型トポロジのパラメータについての考察 |
著者名 |
今 康徳, 菊池 雅彦, 小嶋 和徳, 石亀 昌明, 伊藤 慶明, |
キーワード |
遺伝的アルゴリズム, 並列分散処理 |
抄録 |
本研究では以前,並列分散遺伝的アルゴリズムの新たなトポロジとして局所探索と大域探索の両面を考慮する事で探索性能を高めた多層リング型トポロジを提案し,巡回セールスパーソン問題30都市において狙い通りの効果が得られることを示した.それを踏まえ,本稿では問題の規模を51都市,101都市に拡大し,従来トポロジとの比較を行った.その結果,移民内容やパラメータの調整及び中央層から外円に向けての移民を導入することで,比較的規模の大きい問題においても,他のトポロジと比べて十分な探索性能を得ることができ,その有効性を示した. |
本文pdf |
PDF download (226.9KB) |