Applying Particle Swarm Optimization algorithm to roundness measurement

Roundness measurement has been a crucial issue of quality control in industry. This study proposes a roundness measuring method that applies the particle swarm optimization algorithm (PSO) for computing the maximum inscribed circle (MIC). We first conducted a design of experiment with five PSO models, in which the impact of inertia weight, maximum velocity and the number of particles on the performance of the particle swarm optimizer was analyzed. Then, a simple experiment of verification was conducted, and the experimental results reveal that the PSO-based method performed well in both accuracy and the efficiency.

[1]  Hsien-Yu Tseng,et al.  A stochastic optimization approach for roundness measurement , 1999, Pattern Recognit. Lett..

[2]  Chunguang Zhou,et al.  Particle swarm optimization for traveling salesman problem , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[3]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  SousaTiago,et al.  Particle swarm based Data Mining Algorithms for classification tasks , 2004 .

[5]  Derek G. Chetwynd Roundness measurement using limacons , 1979 .

[6]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[7]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[8]  Wei Pang,et al.  Modified particle swarm optimization based on space transformation for solving traveling salesman problem , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[9]  Mu-Chen Chen,et al.  Roundness inspection strategies for machine visions using non-linear programs and genetic algorithms , 2000 .

[10]  A. Engelbrecht,et al.  A new locally convergent particle swarm optimiser , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[12]  Tiago Ferra de Sousa,et al.  Particle Swarm based Data Mining Algorithms for classification tasks , 2004, Parallel Comput..

[13]  J. Salerno,et al.  Using the particle swarm optimization technique to train a recurrent neural model , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

[14]  Du-Ming Tsai,et al.  MEASUREMENT OF ROUNDNESS : A NONLINEAR APPROACH , 1999 .