遗传模拟退火算法在约束求解中的应用

来源 :中国图象图形学报 | 被引量 : 3次 | 上传用户：wyn6098

【摘要】

：

将遗传模拟退火算法应用于约束求解中 ,提高了约束系统求解的鲁棒性和效率 .与 Newton- Raphson数值方法相比 ,由于遗传模拟退火算法是一种单纯的数值迭代方法 ,不涉及到矩阵求逆 ,因此克服了 Newton- Raphson法对初始值敏感的缺点 ,具有很强的鲁棒性 ;与其他利用 BFGS的优化算法相比 ,由于遗传模拟退火算法是在一个初始的解空间中搜索所有可能的解 ,因此克服了 BFGS优

【作者】

：

刘生礼唐敏董金祥

【机构】

：

浙江大学人工智能研究所CAD/CG国家重点实验室

【出处】

：

中国图象图形学报

【发表日期】

：

2003年08期

【关键词】

：

遗传模拟退火算法几何约束求解鲁棒性良约束过约束约束不足 Computer graphics Genetic simulated annealing a

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

外伤性肝破裂128例诊治体会

外伤性肝破裂在腹部外科中较常见，也是腹部外伤中引起死亡的最常见的原因，我院１９８５年至１９９７年１２月共收治外伤性肝破裂１２８例，现报告如下。１临床资料１．１一般资料本组１２８例，男性９７例，女性３１例，年龄最小４岁，最大７２岁

期刊

肝破裂外伤性诊断治疗

纤维胆道镜在急诊胆道手术中的应用价值

期刊

急诊胆道手术纤维胆道镜应用

小切口胆囊切除与传统开腹胆囊切除创伤反应的前瞻性研究

９７年３月至４月间，对因胆囊结石或胆囊息肉住院进行择期手术的４０例患者，随机分为小切口胆囊切除组和传统开腹胆囊切除组，每组２０例，进行围手术期多方面的检测，比较两组创伤反应大小，结果，体温、

期刊

小切口胆囊切除创伤反应Minilaparotomy Cholecystectomy Trauma reaction

腹腔镜胆囊切除术中转开腹手术的时机选择

期刊

腹腔镜胆囊切除术开腹手术

地球物理位场图象特征信息自动提取

提出了一种自动提取地球物理位场水平一阶导数图象中局部极大 (极小 )值线的有效方法 .该方法的基本原理是 ,首先用方向剖面法识别出地球物理位场水平一阶导数图象中的局部极大 (极小 )值点 ;然后 ,用旋转变换方法搜索出各个方向展布的局部极大 (极小 )值线的端点 ;最后 ,根据极值线共线和钝角相交的合并规则将极值线合并成折线 ,并删除过短的极值线 ,从而获得地球物理位场水平一阶导数局部极值线的矢量

期刊

地球物理位场图象自动提取特征信息数字图象旋转变换Field image Local maximum Local minimum Directio

基于小波变换和矢量量化的人脸图象压缩

在图象的压缩编码中 ,矢量量化可以利用某特定类图象 (如人脸 )的统计特性 .为了在高压缩比下获得较好的压缩效果 ,提出了一种新的在小波变换域内进行矢量量化的算法 .该算法用树结构表示小波变换域系数 ,并根据各节点值的重要程度 ,从每一棵树中提取一个矢量 ,然后进行矢量量化 ;解码时 ,为了使矢量分量能正确地返回到原来树中的正确位置 ,需利用 EZW[1 ]、SPIHT[2 ]算法的思想标记这棵树

期刊

小波变换图象压缩矢量量化人脸图象压缩编码图象处理Human face Wavelet transform Image compression

用于建立三维GIS的八叉树编码压缩算法

复杂的空间数据结构在三维 GIS领域中占有突出的地位 ,它直接关系到 GIS的功能和效率 .为了有效地进行三维 GIS大量数据的存储和管理 ,重点讨论了三维 GIS栅格数据结构中的八叉树编码压缩技术 .由于 Morton码值的排序是实现八叉树编码压缩的基础 ,为此 ,根据 Morton码排序的特殊性 ,提出了采用时间复杂度为 O(n)的计数排序算法 ,使排序速度大为提高 ,在此基础上进行压缩处理

期刊

三维地理信息系统八叉树计数排序压缩算法图象编码存储空间GIS复杂度3D GIS Octree Counting sort Compress

肝吸虫胆道感染的外科治疗

本文总结我院２０多年来外科治疗伴有中华分枝睾吸虫感染的肝胆管结石病，我们发现中华分枝睾吸虫感染性结石以泥砂样肝内胆管结石居多，男性发病率高于女性，肝胆管癌发病率高，血中嗜酸

期刊

中华分枝睾吸虫肝内结石驱虫外科手术Clonorchis sinensis Intrahepatic bile duct stone Operation

基于Shamir秘密共享方案的数字水印算法

数字水印已成为数字作品版权保护的一种手段,而鲁棒性和不可察觉性是其基本要求.为此,提出了一种基于Shamir秘密共享方案的数字水印算法.该算法首先将图象分成n块,并将水印信息也分成n份,然后通过DCT的相邻系数比较法,将每份水印信息嵌入到图象的相应块中,提取时,只要获得其中的任意t(≤n)份水印信息就可以恢复出原始水印.为提高提取水印图象的精度,给出了基于模糊集的改进算法.实验结果表明,该算法的隐

期刊

数字水印版权保护鲁棒性模糊集离散余弦变换Computer image processing Digital watermarking Secret

基于用户可自画图形的图象特征信息卡研究

提出了一种新型的特征信息卡——用户可自画图形的图象特征信息卡,简记为IIC卡.给出了适用动态采样的IIC卡的几何结构及与其传感器安装结构之间的数学关系;给出IIC卡采样系统的电路模型;提出了因采样需要而扭曲的原始二值化电子图象还原成实画电子图象的多种处理算法,尤其是硬件、软件结合的IIC卡采样算法具有鲜明的特色.基于用户可自画图形的特性,IIC卡在门禁、权限管理、模式识别及其控制等许多领域有着广阔

期刊

图象特征信息卡IIC卡传感器模式识别像素Computer image processing Image feature information ca

遗传模拟退火算法在约束求解中的应用

与本文相关的学术论文