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

2009 年度 研究成果報告書

• 研究課題/領域番号: 19700071
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 早稲田大学
• 研究代表者: 林 林 早稲田大学, 理工学術院, 研究員 (90434331)
• 研究期間 (年度): 2007 – 2009
• キーワード: 情報通信システム / 進化的アルゴリズム

研究概要

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

研究成果

• [雑誌論文] Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation (2009)
  • 著者名/発表者名: Lin Lin, M. Gen
  • 雑誌名: Soft Computing vol.13,no.2 ページ: 157-168
• [雑誌論文] Priority-based genetic algorithm for shortest path routing problem in OSPF (2009)
  • 著者名/発表者名: Lin Lin, M. Gen
  • 雑誌名: Studies in Computational Intelligence vol.187 ページ: 91-103
• [雑誌論文] Multiobjective genetic algorithm for bicriteria network design problems (2009)
  • 著者名/発表者名: Lin Lin, M. Gen
  • 雑誌名: Studies in Computational Intelligence vol.187 ページ: 141-161
• [雑誌論文] A new solution method for joint replenishment problem (2009)
  • 著者名/発表者名: M. Yoo, Lin Lin
  • 雑誌名: International Journal of Manufacturing Technology and Management vol.16,nos.1/2 ページ: 166-175
• [雑誌論文] Evolutionary network design by multiobjective hybrid genetic algorithm (2009)
  • 著者名/発表者名: M. Gen, Lin Lin, J.B. Jo
  • 雑誌名: Studies in Computational Intelligence vol.187 ページ: 105-121
• [雑誌論文] An effective evolutionary approach for bicriteria shortest path routing problems (2008)
  • 著者名/発表者名: Lin Lin, M. Gen
  • 雑誌名: IEEJ Transactions on Electronics, Information and Systems vol.128c,no.3 ページ: 416-423
• [雑誌論文] Applications of Evolutionary Technology to Information and Communication Systems: State-of-the Art Survey (2008)
  • 著者名/発表者名: Y. Tsujimura, Lin Lin, M. Gen
  • 雑誌名: IEEJ Transactions on Electronics, Information and Systems vol.128c,no.3 ページ: 340-345
• [雑誌論文] Node-based genetic algorithm for communication spanning tree problem (2006)
  • 著者名/発表者名: Lin Lin, M. Gen
  • 雑誌名: IEICE Transactions on Communications vol.E89-B,no.4 ページ: 1091-1098
• [雑誌論文] Multi-objective hybrid genetic algorithm for bicriteria network design problem (2005)
  • 著者名/発表者名: M. Gen, Lin Lin
  • 雑誌名: Complexity International vol.11 ページ: 73-83
• [雑誌論文] Bicriteria network optimization problem using priority-based genetic algorithm (2004)
  • 著者名/発表者名: M. Gen, Lin Lin, R. Cheng
  • 雑誌名: IEEJ Transactions on Electronics, Information and Systems vol.124,no.10 ページ: 1972-1978
• [学会発表] Communication network design with network reliability and QoS improvement by hybrid evolutionary algorithm (2008)
  • 著者名/発表者名: Lin Lin, X. Hao, Mitsuo Gen
  • 学会等名: Artificial Neural Networks In Engineering
  • 発表場所: ASME Press
  • 年月日: 20081100
• [学会発表] A RTP packet's sequence problem on VoIP using hybrid genetic algorithm (2008)
  • 著者名/発表者名: J, Song, Lin Lin, M. Gen
  • 学会等名: Artificial Neural Networks In Engineering
  • 発表場所: ASME Press
  • 年月日: 20081100
• [学会発表] Network topology design by evolutionary algorithm in mobile ad-hoc networks (2008)
  • 著者名/発表者名: Lin Lin, N.L. Xu, M. Gen
  • 学会等名: Proc. of the 38th International Conference on Computers & Industrial Engineering
  • 発表場所: Beijing
  • 年月日: 20081000
• [学会発表] Genetic representations for network design optimizations by evolutionary algorithm (2008)
  • 著者名/発表者名: Lin Lin, M. Gen
  • 学会等名: Proc. of 7th Inter. Conf. on Information and Management Sciences
  • 発表場所: Urumchi
  • 年月日: 20080800
• [学会発表] An evolutionary algorithm for improvement of QoS of next generation network in dynamic environment (2007)
  • 著者名/発表者名: Lin Lin, M. Gen
  • 学会等名: Artificial Neural Networks In Engineering
  • 発表場所: ASME Press
  • 年月日: 20071100
• [学会発表] A bicriteria shortest path routing problems by hybrid genetic algorithm in communication networks (2007)
  • 著者名/発表者名: Lin Lin, M. Gen
  • 学会等名: Proc. of IEEE Congress on Evolutionary Computation
  • 発表場所: Singapore
  • 年月日: 20070700
• [学会発表] An effective analysis of multiobjective EAs for bicriteria communication spanning tree problem (2006)
  • 著者名/発表者名: Lin Lin, M. Gen
  • 学会等名: Artificial Neural Networks In Engineering
  • 発表場所: ASME Press
  • 年月日: 20061100
• [学会発表] A self-control genetic algorithm for reliable communication network design (2006)
  • 著者名/発表者名: Lin Lin, M. Gen
  • 学会等名: Proc. of IEEE Congress on Evolutionary Computation
  • 発表場所: Vancouver, Canada
  • 年月日: 20060700
• [学会発表] A new approach for shortest path routing problem by random key-based GA (2006)
  • 著者名/発表者名: M. Gen, Lin Lin
  • 学会等名: Proc. of Genetic and Evolutionary Computation Conference
  • 発表場所: Seattle, USA
  • 年月日: 20060700
• [学会発表] Priority based genetic algorithm for increasing network performance with OSPF routing (2004)
  • 著者名/発表者名: Lin Lin, M. Sasaki, M. Gen
  • 学会等名: Proc. of the 34th International Conference on Computers & Industrial Engineering
  • 発表場所: San Francisco, USA
  • 年月日: 20041100
• [学会発表] Priorty-based genetic algorithm for shortest path routing problem in OSPF (2004)
  • 著者名/発表者名: Lin Lin, M. Gen, R. Cheng
  • 学会等名: Proc. of 3rd Inter. Conf. on Information and Management Sciences
  • 発表場所: Dunhuang
  • 年月日: 20040600
• [学会発表] A weighted sum-based genetic algorithm for bicriteria network design problem (2004)
  • 著者名/発表者名: M. Gen, Lin Lin
  • 学会等名: Proc. of 3rd Inter. Conf. on Information and Management Sciences
  • 発表場所: Dunhuang
  • 年月日: 20040600
• [学会発表] Multiobjective genetic algorithm for network design problems using priority-based encoding (2004)
  • 著者名/発表者名: Lin Lin, M. Gen, F. Altiparmak, R. Cheng
  • 学会等名: Proc. of the 33th International Conference on Computers & Industrial Engineering
  • 発表場所: Jeju, Korea
  • 年月日: 20040300
• [図書] Handbook of Evolutionary Technology(Computation and Application) (2010)
  • 著者名/発表者名: Lin Lin (8th/9), et. al.
  • 出版者: Kindaikagaku Sha
• [図書] Multiobjective Genetic Algorithm Approach (2008)
  • 著者名/発表者名: M. Gen, R. Cheng, Lin Lin
  • 総ページ数: 710
  • 出版者: Springer
• [図書] ネットワークモデルと多目的GA (2008)
  • 著者名/発表者名: 玄光男, 林林
  • 総ページ数: 256
  • 出版者: 共立出版
• [図書] Genetic Algorithms(B.W. Wah et al. eds., Encyclopedia of Computer Science and Engineering) (2008)
  • 著者名/発表者名: M. Gen, Lin Lin
  • 出版者: John Wiley & Sons
• [図書] Evolutionary Techniques for Automation(Shimon Y. Nof, Handbook of Automation) (2008)
  • 著者名/発表者名: M. Gen, Lin Lin
  • 出版者: Springer
• [備考]
  • URL: http://www.evolsoft.org