近年, ネットワークシステム構築の分野は情報技術の進歩により様々な面で大きな変化を遂げてきた.ネットワークシステムは, サービスセンタ, ターミナル(ユーザ), およびそれらを接続するケーブルから成る.最近では, ユーザの情報量の莫大な増加につれ, 光ファイバケーブルでのネットワークシステムの構築が多数行われるようになった.しかし, 光ファイバケーブルは高価であるため, ネットワークトポロジの中でもスパニングツリーによるシステムの構築が望ましい.ここでは, 接続コスト, メッセージ遅延, ネットワーク信頼性を考慮したネットワークトポロジの設計を行う.最近, 遺伝的アルゴリズム(GAs)は, ネットワーク最適化問題, 組合せの最適化, 多目的最適化問題などの様々な問題に適用されその有効性が多く報告されている.また, 実世界の問題を解く最適化技法としての能力について注目を浴びている.本研究では, 光ファイバケーブルを用いた接続コスト及びメッセージ遅延を考慮した広帯域ネットワークトポロジシステムの設計問題を定式化し, 遺伝的アルゴリズムを用いた手法を提案する.また, 染色体表現のために, Prufer数とクラスタストリングも使用する.最後に, 性能評価のため, 提案手法を用いていくつかの数値実験を行う.
