期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
遗传算法在曲线多边形近似中的应用 被引量：15
1
作者 张鸿宾 郭建军 《计算机学报》 EI CSCD 北大核心 1999年第10期1100-1104,共5页
在平面数字曲线的多边形近似中，为克服顶点的检测只依靠局部区域、缺乏全局信息的弱点，文中把多边形近似问题作为寻找在满足一定的近似误差条件下使顶点数最少、或者使顶点数和近似误差都尽可能少的最优化问题来处理．为了能够处理点... 在平面数字曲线的多边形近似中，为克服顶点的检测只依靠局部区域、缺乏全局信息的弱点，文中把多边形近似问题作为寻找在满足一定的近似误差条件下使顶点数最少、或者使顶点数和近似误差都尽可能少的最优化问题来处理．为了能够处理点数较多的曲线，文中采用遗传算法和基于Ｐａｒｅｔｏ 最优解的改进遗传算法来求近似最优解．和一些经典算法的实验比较表明，文中算法与只依靠曲线局部特性的一类算法相比，在近似的保真性和效率上有明显的改进，同时又比准确寻优一类的算法如动态规划等有大幅度的时间节省． 展开更多
关键词 平面数字曲线 多边形近似 遗传算法 图像识别
下载PDF
Tabu搜索在平面曲线多边形近似中的应用
2
作者 张鸿宾 郭建军 《高技术通讯》 EI CAS CSCD 1999年第10期30-34,共5页
为在平面数字曲线的多边近似中克服顶点的检测只依靠局部区域、缺乏全局信息的弱点， 把多边形近似问题作为在一定的允许误差下寻找最少顶点数的最优化问题来处理。为能够处理点数较多的曲线， 采用Ｔａｂｕ 搜索来求近似最优解。和一... 为在平面数字曲线的多边近似中克服顶点的检测只依靠局部区域、缺乏全局信息的弱点， 把多边形近似问题作为在一定的允许误差下寻找最少顶点数的最优化问题来处理。为能够处理点数较多的曲线， 采用Ｔａｂｕ 搜索来求近似最优解。和一些经典算法的实验比较表明， 与只依靠曲线局部特性的一类算法相比， 该算法在近似的保真性和效率上有明显的改进， 同时又比准确寻优一类的算法如动态规划等有大幅度的时间节省。 展开更多
关键词 平面数字曲线 多边形近似 TABU搜索 平面曲线
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部