• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2007 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 19700071
Research InstitutionWaseda University

Principal Investigator

林 林  Waseda University, 付置研究所, 助手 (90434331)

Keywords情報ネットワーク / ソフトコンピューティング
Research Abstract

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

  • Research Products

    (9 results)

All 2008 2007

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (3 results) Book (1 results)

  • [Journal Article] Optimization and improvement in robot-based assembly line system by hybrid genetic algorithm2008

    • Author(s)
      Lin Lin, M, Gen and J. Gao
    • Journal Title

      電気学会論文誌C 128

      Pages: 424-431

    • Peer Reviewed
  • [Journal Article] An effective evolutionary approach for bicriteria shortest path routing problems2008

    • Author(s)
      Lin Lin and M. Gen
    • Journal Title

      電気学会論文誌C 128

      Pages: 416-423

    • Peer Reviewed
  • [Journal Article] ランダムキー型遺伝的アルゴリズムによる資源制約付き多重プロジェクト・スケジューリング問題の解法2008

    • Author(s)
      岡田幾太郎、林林、玄光男
    • Journal Title

      電気学会論文誌C 128

      Pages: 441-449

    • Peer Reviewed
  • [Journal Article] A hybrid genetic algorithm for logistics network design with flexible multistage model2007

    • Author(s)
      Lin Lin. M. Gen and X. Wang
    • Journal Title

      International Journal of Information Systems for Logistics and Management 3

      Pages: 1-12

    • Peer Reviewed
  • [Journal Article] A steady-state genetic algorithm for multi-product supply chain network design2007

    • Author(s)
      F. Altiparmak, M. Gen, Lin Lin and I. Karaoglan
    • Journal Title

      Computers and lndustrial Engineering (On line)

    • Peer Reviewed
  • [Presentation] An evolutionary algorithm for improvement of QoS of next generation network in dynamic environment2007

    • Author(s)
      Lin Lin and M. Gen
    • Organizer
      ANNIE
    • Place of Presentation
      USA
    • Year and Date
      20071100
  • [Presentation] A bicriteria shortes path routing problems by hybrid genetic algorithm in communication networks2007

    • Author(s)
      Lin Lin and M. Gen
    • Organizer
      IEEE Congress on Evolutionary Computation
    • Place of Presentation
      Singapore
    • Year and Date
      20070700
  • [Presentation] A flexible multistage logistics network design by using hybrid genetic algorithm2007

    • Author(s)
      Lin Lin, M. Gen and X. Wang
    • Organizer
      Inter. Conf. on Information and Management Sciences
    • Place of Presentation
      China
    • Year and Date
      20070600
  • [Book] ネットワークモデルと多目的GA2008

    • Author(s)
      玄光男、林林
    • Total Pages
      256
    • Publisher
      共立出版

URL: 

Published: 2010-02-04   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi