MAPAN

, Volume 32, Issue 4, pp 279–292 | Cite as

Effective Form Error Assessment Using Improved Particle Swarm Optimization

Original Paper
  • 89 Downloads

Abstract

This paper presents an improved variant of particle swarm optimization (MPSO) algorithm for the form error evaluation, from a set of coordinate measurement data points. In classical particle swarm optimization (PSO), new solution is updated by the existing one without really comparing which one is better. This behaviour is considered to be caused by lack in exploitation ability in the search space. The proposed algorithm generates new swarm position and fitness solution employing an improved and modified search equation. In this step, the swarm searches in proximity of the best solution of previous iteration to improve the exploitation behaviour. The particle swarm employs greedy selection procedure to choose the best candidate solution. A non-linear minimum zone objective function is formulated mathematically for each form error and consequently optimized using proposed MPSO algorithm. Five benchmark functions are used to prove the efficiency of the proposed MPSO algorithm, by comparing the proposed algorithm with established PSO and genetic algorithm. Finally, the results of the proposed MPSO algorithm are compared with previous literature and with other nature inspired algorithms on the same problem. The results validate that proposed MPSO algorithm is more efficient and accurate as compared to other conventional methods and is well suited for effective form error evaluation using CMMs.

Keywords

Form error assessment Improved particle swarm algorithm Minimum zone evaluation 

Notes

Acknowledgements

The authors thank Department of Science and Technology (DST), India for their project reference: PF No. DRC-14/40/2014/09/180/0044 and Project No. 180400044 for providing their financial assistance and facilities.

References

  1. [1]
    G. R. Cogorno, Geometric dimensioning and tolerancing for mechanical design, Macgraw-Hill, New York (2006).Google Scholar
  2. [2]
    K. Takamasu, Present problems in coordinate metrology for nano and micro scale measurements. MAPAN-J. Metrol. Soc India 26 (2011) 3–14.CrossRefGoogle Scholar
  3. [3]
    C. Cui, B. Li, F. Huang and R. Zhang, Genetic algorithm based form error evaluation. Meas. Sci. Technol. 18 (2007) 1818–1824.ADSCrossRefGoogle Scholar
  4. [4]
    J. Yang, G. Li, B. Wu, J. Gong, J. Wang and M. Zhang, Efficient methods for evaluating task-specific uncertainty in laser-tracking measurement. MAPAN-J. Metrol. Soc India 30 (2015) 105–117.CrossRefGoogle Scholar
  5. [5]
    G. L. Samuel and M. S. Shunmugam, Evaluation of circularity from coordinate and form data using computational geometric techniques. J. Int. Soc. Precis. Eng. Nanotechnol. 25 (2000) 251–263.Google Scholar
  6. [6]
    M. Wang, H. Cheraghi and A. S. Masud, Circularity error evaluation theory and algorithm. Precis. Eng. 23 (1999) 164–176.CrossRefGoogle Scholar
  7. [7]
    S. H. Cheraghi, G. H. Jiang and J. S. Ahmad, Evaluating the geometric characteristics of cylindrical features. Precis. Eng. 27 (2003) 195–204.CrossRefGoogle Scholar
  8. [8]
    D. H. Endrias and H. Y. Feng, Minimum-zone form tolerance evaluation using rigid-body coordinate transformation. ASME J. Comput. Inf. Sci. Eng. 3 (2002) 31–38.CrossRefGoogle Scholar
  9. [9]
    K. Carr and P. Ferreira, Verification of form tolerances part I: basic issues, flatness, and straightness. Precis. Eng. 17 (1995) 131–143.CrossRefGoogle Scholar
  10. [10]
    N. Venkaiah and M. S. Shunmugam, Evaluation of form data using computational geometric techniques–part I: circularity error. Int. J. Mach. Tools Manuf. 47 (2007) 1229–1236.CrossRefGoogle Scholar
  11. [11]
    N. Venkaiah and M. S. Shunmugam, Evaluation of form data using computational geometric techniques—part II: cylindricity error. Int. J. Mach. Tools Manuf. 47 (2007) 1237–1245.CrossRefGoogle Scholar
  12. [12]
    D. S. Suen and C. N. Chang, Application of neural network interval regression method for minimum zone straightness and flatness. Precis. Eng. 20 (1997) 196–207.CrossRefGoogle Scholar
  13. [13]
    T. Weber, S. Motavalli, B. Fallahi and S. H. Cheraghi, A unified approach to form error evaluation. Precis. Eng. 26 (2002) 269–278.CrossRefGoogle Scholar
  14. [14]
    J. Liu, G. Wang and X. Pan, Minimum zone form tolerance evaluation for cylindrical surfaces using adaptive ant colony optimization. J. Comput. Inf. Syst. 7 (2011) 4480–4490.Google Scholar
  15. [15]
    R. Andrea, A. Michele, B. Matteo and L. Michele, Fast genetic algorithm for roundness evaluation by the minimum zone tolerance (MZT) method. Measurement 44 (2011) 1243–1252.CrossRefGoogle Scholar
  16. [16]
    X. L. Wen, J. C. Huang, D. H. Sheng and F. L. Wang, Conicity and cylindricity error evaluation using particle swarm optimization. Precis. Eng. 34 (2010) 338–344.CrossRefGoogle Scholar
  17. [17]
    J. Luo, Q. Wang and L. Fu, Application of modified artificial bee colony algorithm to flatness error evaluation. Opt. Precis. Eng. 20 (2012) 422–430.CrossRefGoogle Scholar
  18. [18]
    H. Y. Lai, W. Y. Jywe, C. K. Chen and C. H. Liu, Precision modeling of form errors for cylindricity evaluation using genetic algorithm. Precis. Eng. 24 (2000) 310–319.CrossRefGoogle Scholar
  19. [19]
    H. Garg, Reliability, availability and maintainability analysis of industrial systems using PSO and fuzzy methodology. MAPAN-J. Metrol. Soc India 29 (2014) 115–129.CrossRefGoogle Scholar
  20. [20]
    Z. Li, G. Tian, G. Cheng, H. Liu and Z. Cheng, An integrated cultural particle swarm algorithm for multi-objective reliability-based design optimization. Proc. Inst. Mech. Eng. Part C: J. Mech. Eng. Sci. 228 (2014) 1185–1196.CrossRefGoogle Scholar
  21. [21]
    C. H. Lin, An intelligent dynamic control of continuously variable transmission system using modified particle swarm optimization. Proc. Inst. Mech. Eng. Part C: J. Mech. Eng. Sci. 230 (2016) 2181–2207.ADSGoogle Scholar
  22. [22]
    K. Y. Tseng, C. B. Zhang and C. Y. Wu, An enhanced binary particle swarm optimization for structural topology optimization. Proc. IMechE Part C: J. Mech. Eng. Sci. 224 (2010) 2271–2287.Google Scholar
  23. [23]
    R. V. Rao and V. J. Savsani, Mechanical design optimization using advanced optimization techniques. Springer Ser. Adv. Manuf. (2012). doi: 10.1007/978-1-4471-2748-2.CrossRefGoogle Scholar
  24. [24]
    ISO/DIS 1101-1996, Technical drawings—geometrical tolerancing, ISO, Geneva (1996).Google Scholar
  25. [25]
    J. Kennedy and R. C. Eberhart, Particle swarm optimization. Proc. IEEE conf. neural netw, Perth (1995) 1942–1948.Google Scholar
  26. [26]
    R. C. Eberhart and J. Kennedy, A new optimizer using particle swarm theory. Proc. of the 6th international symposium on micromachine and human science, Nagoya (1995) 39–43.Google Scholar
  27. [27]
    R. Eberhart and Y. Shi, Particle swarm optimization: developments, applications and Resources. Proceedings congress on evolutionary computation, Seoul (2001) 81–86.Google Scholar
  28. [28]
    Y. H. Shi and R. C. Eberhart, Empirical study of particle swarm optimization. Proceedings of the IEEE congress on evolutionary computation, Washington, DC (1999) 1945–1950.Google Scholar
  29. [29]
    Y. Shi and R. Eberhart, A modified particle swarm optimizer. IEEE int. conf. evolutionary computation, Anchorage, Alaska (1998) 69–73.Google Scholar
  30. [30]
    C. Cui, T. Li, L. A. Blunt, X. Jiang, H. Huang, R. Ye and W. Fan, The assessment of straight and flatness errors using particle swarm optimization. Proc. CIRP 10 (2013) 271–275.CrossRefGoogle Scholar
  31. [31]
    X. L. Wen, X. C. Zhu, Y. B. Zhao, D. X. Wang and F.L. Wang, Flatness error evaluation and verification based on new generation geometrical product specification (GPS). Precis. Eng. 36 (2012) 70–76.CrossRefGoogle Scholar
  32. [32]
    X. Q. Lei, W. M. Pan, X. P. Tu and S. F. Wang, Minimum zone evaluation for roundness error based on geometric approximating searching algorithm. Mapan-J. Metrol. Soc. India 29 (2014) 143–149.Google Scholar
  33. [33]
    S. Chou and C. W. Sun, Assessing cylindricity for oblique cylindrical features. Int. J. Mach. Tools Manuf. 40 (2000) 327–341.CrossRefGoogle Scholar
  34. [34]
    K. Carr and P. Ferreira, Verification of form tolerances. Part II. Cylindricity and straightness of a median line. Precis. Eng. 17 (1995) 145–156.Google Scholar

Copyright information

© Metrology Society of India 2017

Authors and Affiliations

  1. 1.Department of Mechanical EngineeringMalaviya National Institute of TechnologyJaipurIndia

Personalised recommendations