基于改进精英克隆选择算法的B样条曲线逼近方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TH161TP391

基金项目:

辽宁省博士科研启动基金(2019BS181)、辽宁省教育厅青年育苗项目(LQGD2019007)资助


Bspline curve approximation method based on an improved elitist clonal selection algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出一种改进的精英克隆选择算法(ECSA)来实现B样条曲线逼近的自动节点配置。为了提高算法搜索效率和求解质量,设计了自适应混沌变异算子,同时提出了基于抗体浓度和抗原亲和力矢量矩的抗体重选择策略,再以贝叶斯信息准则(BIC)为亲和力度量来权衡拟合优良性和计算复杂度,改进的算法在深度搜索和广度寻优之间取得了平衡,可以自动且精确地计算内节点数量和位置,从而完成数据点的B样条曲线逼近工作。仿真和实验结果表明,提出的方法不仅可以高效精确地实现对存在连续、不连续、尖点等特征含噪复杂数据的自动B样条曲线逼近,而且相比于现有研究,具有更好的全局收敛性和收敛速度。

    Abstract:

    In this paper, an improved elitist clonal selection algorithm (ECSA) is proposed to realize the automatic knot adjustment of the Bspline curve approximation. In order to improve the search efficiency and solution quality of the algorithm, an adaptive chaotic mutation operator is designed, and an antibody reselection strategy based on the antibody concentration and antigen affinity vectorial moment is proposed. Then Bayesian Information Criterion (BIC) is used as the affinity metric to weigh and judge the goodness of fitting and computational complexity. Further, the improved algorithm achieves a balance between depth search and breadth optimization, and can automatically and accurately calculate the number and locations of internal knots, thus the Bspline curve approximation of the data points is completed. Simulation and experiment results show that the proposed algorithm not only can efficiently and accurately realize the automatic Bspline curve approximation of the noisy complex data with the features of continuity, discontinuity and cusps, but also possesses better global convergence and convergence speed compared with current researches.

    参考文献
    相似文献
    引证文献
引用本文

董祉序,徐方素,孙兴伟,刘伟军.基于改进精英克隆选择算法的B样条曲线逼近方法[J].仪器仪表学报,2019,40(11):138-145

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-01-08
  • 出版日期: