Effective Form Error Assessment Using Improved Particle Swarm Optimization
- 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 evaluationNotes
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]G. R. Cogorno, Geometric dimensioning and tolerancing for mechanical design, Macgraw-Hill, New York (2006).Google Scholar
- [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]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]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]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]M. Wang, H. Cheraghi and A. S. Masud, Circularity error evaluation theory and algorithm. Precis. Eng. 23 (1999) 164–176.CrossRefGoogle Scholar
- [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]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]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]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]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]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]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]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]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]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]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]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]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]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]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]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]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]ISO/DIS 1101-1996, Technical drawings—geometrical tolerancing, ISO, Geneva (1996).Google Scholar
- [25]J. Kennedy and R. C. Eberhart, Particle swarm optimization. Proc. IEEE conf. neural netw, Perth (1995) 1942–1948.Google Scholar
- [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]R. Eberhart and Y. Shi, Particle swarm optimization: developments, applications and Resources. Proceedings congress on evolutionary computation, Seoul (2001) 81–86.Google Scholar
- [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]Y. Shi and R. Eberhart, A modified particle swarm optimizer. IEEE int. conf. evolutionary computation, Anchorage, Alaska (1998) 69–73.Google Scholar
- [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]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]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]S. Chou and C. W. Sun, Assessing cylindricity for oblique cylindrical features. Int. J. Mach. Tools Manuf. 40 (2000) 327–341.CrossRefGoogle Scholar
- [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