|
|
|
| A Flatness Error Evaluation Method Based on Improved Sparrow Search Algorithm |
| JIANG Chun-ying1,ZHANG Xi-ran1,WANG Yin-chao1,TAO Guang-hong1,YE Chang-long2 |
1. School of Mechanical and Electrical Engineering,Shenyang Aerospace University, Shenyang, Liaoning 110136, China
2. School of Artificial Intelligence,Shenyang Aerospace University, Shenyang, Liaoning 110136, China |
|
|
|
|
Abstract Aiming at the shortcomings in the minimum zone evaluation of flatness errors, such as easy to fall into local optimums and low convergence speed and low accuracy, a flatness error evaluation method based on the improved sparrow search algorithm (ISSA) was proposed. Firstly, Kent chaotic sequence was applied to generate initial population instead of traditional Logistic chaotic sequence, which is with better ergodicity and can enhance the global searching ability of the ISSA algorithm. Then, a new opposition-learning strategy based on the optical lens imaging principle was applied to avoid the algorithm failing to jump out of the local optimums. The effectiveness of ISSA was proved by the classic test functions, and the result was better than SSA. Finally, the proposed approach ISSA was used to evaluate flatness errors and compared with the other algorithms cited. The experimental results show that the optimal plane can be calculated in 0.4884s and 0.3705s can be saved by ISSA compared with SSA algorithm, and the calculation accuracy compared with the flatness error evaluation methods using the least square method, genetic algorithm and particle swarm optimization algorithm is reduced by 18.0325μm、2.3325μm、6.1325μm respectively。 Flatness error evaluation method based on ISSA has advantages in optimization efficiency, solution quality and stability, and calculating precision. It is suitable for the evaluation of position measuring instruments such as coordinate measuring machines.
|
|
Received: 20 September 2022
Published: 21 September 2023
|
|
|
| Fund:;National Natural Science Foundation of China |
|
|
|
| ［4］ |
罗钧, 王强, 付丽. 改进蜂群算法在平面度误差评定中的 应 用 ［J］. 光 学 精 密 工 程, 2012, 20 (2): 422-430.
|
| ［22］ |
刘超, 王宸, 钟毓宁. 基于天牛须改进粒子群算法的平面度误差评定研究［J］. 计量学报, 2021, 42(1): 9-15.
|
| ［3］ |
刘浩然, 崔静闯, 卢泽丹, 等. 一种改进的雁群扩展粒子群算法研究［J］. 计量学报, 2019, 40(3): 498-504.
|
| ［9］ |
毕立恒, 朱彦齐. 基于分群粒子群算法的平面度误差评定研究［J］. 计量学报, 2019, 40(6): 980-985.
|
| ［1］ |
GB/T 11337-2004, 平面度误差检测［S］.
|
| ［8］ |
杨健, 赵宏宇. 浮点数编码改进遗传算法在平面度误差评定中的研究［J］. 光学精密工程, 2017, 25(3): 706-711.
|
| ［13］ |
欧阳城添, 朱东林, 王丰奇, 等. 基于折射麻雀搜索算法的无人机路径规划［J］. 电光与控制. 2022, 29(6): 25-31.
|
| ［19］ |
Tizhoosh H R. Opposition-Based Learning: A New Scheme for Machine Intelligence［J］. IEEE, 2005, 1: 695-701.
|
| ［12］ |
汤安迪, 韩统, 徐登武, 等. 基于混沌麻雀搜索算法的无人机航迹规划方法［J］. 计算机应用, 2021, 41(7): 2128-2136.
|
|
Luo J, Wang Q, Fu L. Application of improved swarmalgorithm in flatness error assessment ［J］. Opticalprecision engineering, 2012, 20(2): 422-430.
|
| ［6］ |
Chakraborti N, Kumar B S, Babu V S, et al. Optimizing surface profiles during hot rolling: A geneticalgorithms based multi-objective optimization ［J］. Computational Materials Science, 2005, 37(1): 30-34.
|
|
Wen X L, Song A G. An improved genetic algorithmbased on real number coding and its application inflatness error evaluation ［J］. Acta Metrologica Sinica, 2003, 24(2): 88-91.
|
| ［10］ |
Xue J K, Shen B. A novel swarm intelligence optimization ap-proach: Sparrow search algorithm［J］. Systems Science ＆ Con-trol Engineering, 2020, 8(1): 22-34.
|
| ［11］ |
吕鑫, 慕晓冬, 张钧. 基于改进麻雀搜索算法的多阈值图像分割［J］. 系统工程与电子技术, 2021, 43(2): 318-327.
|
|
Tang A D, Han T, Xu D W, et al. Path planning method of unmanned aerial vehicle based on chaos sparrow search algorithm［J］.Journal of Computer Applications, 2021, 41(7): 2128-2136
|
| ［15］ |
魏鹏飞, 樊小朝, 史瑞静, 等. 基于改进麻雀搜索算法优化支持向量机的短期光伏发电功率预测［J］. 热力发电, 2021, 50(12): 74-79.
|
|
Liu H R, Cui J C, Lu Z D, et al. An improved extendedparticle swarm optimization algorithm based on gooseswarm algorithm［J］. Acta Metrologica Sinica, 2019, 40(3): 498－504.
|
|
Bi L H, Zhu Y Q. Evaluation of flatness error based onparticle swarm optimization［J］. Acta Metrologica Sinica, 2019, 40(6): 980-985.
|
| ［14］ |
刘丽娜, 南新元, 石跃飞. 改进麻雀搜索算法求解作业车间调度问题［J］. 计算机应用研究, 2021, 38(12): 3634-3639.
|
| ［16］ |
Huang S T, Fan K C, Wu J H. A new mini-mum zone method for evaluating flatness errors ［J］. Precision Engineering, 1993, 15(1): 25-32
|
| ［18］ |
Tavazoei M S, Haeri M. Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms［J］. Applied Mathematics and Computation, 2007, 187(2): 1076-1085
|
|
Long W, Wu T B, Tang M Z, et al. Gray wolf optimization algorithm based on lens imaging learning strategy［J］. Acta Automatica Sinica, 2020, 46(10): 2148-2164.
|
| ［21］ |
Samuel G L, Shunmugam M S. Evaluation of straightness and flatness error using computa-tional geometric techniques［J］. Computer-AidedDesign, 1999, 31(3): 829-843
|
|
Liu C, Wang C, Zhong Y N. A Particle Swarm Optimization Algorithm Based on Beetle Antennae Search for Flatness Error Evaluation［J］. Acta Metrologica Sinica, 2021, 42(1): 9－15.
|
|
Lou J, Li W, Fu Y H, et al. Study on Flatness Error Evaluation Method of Discontinuous Plane ［J］. Acta Metrologica Sinica, 2022, 43(1): 14－20.
|
| ［2］ |
汪恺. 形状和位置公差标准应用指南［M］. 北京: 中国标准出版社, 1999: 341-359.
|
| ［7］ |
温秀兰, 宋爱国. 基于实数编码的改进遗传算法及在平面度误差评定中的应用 ［J］. 计量学报, 2003,24(2): 88-91.
|
|
Yang J, Zhao H Y. The research of floating-point coding improved genetic algorithm in flatness error evaluation［J］. Editorial Office of Optics and Precision Engineering, 2017, 25(3): 706-711.
|
|
Ouyang C T, Zhu D L, Wang F Q, et al. UAV path planning based on refracted sparrow search algorithm［J］. Electronics Optics ＆ Control, 2022, 29(6): 25-31.
|
| ［17］ |
Liu L F, Sun S Z, Yu H Y, et al. A modified fuzzy C-means(FCM) clustering algorithm and its application on carbonatefluid identification［J］. Journal of Applied Geophysics, 2016, 129: 28-35.
|
| ［20］ |
龙文, 伍铁斌, 唐明珠, 等. 基于透镜成像学习策略的灰狼优化算法［J］. 自动化学报, 2020, 46(10): 2148-2164.
|
| ［5］ |
Zhang K. Spatial straightness error evaluation with an ant colony algorithm ［C］// Proceedings of the IEEE International Conference on Granular Computing. Hangzhou, China, 2008: 793-796
|
|
Lü X, Mu X D, Zhang J. Multi-threshold image segmentation based on improved sparrow search algorithm［J］. Systems Engineering and Electronics, 2021, 43(2): 318-327
|
|
Wei P F, Fan X C, Shi R J, et al. Short-term photovoltaic power generation forecast based on improved sparrow search algorithm optimized support vector machine［J］. Thermal Power Generation, 2021, 50(12): 74-79.
|
| ［23］ |
娄建起, 李巍, 付艳华, 等. 不连续平面的平面度误差评定方法研究［J］. 计量学报, 2022, 43(1): 14-20.
|
|
Liu L N, Nan X Y, Shi Y F. Improved sparrow search algorithm for solving Job-Shop scheduling problem［J］. Application Research of Computers, 2021, 38(12): 3634-3639.
|
|
|
|
2023, Vol. 44 
