期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于DNA遗传算法的曲面最短路径问题 被引量:4
1
作者 张雷 杨大地 冉戎 《计算机工程》 CAS CSCD 北大核心 2007年第16期181-182,185,共3页
DNA遗传算法采用遗传算法的整体结构,借助生物学DNA技术,利用DNA双螺旋结构和碱基互补配对原则进行编码运算,继承了遗传算法全局搜索的能力,提高了算法的有效性和收敛速度,避免了经典的遗传算法容易出现的"早熟收敛"和"... DNA遗传算法采用遗传算法的整体结构,借助生物学DNA技术,利用DNA双螺旋结构和碱基互补配对原则进行编码运算,继承了遗传算法全局搜索的能力,提高了算法的有效性和收敛速度,避免了经典的遗传算法容易出现的"早熟收敛"和"收敛速度慢"的难题,求解了曲面最短路径规划问题。数值仿真实例证明了该算法的有效性和实用性。 展开更多
关键词 DNA计算 遗传算法 曲面最短路径
在线阅读 下载PDF
基于扩展测地线的鞋楦围长测量 被引量:1
2
作者 李萌坚 耿卫东 潘云鹤 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第10期1530-1539,共10页
通过扩展测地线的定义,把鞋楦围长测量问题转化为求解鞋楦曲面上带宽度属性的测地线问题.首先以传统测地线为初始曲线在鞋楦曲面上构造具有一定宽度的子曲面,对子曲面进行离散点采样并构造弹簧质点系统;用带曲面约束的弹簧质点系统的运... 通过扩展测地线的定义,把鞋楦围长测量问题转化为求解鞋楦曲面上带宽度属性的测地线问题.首先以传统测地线为初始曲线在鞋楦曲面上构造具有一定宽度的子曲面,对子曲面进行离散点采样并构造弹簧质点系统;用带曲面约束的弹簧质点系统的运动能量作为子曲面的运动能量,再基于迭代优化的方法最小化子曲面能量,基于测地线思想计算出的鞋楦表面最短路径即为鞋楦围长;此外,对耗时较多的曲面约束计算采用GPU并行加速,进一步缩短了计算时间.实验结果表明,鞋楦围长测量结果达到了行业精度要求. 展开更多
关键词 鞋楦围长测量 扩展测地线 曲面最短路径
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部