遺伝的アルゴリズムを用いた組合せ問題の解法に関する研究
KAKEN 科学研究費助成事業データベース で見る| 研究課題番号 | KAKENHI-PROJECT-06650445 |
|---|---|
| 研究種目 | 一般研究(C) |
| 研究分野 | 工学 電気電子工学 システム工学 |
| 研究機関 | 徳島大学 |
| 代表研究者 | 坂本 明雄 |
| 研究分担者 | 島本 隆 |
| 研究期間 開始年月日 | 1994/4/1 |
| 研究期間 終了年度 | 1995 |
| 研究ステータス | 完了 (1995/4/1) |
| 配分額（合計） | 1,100,000 (直接経費 :1,100,000) |
| 配分額（履歴） |
1995年度：400,000 (直接経費 :400,000) 1994年度：700,000 (直接経費 :700,000) |
| キーワード | 遺伝的アルゴリズム 組合せ問題 最適化問題 近似アルゴリズム チャネル配線問題 最大独立集合問題 Genetic Algorithm Combinatorial Problem Optimization Problem Heuristic Algorithm Channel Routing Problem Maximum Independent Set Problem |