Application of Hybrid Teaching-learning-based Optimization Algorithm in Spatial Straightness Evaluation
YANG Yang,LI Ming,GU Jing-jun,WANG Chen,WEI Qing-yue
Key Laboratory of Intelligent Manufacturing and Robotics, School of Mechatronic Engineering and Automation, Shanghai University, Shanghai 200072, China
Abstract：In order to improve the accuracy of spatial straightness evaluation under minimum zone principle condition, a method of spatial straightness error evaluation based on teaching-learning-based optimization(TLBO) algorithm is proposed. To increases the ability of information interaction between students and local search , the population grouping strategy, shuffle strategy and local update strategy of shuffled frog leaping algorithm are used in teaching-learning-based algorithm and it is called hybrid teaching-learning-based optimization(HTLBO) algorithm. Finally, two groups of spatial straightness error examples are used by HTLBO algorithm, and the results are compared to other traditional algorithms . The results show that the HTLBO algorithm has high searching ability and fast convergence speed in the process of spatial straightness error evaluation.
［1］ANSI/ASME Y14.5 National standard on dimensioning and tolerancing［S］. 2009.
［2］ISO/TS 12780-1:2012 Geometrical product specifications(GPS)-Straightness—Part 1:Vocabulary and parameters of straightness［S］, 2012.
［3］Huang S T, Fan K C, Wu J H. A new minimum zone method for evaluating straightness errors［J］. Precision Engineering, 1993, 15(3):158-165.
［4］Kanada T, Suzuki S. Application of several computing techniques for minimum zone straightness［J］. Precision Engineering, 1993, 15(4):274-280.
［5］Carr K, Ferreira P. Verification of form tolerances part I: Basic issues, flatness, and straightness［J］. Precision Engineering, 1995, 17(2):131-143.
［6］Samuel G L, Shunmugam M S. Evaluation of straightness and flatness error using computational geometric techniques［J］. Computer-Aided Design, 1999, 31(13):829-843.
［7］Huang J. An exact minimum zone solution for three-dimensional straightness evaluation problems［J］. Precision Engineering, 1999, 23(3):204-208.
［8］Ding Y, Zhu L M, Ding H. A unified approach for circularity and spatial straightness evaluation using semi-definite programming［J］. International Journal of Machine Tools & Manufacture, 2007, 47(10):1646-1650.
［9］Ding Y, Zhu L M, Ding H. Semidefinite programming for Chebyshev fitting of spatial straight line with applications to cutter location planning and tolerance evaluation［J］. Precision Engineering, 2007, 31(4):364-368.
［10］雷贤卿, 薛玉君, 李济顺,等. 基于网格搜索算法的空间直线度误差评定方法［J］. 计量学报, 2009, 30(2):115-119.
［11］Cho S, Kim J Y. Straightness and flatness evaluation using data envelopment analysis［J］. The International Journal of Advanced Manufacturing Technology, 2012, 63(5):731-740.
［12］廖平, 喻寿益. 基于遗传算法的空间直线度误差的求解［J］. 中南大学学报(自然科学版), 1998, 29(6):586-588.
［13］茅健, 曹衍龙. 基于粒子群算法的空间直线度误差评定［J］. 工程设计学报, 2006, 13(5):291-294.
［14］张玉梅, 左春柽, 刘岩,等. 基于人工免疫算法的轴线直线度误差评定［J］. 计量学报, 2010, 31(6):490-493.
［15］叶明, 唐敦兵. 最小二乘与鱼群混合优化方法评定直线度误差的研究［J］. 机械科学与技术, 2014, 33(7):1013-1017.
［16］Rao R V, Savsani V J, Vakharia D P. Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems［J］. Computer-Aided Design, 2011, 43(3):303-315.
［17］Rao R V, Savsani V J, Balic.J. Teaching-learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems［J］. Engineering Optimization, 2012, 44(12):1-16.
［18］Rao R V, Savsani V J, Vakharia D P. Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems［J］. Information Sciences, 2012, 183(1):1-15.
［19］拓守恒, 雍龙泉, 邓方安. “教与学”优化算法研究综述［J］. 计算机应用研究, 2013, 30(7):1933-1938.
［20］Eusuff M M, Lansey K E. Optimization of water distribution network design using the shuffled frog leaping algorithm［J］. Journal of Water Resources Planning & Management, 2003, 129(3):210-225.
［21］Rahimi-Vahed A, Mirzaei A H. Solving a bi-criteria permutation flow-shop problem using shuffled frog-leaping algorithm［J］. Soft Computing, 2008, 12(5):435-452.
2018, Vol. 39 
