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

A Study on Metaheuristics for Optimal Placement Problems

Research Project

Project/Area Number 19700213
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Sensitivity informatics/Soft computing
Research InstitutionUtsunomiya University

Principal Investigator

TOYAMA Fubito  Utsunomiya University, 大学院・工学研究科, 助教 (60323317)

Project Period (FY) 2007 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥3,150,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥450,000)
Fiscal Year 2009: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2008: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2007: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywordsメタ戦略 / 遺伝アルゴリズム / 局所探索法 / 組合せ最適化問題 / 最適配置 / Iterated Greedy (IG) / ノード配置
Research Abstract

In this study, we proposed a new metaheuristics for optimal placement problems. We showed that the proposed method is both very simple toimplement and highly effective when compared to previous metaheuristics. Furthermore, our method could be applied not only to optimal placement problems, but also to other combinatorial optimization problems.

Report

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

    (15 results)

All 2010 2009 2008

All Journal Article (8 results) (of which Peer Reviewed: 8 results) Presentation (7 results)

  • [Journal Article] 最大多様性問題に対する適応的交叉確率を用いた遺伝的局所探索法2010

    • Author(s)
      浅田宏樹, 外山史, 東海林健二, 宮道壽一
    • Journal Title

      電気学会論文誌C vol.130,no.3

      Pages: 519-520

    • NAID

      10026228448

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] 最大多様性問題に対する適応的交叉確率を用いた遺伝的局所探索法2010

    • Author(s)
      浅田宏樹, 外山史, 東海林健二, 宮道壽一
    • Journal Title

      電気学会論文誌C vol.130

      Pages: 519-520

    • NAID

      10026228448

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Assembly of Puzzles by Connecting between Blocks2008

    • Author(s)
      Takenori Murakami, Fubito Toyama, Kenji Shoji, Juichi Miyamichi
    • Journal Title

      19th International Conference on Pattern Recognition (ICPR2008)

      Pages: 4-4

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Iterated Greedy Algorithm for the Node Placement Problem in Bidirectional Manhattan Street Networks2008

    • Author(s)
      Fubito Toyama, Kenji Shoji, Juichi Miyamichi
    • Journal Title

      Genetic and Evolutionary Computation Conference (GECCO-2008)

      Pages: 579-584

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Optimization of signal control parameters in grid street networks2008

    • Author(s)
      Ako Taguchi, Haruka Sasaki, Kenji Shoji, Fubito Toyama, Juichi Miyamichi
    • Journal Title

      The Thirteenth International Symposium on Artificial Life and Robotics

      Pages: 435-438

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Iterated Greedy Algorithm for the Node Placement Problem in Bidirectional Manhattan Street Networks2008

    • Author(s)
      Fubito Toyama, Kenji Shoji, and Juichi Miyamichi
    • Journal Title

      Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2008)

      Pages: 579-584

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Assembly of Puzzles by Connecting between Blocks2008

    • Author(s)
      Takenori Murakami, Fubito Toyama, Kenji Shoji, and Juichi Miyamichi
    • Journal Title

      Proceedings of the 19th International Conference on Pattern Recognition (ICPR2008

      Pages: 1-4

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Optimization of signal control parameters in grid street networks2008

    • Author(s)
      Ako Taguchi, Haruka Sasaki, Kenji Shoji, Fubito Toyama, and Juichi Miyamichi
    • Journal Title

      The Thirteenth International Symposium on Artificial Life and Robotics (AROB 13th '08)

      Pages: 435-438

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] 大規模なバイナリー2次計画問題に対する反復貪欲法2010

    • Author(s)
      村上剛基, 外山史, 東海林健二, 宮道壽一
    • Organizer
      第3回進化計算フロンティア研究会
    • Place of Presentation
      岡山大学(岡山市)
    • Year and Date
      2010-03-06
    • Related Report
      2009 Final Research Report
  • [Presentation] 大規模なバイナリー2次計画問題に対する反復食欲法2010

    • Author(s)
      村上剛基, 外山史, 東海林健二, 宮道壽一
    • Organizer
      第3回進化計算フロンティア研究会
    • Place of Presentation
      岡山大学(岡山市)
    • Year and Date
      2010-03-06
    • Related Report
      2009 Annual Research Report
  • [Presentation] 最大多様性問題に対する個体間距離に基づく適応的交叉確率を用いた遺伝的局所探索法2009

    • Author(s)
      浅田宏樹, 外山史, 東海林健二, 宮道壽一
    • Organizer
      FIT2009第8回情報科学技術フォーラム
    • Place of Presentation
      東北工業大学(仙台市)
    • Year and Date
      2009-09-03
    • Related Report
      2009 Final Research Report
  • [Presentation] 最大多様性問題に対する個体間距離に基づく適応的交叉確率を用いた遺伝的局所探索法2009

    • Author(s)
      浅田宏樹, 外山史, 東海林健二, 宮道壽一
    • Organizer
      FIT2009 第8回情報科学技術フォーラム
    • Place of Presentation
      東北工業大学(仙台市)
    • Year and Date
      2009-09-03
    • Related Report
      2009 Annual Research Report
  • [Presentation] 反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置2009

    • Author(s)
      川島竜也, 外山史, 東海林健二, 宮道壽一
    • Organizer
      2009年電子情報通信学会総合大会
    • Place of Presentation
      松山
    • Year and Date
      2009-03-19
    • Related Report
      2009 Final Research Report
  • [Presentation] 反復食欲法を用いた双方向マンハッタンストリートネットワークのノード配置2009

    • Author(s)
      川島竜也, 外山史, 東海林健二, 宮道壽一
    • Organizer
      2009年電子情報通信学会総合大会
    • Place of Presentation
      松山
    • Year and Date
      2009-03-19
    • Related Report
      2008 Annual Research Report
  • [Presentation] ブロック間接合による方形ピースジグソーパズルの組み立て2008

    • Author(s)
      村上剛基, 外山史, 東海林健二, 宮道壽一
    • Organizer
      第11回画像の認識・理解シンポジウム(MIRU2008)
    • Place of Presentation
      軽井沢
    • Year and Date
      2008-07-30
    • Related Report
      2009 Final Research Report 2008 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