Title: A hybrid global optimisation algorithm based on locally filled functions and cluster analysis

Authors: Hong-Xuan Huang, Yu Zhao

Addresses: Department of Industrial Engineering, Tsinghua University, Beijing 100084, PR China. ' Department of Mathematical Sciences, Tsinghua University, Beijing 100084, PR China

Abstract: In this paper we will extend the definition of a filled function and propose a new definition of a locally filled function. The difference between the locally filled function and the classical filled function is illustrated by an example. The existence of a locally filled function is also studied in theory. Based on the locally filled function and cluster analysis technique we will present a hybrid global optimisation algorithm. The algorithm integrates the deterministic and stochastic searching techniques and has a very powerful globally searching ability. Numerical performance of the new hybrid algorithm is demonstrated by two examples about the Shubert I and Sine-Square I functions.

Keywords: global optimisation; filled functions; locally filled functions; cluster analysis; hybrid algorithms.

DOI: 10.1504/IJCSE.2007.017825

International Journal of Computational Science and Engineering, 2007 Vol.3 No.3, pp.194 - 202

Published online: 18 Apr 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article