The optimal multi-degree reduction of Ball Bézier curves using an improved squirrel search algorithm
The optimal multi-degree reduction of Ball Bézier curves using an improved squirrel search algorithm
复制标题
使用改进的松鼠搜索算法对 Ball Bézier 曲线进行最优多度缩减
DOI：
10.1007/s00366-021-01499-0
复制
发表时间：
2021-09
影响因子：
8.7
通讯作者：
Gang Hu
中科院分区：
文献类型：
--
作者：
Huanxin Cao;Hongchan Zheng;Gang Hu
作为一种受自然启发的新型群体智能优化器，松鼠搜索算法（SSA）已显示出解决多个现实世界问题的潜力，但对于一些复杂问题，它仍然存在性能下降的问题。本文提出一种结合最优邻域更新和准对立学习策略的混合松鼠搜索算法（NOSSA），以克服SSA中仅由领先个体引导种群更新的缺陷。 NOSSA 采用随机最优邻域更新策略来提高收敛速度和精度，并采用准对立学习策略来增强探索。为了验证其效率，NOSSA 对 23 个经典基准函数进行了测试。实验结果表明，与代表性的随机优化器相比，NOSSA 在搜索效率、收敛速度和求解精度方面具有更好的性能。进一步将智能算法引入到Ball Bézier曲线的最优多次缩减中，分别提出了两种新的方法，分别用于Ball Bézier曲线的中心曲线和半径函数的多次缩减。实验结果证明了该方法的有效性，并表明NOSSA在降低度数方面在代表性随机优化器中表现最好。该方法实现了Ball Bézier曲线的自动、智能降阶。
As a new nature-inspired swarm intelligence optimizer, squirrel search algorithm (SSA) has shown potential to solve several real-world problems, but for some complex problems, it still suffers from degraded performance. In this paper, a hybrid squirrel search algorithm (NOSSA) combined with optimal neighborhood update and quasi-opposition learning strategies is proposed to overcome the drawback of population update guided only by leading individuals in SSA. NOSSA adopts a stochastic optimal neighborhood update strategy to improve convergence speed and accuracy, and incorporates a Quasi-opposition learning strategy to enhance exploration. To verify its efficiency, NOSSA has been tested on 23 classic benchmark functions. Experimental results show that NOSSA has better performance on search-efficiency, convergence rate and solution accuracy compared with the representative stochastic optimizers. Furthermore, intelligent algorithms are introduced into the optimal multi-degree reduction of Ball Bézier curves and two new methods are proposed for the multi-degree reduction of center curve and radius function of Ball Bézier curve respectively. Experimental results demonstrate the effectiveness of the methods and show that NOSSA performs best among the representative stochastic optimizers in the degree reduction. The methods achieve the automatic and intelligent degree reduction of Ball Bézier curves.
登录
查看更多内容
球B样条曲线与G2连续性融合修复脑血管
影响因子：
6
作者：
Juncheng Shen;Ting Zhang;Xiao Mou;Mingquan Zhou
通讯作者：
Mingquan Zhou
DOI：
10.1016/j.apm.2014.11.015
发表时间：
2015-06
期刊：
Applied Mathematical Modeling
影响因子：
--
作者：
Jinming wu;Xiaolei Zhang
通讯作者：
Xiaolei Zhang
DOI：
10.1016/j.cagd.2020.101926
发表时间：
2020-10
期刊：
Comput. Aided Geom. Des.
影响因子：
--
作者：
Xinyu Liu;Xingce Wang;Zhongke Wu;Dan Zhang;Xiangyuan Liu
通讯作者：
Xinyu Liu;Xingce Wang;Zhongke Wu;Dan Zhang;Xiangyuan Liu
DOI：
10.1109/cadcg.2007.4407920
发表时间：
2007
期刊：
2007 10th IEEE International Conference on Computer-Aided Design and Computer Graphics
影响因子：
--
作者：
Zhongke Wu;S. H. Soon;Mingquan Zhou
通讯作者：
Zhongke Wu;S. H. Soon;Mingquan Zhou
DOI：
10.1016/j.ins.2014.09.053
发表时间：
2015-02
期刊：
Inf. Sci.
影响因子：
--
作者：
M. Tanweer;S. Sundaram;N. Sundararajan
通讯作者：
M. Tanweer;S. Sundaram;N. Sundararajan