用混合遗传算法求解两类多边形近似问题

来源 :电子学报 | 被引量 : 4次 | 上传用户：fengsuiyu

【摘要】

：

多边形近似是一种重要的曲线描述方法.研究用遗传算法求解平面数字曲线的多边形近似碰到的两个主要问题是不可行解难以处理和基本遗传算法局部搜索能力差.针对这两个问题,本文提出了一种组合拆分与合并技术的混合遗传算法(SMGA).它将两种经典算法—拆分技术与合并技术引入到对染色体的修复过程.采用这种方法,一个不可行解不仅能得到快速的修复,而且还能被推进到解空间中一个局部较优的位置.它的另外一个优点是:不同于

【作者】

：

王斌施朝健

【机构】

：

南京财经大学电子商务重点实验室,东南大学计算机科学与工程学院,上海海事大学商船学院,复旦大学计算机科学与工程系

【出处】

：

电子学报

【发表日期】

：

2007年08期

【关键词】

：

曲线描述多边形近似拆分与合并遗传算法染色体修复 polygonal approximation split and merge genetic algo

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

家族企业管理策略探析

中国是家文化最发达的国家，几千年家国天下的文化熏陶确立了家族观念在人们日常生活乃至国家政治经济生活中的指导地位．这也奠定了家族企业在我国的重要地位。家族企业根源于传

期刊

家族企业成功管理发展策略

概念格在二值命题逻辑命题集约简中的应用

概念格的属性约简理论和命题逻辑系统中命题集的约简理论似乎是独立发展的两个研究分支,本文在二值命题逻辑中引入由命题集Γ所诱导的形式背景的概念,并基于此建立了概念格;

期刊

完备性定理形式背景Γ约简概念格completely theoremformal contextΓ-reductionconcept lattice

浅议企业绩效管理中的博弈

本文对企业内外部绩效的博弈过程作了分析;从而为企业中职能部门提高利润提供对策。总结出企业各层面的博弈次数越多,完善程度越高,系统各方之间的关系便越接近“纳什均衡”

期刊

企业绩效博弈纳什均衡

基于消息唯一起源的动态逻辑方法

本文提出了一种新的逻辑方法分析安全协议的安全性.该方法给出了一种安全协议的动态分析模型,从而克服了类BAN逻辑“理想化协议”步骤的缺陷,提出了消息唯一起源的概念和判定

期刊

协议分析动态逻辑类BAN逻辑protocol analysisdynamic logicBAN-like logic

粒子对算法在图像矢量量化中的应用

本文给出了一种新的图像矢量量化码书的优化设计方法——粒子对算法.在传统粒子群优化(ParticleSwarm Optimization,PSO)算法的基础上,用两个粒子构成了群体规模较小的粒子对,在码书空间中搜索最佳码书.在每次迭代运算中,粒子对按先后顺序执行PSO算法中的速度更新、位置更新操作和标准LBG算法,并用误差较大的训练矢量代替越界的码字.此算法避免粒子陷入局部最优码书,较准确地记录和估

期刊

矢量量化粒子群优化粒子对码书码字vector quantizationparticle swarm optimizationparticle-pa

线性正则变换域的框架理论研究

框架理论是研究信号采样特别是非均匀采样问题的一个重要工具，基于框架理论的Gabor展开是在时频混合空间描述信号的非正交展开，而Weyl-Heisenbe瑁框架理论是Gabor展开的理论基

期刊

线性正则变换(LCT)W-H框架时频分析linear canonical transform Weyl-Heisenberg frames time-

一种基于小波对比度和LSB的密写

为了提供较大的秘密信息嵌入量和保持良好的载密图像质量，依据人眼对变换剧烈及较暗区域均不敏感的视觉特点，提出了一种基于小波对比度和最低比特位替换（LSB）的图像密写方法．该方

期刊

密写小波变换小波对比度steganographic method wavelet transform wavelet contrast

浅谈企业内部控制框架的构建

本文回顾了内部控制的发展，然后分析了我国企业内部控制出现的问题，并在此基础上提出了构建我国内部控制框架的几点建议。

期刊

内控环境控制活动风险评估内部监督企业

用混合遗传算法求解两类多边形近似问题

与本文相关的学术论文