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) |