講演抄録/キーワード |
講演名 |
2005-12-22 14:25
バンド幅縮小問題に対する遺伝的アルゴリズム 青木一正・大舘陽太・○山崎浩一(群馬大) |
抄録 |
(和) |
本研究では、バンド幅縮小問題に対する遺伝的アルゴリズムを提案する。
本研究では、遺伝的アルゴリズムと山登り法を組み合わせることで得られるAndrew Lim等によって提案されたアルゴリズムを改良した。
改良点としては、染色体の定義の変更、初期集団の生成に確率近似アルゴリズムのVRE法を用いた点、GPS法などで用いられている「反転」を導入した点などがある。 |
(英) |
(Not available yet) |
キーワード |
(和) |
バンド幅縮小問題 / 遺伝的アルゴリズム / / / / / / |
(英) |
Genetic Algorithms / bandwidth / / / / / / |
文献情報 |
信学技報, vol. 105, no. 499, COMP2005-53, pp. 29-36, 2005年12月. |
資料番号 |
COMP2005-53 |
発行日 |
2005-12-15 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|