Presentation 2018-03-06
Using local minima to accelerate Krawczyk-Hansen global optimization
Hiroaki Takada, Kazuki Yoshizoe, Daisuke Ishii, Koji Tsuda,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Krawczyk-Hansen algorithm employs interval calculus and branch-and-bound search to solve a global optimization problem with an accuracy guarantee. We propose an efficient algorithm that prunes the search space using a local minimum found by a local optimization method. If one can find a local minimum closer to the global optimum, the pruning is more effective. In our experiments with Rastrigin function, the pruning led to up to 10-fold speed up. Also, our algorithm was successfully applied to biological models such as Gompertz growth model.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Global optimization / Interval analysis / Krawczyk method
Paper # IBISML2017-99
Date of Issue 2018-02-26 (IBISML)

Conference Information
Committee IBISML
Conference Date 2018/3/5(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Nishijin Plaza, Kyushu University
Topics (in Japanese) (See Japanese page)
Topics (in English) Statisitical Mathematics, Machine Learning, Data Mining, etc.
Chair Kenji Fukumizu(ISM)
Vice Chair Masashi Sugiyama(Univ. of Tokyo) / Hisashi Kashima(Kyoto Univ.)
Secretary Masashi Sugiyama(Nagoya Inst. of Tech.) / Hisashi Kashima(Univ. of Tokyo)
Assistant Tomoharu Iwata(NTT) / Toshihiro Kamishima(AIST)

Paper Information
Registration To Technical Committee on Infomation-Based Induction Sciences and Machine Learning
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Using local minima to accelerate Krawczyk-Hansen global optimization
Sub Title (in English)
Keyword(1) Global optimization
Keyword(2) Interval analysis
Keyword(3) Krawczyk method
1st Author's Name Hiroaki Takada
1st Author's Affiliation The University of Tokyo(Univ. of Tokyo)
2nd Author's Name Kazuki Yoshizoe
2nd Author's Affiliation RIKEN(RIKEN)
3rd Author's Name Daisuke Ishii
3rd Author's Affiliation University of Fukui(Univ. of Fukui)
4th Author's Name Koji Tsuda
4th Author's Affiliation The University of Tokyo(Univ. of Tokyo)
Date 2018-03-06
Paper # IBISML2017-99
Volume (vol) vol.117
Number (no) IBISML-475
Page pp.pp.63-70(IBISML),
#Pages 8
Date of Issue 2018-02-26 (IBISML)