αBB is an elegant deterministic branch and bound global optimisation that guarantees global optimum convergence with minimal parameter tuning. However, the method suffers from a slow convergence speed calling for computational improvements in several areas. The current paper proposes hybridising the branch and bound process with particle swarm optimisation to improve its global convergence speed when solving twice differentiable (C 2 ) box-constrained multimodal functions. This hybridisation complemented with interval analysis leads to an early discovery of the global optimum, quicker pruning of suboptimal regions in the problem space, thus improving global convergence. Also, when used as a heuristic search algorithm, the hybrid algorithm yields superior solution accuracy owing to the combined search capabilities of PSO and the branch and bound framework. Computational experiments have been conducted on CEC 2017/2019 test sets and on n-dimensional classical test sets yielding improved convergence speed in the complete search configuration and superior solution accuracy in the heuristic search configuration. INDEX TERMS αBB, particle swarm optimisation (PSO), box-constrained NLPs, hybridisation.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.