• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2007 年度 実績報告書

進化的アルゴリズムに基づく次世代ネットワークにおける最適化設計問題に関する研究

研究課題

研究課題/領域番号 19700071
研究機関早稲田大学

研究代表者

林 林  早稲田大学, 付置研究所, 助手 (90434331)

キーワード情報ネットワーク / ソフトコンピューティング
研究概要

近年、国内外の通信事業者が相次いで計画を打ち出しているNGN(Next Generation Network:次世代ネットワーク)。とくに国内ではNTTが2008年3月31日に、次世代ネットワーク「フレッツ光ネクスト」のサービスを開始した。現在の光回線サービス「フレッツ光」より品質や安全性を高めた通信が可能で、高画質テレビ電話などの新サービスが始まった。
しかし、IPベースのNGNへの移行を加速しつつあり、現行サービスの配信に対し、ネットワークの信頼性、QoS/セキュリティ、運用管理の複雑さ、要増加へのスケーラビリティ、ユビキタス環境、エコロジーへの影響など、数多くの問題解決が必要である。本研究では、NGNにおける最適化問題の設計及び解析、更には通信ソフトウェア設計におけるモデリングと解析等を行い、これらの最適化問題の特性に対する効率的なハイブリッド型進化的アルゴリズムを提案する。
2007年度において、NGNの利用形態が多様化し、流通する情報の量も増大していくと、動的システムにおける高速ルーチングには、迅速かつ高効率に提供できる最適化アルゴリズムの研究開発を着目していた。伝統的な探索方法の高速ルーチング且つ迅速かつ高効率に提供できない問題点に対し、本研究では、NGNにおける最適化問題の設計及び解析、更には通信ソフトウェア設計におけるモデリングと解析等を行い、効率的なアルゴリズムを開発するため、高い計算負荷、早熟収束による局所解への収束及びパラメータ設定の複雑さを考慮し、効率的な局所探索法を組み込んだハイブリッド進化型計算法を提案した。2007度の研究成果として、次の雑誌論文と学会発表を参照する。
これからの研究計画として、NGNの信頼性最適化設計・セキュリティ問題に対し、現在までのハイブリット型進化的アルゴリズムを改善し、新たなアルゴリズムの開発を行う。

  • 研究成果

    (9件)

すべて 2008 2007

すべて 雑誌論文 (5件) (うち査読あり 5件) 学会発表 (3件) 図書 (1件)

  • [雑誌論文] Optimization and improvement in robot-based assembly line system by hybrid genetic algorithm2008

    • 著者名/発表者名
      Lin Lin, M, Gen and J. Gao
    • 雑誌名

      電気学会論文誌C 128

      ページ: 424-431

    • 査読あり
  • [雑誌論文] An effective evolutionary approach for bicriteria shortest path routing problems2008

    • 著者名/発表者名
      Lin Lin and M. Gen
    • 雑誌名

      電気学会論文誌C 128

      ページ: 416-423

    • 査読あり
  • [雑誌論文] ランダムキー型遺伝的アルゴリズムによる資源制約付き多重プロジェクト・スケジューリング問題の解法2008

    • 著者名/発表者名
      岡田幾太郎、林林、玄光男
    • 雑誌名

      電気学会論文誌C 128

      ページ: 441-449

    • 査読あり
  • [雑誌論文] A hybrid genetic algorithm for logistics network design with flexible multistage model2007

    • 著者名/発表者名
      Lin Lin. M. Gen and X. Wang
    • 雑誌名

      International Journal of Information Systems for Logistics and Management 3

      ページ: 1-12

    • 査読あり
  • [雑誌論文] A steady-state genetic algorithm for multi-product supply chain network design2007

    • 著者名/発表者名
      F. Altiparmak, M. Gen, Lin Lin and I. Karaoglan
    • 雑誌名

      Computers and lndustrial Engineering (On line)

    • 査読あり
  • [学会発表] An evolutionary algorithm for improvement of QoS of next generation network in dynamic environment2007

    • 著者名/発表者名
      Lin Lin and M. Gen
    • 学会等名
      ANNIE
    • 発表場所
      USA
    • 年月日
      20071100
  • [学会発表] A bicriteria shortes path routing problems by hybrid genetic algorithm in communication networks2007

    • 著者名/発表者名
      Lin Lin and M. Gen
    • 学会等名
      IEEE Congress on Evolutionary Computation
    • 発表場所
      Singapore
    • 年月日
      20070700
  • [学会発表] A flexible multistage logistics network design by using hybrid genetic algorithm2007

    • 著者名/発表者名
      Lin Lin, M. Gen and X. Wang
    • 学会等名
      Inter. Conf. on Information and Management Sciences
    • 発表場所
      China
    • 年月日
      20070600
  • [図書] ネットワークモデルと多目的GA2008

    • 著者名/発表者名
      玄光男、林林
    • 総ページ数
      256
    • 出版者
      共立出版

URL: 

公開日: 2010-02-04   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi