收藏本站
《太原理工大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

进化计算与粗糙集理论研究及其在图像处理中的应用

邱玉霞  
【摘要】: 计算智能方法往往具有自学习、自组织、自适应的特征和简单、通用、鲁棒性强、适于并行处理的优点。在并行搜索、联想记忆、模式识别、知识自动获取等方面得到了广泛的应用。进化计算与粗糙集理论是计算智能的两个热点研究方向,是目前信息科学、自动化科学、计算机科学的交叉和前沿研究领域。思维进化算法是模拟人类思维进化过程的一种新型进化计算方法。本文分别以进化计算和粗糙集为研究目标,研究内容分为四大部分,一是进化计算的数列模型及其在收敛性分析中的应用;二是基于种群信息熵的思维进化算法自适应搜索策略研究;三是基于位编码可分辨矩阵的决策规则获取算法的研究;四是基于思维进化算法和粗糙集的图像处理方法的研究。 具体内容包括: 1.从进化机制出发,研究了进化算法的种群进化的特点并定义了种群适值函数,进而建立了进化的数列模型,并分析了在该模型下几种典型进化算法的收敛特性; 2.研究了思维进化算法的进化机理,引入信息论中信息熵的概念,提出了基于种群进化熵的思维进化算法并在进化计算的统一框架下,证明了该算法在数列意义下是收敛的,数值优化实验表明该算法具有良好的性能; 3.研究了粗糙集理论的可分辨矩阵,提出了基于位编码可分辨矩阵规则获取策略,并将其成功应用于水泥窑炉运行操作的决策规则获取; 4.提出了基于粗糙集理论和思维进化算法的图像分析新方法,将基于种群进化熵的思维进化算法应用于数字图像分割的最佳阈值寻优;应用粗糙集理论中决策表建立形状分类机制,并应用基于位编码可分辨矩阵的规则获取算法,提取决策规则;将上述方法综合应用于染色体畸变分析系统的设计中。 本文的创新性成果包括: (1)建立了进化计算方法的数列模型。把复杂的随机过程映射成为种群适值序列,从该序列的性质来分析种群的进化过程,从而便于用数学方法分析种群的进化过程,为进化计算理论研究提供了一种新方法; (2)应用数列模型分析了几种典型进化算法的收敛性。给出了基于种群适值链的进化算法的收敛条件,使用区间套等定理证明了进化计算方法的全收敛性; (3)提出了基于种群进化熵的思维进化算法。将信息论中信息熵的思想引入思维进化算法的进化操作设计,改进了思维进化算法的趋同操作,算法可根据种群进化信息估计种群进化熵,实现搜索区域自适应调整,提高了搜索效率; (4)提出了基于位编码可分辨矩阵的规则获取策略。首先分析了可分辨矩阵求取属性值约简的可能性及合理性,进而提出了基于位编码可分辨矩阵规则获取算法。该算法以位编码可分辨矩阵为基础,实现属性和属性值约简,并将其应用于水泥窑炉运行操作的决策规则约简; (5)将基于种群进化熵的思维进化算法和粗糙集理论分别应用于图像处理的图像分割和形状分类中。设计了基于思维进化算法与粗糙集理论的染色体畸变分析系统。
【学位授予单位】:太原理工大学
【学位级别】:博士
【学位授予年份】:2007
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前10条
1 王鑫鑫,徐向东;进化优化算法通用框架模型研究[J];电站系统工程;2002年02期
2 薛景浩,章毓晋,林行刚;SAR图像基于Rayleigh分布假设的最小误差阀值化分割[J];电子科学学刊;1999年02期
3 杭小树,熊范纶;基于粗糙集理论的示例学习研究[J];浙江大学学报(理学版);2002年03期
4 邹先霞,杜威,魏长华;一种基于粗集理论的概念格构造方法[J];华中师范大学学报(自然科学版);2001年02期
5 王爱民,沈兰荪;图像分割研究综述[J];测控技术;2000年05期
6 张启忠,罗志增;粗集理论在信息融合中的应用[J];机电工程;2001年05期
7 王川龙,孙承意;基于思维进化的MEBML算法的收敛性研究[J];计算机研究与发展;2000年07期
8 孙承意,龙志祎,王皖贞;MEC应用于图像分析中的综述[J];计算机工程与应用;2004年31期
9 董聪;郭晓华;;智能计算中的热点问题[J];计算机科学;1999年04期
10 陈奇南,梁洪峻;模糊集和粗糙集[J];计算机工程;2002年08期
中国博士学位论文全文数据库 前2条
1 李玉榕;信息融合与智能处理的研究[D];浙江大学;2001年
2 管天云;多传感器信息融合研究[D];浙江大学;1998年
中国硕士学位论文全文数据库 前1条
1 唐晓琪;基于思维进化算法的神经网络仿人智能控制策略在倒立摆系统中的研究[D];太原理工大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 熊伟,吴敏哲;形态优化张弦桁架预应力设计研究[J];四川建筑科学研究;2005年05期
3 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
4 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
5 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
6 于海涛;Rough集理论在数据约简中的应用[J];安徽教育学院学报;2004年03期
7 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
8 张杰;张伯虎;赵娟;;监狱嵌入式视频web监控系统智能报警设计[J];安防科技;2006年04期
9 何进波;;高校科技创安资源有机整合与可持续发展研究[J];安防科技;2010年01期
10 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
3 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
4 危前进;董荣胜;孟瑜;崔更申;;基于粗糙集的机械装配知识发现方法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
5 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
6 ;Fuzziness in Covering Generalized Rough Sets[A];第二十六届中国控制会议论文集[C];2007年
7 李雄;党生;;基于Rough集理论的战场侦察情报处理[A];第二十六届中国控制会议论文集[C];2007年
8 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
9 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
10 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 赵同彬;深部岩石蠕变特性试验及锚固围岩变形机理研究[D];山东科技大学;2009年
2 王杰;基于人工智能的乒乓球比赛技战术诊断与评估研究[D];上海体育学院;2010年
3 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
4 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
5 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
6 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
7 王龙金;零/低航速减摇鳍升力模型及系统控制策略研究[D];哈尔滨工程大学;2009年
8 刘营;雷达图像编码器的并行处理研究与实现[D];哈尔滨工程大学;2009年
9 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
10 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 郝慧君;CA-MARKOV模型与GIS、RS在土地利用/土地覆盖变化中的应用研究[D];华中农业大学;2010年
2 郑占;基于CA模型的城市用地扩张模拟研究[D];华中农业大学;2010年
3 年军艳;普适计算下的上下文感知计算若干关键技术研究[D];安徽工程大学;2010年
4 周雪梅;基于颜色和形状特征的图像检索技术研究[D];河南理工大学;2010年
5 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
6 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
7 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
8 罗婷婷;飞机钣金叠板数控套裁下料软件系统的研究[D];南昌航空大学;2010年
9 刘桂珍;颅骨三维重建与信息提取[D];山东科技大学;2010年
10 王丽敬;地理案例的空间相似性计算[D];山东科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 张飞舟,陈伟基,沈程智;拟人智能控制三级倒立摆机理的研究[J];北京航空航天大学学报;1999年02期
2 吴成东,刘宗富;多传感器数据最优融合[J];传感器技术;1994年03期
3 马玉林,马云辉,李永铜,张英奇,李慧敏;多传感器检测中的数据溶合技术[J];传感器技术;1994年04期
4 张雨,温熙森;设备故障信息融合问题的思考[J];长沙交通学院学报;1999年02期
5 马明山,朱绍文,何克忠,李相伟;室外移动机器人定位技术研究[J];电工技术学报;1998年02期
6 郭晨,葛维燕,于静哲;遗传算法优化模糊控制器及其在非线性系统中的应用[J];大连海事大学学报;1999年03期
7 王琳,郭晨,李晖;基于GA学习的模糊小脑模型控制器[J];大连海事大学学报;2000年01期
8 王爱民,周亮;基于子波变换的多传感器信息融和[J];东南大学学报;1997年01期
9 马志锋,邢汉承,郑晓妹,朱平;基于多元组Rough集的不相容决策[J];东南大学学报;1999年03期
10 李华;一种自适应模糊控制器的设计方法[J];电气传动自动化;1998年01期
【相似文献】
中国期刊全文数据库 前10条
1 陈世清,唐志航,肖建华;基于粗糙集联系度的数据挖掘算法及应用研究[J];计算机应用;2004年06期
2 杨晓平,徐优红,许金权;考试成绩分析的粗糙集方法[J];浙江海洋学院学报(自然科学版);2002年04期
3 刘燕,张学庆,杨绍国;一种基于粗糙集分类的图像压缩方法[J];物探化探计算技术;2002年02期
4 蒋加伏,刁洪祥,唐贤瑛;一种基于粗糙集分类的图像增强方法[J];计算机工程与应用;2003年19期
5 冯志鹏,宋希庚,薛冬新;基于粗糙集与神经网络集成的内燃机故障诊断[J];内燃机学报;2003年01期
6 游凤荷,黄樟灿,孙砚飞,毛天祥;粗糙集的约简算法在涡流传感器设计中的应用[J];无损检测;2003年03期
7 石金彦,黄士涛,雷文平;粗糙集与决策树结合诊断故障的数据挖掘方法[J];郑州大学学报(工学版);2003年01期
8 魏彩乔,焦满囤;基于粗糙集的绿色度评价方法及实现技术[J];计算技术与自动化;2004年03期
9 王萍;粗糙集理论及其应用进展[J];南京工业职业技术学院学报;2004年03期
10 张连华,张冠华,张洁,白英彩;基于粗糙集分类的网络入侵检测[J];上海交通大学学报;2004年S1期
中国重要会议论文全文数据库 前10条
1 肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年
2 李晓丽;王彤;杜振龙;;基于粗糙集理论的流数据最优特征选择[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
3 聂力;王翰虎;;一个基于粗糙集理论的分类规则学习算法[A];第十六届全国数据库学术会议论文集[C];1999年
4 王旭阳;王彤;李明;;基于粗糙集理论的分类规则挖掘方法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 刘永红;薛青;郑长伟;;基于粗糙集理论的C4ISR评估方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
6 赵明清;陶树平;;基于模糊等价关系的粗糙集[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
7 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
9 赵荣珍;杨娟;黄显华;;粗糙集理论的故障知识发现及其工程应用模式研究[A];第十二届全国设备故障诊断学术会议论文集[C];2010年
10 顾成杰;张顺颐;刘凯;黄河;;基于粗糙集和禁忌搜索的特征选择方法[A];江苏省电子学会2010年学术年会论文集[C];2010年
中国重要报纸全文数据库 前6条
1 ;栉风沐雨铸辉煌 继往开来谱华章[N];人民邮电;2006年
2 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
3 本报记者 李智 通讯员 梁宪生;零的突破[N];山西经济日报;2001年
4 李磊;让电子政务更聪明[N];计算机世界;2001年
5 重庆邮电学院党委书记徐仲伟 院长 聂能;发挥学科优势 打造信息平台[N];科技日报;2005年
6 闫春龙 邱云龙;宣钢与北京工业大学共同申报发明专利[N];世界金属导报;2011年
中国博士学位论文全文数据库 前10条
1 张国军;基于粗糙集的相对属性约简算法及决策方法研究[D];华中科技大学;2010年
2 马君华;粗糙集属性约简和聚类算法及其在电力自动化中的应用研究[D];华中科技大学;2010年
3 杨习贝;不完备信息系统中粗糙集理论研究[D];南京理工大学;2010年
4 纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年
5 赵佰亭;混合决策系统的粗集模型及在转台故障诊断中的应用[D];哈尔滨工业大学;2010年
6 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
7 丛蓉;作战指挥决策支持系统目标融合识别研究[D];大连理工大学;2010年
8 哈斯巴干;神经网络及其组合算法的遥感数据分类研究[D];中国科学院研究生院(遥感应用研究所);2003年
9 刘洪波;汉语认知脑数据挖掘相关算法及应用研究[D];大连理工大学;2006年
10 王曙燕;医学图像智能分类算法研究[D];西北大学;2006年
中国硕士学位论文全文数据库 前10条
1 吕望;基于粗糙集的车辆超载自动检测方法研究[D];长沙理工大学;2010年
2 田静宜;基于粗糙集和神经网络的柴油机故障诊断研究[D];中北大学;2011年
3 于兴网;粗糙集属性约简算法在数据挖掘中的研究[D];重庆大学;2004年
4 雷明;基于粗糙集理论的决策表压缩[D];华北电力大学(北京);2010年
5 魏悦亮;粗糙集在数据挖掘不确定性问题中的研究[D];中国石油大学;2010年
6 袁晓娟;基于粒计算的双论域粗糙集模型研究[D];兰州大学;2010年
7 武金艳;粗糙集与证据理论在医疗智能诊断系统中的应用研究[D];湖南大学;2010年
8 穆海芳;基于粗糙集理论的故障诊断知识获取研究[D];合肥工业大学;2010年
9 李琴;基于粗糙集的商业智能决策的研究与应用[D];广东工业大学;2011年
10 张贤勇;粗糙集的数学基础研究与两个广义粗糙集模型的探讨[D];四川师范大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026