基于人工鱼群与几何混合优化的圆度误差评定算法-JournalOfNUAA.PDF

45 4 Vo l . 4 5 N o. 4 2013 8 Journal of N anjing U niversit y of A ero nautics A st ronautics Aug . 2013 叶　明　唐敦兵　赵转萍　许东京 ( 2 10016) : 为快速、精确地评定圆度误差 提出了 一种改进的人工鱼群与几何混合优 算法求解圆度误差评定问题。 该方法将优 算法与几何方法相结合 首先利用改进人工鱼群算法获得最小包容区域的参考圆心 再根据参考 圆心结合几何方法获得全局唯一的最小包容区域圆心 实现圆度误差的精确评定。通过在经典人工鱼群算法中 引入变异机制 对算法中的聚群、觅食和追尾行为加以改进 有效提高了鱼群算法的优 效率和稳定性。实验及 仿真结果表明 改进的人工鱼群混合优 算法与遗传算法、经典鱼群等算法相比 在进行圆度误差评定时 收敛 速度快 且计算结果稳定性好。 : 圆度误差; 评定; 鱼群算法; 几何方法 : T B92 : A : 1005-26 15 ( 2013) 04-0526-0 6 Evaluation of Circularity Error Based on Hybrid Improved Artificial Fish Swarm and Geometric Algorithm Ye M ing T ang Dunbing Zhao Zhuanp ing X u Dongj ing ( Co lleg e of M ech anical and Elect rical Engineer ing N anjing U niver sity of A er onautics A st ro na utics N anj ing 2 10016 China) Abstract: In order t o evalu at e circularit y error accurat el y and eff icient ly a hybr id improved ar tif icial fish sw arm and g eomet ric algor it hm ( HI-A F SA ) is pr esent ed . Combining opt im iz ation algor it hm w it h g eo - metr ic met hod t he met ho d first o bt ains the ref erence cent re of minim um zone cir cle throug h improved A FSA algor it hm t hen u ses t he geomet ric met ho d t o get t he uniqu e g lobe opt imal sol ut ion by reference centr e. A mutat ion mechanism is applied in classic A F SA alg orit hm. T he convergence speed and preci- sion o f t he art ificial f ish sw arm algo rithm ar e increased throug h improv ing the beh avior o f art if icial fish. Finally t he ex p erim ent result s sho w t h at comp ared w it h t he g enetic alg orit hm and t he clas sic art ificial