期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于DNA遗传算法的曲面最短路径问题 被引量:4
1
作者 张雷 杨大地 冉戎 《计算机工程》 CAS CSCD 北大核心 2007年第16期181-182,185,共3页
DNA遗传算法采用遗传算法的整体结构,借助生物学DNA技术,利用DNA双螺旋结构和碱基互补配对原则进行编码运算,继承了遗传算法全局搜索的能力,提高了算法的有效性和收敛速度,避免了经典的遗传算法容易出现的"早熟收敛"和"... DNA遗传算法采用遗传算法的整体结构,借助生物学DNA技术,利用DNA双螺旋结构和碱基互补配对原则进行编码运算,继承了遗传算法全局搜索的能力,提高了算法的有效性和收敛速度,避免了经典的遗传算法容易出现的"早熟收敛"和"收敛速度慢"的难题,求解了曲面最短路径规划问题。数值仿真实例证明了该算法的有效性和实用性。 展开更多
关键词 DNA计算 遗传算法 曲面最短路径
下载PDF
基于模拟退火算法的曲面最短路径求解 被引量:10
2
作者 黄樟灿 陈思多 +1 位作者 康立山 陈毓屏 《武汉大学学报(自然科学版)》 CSCD 2000年第3期273-276,共4页
通过对路径的节点序列内在关联性的分析 ,提出了适合曲面最短路径问题的邻域结构 ,使整段路径的优化问题能够通过局部调整得以实现 .将模拟退火算法的框架引入路径寻优中 ,提出了解决曲面最短路径的随机搜索算法 .
关键词 曲面最短路径 模拟退火算法 随机搜索算法
下载PDF
基于遗传算法的曲面最短路径求解 被引量:7
3
作者 杨大地 冉戎 《计算机仿真》 CSCD 2006年第8期168-169,282,共3页
对曲面上两点间最短路径的求解是一个应用非常广泛,但理论求解困难的问题。遗传算法是一种新型的、较成熟的全局随机搜索算法,具有优良的性态。该文将遗传算法引入到曲面最短路径寻优的问题中。首先在离散化的模拟数字高程上依据起点和... 对曲面上两点间最短路径的求解是一个应用非常广泛,但理论求解困难的问题。遗传算法是一种新型的、较成熟的全局随机搜索算法,具有优良的性态。该文将遗传算法引入到曲面最短路径寻优的问题中。首先在离散化的模拟数字高程上依据起点和终点,以实数编码产生一系列初始群体,定义相应的适应度函数,然后对群体进行复制、交叉和变异等操作,求解出一条曲面上两点间的最短路径。在文章的最后给出了一个数值仿真实例来了证明该算法的有效性和实用性。 展开更多
关键词 曲面最短路径 随机搜索 遗传算法
下载PDF
曲面最短路径的粒子群优化算法研究
4
作者 罗金炎 《闽江学院学报》 2007年第5期14-17,共4页
求两点沿自由曲面最短路径的关键是正确选择两点间沿曲面的路径.粒子群优化算法(PSO)是一种全局性的概率搜索算法,它在整个问题空间实施搜索,可以得到问题的全局最优解.将粒子群优化算法的思想引入到路径寻优中,采用圆弧逼近法进行初始... 求两点沿自由曲面最短路径的关键是正确选择两点间沿曲面的路径.粒子群优化算法(PSO)是一种全局性的概率搜索算法,它在整个问题空间实施搜索,可以得到问题的全局最优解.将粒子群优化算法的思想引入到路径寻优中,采用圆弧逼近法进行初始逼近,提出了解决自由曲面最短路径的随机搜索算法.最后给出了数值实例,结果表明该算法具有容易实现、运算量小等特点. 展开更多
关键词 曲面最短路径 启发式概率搜索 粒子群优化算法
下载PDF
基于扩展测地线的鞋楦围长测量 被引量:1
5
作者 李萌坚 耿卫东 潘云鹤 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第10期1530-1539,共10页
通过扩展测地线的定义,把鞋楦围长测量问题转化为求解鞋楦曲面上带宽度属性的测地线问题.首先以传统测地线为初始曲线在鞋楦曲面上构造具有一定宽度的子曲面,对子曲面进行离散点采样并构造弹簧质点系统;用带曲面约束的弹簧质点系统的运... 通过扩展测地线的定义,把鞋楦围长测量问题转化为求解鞋楦曲面上带宽度属性的测地线问题.首先以传统测地线为初始曲线在鞋楦曲面上构造具有一定宽度的子曲面,对子曲面进行离散点采样并构造弹簧质点系统;用带曲面约束的弹簧质点系统的运动能量作为子曲面的运动能量,再基于迭代优化的方法最小化子曲面能量,基于测地线思想计算出的鞋楦表面最短路径即为鞋楦围长;此外,对耗时较多的曲面约束计算采用GPU并行加速,进一步缩短了计算时间.实验结果表明,鞋楦围长测量结果达到了行业精度要求. 展开更多
关键词 鞋楦围长测量 扩展测地线 曲面最短路径
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部