微分进化算法在圆度误差评定中的应用-计量学报.pdfVIP

第３６卷　第２期 计　　　 量　　　学　　　报 　 Ｖｏｌ．３６，№２ ２０１５年　３月 ＡＣＴＡ　ＭＥＴＲＯＬＯＧＩＣＡ　ＳＩＮＩＣＡ 　 Ｍａｒｃｈ，２０１５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１０００１１５８．２０１５．０２．０３ 微分进化算法在圆度误差评定中的应用 １，２ １ ２ 王东霞 ，　宋爱国 ，　温秀兰 （１东南大学仪器科学与工程学院，江苏 南京２１００９６；２南京工程学院，江苏 南京２１１１６７） 摘要：为了精确快速计算圆度误差，提出了基于微分进化智能优化算法的最小区域圆度误差评定方法。介绍 了微分进化算法的基本原理及种群初始化、变异、交叉、选择实现步骤，建立了该算法求解最小区域圆度误差的数 学模型。为验证算法的有效性，进行了大量实验并与多种算法进行对比，证实了方法的评定结果不仅小于最小二 乘法及标准遗传算法评定结果，精度高，而且计算结果稳定，运算速度快。实验表明：微分进化算法用于最小区域 圆度误差评定有较强的自适应能力、快速全局收敛性和高稳定性，适于对高精度圆度误差的快速评定。 关键词：计量学；圆度误差评定；微分进化；智能计算；最小区域圆 中图分类号：ＴＢ９２　　　　文献标识码：Ａ　　　　文章编号：１０００１１５８（２０１５）０２０１２３０５ ＡｐｐｌｉｃａｔｉｏｎｏｆＤｉｆｆｅｒｅｎｔｉａｌＥｖｏｌｕｔｉｏｎａｒｙＡｌｇｏｒｉｔｈｍｆｏｒ ＥｖａｌｕａｔｉｏｎｏｆＲｏｕｎｄｎｅｓｓＥｒｒｏｒ １，２ １ ２ ＷＡＮＧＤｏｎｇｘｉａ ，　ＳＯＮＧＡｉｇｕｏ，　ＷＥＮＸｉｕｌａｎ （１ＳｃｈｏｏｌｏｆＩｎｓｔｒｕｍｅｎｔＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ，Ｊｉａｎｇｓｕ２１００９６，Ｃｈｉｎａ； ２ＡｕｔｏｍａｔｉｏｎＤｅｐａｒｔｍｅｎｔ，ＮａｎｊｉｎｇＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｎａｎｊｉｎｇ，Ｊｉａｎｇｓｕ２１１１６７，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｃｏｍｐｕｔｅｒｏｕｎｄｎｅｓｓｅｒｒｏｒａｃｃｕｒａｔｅｌｙａｎｄｒａｐｉｄｌｙ，ｔｈｅｍｉｎｉｍｕｍｚｏｎｅｒｏｕｎｄｎｅｓｓｅｒｒｏｒｂａｓｅｄｏｎａ ｄｉｆｆｅｒｅｎｔｉａｌｅｖｏｌｕｔｉｏｎｉｎｔｅｌｌｉｇｅｎｔｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄＴｈｅｆｕｎｄａｍｅｎｔａｌｐｒｉｎｃｉｐｌｅｏｆｄｉｆｆｅｒｅｎｔｉａｌｅｖｏｌｕｔｉｏｎ ａｌｇｏｒｉｔｈｍａｎｄｉｍｐｌｅｍｅｎｔａｔｉｏｎｓｔｅｐｓｏｆｐｏｐｕｌａｔｉｏｎｉｎｉｔｉａｌｉｚａｔｉｏｎ，ｍｕｔａｔｉｏｎ，ｃｒｏｓｓｏｖｅｒａｎｄｓｅｌｅｃｔｉｏｎｏｆｔｈｉｓａｌｇｏｒｉｔｈｍａｒｅ ｉｎｔｒｏｄｕｃｅｄＴｈｅｎ，ｔｈｅｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｆｏｒｕｓｉｎｇｔｈｅｄｉｆｆｅｒｅｎｔｉａｌｅｖｏｌｕｔｉｏｎｔｏｓｏｌｖｅｔｈｅｍｉｎｉｍｕｍｚｏｎｅｒｏｕｎｄｎｅｓｓｅｒｒｏｒｉｓ ｆｏｒｍｕｌａｔｅｄＩｎｏｒｄｅｒｔｏｖａｌｉｄａｔｅｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅａｌｇｏｒｉｔｈｍ，ｍａｎｙｅｘｐｅｒｉｍｅｎｔｓｈａｖｅｂｅｅｎｃｏｎｄｕｃｔｅｄａｎｄｃｏｍｐａｒｉｓｏｎｓ ｗｉｔｈｏｔｈｅｒａｌｇｏｒｉｔｈｍｓｈａｖｅｂｅｅｎｍａｄｅＴｈｅｒｅｓｕｌｔｓｖｅｒｉｆｙｔｈａｔｔｈｅｅｒｒｏｒｓｃｏｍｐｕｔｅｄｂｙｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄａｒｅｎｏｔｏｎｌｙｌｅｓｓ ｔｈａｎｔｈａｔｏｆｔｈｅｌｅａｓｔｓｑｕａｒｅｍｅｔｈｏｄａｎｄｔｈｅｓｔ