1999 Fiscal Year Annual Research Report
困難なクラスに属する組合せ最適化問題に対する集中化/多様化制御法の開発
| Project/Area Number |
10205206
|
|---|
| Research Institution | 東京商船大学 |
|---|
Principal Investigator |
久保 幹雄 東京商船大学, ・商船学部, 助教授 (60225191)
|
|---|
| Keywords | 組合せ最適化 |
|---|
| Research Abstract |
組合せ最適化問題に対する効率的な最適化法の開発は,工学における最重要課題の一つである.本研究では,種々のメタ解法に対する系統的な数値実験を通して得た知見を一段高い視点から整理した結果,優れたメタ解法の設計のための基本指針として,集中化(良い解の周辺を探索すること)と多様化(同じ領域を探索しないようにすること)の二つの相反する戦略を統合することが重要であるとの結論を得た.本年度の研究では,この知見を踏まえて一般性のある効率的な算法である集中化/多様化制御法を設計し,種々の組合せ最適化問題(巡回セールスマン問題,最大クリーク問題,運搬経路問題,グラフ分割問題,多重制約ナップサック問題)への適用を検討した.
|
-
[Publications] Kobayashi, Edahiro, Kubo: "A VLSI Scan-Chain Optimization Algorithm for Multiple Scan-Paths"IEICE Trans. Fundamentals. E82-A. 2499-2504 (1999)
-
[Publications] 久保幹雄 他: "科学大仮説 ch.13 巡回セールスマン問題"学研. 300 (1998)
-
[Publications] 黒田 他: "生産管理ハンドブック"朝倉書店. 1000 (1999)
