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

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

研究課題

研究課題/領域番号 19700071
研究種目

若手研究(B)

配分区分補助金
研究分野 計算機システム・ネットワーク
研究機関早稲田大学

研究代表者

林 林  早稲田大学, 理工学術院, 研究員 (90434331)

研究期間 (年度) 2007 – 2009
研究課題ステータス 完了 (2009年度)
配分額 *注記
3,510千円 (直接経費: 3,000千円、間接経費: 510千円)
2009年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2008年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2007年度: 1,300千円 (直接経費: 1,300千円)
キーワード情報通信システム / 進化的アルゴリズム / 次世代ネットワーク / Webサービス / サービス指向アーキテクチャ / サービス指向進化的計算法 / 情報ネットワーク / ソフトコンピューティング / 信頼性最適化設計
研究概要

本研究では、次世代ネットワーク(NGN)における最適化問題の設計及び解析、更には通信ソフトウェア設計におけるモデリングと解析等を行い、これらの最適化問題の特性に対する効率的なハイブリッド型EAを提案した。研究成果として、(1)NGNにおける最適化問題の設計及び解析、通信ソフトウェア設計におけるモデリングと解析等を行い、効率的なアルゴリズムを開発するため、高い計算負荷、早熟収束による局所解への収束及びパラメータ設定の複雑さを考慮し、効率的な局所探索法を組み込んだハイブリッド進化型計算法を提案した。(2)NGNにおける信頼性最適化設計・セキュリティ問題に対し、現在までのハイブリット型進化的アルゴリズムを改善し、新たなアルゴリズムの開発を主に行った。更に、(3)NGNにおける複雑なネットワーク環境及び通信サービスに応じるサービス指向進化的計算法に関するソフトウェアの研究開発を行った。

報告書

(4件)
  • 2009 実績報告書   研究成果報告書 ( PDF )
  • 2008 実績報告書
  • 2007 実績報告書
  • 研究成果

    (52件)

すべて 2010 2009 2008 2007 2006 2005 2004 その他

すべて 雑誌論文 (19件) (うち査読あり 9件) 学会発表 (20件) 図書 (11件) 備考 (2件)

  • [雑誌論文] Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation2009

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

      Soft Computing vol.13,no.2

      ページ: 157-168

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] Priority-based genetic algorithm for shortest path routing problem in OSPF2009

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

      Studies in Computational Intelligence vol.187

      ページ: 91-103

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] Multiobjective genetic algorithm for bicriteria network design problems2009

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

      Studies in Computational Intelligence vol.187

      ページ: 141-161

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] A new solution method for joint replenishment problem2009

    • 著者名/発表者名
      M. Yoo, Lin Lin
    • 雑誌名

      International Journal of Manufacturing Technology and Management vol.16,nos.1/2

      ページ: 166-175

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] Evolutionary network design by multiobjective hybrid genetic algorithm2009

    • 著者名/発表者名
      M. Gen, Lin Lin, J.B. Jo
    • 雑誌名

      Studies in Computational Intelligence vol.187

      ページ: 105-121

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] Auto-tuning strategy for evolutionary algorithms : balancing between exploration and exploitation2009

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

      Soft Computing 13

      ページ: 157-168

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Priority-based genetic algorithm for shortest path routing problem in OSPF2009

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

      Studies in Computational Intelligence 187

      ページ: 91-103

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Multiobjective genetic algorithm for bicriteria network design problems2009

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

      Studies in Computational Intelligence 187

      ページ: 141-161

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] An effective evolutionary approach for bicriteria shortest path routing problems2008

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

      IEEJ Transactions on Electronics, Information and Systems vol.128c,no.3

      ページ: 416-423

    • NAID

      10021131692

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] Applications of Evolutionary Technology to Information and Communication Systems: State-of-the Art Survey2008

    • 著者名/発表者名
      Y. Tsujimura, Lin Lin, M. Gen
    • 雑誌名

      IEEJ Transactions on Electronics, Information and Systems vol.128c,no.3

      ページ: 340-345

    • NAID

      10021131505

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] 情報通信システムにおける最適化問題への進化技術応用2008

    • 著者名/発表者名
      辻村泰寛, 林林, 玄光男
    • 雑誌名

      電気学会論文誌C 128

      ページ: 340-345

    • NAID

      10021131505

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Optimization and improvement in robot-based assembly line system by hybrid genetic algorithm2008

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

      電気学会論文誌C 128

      ページ: 424-431

    • NAID

      10021131721

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] An effective evolutionary approach for bicriteria shortest path routing problems2008

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

      電気学会論文誌C 128

      ページ: 416-423

    • NAID

      10021131692

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

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

      電気学会論文誌C 128

      ページ: 441-449

    • NAID

      10021131770

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] 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)

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Node-based genetic algorithm for communication spanning tree problem2006

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

      IEICE Transactions on Communications vol.E89-B,no.4

      ページ: 1091-1098

    • NAID

      110007502942

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] Multi-objective hybrid genetic algorithm for bicriteria network design problem2005

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

      Complexity International vol.11

      ページ: 73-83

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] Bicriteria network optimization problem using priority-based genetic algorithm2004

    • 著者名/発表者名
      M. Gen, Lin Lin, R. Cheng
    • 雑誌名

      IEEJ Transactions on Electronics, Information and Systems vol.124,no.10

      ページ: 1972-1978

    • NAID

      10013640772

    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Service-oriented Evolutionary Computation Architecture : An Introduction2009

    • 著者名/発表者名
      Lin Lin, X. Hao, M.Gen
    • 学会等名
      The 8th Inter. Conf. on Information and Management Sciences
    • 発表場所
      KunMing, China
    • 年月日
      2009-07-22
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Communication network design with network reliability and QoS improvement by hybrid evolutionary algorithm2008

    • 著者名/発表者名
      Lin Lin, X. Hao, Mitsuo Gen
    • 学会等名
      Artificial Neural Networks In Engineering
    • 発表場所
      ASME Press
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Network topology design by evolutionary algorithm in mobile ad-hoc networks2008

    • 著者名/発表者名
      Lin Lin, N.L. Xu, M. Gen
    • 学会等名
      Proc. of the 38th International Conference on Computers & Industrial Engineering
    • 発表場所
      Beijing
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Genetic representations for network design optimizations by evolutionary algorithm2008

    • 著者名/発表者名
      Lin Lin, M. Gen
    • 学会等名
      Proc. of 7th Inter. Conf. on Information and Management Sciences
    • 発表場所
      Urumchi
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] A RTP packet's sequence problem on VoIP using hybrid genetic algorithm2008

    • 著者名/発表者名
      J, Song, Lin Lin, M. Gen
    • 学会等名
      Artificial Neural Networks In Engineering
    • 発表場所
      ASME Press
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Communication network design with network reliability and OoS improvement by hybrid evolutionary algorithm2008

    • 著者名/発表者名
      Lin Lin, X. Hao and Mitsuo Gen
    • 学会等名
      Artificial Neural Networks In Engineering
    • 発表場所
      St Louis, USA
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Network topology design by evolutionary algorithm in mobile ad-hoc networks2008

    • 著者名/発表者名
      Lin Lin, N. L. Xu and M. Gen
    • 学会等名
      The 38th International Conference on Computers & Industrial Engineering
    • 発表場所
      Beijing, China
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Genetic representations for network design optimizations by evolutionary algorithm2008

    • 著者名/発表者名
      Lin Lin and M. Gen
    • 学会等名
      The 7th Inter. Conf. on Information and Management Sciences
    • 発表場所
      Urumchi, China
    • 関連する報告書
      2008 実績報告書
  • [学会発表] An evolutionary algorithm for improvement of QoS of next generation network in dynamic environment2007

    • 著者名/発表者名
      Lin Lin, M. Gen
    • 学会等名
      Artificial Neural Networks In Engineering
    • 発表場所
      ASME Press
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] A bicriteria shortest path routing problems by hybrid genetic algorithm in communication networks2007

    • 著者名/発表者名
      Lin Lin, M. Gen
    • 学会等名
      Proc. of IEEE Congress on Evolutionary Computation
    • 発表場所
      Singapore
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] An evolutionary algorithm for improvement of QoS of next generation network in dynamic environment2007

    • 著者名/発表者名
      Lin Lin and M. Gen
    • 学会等名
      ANNIE
    • 発表場所
      USA
    • 関連する報告書
      2007 実績報告書
  • [学会発表] A bicriteria shortes path routing problems by hybrid genetic algorithm in communication networks2007

    • 著者名/発表者名
      Lin Lin and M. Gen
    • 学会等名
      IEEE Congress on Evolutionary Computation
    • 発表場所
      Singapore
    • 関連する報告書
      2007 実績報告書
  • [学会発表] 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
    • 関連する報告書
      2007 実績報告書
  • [学会発表] An effective analysis of multiobjective EAs for bicriteria communication spanning tree problem2006

    • 著者名/発表者名
      Lin Lin, M. Gen
    • 学会等名
      Artificial Neural Networks In Engineering
    • 発表場所
      ASME Press
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] A self-control genetic algorithm for reliable communication network design2006

    • 著者名/発表者名
      Lin Lin, M. Gen
    • 学会等名
      Proc. of IEEE Congress on Evolutionary Computation
    • 発表場所
      Vancouver, Canada
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] A new approach for shortest path routing problem by random key-based GA2006

    • 著者名/発表者名
      M. Gen, Lin Lin
    • 学会等名
      Proc. of Genetic and Evolutionary Computation Conference
    • 発表場所
      Seattle, USA
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Priority based genetic algorithm for increasing network performance with OSPF routing2004

    • 著者名/発表者名
      Lin Lin, M. Sasaki, M. Gen
    • 学会等名
      Proc. of the 34th International Conference on Computers & Industrial Engineering
    • 発表場所
      San Francisco, USA
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Multiobjective genetic algorithm for network design problems using priority-based encoding2004

    • 著者名/発表者名
      Lin Lin, M. Gen, F. Altiparmak, R. Cheng
    • 学会等名
      Proc. of the 33th International Conference on Computers & Industrial Engineering
    • 発表場所
      Jeju, Korea
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Priorty-based genetic algorithm for shortest path routing problem in OSPF2004

    • 著者名/発表者名
      Lin Lin, M. Gen, R. Cheng
    • 学会等名
      Proc. of 3rd Inter. Conf. on Information and Management Sciences
    • 発表場所
      Dunhuang
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] A weighted sum-based genetic algorithm for bicriteria network design problem2004

    • 著者名/発表者名
      M. Gen, Lin Lin
    • 学会等名
      Proc. of 3rd Inter. Conf. on Information and Management Sciences
    • 発表場所
      Dunhuang
    • 関連する報告書
      2009 研究成果報告書
  • [図書] Handbook of Evolutionary Technology(Computation and Application)2010

    • 著者名/発表者名
      Lin Lin (8th/9), et. al.
    • 出版者
      Kindaikagaku Sha
    • 関連する報告書
      2009 研究成果報告書
  • [図書] 進化技術ハンドブック(第8章 進化論的多目的最適化)2010

    • 著者名/発表者名
      玄光男、林林
    • 総ページ数
      276
    • 出版者
      株式会社近代科学社
    • 関連する報告書
      2009 実績報告書
  • [図書] Genetic Algorithms, in B.W. Wah et al. eds., Encyclopedia of Computer Science and Engineering2009

    • 著者名/発表者名
      M.Gen, Lin Lin
    • 総ページ数
      15
    • 出版者
      John Wiley & Sons
    • 関連する報告書
      2009 実績報告書
  • [図書] Chap. 29 Evolutionary Techniques for Automation, in Shimon Y.Nofed., Handbook of Automation2009

    • 著者名/発表者名
      M.Gen, Lin Lin
    • 総ページ数
      17
    • 出版者
      Springer
    • 関連する報告書
      2009 実績報告書
  • [図書] Multiobjective Genetic Algorithm Approach2008

    • 著者名/発表者名
      M. Gen, R. Cheng, Lin Lin
    • 総ページ数
      710
    • 出版者
      Springer
    • 関連する報告書
      2009 研究成果報告書
  • [図書] ネットワークモデルと多目的GA2008

    • 著者名/発表者名
      玄光男, 林林
    • 総ページ数
      256
    • 出版者
      共立出版
    • 関連する報告書
      2009 研究成果報告書
  • [図書] Genetic Algorithms(B.W. Wah et al. eds., Encyclopedia of Computer Science and Engineering)2008

    • 著者名/発表者名
      M. Gen, Lin Lin
    • 出版者
      John Wiley & Sons
    • 関連する報告書
      2009 研究成果報告書
  • [図書] Evolutionary Techniques for Automation(Shimon Y. Nof, Handbook of Automation)2008

    • 著者名/発表者名
      M. Gen, Lin Lin
    • 出版者
      Springer
    • 関連する報告書
      2009 研究成果報告書
  • [図書] Network Models and Optimization : Multiobjective Genetic Algorithm Approach2008

    • 著者名/発表者名
      Mitsuo Gen, R. Cheng and L. Lin
    • 総ページ数
      710
    • 出版者
      Springer
    • 関連する報告書
      2008 実績報告書
  • [図書] ネットワークモデルと多目的GA2008

    • 著者名/発表者名
      玄光男・林林
    • 総ページ数
      266
    • 出版者
      共立出版
    • 関連する報告書
      2008 実績報告書
  • [図書] ネットワークモデルと多目的GA2008

    • 著者名/発表者名
      玄光男、林林
    • 総ページ数
      256
    • 出版者
      共立出版
    • 関連する報告書
      2007 実績報告書
  • [備考]

    • URL

      http://www.evolsoft.org

    • 関連する報告書
      2009 研究成果報告書
  • [備考] (2010年9月公開予定)

    • URL

      http://www.evolsoft.org

    • 関連する報告書
      2009 実績報告書

URL: 

公開日: 2007-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi