期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
一种新的遗传算法最优保存策略 被引量:28
1
作者 毕惟红 任红民 吴庆标 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2006年第1期32-35,共4页
提出了一种新的遗传算法最优保存策略,该策略在最优个体保留的基础上,添加一个与最优个体相异因子较大,而适应值不过小的个体.这样做既利用了最优保存策略的全局收敛性,又通过新添加的个体来保持种群的多样性,以防止早熟现象的出现.对... 提出了一种新的遗传算法最优保存策略,该策略在最优个体保留的基础上,添加一个与最优个体相异因子较大,而适应值不过小的个体.这样做既利用了最优保存策略的全局收敛性,又通过新添加的个体来保持种群的多样性,以防止早熟现象的出现.对典型优化函数进行了测试,结果表明基于新的最优保存策略的遗传算法(DESGA)收敛性能显著好于一般简单遗传算法(SGA)和最优保存简单遗传算法(ESGA).该策略与最优保存策略一样具有一般通用性. 展开更多
关键词 遗传算法 最优保存策略 海明距离 相异因子 互补个体
在线阅读 下载PDF
自由曲面之间最短距离的一种新的改进遗传算法 被引量:6
2
作者 任红民 毕惟红 吴庆标 《计算机工程与应用》 CSCD 北大核心 2004年第23期62-64,共3页
遗传算法具有独有的特性,它采用选择、交叉和变异等策略,获取的解为全局最优解,而且无需计算函数的导数,是一种只考虑输入与输出关系的黑箱方法,因而适用于处理各种复杂问题。由于自由曲面的不规则性,自由曲面最短距离是CAD/CAM领域一... 遗传算法具有独有的特性,它采用选择、交叉和变异等策略,获取的解为全局最优解,而且无需计算函数的导数,是一种只考虑输入与输出关系的黑箱方法,因而适用于处理各种复杂问题。由于自由曲面的不规则性,自由曲面最短距离是CAD/CAM领域一个最重要的研究课题之一,也是一个难题。文章基于自由曲面的特性,在遗传算法中引入新的特殊个体,通过大量的计算与分析,提出了求自由曲面之间最短距离的一种新的改进遗传算法,并给出了计算实例,效果显著。 展开更多
关键词 自由曲面 最短距离 遗传算法 特殊个体 全局优化 CAD/CAM
在线阅读 下载PDF
一种随机Hough变换检测圆的改进算法 被引量:14
3
作者 王建锋 吴庆标 《计算机工程与应用》 CSCD 北大核心 2005年第14期64-64,97,共2页
从数字图像中检测出圆在计算机视觉中具有很重要的地位。随机H ough变换是检测圆的一种有效变换,但在处理复杂图像时,随机采样会引入大量的无效采样和积累。论文提出一种随机H ough变换检测圆的改进算法,算法的优点在于无需对候选圆之... 从数字图像中检测出圆在计算机视觉中具有很重要的地位。随机H ough变换是检测圆的一种有效变换,但在处理复杂图像时,随机采样会引入大量的无效采样和积累。论文提出一种随机H ough变换检测圆的改进算法,算法的优点在于无需对候选圆之外的信息进行平方运算,只需进行简单的比较运算,有效地提高了检测速度。 展开更多
关键词 图像处理 随机Hough变换(RHT) 圆检测 无效积累
在线阅读 下载PDF
分层遗传算法实现图像边缘检测 被引量:9
4
作者 王建锋 吴庆标 《计算机工程与应用》 CSCD 北大核心 2006年第14期95-96,151,共3页
提出一种基于分层遗传算法和梯度算子图像边缘检测的方法得到最优边缘算子,利用分层遗传算法优化设计灰度梯度算子,通过对样本图像的训练,在最小均方误差准则下获得最优灰度梯度算子。最优梯度算子增加了对噪声的抗干扰能力,并使得到的... 提出一种基于分层遗传算法和梯度算子图像边缘检测的方法得到最优边缘算子,利用分层遗传算法优化设计灰度梯度算子,通过对样本图像的训练,在最小均方误差准则下获得最优灰度梯度算子。最优梯度算子增加了对噪声的抗干扰能力,并使得到的边缘更准确。 展开更多
关键词 分层遗传算法 边界检测 梯度算子 计算机视觉 图像处理
在线阅读 下载PDF
基于约束优化的B样条曲线形状修改 被引量:8
5
作者 陶淑一 吴庆标 《计算机工程与应用》 CSCD 北大核心 2006年第18期37-39,共3页
B样条曲线广泛应用于计算机辅助几何设计(CAGD),并且与Bézier曲线等其它著名曲线相比,在形状设计方面有其更独特的性质。对曲线的设计和形状的修改是一个重要的课题,也是计算机图形学、CAD/CAM和数控技术领域最重要的研究主题之一... B样条曲线广泛应用于计算机辅助几何设计(CAGD),并且与Bézier曲线等其它著名曲线相比,在形状设计方面有其更独特的性质。对曲线的设计和形状的修改是一个重要的课题,也是计算机图形学、CAD/CAM和数控技术领域最重要的研究主题之一。论文运用约束优化的方法,修改均匀B-样条的控制点,使B样条曲线通过调整的控制点,使修改前后曲线的距离范数达到最小,并给出相应的实例说明算法的有效性。 展开更多
关键词 B样条曲线 约束优化 形状修改 控制点 拉格朗日方程
在线阅读 下载PDF
一种基于对称调和的遗传算法 被引量:4
6
作者 任红民 吴庆标 毕惟红 《计算机工程与应用》 CSCD 北大核心 2005年第5期24-26,87,共4页
提出了一种基于对称调和的遗传算法。此算法根据遗传进程中各个体适应值的变化情况来有选择性地投放对称调和个体,使种群的多样性得到了较好的保持,从而有效地防止了早熟现象的出现。算法采用最优保存策略来保证全局收敛性。对典型优化... 提出了一种基于对称调和的遗传算法。此算法根据遗传进程中各个体适应值的变化情况来有选择性地投放对称调和个体,使种群的多样性得到了较好的保持,从而有效地防止了早熟现象的出现。算法采用最优保存策略来保证全局收敛性。对典型优化问题在采用与不采用对称调和策略下进行了对比试验,结果表明对称调和策略的有效运用将大大改进遗传算法的性能。 展开更多
关键词 遗传算法 对称调和个体 最优保存 全局优化
在线阅读 下载PDF
一种快速的椭圆形窗口的裁剪算法 被引量:3
7
作者 黄新贤 吴庆标 《计算机应用与软件》 CSCD 北大核心 2005年第2期23-24,112,共3页
本文是实现椭圆形窗口对线段的快速裁剪 ,利用椭圆的外切长方形与线段的位置关系 ,对几种简单情形进行快速判断 ,对剩下的情况 ,利用预先制备的规范化表 ,通过映射法查表 ,实现对所有线段的裁剪 ,从而大幅度提高了裁剪速度。
关键词 计算机图形学 椭圆形窗口 裁剪算法 FLC算法 ELC算法
在线阅读 下载PDF
Bézier曲线反算过程中的奇异点构造 被引量:1
8
作者 夏飞海 吴庆标 骆兴国 《计算机工程与应用》 CSCD 北大核心 2005年第32期35-36,共2页
文章讨论了Bézier曲线反算过程中的奇异点构造问题,得出了Bézier曲线反算的控制点向量,并用矩阵的方式表示了结果,使Bézier曲线的奇异点反算可以作为表达基本图形的统一数学模型。在文章的最后给出了实例。
关键词 BÉZIER曲线 奇异点 构造 反算 控制点
在线阅读 下载PDF
一种椭圆生成的最优算法
9
作者 韩玉娟 吴庆标 《计算机应用研究》 CSCD 北大核心 2004年第6期131-133,共3页
首先对椭圆线构造一个带域 ,并证明在此带域中所确定的像素点是误差最小的。应用带域提出了一种误差最小的椭圆生成算法 ,得到递推公式 ,每次要计算的是朝X方向或Y方向取像素点的个数 ,跟过去一贯采用的每生成一个像素点都要计算判别函... 首先对椭圆线构造一个带域 ,并证明在此带域中所确定的像素点是误差最小的。应用带域提出了一种误差最小的椭圆生成算法 ,得到递推公式 ,每次要计算的是朝X方向或Y方向取像素点的个数 ,跟过去一贯采用的每生成一个像素点都要计算判别函数的传统方法比较 ,具有较强的优越性 ,尤其是对长轴与短轴相差越大的椭圆优越性越明显 。 展开更多
关键词 带域 椭圆 递推公式 最优
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部