-
题名基于遗传算法的Bzier曲线降阶
被引量:2
- 1
-
-
作者
石茂
康宝生
-
机构
西北大学数学系
-
出处
《计算机应用与软件》
CSCD
北大核心
2003年第9期15-16,74,共3页
-
基金
陕西省教育厅专项基金资助项目 (编号 :0 0JK1 1 9)
-
文摘
应用Bzier曲线的几何性质和Bzier曲线的升阶公式,基于遗传算法,给出了Bzier曲线的降阶的新算法。与已有算法相比,该算法计算简单、精度高、几何直观性强。
-
关键词
计算机辅助几何设计
bézier曲线
降阶
遗传算法
几何造型
参数曲线
CAD
-
Keywords
bézier curve degree reduction genetic algorithm
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名基于遗传算法的C-Bézier曲线降阶
被引量:2
- 2
-
-
作者
秦新强
王伟伟
胡钢
-
机构
西安理工大学理学院
-
出处
《计算机工程与应用》
CSCD
2013年第5期174-178,共5页
-
基金
国家自然科学基金(No.10926152)
陕西省自然科学基金(No.2011JM1006)
陕西省教育厅自然科学研究项目(No.11JK1052)
-
文摘
针对C-Bézier曲线的近似降阶问题,基于遗传算法,给出了一种用n次C-Bézier曲线最小平方逼近n+1次C-Bézier曲线的方法。该方法从最优化思想出发,把C-Bézier曲线的降阶问题转化为求解函数的优化问题,通过选择适应值函数,利用简单的循环执行复制、交叉、变异、选择求出该优化问题的最优值,从而实现了C-Bézier曲线在端点无约束和端点G0约束条件下的近似降阶逼近。实例结果表明,所提方法不仅可以获得较好的降阶效果,而且易于实现、精度高、误差计算简单,可以广泛地应用于计算机辅助设计中对曲线的近似降阶。
-
关键词
C-bézier曲线
遗传算法
降阶
最小平方逼近
约束条件
-
Keywords
C-bezier curve
genetic algorithm
degree reduction
not only has a good merging effect, but also is easy to impleleast squares approximation
constraints
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于NGA的C-Bézier曲线降多阶逼近
- 3
-
-
作者
胡钢
吉晓民
秦新强
-
机构
西安理工大学机械与精密仪器工程学院
西安理工大学理学院
-
出处
《机械科学与技术》
CSCD
北大核心
2014年第6期875-880,共6页
-
基金
国家自然科学基金项目(51305344)
国家自然科学基金重大研究计划培育项目(91120014)
陕西省教育厅基金项目(2013JK1029)资助
-
文摘
针对C-Bézier曲线的降阶逼近问题,提出了一种将1条n次C-Bézier曲线降阶为1条m(m<n)次C-Bézier曲线的方法。该方法从最优化思想出发,把C-Bézier曲线的降阶问题转化为求解函数的优化问题,并结合智能计算中的小生境遗传算法,实现了C-Bézier曲线在端点无约束和G0约束条件下的一次性近似降多阶逼近。同时给出了一些具体的C-Bézier曲线降阶实例与降阶误差,并估计了该曲线的降阶误差界。结果表明:该方法不仅提高了C-Bézier曲线降阶算法的精度,且获得了较好的降阶逼近效果。
-
关键词
C-bézier曲线
降多阶
小生境遗传算法
降阶误差
-
Keywords
constrained optimization
C-bézier curve
degree reduction errors
error analysis
errors
estimation
evolutionary algorithms
experiments
genetic algorithms
multidegree reduction
niche genetic algorithm
optimization
probability
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
-
题名基于微粒群算法的有理Bzier曲线降阶
被引量:3
- 4
-
-
作者
江明
罗予频
杨士元
-
机构
清华大学自动化系
-
出处
《计算机应用》
CSCD
北大核心
2007年第6期1524-1526,1530,共4页
-
文摘
从最优化思想出发,把有理Bzier曲线的降阶问题转化为求解优化问题,并基于微粒群算法,给出有理Bzier曲线降阶的一种新方法。该方法可以实现多次降阶,且降阶后的有理Bzier曲线直接以显式给出。最后结合实例,与使用遗传算法进行有理Bzier曲线降阶的结果进行对比,实验结果表明了微粒群算法的有效性。
-
关键词
有理bézier曲线
降阶
优化
微粒群算法
遗传算法
-
Keywords
rational bézier curves
degree reduction
optimization
particle swarm optimization
genetic algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于B样条和改进遗传算法的机器人时间最优轨迹规划
被引量:27
- 5
-
-
作者
李国洪
王远亮
-
机构
天津理工大学天津市复杂系统控制理论及应用重点实验室
-
出处
《计算机应用与软件》
北大核心
2020年第11期215-223,279,共10页
-
基金
国家重点研发计划项目(2017YFB1303304)
天津市科委重点研发计划项目(18YFFCTG00040)。
-
文摘
为提高机器人的运行效率和平稳性,提出一种工业机器人时间最优轨迹规划方法。以安川六自由度工业机器人为例,采用端点导矢指定的全局7次B样条曲线连接各相邻路径点,使其关节运动轨迹曲线、速度曲线、加速度曲线、加加速度曲线均连续平滑,且起始和停止运动参数可控,提高了轨迹跟踪精度,减少了关节间的损耗。利用外罚函数处理各关节的运动学约束,并对适应度函数进行重新标定。通过聚类方法对遗传算子进行综合调控,并利用新的变异操作提高算法的后期寻优效率。同时在相邻路径点之间,保证6关节运行时间同步。仿真结果表明,各轴轨迹曲线及其一阶、二阶、三阶导曲线连续平滑且运动学参数均满足约束条件,有效缩短了轨迹运行时间。
-
关键词
安川六自由度工业机器人
轨迹规划
7次b样条曲线
遗传算法
-
Keywords
Yaskawa six-degrees-of-freedom industrial robot
Trajectory planning
b-spline curve of 7 degree
genetic algorithm
-
分类号
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于遗传算法的NURBS曲线降阶
被引量:3
- 6
-
-
作者
刘彬
-
机构
贵州师范大学数学与计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第14期194-196,共3页
-
文摘
采用遗传算法实现NURBS曲线直接降多阶。提出并证明了NURBS曲线保端点降阶的必要条件,在此基础上将NURBS曲线的节点序列、控制顶点和权用浮点数编码为基因个体,运用遗传算法,通过循环执行选择、交叉、变异求解得到最优解或者次优解。实例说明了采用该方法实现NURBS曲线降阶有较高的精确度。
-
关键词
遗传算法
NURbS曲线
降阶
-
Keywords
genetic algorithm
NURbS curves
degree reduction
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-