Optimized Particle Swarm Optimization (OPSO) and its application to artificial neural network training

被引:209
作者
Meissner, Michael [1 ]
Schmuker, Michael [1 ]
Schneider, Gisbert [1 ]
机构
[1] Goethe Univ Frankfurt, Inst Organ Chem & Chem Biol, D-60323 Frankfurt, Germany
关键词
D O I
10.1186/1471-2105-7-125
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Background: Particle Swarm Optimization (PSO) is an established method for parameter optimization. It represents a population-based adaptive optimization technique that is influenced by several "strategy parameters". Choosing reasonable parameter values for the PSO is crucial for its convergence behavior, and depends on the optimization task. We present a method for parameter meta-optimization based on PSO and its application to neural network training. The concept of the Optimized Particle Swarm Optimization (OPSO) is to optimize the free parameters of the PSO by having swarms within a swarm. We assessed the performance of the OPSO method on a set of five artificial fitness functions and compared it to the performance of two popular PSO implementations. Results: Our results indicate that PSO performance can be improved if meta-optimized parameter sets are applied. In addition, we could improve optimization speed and quality on the other PSO methods in the majority of our experiments. We applied the OPSO method to neural network training with the aim to build a quantitative model for predicting blood-brain barrier permeation of small organic molecules. On average, training time decreased by a factor of four and two in comparison to the other PSO methods, respectively. By applying the OPSO method, a prediction model showing good correlation with training-, test- and validation data was obtained. Conclusion: Optimizing the free parameters of the PSO method can result in performance gain. The OPSO approach yields parameter combinations improving overall optimization performance. Its conceptual simplicity makes implementing the method a straightforward task.
引用
收藏
页数:11
相关论文
共 25 条
[1]   Feature selection for structure-activity correlation using binary particle swarms [J].
Agrafiotis, DK ;
Cedeño, W .
JOURNAL OF MEDICINAL CHEMISTRY, 2002, 45 (05) :1098-1107
[2]  
[Anonymous], P PART SWARM OPT WOR
[3]   Using particle swarms for the development of QSAR models based on K-nearest neighbor and kernel regression [J].
Cedeño, W ;
Agrafiotis, DK .
JOURNAL OF COMPUTER-AIDED MOLECULAR DESIGN, 2003, 17 (02) :255-263
[4]   The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[5]  
Eberhart R, 1995, MHS 95 P 6 INT S MIC, P39, DOI DOI 10.1109/MHS.1995.494215
[6]  
Eberhart RC, 2000, IEEE C EVOL COMPUTAT, P84, DOI 10.1109/CEC.2000.870279
[7]   Comparison of correlation vector methods for ligand-based similarity searching [J].
Fechner, U ;
Franke, L ;
Renner, S ;
Schneider, P ;
Schneider, G .
JOURNAL OF COMPUTER-AIDED MOLECULAR DESIGN, 2003, 17 (10) :687-698
[8]  
Hertz J., 1991, Introduction to the Theory of Neural Computation
[9]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[10]  
Kennedy J., 2001, SWARM INTELLIGENCE