首页> 中文期刊> 《计算机技术与发展》 >基于改进果蝇算法的工程图纸分割方法研究

基于改进果蝇算法的工程图纸分割方法研究

         

摘要

工程图纸是机械行业重要的技术资料,凝结着科研人员大量的智慧与心血,对其进行智能识别与三维重建可以有效发掘与保护其上所载信息.矢量化是工程图纸智能识别与三维重建的基础,针对工程图纸矢量化预处理中的图像分割问题,提出了一种基于改进果蝇优化算法(fruit fly optimization algorithm,FOA)的最大熵工程图纸分割方法.参考遗传算法中基因初始化与翻译、表达的机理对果蝇算法进行改进,引进二进制数随机初始化果蝇种群位置,获得具有较好个体多样性的种群,结合最大熵理论使其适用于图像分割中阈值的优化问题.通过实验证明,基于改进果蝇优化算法的最大熵工程图纸分割算法的准确性较高,其误分率与穷举法相同,低于遗传算法的误分率;运算时间与遗传算法相差不大但明显低于穷举法;在收敛性上优于遗传算法.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号