Construction of a routing optimization algorithm

• Project/Area Number: 21700180
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Intelligent informatics
• Research Institution: Saga University (2010-2011); National Institute of Information and Communications Technology (2009)
• Principal Investigator: NAKAYAMA Koichi 佐賀大学, 工学系・研究科, 准教授 (50418498)
• Project Period (FY): 2009 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000); Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2009: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
• Keywords: 学習と知識獲得 / 進化的手法 / 創発的システム設計 / 最適化手法 / IPネットワーク / 創発的システム設計法 / IPv6 / スケールフリー / ジレンマ

Research Abstract

A new optimization algorithm was proposed and the basic experiment was conducted. The result of research was summarized as four papers. We proposed the Emergent Learning Algorithm that is applied for Mutually Connected Neural Network(MCNN). The Emergent Learning Algorithm uses three types of evaluation value that are node evaluation, link evaluation and whole network evaluation. The experimental results show that the MCNN obtains optimal network structure by Emergent Learning Algorithm.

Research Products

• [Journal Article] 進化的ルーティング最適化手法に向けた協力の進化に関する考察 (2009)
  • Author(s): 中山功一
  • Journal Title: MYCOM2009(第10回AI若手の集い)CD-ROM予稿集 (CD-ROM) Pages: 47-50
  • Peer Reviewed
• [Presentation] 創発的手法による自由結合ネットワークの学習 (2011)
  • Author(s): 橋本武法, 中山功一
  • Organizer: 電気学会第47回情報システム研究会
  • Place of Presentation: 佐賀
  • Year and Date: 2011-09-16
• [Presentation] 創発的手法による自由結合ネットワークの学習 (2011)
  • Author(s): ○橋本武法, 中山功一
  • Organizer: 電気学会研究会資料
  • Place of Presentation: 佐賀
• [Presentation] 自由結合ネットワークと創発的学習手法 (2011)
  • Author(s): 橋本武法, ○中山功一
  • Organizer: 第25回人工知能学会全国大会
  • Place of Presentation: 盛岡
• [Presentation] 重層性に着目した創発システムに向けて (2010)
  • Author(s): 中山功一
  • Organizer: 人工知能学会全国大会(第24回)
  • Place of Presentation: 長崎県長崎市
  • Year and Date: 2010-06-10
• [Presentation] 重層性に着目した創発システムに向けて (2010)
  • Author(s): ○中山功一
  • Organizer: 第24回人工知能学会全国大会
  • Place of Presentation: 長崎
• [Presentation] 進化的ルーティング最適化手法に向けた協力の進化に関する考察 (2009)
  • Author(s): ○中山功一, 安藤広志
  • Organizer: 第10回AI若手の集いMYCOM2009
  • Place of Presentation: 静岡
• [Remarks]
  • URL: http://mmc.nict.go.jp/people/knakayama/