改进蜂群算法在平面度误差评定中的应用.pdfVIP

第 2O卷 第 2期 光学 精密工程 Vol_20 NO．2 2012年 2月 0pticsandPrecisionEngineering Feb．2012 文章编号 1004—924X(2012)02—0422—09 改进蜂群算法在平面度误差评定中的应用 罗 钧 ，王 强，付 丽 (重庆大学光电技术及系统教育部重点实验室，重庆400030) 摘要 ：为 了准确快速评定平面度误差，提出将改进人工蜂群 (MABC)算法用于平面度误差最小区域 的评定 。介绍 了评定 平面度误差的最小包容区域法及判别准则，并给 出符合最小区域条件 的平面度误差评定数学模型。叙述 了MABC算 法 ，该算法在基本人工蜂群算法(ABC)模型的基础上引入两个牵引蜂和禁忌搜索策略。阐述 了算法 的实现步骤 ，通过分 析选用两个经典测试函数验证 了MABC算法的有效性 。最后 ，应用 MABC算法对平面度误差进行评定，其计算结果符 合最小条件 。对一组测量数据的评定显示 ，MABC算法经过 0．436S可找到最优平面 ，比ABC算法节省 0．411S，其计算 结果 比最小二乘法和遗传算法 的评定结果分别小 18．03x／m 和 6．13 m。对 由三坐标机测得 的 5组实例 同样显示 ， MABC算法的计算精度 比遗传算法和粒子群算法更有优势，最大相差 0．9tim。实验结果表明，MABC算法在优化效 率、求解质量和稳定性上优于 ABC算法 ，计算精度优于最小二乘法、遗传算法和粒子群算法 ，适用于形位误差测量仪器 及三坐标测量机 。 关 键 词 ：平面度误差 ；人工蜂群算法；最小区域评定；误差评定 中图分类号 ：TB921；TP391 文献标识码 ：A doi：10．3788／OPE0422 Applicationofmodifiedartificialbeecolony algorithm toflatnesserrorevaluation LU0 Jun ，WANG Qiang，FU Li (KeyLaboratoryofOptoelectronicTechnology SystemsoftheMinistryofEducation， ChongqingUniversity，Chongqing400030，China) *C0rrs0 gauthor，E-mail：luojun@cqu．edu．cn Abstract：Torealizefastandaccurateevaluation forflatnesserrors，aModifiedArtificialBeeColony (MABC)algorithm wasproposedtoimplementtheminimum zoneevaluationofflatnesserrors．The minimum zonemethodandthecriteriaforflatnesserrorswereintroduced．Accordingtotheminimum zonecOndition，themathematicmode1offlatnesserrorevaluationwaspresented．Byintroducing two tractionbeesandaTabuStrategy(TS)，thismodifiedmethodcouldenhancetherateO convergence andthequalityofoptimum solution．Theimplementationstepsofthemethodwereexpounded．Then， twotestfunctionswereselectedinthesimulation experimentsthroughanalysis，andtheresultsveri— fiedthefeasibilityofM ABC algorithm．Finally，proposedapproachwasusedtoeval