Effect of the subdivision strategy on convergence and efficiency of some global optimization algorithms |
| |
Authors: | Hoang Tuy |
| |
Affiliation: | (1) Institute of Mathematics, Hanoi, Vietnam |
| |
Abstract: | We investigate subdivision strategies that can improve the convergence and efficiency of some branch and bound algorithms of global optimization. In particular, a general class of so called weakly exhaustive simplicial subdivision processes is introduced that subsumes all previously known radial exhaustive processes. This result provides the basis for constructing flexible subdivision strategies that can be adapted to take advantage of various problem conditions. |
| |
Keywords: | Branch and bound global optimization subdivision strategy exhaustive and weakly exhaustive subdivision processes |
本文献已被 SpringerLink 等数据库收录! |