首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
与二值编码遗传算法相比,基因缺失问题对多值编码遗传算法的全局搜索性能影响比较大.提出一种缺失基因复现和存活的变异方法,即根据字符集中的字符在种群中的缺失作为预选变异基因集,然后对待变异个体集进行预变异;选择高适应度个体的对应变异基因和基因位,使其在原待变异个体集中扩散.将该方法应用到多重选择背包问题的遗传算法中,通过仿真实验验证了该方法的有效性.  相似文献   

2.
实值编码遗传算法的行星齿轮传动优化   总被引:12,自引:0,他引:12  
角度变位2K-H行星齿轮的优化设计是一个多峰函数优化问题,用传统确定性的、计算式方法容易陷入局部最优解.为达到全局优化的目的,采用实值编码遗传算法进行优化.首先给出了一个通用性强、以体积最小为优化目标的2K-H传动机构的优化模型,然后描述一种实值编码遗传算法的实现,并将之应用于角度变位行星传动的优化设计.其优化结果与单纯形的比较表明,遗传算法更能脱离局部解而取得更优解,在工程设计中具有一定的应用价值.  相似文献   

3.
提出了基于误差扩散的二值化编码算法,此算法在进行二值化误差扩散的同时加入给定的编码,即用变化的阈值代替固定的阈值,使单纯的二值化算法具有嵌入编码的能力,并能有效地、可靠地嵌入和提取编码.经过对样图进行具体的算法实施,其嵌入编码都能被正确无误地提取出来.结果表明该算法是可行、有效的,具有很好的实用性.  相似文献   

4.
乐天 《科技信息》2010,(27):91-92
遗传算法的进化特性在理论上有模式定理给出分析,但是是在二值编码基础上提出的。本文以多重选择背包问题为研究对象,算法采用多值编码,从实验上分析算法的进化性能,得出遗传算法的种群在进化过程中具有一定的层次性,高层具有有序性和低层具有多样性的特征,使得算法有效进化。  相似文献   

5.
提出的最佳级联方块编码是一种压缩二值图像数据的方法,它实质上是将前缀方块编码的原理逐次应用于二值图像金字塔表示的相继各级,寻求编码比特数的最小值,以便获得最大的数据压缩比。  相似文献   

6.
分析了二值自适应算术编码的特点,并把整数小波变换和二值自适应算术编码相结合,采用C语言进行仿真,实现了静止图像的无损压缩.实验结果表明,该算法压缩比可达2.5,并且仅采用整数加法和移位就可实现数据的压缩编码,硬件实现简单,具有较强的实用价值.  相似文献   

7.
为提高人脸表情识别算法的识别率和鲁棒性,本文提出一种融合单演二值编码的人脸表情识别算法.该算法运用单演信号分析提取多尺度单演振幅、相位和方向三个正交互补的分量,使用单演二值编码对该三种分量的每个尺度进行编码及划分为多个矩形块子区域,并采用分块Fisher线性判别对其降维并提高识别率.实验结果表明:所提算法比传统人脸表情识别算法具有更高的识别率.此外,遮挡对比实验证明了所提算法比传统算法有更好的鲁棒性.  相似文献   

8.
本文定义了混值逻辑电路中的编码效率,分析了2—3混值逻辑电路中1B—2T编码所存在的缺点,进而提出了3B—2T编码方案,研究表明:3B—2T编码具有效率高,可充分发挥现有二值数字技术的优点,文中还分别设计了这两种编码的nMOS接口电路,介绍了3B—2T编码在串行数字通信中的应用  相似文献   

9.
本文提出并实现了一种新的多灰度图象压缩编码方法。该方法将多灰度图象按位分层为二值图象,进行游程长度编码。各码码长相等(均为8bit);码字覆盖的最大游程长度为1024。由于按照字节存取,编码解码很方便;遇到干扰可恢复图象,比Huffman编码有很强的抗干扰性能。提出的直接图象码解决了游程长度较短的低位分层图象的压缩问题。对于序列活动图象,帧内、帧间编码能同时进行,实现容易。该压缩编码方法无失真,也可应用于文本二值图象的编码压缩。  相似文献   

10.
介绍6种应用于次序编码遗传算法的多父辈交叉(MPX)算子.利用3个典型的旅行商问题(TSP),测试和比较各个算子和不同的父辈数对于遗传算法优化性能的影响,测试结果显示出不同于基于多父辈交叉的二值编码和实数编码遗传算法的结论.对于3个测试问题,交叉算子父辈数的增加不一定能引起算法优化性能的改善;同时,也并没有一个交叉算子表现出明显优于其他算子的性能优势.  相似文献   

11.
通过对十值逻辑编码技术的研究,发现2-5混值编码方案能有效抑制冗余态,使一位十值信号的编码效率达到100%。提出了2-5混值编码方案,借助T运算,推导出2-5混值/十值T门的逻辑函数表达式及电路结构;根据真值表,利用T门,设计了2-5混值/十值乘法器。在PSP ICE 9.0环境下,采用0.5μm CMOS工艺,对所设计的电路进行计算机模拟,验证了其逻辑功能的正确性。  相似文献   

12.
遗传算法三种编码策略的比较研究   总被引:2,自引:0,他引:2  
分析遗传算法的二进制、实数、十进制编码策略实现方法,根据各编码的特点,设计相应的改进遗传策略.以前馈神经网络权值优化问题为例,用计算机仿真实验的方法研究三种编码策略对各遗传算法性能的影响.研究结果表明,若同时强调搜索效率和搜索准确性,宜采用实数编码的改进遗传算法;若只强调搜索准确性,则应优先考虑十进制编码的改进遗传算法.研究的结论为遗传算法在高维连续参数优化问题中编码策略的选取提供了理论指导.  相似文献   

13.
基于自适应多阈值变换编码的图象二值化处理   总被引:1,自引:0,他引:1  
给出了一种应用自适应多阈值变换编码,来处理二值图象的方法。首先采用四叉树分块方法,对图象进行自适应分隔,进而在分割的定义块上采用区域编码;为减小压缩损失,再辅以自适应多阈值的阈值编码。实验结果表明:应用所给方法。图象的二值化质量较高。  相似文献   

14.
提出了最优子种群实数编码遗传算法理论,通过从种群中选出适应值最高的若干数量的个体,组成该代最优子种群,将最优子种群中的个体与种群中其它个体进行交叉变异,最优子种群中的个体间也进行交叉变异,从而产生新的种群.该遗传算法对于示例中多极值的问题非常有效,收敛速度也非常快.  相似文献   

15.
给出了一种应用自适应多阈值变换编码,来处理二值图象的方法.首先采用四叉树分块方法,对图象进行自适应分隔,进而在分割的定义块上采用区域编码;为减小压缩损失,再辅以自适应多阈值的阈值编码.实验结果表明:应用所给方法,图象的二值化质量较高.  相似文献   

16.
可视通信技术是计算机远程通信、计算、多媒体的综合技术.它具有极为广泛的用途,包括ISDN可视电话,可视会议以及多媒体技术.这些应用都有其特殊要求.但不论其传输和存储介质如何,它们实质上都依赖于信源和信道的编码解码系统.图像编码是图像处理的重要问题,编码的主要目的是减少数据冗余.处理不同问题可选择不同的压缩技术.例如在可视电话中,只要人的眼耳不是明显察觉,就可忽略一些数据.而在另一类应用中,编码的目的只是压缩数据量,而不允许有丝毫的数据丢失.作者们提出了一种改进行程编码,在处理二值黑白图像时很有效.  相似文献   

17.
基于相似度的可变编码长度遗传算法   总被引:7,自引:0,他引:7  
遗传算法是基于生物进化原理的普适性全局优化算法。分析了编码长度对遗传算法的影响,提出相似度的概念以评价交叉操作的效率,并提出一种基于相似度的可变编码长度的遗传算法。改进方法不仅具有以任意精度达到全局最优值的能力,而且可以显著提高遗传算法的效率。测试函数的应用证明了改进算法的有效性。  相似文献   

18.
针对遗传算法在求解矩阵运算的优化问题时,会出现编码过长或编码、解码复杂的现象。提出一种新的矩阵编码方式,同时也详细给出在矩阵编码下的交叉算子、变异算子和解码公式,可有效地解决编码过长和编码、解码复杂的问题。矩阵编码的遗传算法既可以保持二进制编码的交叉和变异的灵活性,又能适合于矩阵优化计算。  相似文献   

19.
针对当前视频隐写算法鲁棒性较低以及对载体修改率较大等问题,提出一种结合改进矩阵编码的奇异值修改视频隐写算法.先对视频帧进行分块,然后取出每块中的最大奇异值,并根据改进的矩阵编码进行信息嵌入.实验结果表明:算法具有较好的视觉不可见性,并在修改率较小的前提下具有较大的嵌入容量,并对视频载体的比特率影响较小,在模拟网络环境中噪声、滤波攻击后位错率(BER)较小.  相似文献   

20.
针对方块编码用计算机编码编程较难,给出一种用Visual Basic实现方块编码的方法,采用设定子块的亮度阈值为子块灰度值的算术平均值,简化求子块亮度阈值,同时利用FOR循环和IF语句获得对应于各子块各个像素点的灰度值,进一步整合得到对应于解压图像各个像素点的灰度值,实验结果表明:该方法简单、有效.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号