arrow
Return

Improved particle swarm optimization algorithm using design of experiment and data mining techniques

delete2015-07-01
delete20
PRE
AI
Z
Zhao Liu
朱萍 cover
朱萍 (Ping Zhu) *
W
Wei Chen
R
Ren‐Jye Yang
DOI:10.1007/s00158-015-1271-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Particle swarm optimization (PSO) is a relatively new global optimization algorithm. Benefitting from its simple concept, fast convergence speed and strong ability of optimization, it has gained much attention in recent years. However, PSO suffers from premature convergence problem because of the quick loss of diversity in solution search. In order to improve the optimization capability of PSO, design of experiment method, which spreads the initial particles across a design domain, and data mining technique, which is used to identify the promising optimization regions, are studied in this research to initialize the particle swarm. From the test results, the modified PSO algorithm initialized by OLHD (Optimal Latin Hypercube Design) technique successfully enhances the efficiency of the basic version but has no obvious advantage compared with other modified PSO algorithms. An extension algorithm, namely OLCPSO (Optimal Latin hypercube design and Classification and Regression tree techniques for improving basic PSO), is developed by consciously distributing more particles into potential optimal regions. The proposed method is tested and validated by benchmark functions in contrast with the basic PSO algorithm and five PSO variants. It is found from the test studies that the OLCPSO algorithm successfully enhances the efficiency of the basic PSO and possesses competitive optimization ability and algorithm stability in contrast to the existing initialization PSO methods.
Keywords:
Particle swarm optimization
Design of experiment
Data mining
Optimization search
Global optimization
Algorithm stability
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Structural and Multidisciplinary Optimization cover
Structural and Multidisciplinary Optimization
IF:
4
Papers:
4.8K
Citations:
1.7W

Organization

S
shanghai jiao tong university
Scholars:
15.5W
Papers: 11.6W
Citations: 159
F
Ford Motor Company
Scholars:
1.1K
Papers: 971
Citations: 2