收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于量子精英蛙的最小属性自适应合作型协同约简算法

丁卫平  王建东  管致锦  
【摘要】:属性约简是粗糙集理论研究的重要内容之一,现已证明求决策表的最小属性约简是一个典型NP-Hard问题.提出一种基于量子精英蛙的最小属性自适应合作型协同约简算法.该算法首先将进化蛙群编码为多状态量子染色体形式,利用量子精英蛙快速引导进化蛙群进入最优化区域寻优,有效增强进化蛙群的收敛速度和全局搜索能力.然后构建一种自适应合作型协同进化的最小属性约简模型,融合蛙群最优执行经验和分配信任度自适应分割属性约简集,并以模因组内最优精英蛙优化各自选择的属性子集,提高属性约简的协同性和高效性,快速找到全局最小属性约简集.实验研究表明提出的算法在搜索最小属性约简解时具有较高的执行效率和精度.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 蒋瑜;王燮;叶振;;基于差别矩阵的Rough集属性约简算法[J];系统仿真学报;2008年14期
2 王宽全,李小荣,李仲荣;活动目标跟踪中的一种自适应分割及匹配算法[J];机器人;1987年05期
3 冯朝一;梁家荣;黄柳萍;李天志;;基于集合覆盖的不完备信息系统属性约简方法[J];计算机应用;2006年11期
4 郭锐;刘济林;;基于自适应分割和非规则LDPC的图像编码[J];浙江大学学报(工学版);2007年08期
5 冯登超;杨兆选;乔晓军;;基于改进型蚁群算法和Gauss-Markov随机场的植物病斑自适应分割[J];沈阳农业大学学报;2007年03期
6 张世强;张淑芳;赵嵩;胡青;;基于自适应分割和自适应量化的图像压缩算法[J];大连海事大学学报;2009年01期
7 叶明全;伍长荣;;基于改进关系积的最小属性约简算法[J];计算机工程;2010年12期
8 姚跃华;洪杉;;基于自适应蚁群算法的粗糙集属性约简[J];计算机工程;2011年03期
9 林亮亮;杨刚;黄浩达;刘学慧;吴恩华;;基于纹理合成的向量场可视化[J];计算机辅助设计与图形学学报;2006年11期
10 叶东毅;廖建坤;;基于二进制粒子群优化的一个最小属性约简算法[J];模式识别与人工智能;2007年03期
11 吕萍;钱进;王波;;基于知识粒度的最小属性约简算法[J];江苏技术师范学院学报(自然科学版);2008年02期
12 孙晓燕;巩敦卫;;自适应分区多代理模型交互式遗传算法[J];控制与决策;2009年02期
13 杨晓燕;陈国龙;郭文忠;;基于粒子群优化的最小属性约简算法[J];福州大学学报(自然科学版);2010年02期
14 李伟,张云华,汪亚明;基于自适应前景分割及粒子滤波的人体运动跟踪[J];测试技术学报;2005年03期
15 王建平;刘伟;王金玲;;一种视频运动目标的检测与识别方法[J];计算技术与自动化;2007年03期
16 叶东毅;廖建坤;;最小约简问题的一个免疫离散粒子群算法[J];小型微型计算机系统;2008年06期
17 陈伟;唐红光;;基于先验概率模型的自适应背景图像分割算法[J];计算机工程与应用;2009年10期
18 叶明全;伍长荣;;决策表分解及其最小属性约简研究[J];计算机工程与应用;2009年30期
19 王海星;;一种新的图像背景自适应分割算法[J];长沙航空职业技术学院学报;2010年03期
20 王海星;;一种新的图像背景自适应分割算法[J];河南城建学院学报;2010年05期
中国重要会议论文全文数据库 前10条
1 侯景忠;杨帆;马德新;于虹;尹惠玲;;智能监控系统中运动物体的检测与提取[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
2 彭瑜;乔奇峰;魏昆娟;;基于多示例学习的图像检索方法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
3 许拔;张仲明;何英亮;张尔扬;;基于非规则LDPC码的图像传输UEP算法研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
4 王兆仲;周付根;;血细胞图像的自适应分割[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
5 韩建涛;王书宏;陈曾平;;基于灰度形态学的可见光弱小目标检测[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
6 尹建军;毛罕平;王新忠;陈树人;张际先;;RGB与HSI颜色空间下番茄图像分割的对比研究[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第三分册[C];2005年
7 李吉成;鲁新平;杨卫平;张志龙;高颖慧;沈振康;;图像目标的自动识别和快速筛选技术[A];2006年全国光电技术学术交流会会议文集(D 光电信息处理技术专题)[C];2006年
8 贺玉;谭碧涛;马军雁;景春元;;CCD成像跟踪仿真研究[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
9 刘宁宁;孙铁;瞿寿德;;基于图象序列的水泥煅烧区的温度预报研究[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
10 张蓉;卓红艳;吴剑涛;李正东;;红外目标前期发现与检测处理实验[A];中国工程物理研究院科技年报(2003)[C];2003年
中国博士学位论文全文数据库 前6条
1 刘建华;高空间分辨率遥感影像自适应分割方法研究[D];福州大学;2011年
2 郑向伟;求解优化问题的微粒群算法及其应用研究[D];山东师范大学;2008年
3 梁光明;体液细胞图像有形成分智能识别关键技术研究[D];国防科学技术大学;2008年
4 史勇红;基于患者动态信息的序列胸部X光片的自适应分割[D];上海交通大学;2007年
5 吴琼玉;基于图像的视图合成技术研究[D];国防科学技术大学;2006年
6 谭建辉;基于信息融合的红外步态识别新技术研究[D];广东工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 孙光灵;基于模糊阈值的图像分割方法研究[D];合肥工业大学;2005年
2 吴英焕;基于边缘检测和自适应分割的彩色图像检索[D];河南大学;2012年
3 牛朝;基于自适应分割的广义分形小波变换图像压缩技术[D];西北工业大学;2005年
4 夏谦;海底热液喷口图像增强与分割算法研究[D];华中科技大学;2005年
5 蒋瑜;粗集决策表属性约简算法的研究[D];兰州大学;2006年
6 胡华梅;未知环境中基于视觉的移动机器人障碍物检测研究[D];中南大学;2007年
7 杨帆;图像分割中一种多层次自适应的算法研究[D];南昌大学;2008年
8 李妍;无线局域网MAC层协议研究与改进[D];北京邮电大学;2008年
9 徐文聪;基于视频的交通数据采集技术研究[D];山东大学;2012年
10 王铁汉;基于干涉法测量溶液浓度变化的研究[D];山东大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978