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

Creation of a function-based study on local search methods

Research Project

Project/Area Number 24656071
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Engineering fundamentals
Research InstitutionUniversity of Tsukuba

Principal Investigator

HASEGAWA Manabu  筑波大学, システム情報系, 准教授 (10212143)

Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2014: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywords局所探索法 / メタヒューリスティクス / 緩和ダイナミクス / 可視化 / 組合せ最適化
Outline of Final Research Achievements

A function-based understanding of optimization by local search was discussed by considering the problems arising from the previous findings on the relaxation dynamics. All the results confirmed the effectiveness of this approach and some of them made us revise our conventional procedure-based understanding. Experimental setups for the analysis of search methods were considered from the functionality point of view. Through these experiments, similarities in search dynamics were revealed among different combinations of problems and methods, and the functional characteristics were attempted to be clarified for each solution approach.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (11 results)

All 2015 2014 2013 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Acknowledgement Compliant: 1 results) Presentation (7 results)

  • [Journal Article] Functionality limit of classical simulated annealing2015

    • Author(s)
      M.Hasegawa
    • Journal Title

      J. Phys. Conf. Ser.

      Volume: -

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Simulated Annealing in the Variable Landscape2014

    • Author(s)
      M.Hasegawa, C.Kim
    • Journal Title

      JPS Conf. Proc.

      Volume: 1

    • DOI

      10.7566/jpscp.1.019009

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Mutually beneficial relationship in optimization between search-space smoothing and stochastic search2013

    • Author(s)
      M.Hasegawa, K.Hiramatsu
    • Journal Title

      Physica A

      Volume: 392 Issue: 19 Pages: 4491-4501

    • DOI

      10.1016/j.physa.2013.05.037

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] An Adaptive Approach to the Physical Annealing Strategy for Simulated Annealing2013

    • Author(s)
      M.Hasegawa
    • Journal Title

      AIP Conf. Proc.

      Volume: Vol. 1518 Pages: 733-736

    • DOI

      10.1063/1.4794670

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] Functionality limit of classical simulated annealing2014

    • Author(s)
      M.Hasegawa
    • Organizer
      The 26th Conference on Computational Physics (CCP2014)
    • Place of Presentation
      ボストン大学(アメリカ合衆国)
    • Year and Date
      2014-08-11
    • Related Report
      2014 Annual Research Report
  • [Presentation] Simulated Annealing in the Variable Landscape

    • Author(s)
      M. Hasegawa, C. Kim
    • Organizer
      The 12th Asia Pacific Physics Conference (APPC12)
    • Place of Presentation
      幕張メッセ 国際会議場(千葉県)
    • Related Report
      2013 Research-status Report
  • [Presentation] A Function-Based Reconsideration of Stochastic Optimization Methods

    • Author(s)
      M.Hasegawa
    • Organizer
      The 25th International Conference on Statistical Physics (STATPHYS 25)
    • Place of Presentation
      ソウル大学校(大韓民国)
    • Related Report
      2013 Research-status Report
  • [Presentation] An Adaptive Approach to the Physical Annealing Strategy for Simulated Annealing

    • Author(s)
      M.Hasegawa
    • Organizer
      4th International Symposium on Slow Dynamics in Complex Systems: Keep Going Tohoku
    • Place of Presentation
      東北大学(宮城県)
    • Related Report
      2012 Research-status Report
  • [Presentation] メトロポリスアルゴリズムとの併用による探索空間平滑化法の機能特性I

    • Author(s)
      長谷川学, 平松広太郎
    • Organizer
      第10回最適化シンポジウム2012
    • Place of Presentation
      神戸市産業振興センター(兵庫県)
    • Related Report
      2012 Research-status Report
  • [Presentation] メトロポリスアルゴリズムとの併用による探索空間平滑化法の機能特性II

    • Author(s)
      平松広太郎, 長谷川学
    • Organizer
      第10回最適化シンポジウム2012
    • Place of Presentation
      神戸市産業振興センター(兵庫県)
    • Related Report
      2012 Research-status Report
  • [Presentation] メトロポリスアルゴリズムを併用した探索空間平滑化法による最適化における緩和特性とその応用

    • Author(s)
      長谷川学, 金唱柱
    • Organizer
      日本機械学会関東支部第19期総会講演会
    • Place of Presentation
      首都大学東京(東京都)
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi