Analytical Sciences


Abstract − Analytical Sciences, 17(7), 869 (2001).

An Improved Optimization Strategy and Its Application to Clustering Analysis
Feng GAN,*  Qingsong XU,** Lin ZHANG,*** and Yizeng LIANG***
*College of Chemistry and Biology, Jiangxi Normal University, Nanchang 330027, P. R. China
**Department of Mathematics, Hunan University, Changsha 410082, P. R. China
***College of Chemistry and Chemical Engineering, Hunan University, Changsha 410082, P. R. China
In this paper, a new optimization strategy is put forward which locates as many potential unimodal regions as possible in the search space. The potential optima can be further explored by a global optimization method for searching in the identified unimodal regions. The proposed strategy was evaluated by the optimization of test functions. The results obtained by this approach are comparable with those achieved by variable step size generalized simulated annealing (VSGSA) and a genetic algorithm (GA). Finally, we used this strategy in a clustering analysis of a tobacco data set.