ネットワークトポロジーの最適化とスキーマ解析

抄録

頑健性，伝達効率などを最適にするネットワークトポロジーを知ることは重要である．これに対して，進化的手法を用いた最適化がなされている．しかし，多峰性非線形最適化問題に属し，多くの局所解が存在し，最適解の求解は難しいことがわかっている．一方，局所解の中には有用なものも多いとされる．本稿では，いくつかの評価関数に対する最適化の中で局所解に相当するスキーマを求め，スキーマを解析を試みる．