收藏本站
《计算机学报》 1999年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于遗传进化的元胞级并行无失真数据压缩方法

帅典勋  顾静  
【摘要】:利用一阶和二阶细胞自动机,进行元胞级并行无失真数据压缩,细胞自动机中的数据压缩规则由遗传进化算法得到.构造相应的全局置换映射,分别证明了一阶和二阶细胞自动机文本压缩规则的正确性.讨论了有关的时间复杂性及符号动力学特性.与其它传统的串行或小规模并行的数据压缩方法相比,作者的方法有更好的实时性、普适性以及Systolic硬件实现的可行性

【引证文献】
中国期刊全文数据库 前3条
1 王国平;一种无损数据压缩新方法[J];湖南工程学院学报(自然科学版);2002年02期
2 帅典勋,顾静;更快速的高阶细胞自动机超并行数据压缩方法[J];计算机学报;2000年01期
3 况颐,熊吉春;进化算法及进化理论初探[J];信阳师范学院学报(自然科学版);2000年04期
中国博士学位论文全文数据库 前1条
1 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
中国硕士学位论文全文数据库 前3条
1 李健文;细胞自动机在杆系结构中的应用[D];武汉理工大学;2002年
2 纪萃萃;元胞自动机在机器人中的研究与应用[D];南京航空航天大学;2007年
3 蒋学程;远程动态心电监护系统[D];哈尔滨工程大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 梅国平;图上串行细胞自动机的几个结果(英文)[J];江西师范大学学报(自然科学版);1999年04期
2 郑兆苾,刘杰;复杂地震系统的数字模拟[J];地震;1996年04期
3 刘杰,刘桂萍,李丽,张国民;基于大陆地震活动特点建立的简化动力学模型——细胞自动机模型[J];地震;1999年03期
4 刘桂萍,傅征祥;地震强度分布不均匀性的摩擦时间依从CA模型[J];地震;2001年02期
5 王凤儒,徐蔚文,郭红,李小平,王宏欣;基于序值编码的最优保存遗传算法的全局收敛性[J];电机与控制学报;2001年03期
6 韩玲玲,何政伟,唐菊兴,李少达;基于CA的城市增长与土地增值动态模拟方法探讨[J];地理与地理信息科学;2003年02期
7 刘瑜,高勇,张毅;基于耗费场的最优路径算法研究[J];地理与地理信息科学;2004年01期
8 罗平;耿继进;李满春;李森;;元胞自动机的地理过程模拟机制及扩展[J];地理科学;2005年06期
9 董桥梁,周玉冰,姚姚;格子Boltzmann方法地震波场模拟[J];地球科学-中国地质大学学报;1997年06期
10 王真理,李幼铭;细胞自动机地震波模拟的并行化算法[J];地球物理学报;1999年03期
中国博士学位论文全文数据库 前1条
1 罗隆福;基因控制遗传算法的理论与应用研究[D];湖南大学;2001年
中国硕士学位论文全文数据库 前1条
1 吴平;LCD便携式急救心电监护仪[D];浙江大学;2002年
【二级引证文献】
中国期刊全文数据库 前2条
1 许玉格,罗飞;基于细胞自动机的电梯群控系统建模及其面向对象实现[J];计算机工程与应用;2004年11期
2 陈俊红;黄丽华;;基于配电网络规划的优化算法的研究[J];微计算机信息;2006年12期
中国博士学位论文全文数据库 前1条
1 李玉仙;给水处理工艺的系统集成与优化[D];西安建筑科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘桦;遗传算法在产品形态设计中的应用研究[D];四川大学;2005年
2 靳红涛;设备远程状态监测与故障诊断[D];郑州大学;2003年
3 王宏;基于模糊元胞自动机模型的医学图像分割[D];大连海事大学;2006年
4 陈俊红;遗传算法在配电网优化规划中的应用研究[D];河北农业大学;2006年
5 琚伟;冷轧机组智能拼卷方法设计与实现[D];大连理工大学;2006年
6 段琪炜;手持式心电图仪处理和显示模块的设计与实现[D];北京交通大学;2007年
7 顿雁兵;基于ARM、USB2.0的心电数据采集系统[D];西北工业大学;2007年
8 花蕊;基于遗传算法的配电网络重构的研究[D];河北农业大学;2007年
9 阴玺;心电远程监护系统的数据库系统设计与数据压缩算法研究[D];重庆大学;2007年
10 纪萃萃;元胞自动机在机器人中的研究与应用[D];南京航空航天大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 帅典勋,顾静;细胞自动机超并行数据压缩方法[J];华东理工大学学报;1999年02期
2 顾静,帅典勋;高阶细胞自动机新的数据压缩方法[J];华东理工大学学报;2000年01期
3 胡海英,胡瑞安,许永年,方泽;自增殖细胞自动机的建模理论与算法[J];华中科技大学学报;1995年11期
4 安宝生,周建议;Lotka—Volterra模型的细胞自动机研究[J];系统工程理论与实践;1989年03期
5 梁莉,徐松浦,胥泽银,戚国庆;分形、神经网络、细胞自动机原理及其插值方法研究[J];成都理工大学学报(自然科学版);2004年02期
6 许玉格,罗飞;基于细胞自动机的电梯群控系统建模及其面向对象实现[J];计算机工程与应用;2004年11期
7 陈若航,何云,刘慕仁,孔令江;CA交通流模型中的刹车对交通流的影响[J];西北大学学报(自然科学版);1998年01期
8 宿延吉;于青松;;细胞神经网络的理论研究[J];电机与控制学报;1992年02期
9 姚国正,王孟,汪云九,成小平;神经形态发生的一种细胞自动机(CA)模型[J];科学通报;1991年19期
10 丁学雷;王元元;;基于面向对象方法的人工生命理论的实现[J];军事通信技术;2004年04期
中国重要会议论文全文数据库 前10条
1 鲍文;祝豪;刘金福;;基于多尺度小波变换的电厂数据压缩方法研究[A];2004电站自动化信息化学术技术交流会议论文集[C];2004年
2 华钢;闫军华;胡忠建;;测控信源压缩方法研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
3 鲍文;刘金福;祝豪;;基于小波变换的电厂实时数据压缩存储系统[A];2004电站自动化信息化学术技术交流会议论文集[C];2004年
4 宋圣军;刘长有;;心电信号数据压缩的小波神经网络方法[A];2002中国控制与决策学术年会论文集[C];2002年
5 项秀玉;林军;曾焕岩;;基于小波包最优小波树在故障录波数据压缩中的应用[A];第十六届电工理论学术年会论文集[C];2004年
6 何创新;刘成良;李彦明;;液压履带起重机远程状态信息采集系统研究与应用[A];第五届全国流体传动与控制学术会议暨2008年中国航空学会液压与气动学术会议论文集[C];2008年
7 于乃功;王胜;;基于细胞自动机的移动机器人导航算法研究[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
8 秦其明;金川;李杰;陈德智;;高空超高空无人机遥感数据传输问题研究[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年
9 付先平;梁德群;汪东升;;视频图像低码率传输在自动监控系统中的应用[A];2007年中国智能自动化会议论文集[C];2007年
10 任勇峰;刘小华;;基于记录器的多路数据结构及实时压缩方法研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
中国重要报纸全文数据库 前1条
1 丁劲生 安化萍;缓冲材料振动传递特性试验的数据采集及处理系统[N];中国包装报;2004年
中国博士学位论文全文数据库 前10条
1 应蓓华;用于无线传感网的低能耗数据压缩[D];清华大学;2010年
2 蒋鹏;小波理论在信号去噪和数据压缩中的应用研究[D];浙江大学;2004年
3 李成;基于提升小波的数据处理及过程监测研究[D];浙江大学;2005年
4 杨杰;电能质量远程监测与有源电力滤波研究[D];华南理工大学;2003年
5 李文军;多小波和小波神经网络构造及其在电弧故障诊断中的应用研究[D];吉林大学;2008年
6 李战春;入侵检测中的机器学习方法及其应用研究[D];华中科技大学;2007年
7 徐晓华;图上的随机游走学习[D];南京航空航天大学;2008年
8 李雄兵;曲面工件自动超声检测中若干关键问题的研究[D];浙江大学;2008年
9 沈跃;基于压缩感知理论的电力系统数据检测与压缩方法研究[D];江苏大学;2012年
10 刘志刚;多小波理论及其在电力系统故障信号处理中的应用研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前10条
1 王立凯;基于无线传感器网络的联机分析处理技术的研究[D];哈尔滨工业大学;2007年
2 谭方熊;输电线路双端故障定位和信息处理系统研究[D];广西大学;2005年
3 张华良;管道漏磁检测数据压缩技术的研究[D];沈阳工业大学;2003年
4 林沂杰;基于光纤传输的弹载电子数据记录器系统的设计与研究[D];中北大学;2008年
5 刘永;基于Web能源管理系统中数据采集与处理方法的研究[D];哈尔滨工业大学;2007年
6 张丽丽;基于PI实时数据库的电厂故障诊断系统研究[D];华北电力大学(河北);2007年
7 陈珍焰;无线传感器网络管理与数据压缩[D];西安电子科技大学;2008年
8 朱铁军;异步无线传感器网络中的小波数据压缩算法研究[D];湖南大学;2009年
9 周德照;基于JSP的旋转机械远程状态监测与故障诊断系统的研究[D];北京化工大学;2005年
10 赵腾飞;基于PDA的电能表现场校验系统中数据压缩与区域划分算法的研究[D];浙江大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026