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

Study on Evolutionary Algorithms for Optimization Design in Next Generation Network

Research Project

Project/Area Number 19700071
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Computer system/Network
Research InstitutionWaseda University

Principal Investigator

LIN Lin  Waseda University, 理工学術院, 研究員 (90434331)

Project Period (FY) 2007 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥3,510,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥510,000)
Fiscal Year 2009: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2008: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2007: ¥1,300,000 (Direct Cost: ¥1,300,000)
Keywords情報通信システム / 進化的アルゴリズム / 次世代ネットワーク / Webサービス / サービス指向アーキテクチャ / サービス指向進化的計算法 / 情報ネットワーク / ソフトコンピューティング / 信頼性最適化設計
Research Abstract

In this project, we focused on the problem analysis and optimization in Next Generation Network (NGN) by using Evolutionary Algorithms (EAs). We proposed a network modeling technique for the problem modeling in NGA. (1) Based on the structure characteristics analysis of the network model, we proposed several kinds of hybrid EA approaches with combined Fuzzy Logic Control (FLC) etc. (2) We proposed effective EAs for solving the capacitated minimum spanning tree problem in dynamic environment. The purpose is to improve Quality of Service (QoS) and provide network reliability of Next Generation Network (NGN) with considering the network provisioning capability and dynamic environment. (3) We developed a Service-oriented Evolutionary Computation Architecture (SoECA), it defines a standard of Evolutionary Computations (ECs), and provides a software tool for the optimization problems in NGN.

Report

(4 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (52 results)

All 2010 2009 2008 2007 2006 2005 2004 Other

All Journal Article (19 results) (of which Peer Reviewed: 9 results) Presentation (20 results) Book (11 results) Remarks (2 results)

  • [Journal Article] Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation2009

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

      Soft Computing vol.13,no.2

      Pages: 157-168

    • Related Report
      2009 Final Research Report
  • [Journal Article] Priority-based genetic algorithm for shortest path routing problem in OSPF2009

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

      Studies in Computational Intelligence vol.187

      Pages: 91-103

    • Related Report
      2009 Final Research Report
  • [Journal Article] Multiobjective genetic algorithm for bicriteria network design problems2009

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

      Studies in Computational Intelligence vol.187

      Pages: 141-161

    • Related Report
      2009 Final Research Report
  • [Journal Article] A new solution method for joint replenishment problem2009

    • Author(s)
      M. Yoo, Lin Lin
    • Journal Title

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

      Pages: 166-175

    • Related Report
      2009 Final Research Report
  • [Journal Article] Evolutionary network design by multiobjective hybrid genetic algorithm2009

    • Author(s)
      M. Gen, Lin Lin, J.B. Jo
    • Journal Title

      Studies in Computational Intelligence vol.187

      Pages: 105-121

    • Related Report
      2009 Final Research Report
  • [Journal Article] Auto-tuning strategy for evolutionary algorithms : balancing between exploration and exploitation2009

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

      Soft Computing 13

      Pages: 157-168

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Priority-based genetic algorithm for shortest path routing problem in OSPF2009

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

      Studies in Computational Intelligence 187

      Pages: 91-103

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Multiobjective genetic algorithm for bicriteria network design problems2009

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

      Studies in Computational Intelligence 187

      Pages: 141-161

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An effective evolutionary approach for bicriteria shortest path routing problems2008

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

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

      Pages: 416-423

    • NAID

      10021131692

    • Related Report
      2009 Final Research Report
  • [Journal Article] Applications of Evolutionary Technology to Information and Communication Systems: State-of-the Art Survey2008

    • Author(s)
      Y. Tsujimura, Lin Lin, M. Gen
    • Journal Title

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

      Pages: 340-345

    • NAID

      10021131505

    • Related Report
      2009 Final Research Report
  • [Journal Article] 情報通信システムにおける最適化問題への進化技術応用2008

    • Author(s)
      辻村泰寛, 林林, 玄光男
    • Journal Title

      電気学会論文誌C 128

      Pages: 340-345

    • NAID

      10021131505

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [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

    • NAID

      10021131721

    • Related Report
      2007 Annual Research Report
    • 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

    • NAID

      10021131692

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

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

      電気学会論文誌C 128

      Pages: 441-449

    • NAID

      10021131770

    • Related Report
      2007 Annual Research Report
    • 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

    • Related Report
      2007 Annual Research Report
    • 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)

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Node-based genetic algorithm for communication spanning tree problem2006

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

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

      Pages: 1091-1098

    • NAID

      110007502942

    • Related Report
      2009 Final Research Report
  • [Journal Article] Multi-objective hybrid genetic algorithm for bicriteria network design problem2005

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

      Complexity International vol.11

      Pages: 73-83

    • Related Report
      2009 Final Research Report
  • [Journal Article] Bicriteria network optimization problem using priority-based genetic algorithm2004

    • Author(s)
      M. Gen, Lin Lin, R. Cheng
    • Journal Title

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

      Pages: 1972-1978

    • NAID

      10013640772

    • Related Report
      2009 Final Research Report
  • [Presentation] Service-oriented Evolutionary Computation Architecture : An Introduction2009

    • Author(s)
      Lin Lin, X. Hao, M.Gen
    • Organizer
      The 8th Inter. Conf. on Information and Management Sciences
    • Place of Presentation
      KunMing, China
    • Year and Date
      2009-07-22
    • Related Report
      2009 Annual Research Report
  • [Presentation] Communication network design with network reliability and QoS improvement by hybrid evolutionary algorithm2008

    • Author(s)
      Lin Lin, X. Hao, Mitsuo Gen
    • Organizer
      Artificial Neural Networks In Engineering
    • Place of Presentation
      ASME Press
    • Related Report
      2009 Final Research Report
  • [Presentation] Network topology design by evolutionary algorithm in mobile ad-hoc networks2008

    • Author(s)
      Lin Lin, N.L. Xu, M. Gen
    • Organizer
      Proc. of the 38th International Conference on Computers & Industrial Engineering
    • Place of Presentation
      Beijing
    • Related Report
      2009 Final Research Report
  • [Presentation] Genetic representations for network design optimizations by evolutionary algorithm2008

    • Author(s)
      Lin Lin, M. Gen
    • Organizer
      Proc. of 7th Inter. Conf. on Information and Management Sciences
    • Place of Presentation
      Urumchi
    • Related Report
      2009 Final Research Report
  • [Presentation] A RTP packet's sequence problem on VoIP using hybrid genetic algorithm2008

    • Author(s)
      J, Song, Lin Lin, M. Gen
    • Organizer
      Artificial Neural Networks In Engineering
    • Place of Presentation
      ASME Press
    • Related Report
      2009 Final Research Report
  • [Presentation] Communication network design with network reliability and OoS improvement by hybrid evolutionary algorithm2008

    • Author(s)
      Lin Lin, X. Hao and Mitsuo Gen
    • Organizer
      Artificial Neural Networks In Engineering
    • Place of Presentation
      St Louis, USA
    • Related Report
      2008 Annual Research Report
  • [Presentation] Network topology design by evolutionary algorithm in mobile ad-hoc networks2008

    • Author(s)
      Lin Lin, N. L. Xu and M. Gen
    • Organizer
      The 38th International Conference on Computers & Industrial Engineering
    • Place of Presentation
      Beijing, China
    • Related Report
      2008 Annual Research Report
  • [Presentation] Genetic representations for network design optimizations by evolutionary algorithm2008

    • Author(s)
      Lin Lin and M. Gen
    • Organizer
      The 7th Inter. Conf. on Information and Management Sciences
    • Place of Presentation
      Urumchi, China
    • Related Report
      2008 Annual Research Report
  • [Presentation] An evolutionary algorithm for improvement of QoS of next generation network in dynamic environment2007

    • Author(s)
      Lin Lin, M. Gen
    • Organizer
      Artificial Neural Networks In Engineering
    • Place of Presentation
      ASME Press
    • Related Report
      2009 Final Research Report
  • [Presentation] A bicriteria shortest path routing problems by hybrid genetic algorithm in communication networks2007

    • Author(s)
      Lin Lin, M. Gen
    • Organizer
      Proc. of IEEE Congress on Evolutionary Computation
    • Place of Presentation
      Singapore
    • Related Report
      2009 Final Research Report
  • [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
    • Related Report
      2007 Annual Research Report
  • [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
    • Related Report
      2007 Annual Research Report
  • [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
    • Related Report
      2007 Annual Research Report
  • [Presentation] An effective analysis of multiobjective EAs for bicriteria communication spanning tree problem2006

    • Author(s)
      Lin Lin, M. Gen
    • Organizer
      Artificial Neural Networks In Engineering
    • Place of Presentation
      ASME Press
    • Related Report
      2009 Final Research Report
  • [Presentation] A self-control genetic algorithm for reliable communication network design2006

    • Author(s)
      Lin Lin, M. Gen
    • Organizer
      Proc. of IEEE Congress on Evolutionary Computation
    • Place of Presentation
      Vancouver, Canada
    • Related Report
      2009 Final Research Report
  • [Presentation] A new approach for shortest path routing problem by random key-based GA2006

    • Author(s)
      M. Gen, Lin Lin
    • Organizer
      Proc. of Genetic and Evolutionary Computation Conference
    • Place of Presentation
      Seattle, USA
    • Related Report
      2009 Final Research Report
  • [Presentation] Priority based genetic algorithm for increasing network performance with OSPF routing2004

    • Author(s)
      Lin Lin, M. Sasaki, M. Gen
    • Organizer
      Proc. of the 34th International Conference on Computers & Industrial Engineering
    • Place of Presentation
      San Francisco, USA
    • Related Report
      2009 Final Research Report
  • [Presentation] Multiobjective genetic algorithm for network design problems using priority-based encoding2004

    • Author(s)
      Lin Lin, M. Gen, F. Altiparmak, R. Cheng
    • Organizer
      Proc. of the 33th International Conference on Computers & Industrial Engineering
    • Place of Presentation
      Jeju, Korea
    • Related Report
      2009 Final Research Report
  • [Presentation] Priorty-based genetic algorithm for shortest path routing problem in OSPF2004

    • Author(s)
      Lin Lin, M. Gen, R. Cheng
    • Organizer
      Proc. of 3rd Inter. Conf. on Information and Management Sciences
    • Place of Presentation
      Dunhuang
    • Related Report
      2009 Final Research Report
  • [Presentation] A weighted sum-based genetic algorithm for bicriteria network design problem2004

    • Author(s)
      M. Gen, Lin Lin
    • Organizer
      Proc. of 3rd Inter. Conf. on Information and Management Sciences
    • Place of Presentation
      Dunhuang
    • Related Report
      2009 Final Research Report
  • [Book] Handbook of Evolutionary Technology(Computation and Application)2010

    • Author(s)
      Lin Lin (8th/9), et. al.
    • Publisher
      Kindaikagaku Sha
    • Related Report
      2009 Final Research Report
  • [Book] 進化技術ハンドブック(第8章 進化論的多目的最適化)2010

    • Author(s)
      玄光男、林林
    • Total Pages
      276
    • Publisher
      株式会社近代科学社
    • Related Report
      2009 Annual Research Report
  • [Book] Genetic Algorithms, in B.W. Wah et al. eds., Encyclopedia of Computer Science and Engineering2009

    • Author(s)
      M.Gen, Lin Lin
    • Total Pages
      15
    • Publisher
      John Wiley & Sons
    • Related Report
      2009 Annual Research Report
  • [Book] Chap. 29 Evolutionary Techniques for Automation, in Shimon Y.Nofed., Handbook of Automation2009

    • Author(s)
      M.Gen, Lin Lin
    • Total Pages
      17
    • Publisher
      Springer
    • Related Report
      2009 Annual Research Report
  • [Book] Multiobjective Genetic Algorithm Approach2008

    • Author(s)
      M. Gen, R. Cheng, Lin Lin
    • Total Pages
      710
    • Publisher
      Springer
    • Related Report
      2009 Final Research Report
  • [Book] ネットワークモデルと多目的GA2008

    • Author(s)
      玄光男, 林林
    • Total Pages
      256
    • Publisher
      共立出版
    • Related Report
      2009 Final Research Report
  • [Book] Genetic Algorithms(B.W. Wah et al. eds., Encyclopedia of Computer Science and Engineering)2008

    • Author(s)
      M. Gen, Lin Lin
    • Publisher
      John Wiley & Sons
    • Related Report
      2009 Final Research Report
  • [Book] Evolutionary Techniques for Automation(Shimon Y. Nof, Handbook of Automation)2008

    • Author(s)
      M. Gen, Lin Lin
    • Publisher
      Springer
    • Related Report
      2009 Final Research Report
  • [Book] Network Models and Optimization : Multiobjective Genetic Algorithm Approach2008

    • Author(s)
      Mitsuo Gen, R. Cheng and L. Lin
    • Total Pages
      710
    • Publisher
      Springer
    • Related Report
      2008 Annual Research Report
  • [Book] ネットワークモデルと多目的GA2008

    • Author(s)
      玄光男・林林
    • Total Pages
      266
    • Publisher
      共立出版
    • Related Report
      2008 Annual Research Report
  • [Book] ネットワークモデルと多目的GA2008

    • Author(s)
      玄光男、林林
    • Total Pages
      256
    • Publisher
      共立出版
    • Related Report
      2007 Annual Research Report
  • [Remarks]

    • URL

      http://www.evolsoft.org

    • Related Report
      2009 Final Research Report
  • [Remarks] (2010年9月公開予定)

    • URL

      http://www.evolsoft.org

    • Related Report
      2009 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi