演題番号 | 1F2-OS8-1 |
---|---|
題目 | ネットワークトポロジーの最適化とスキーマ解析 |
著者 | 小林 直樹(東京大学大学院システム創成学専攻) 白山 晋(東京大学人工物工学研究センター) |
時間 | 06月09日(Wed) 13:00〜13:20 |
概要 | 頑健性,伝達効率などを最適にするネットワークトポロジーを知ることは重要である.これに対して,進化的手法を用いた最適化がなされている.しかし,多峰性非線形最適化問題に属し,多くの局所解が存在し,最適解の求解は難しいことがわかっている.一方,局所解の中には有用なものも多いとされる.本稿では,いくつかの評価関数に対する最適化の中で局所解に相当するスキーマを求め,スキーマを解析を試みる. |
論文 | PDFファイル |