收藏本站
《中南大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

遗传微粒群混合算法的研究及其在图像增强中的应用

贾占朝  
【摘要】: 微粒群算法是一种新型的、基于迭代的进化计算方法。自上世纪九十年代出现以来,由于其具有较少的参数调整以及算法简单易实现等优点,获得了国内外学者的关注和研究,它和遗传算法有相似之处,都是智能化的计算方法。遗传算法因其固有的优点,自从上世纪七十年代出现以后就受到了广泛的关注和研究。遗传算法这个经典的智能化优化算法经过多年的研究和应用,其理论已经比较完善,并且已在多个领域获得应用,取得了良好的效果。 本文分别讨论了微粒群算法和遗传算法的基本原理、流程和优缺点,在对微粒群算法和遗传算法的深入探讨后,提出了微粒群遗传混合算法。该混合算法以微粒群算法为主体,对参数进行优化。同时,为了避免由于算法初期产生微粒的随机性而消耗资源,也为了加快收敛速度,引进了摒弃因子。在对微粒根据适应度值排序之后,通过动态的摒弃因子,把适应度值较小的微粒抛弃。同时采用遗传算子来改良微粒的适应度,又结合所要解决的实际问题采用十进制编码方式,减小了时间开销。 本文对该混合算法的可行性和有效性进行了理论分析,通过对六个标准测试函数的测试,并把该混合算法的结果和标准遗传算法和微粒群算法进行比较,经由直观对比和分析,表明了该混合算法的有效性。然后,结合当前图像增强处理方面的问题,把该算法应用于基于Beta函数的灰度图像增强,对增强前后的图像及其对应的直方图的对比,可以看出增强效果比较明显。
【学位授予单位】:中南大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP391.41

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前2条
1 朱家静;基于遗传微粒群算法的组卷策略应用研究[D];大连海事大学;2011年
2 王晓敏;基于微粒群算法的关联规则挖掘方法及应用[D];山东师范大学;2010年
【参考文献】
中国期刊全文数据库 前8条
1 熊兴华,钱曾波,陈鹰,陈刚,张丽;基于遗传优化的分段线性影像增强[J];测绘学报;2004年04期
2 吴薇,邓秋霞,何曰光;基于免疫遗传算法的图像阈值分割[J];纺织高校基础科学学报;2004年02期
3 李财莲,刘春林,岳振军;基于小生境遗传算法的约束滤波器优化设计[J];解放军理工大学学报(自然科学版);2004年02期
4 周激流,吕航;一种基于新型遗传算法的图像自适应增强算法的研究[J];计算机学报;2001年09期
5 樊晓平,徐建闽,毛宗源;受限柔性机器人基于遗传算法的自适应模糊控制[J];自动化学报;2000年01期
6 张芳;张亚鸣;;基于GA的ANFIS在自适应噪声消除中的应用[J];计算机技术与发展;2007年05期
7 蔡良伟,林春漪;一种新的求解函数优化问题的两级遗传算法[J];系统工程与电子技术;2003年09期
8 雷向康;一种改进的图像模糊增强方法[J];系统工程与电子技术;1997年12期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
3 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
4 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
5 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
6 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
7 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
8 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
9 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
10 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
3 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
4 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
5 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
6 洪露;穆志纯;;一种新的克隆混沌调节算法的研究[A];第二十六届中国控制会议论文集[C];2007年
7 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
8 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
9 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
10 崔志华;蔡星娟;曾建潮;孙国基;;基于预测速度的改进微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
3 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
4 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
5 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
6 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
7 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
8 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
9 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
10 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
5 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
6 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
7 张静;协同产品开发过程规划方法研究[D];山东科技大学;2010年
8 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
9 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 陈瑛琦;雷相波;;改进遗传算法组卷系统的研究与实现[J];电脑编程技巧与维护;2009年S1期
2 许璨;;基于自适应遗传算法的智能组卷策略[J];光盘技术;2008年07期
3 闫允一;郭宝龙;;Two image denoising approaches based on wavelet neural network and particle swarm optimization[J];Chinese Optics Letters;2007年02期
4 张清富;倪子伟;;基于动态自适应技术遗传算法的智能组卷策略[J];电脑与电信;2009年07期
5 阎峰;安晓东;;基于粒子群优化算法的智能抽题策略研究[J];中北大学学报(自然科学版);2008年04期
6 陈晓东,王宏宇;一种基于改进遗传算法的组卷算法[J];哈尔滨工业大学学报;2005年09期
7 曾建潮,崔志华;一种保证全局收敛的PSO算法[J];计算机研究与发展;2004年08期
8 刘彬,李勇,糜长军;智能组卷系统中专家知识的表示与实现[J];计算机工程与应用;2002年17期
9 蔡伟杰,张晓辉,朱建秋,朱扬勇;关联规则挖掘综述[J];计算机工程;2001年05期
10 冯志新,钟诚;基于FP-tree的最大频繁模式挖掘算法[J];计算机工程;2004年11期
中国博士学位论文全文数据库 前1条
1 张顶学;遗传算法与粒子群算法的改进及应用[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 汤亚玲;基于遗传算法的Web关联规则挖掘的研究与设计[D];苏州大学;2004年
2 王淑佩;基于改进的遗传算法组卷系统应用研究[D];湖南大学;2005年
3 延丽平;基于微粒群算法生成分类规则[D];中北大学;2006年
4 屠莉;蚁群优化算法在数据挖掘中的应用研究[D];扬州大学;2006年
5 喻昌祺;多维关联规则算法设计[D];北京邮电大学;2006年
6 王曲华;试卷分析系统的研究与设计[D];吉林大学;2006年
7 贺向前;基于遗传及关联规则算法的入侵检测系统的研究[D];重庆大学;2006年
8 薛慧君;基于遗传算法的关联规则数据挖掘的应用研究[D];天津大学;2006年
9 杨秀梅;基于遗传算法的组卷系统的研究[D];上海交通大学;2007年
10 刘梦琳;基于微粒群优化算法的聚类分析及其在学生成绩管理中的应用[D];山东师范大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 罗文坚,曹先彬,王煦法;用一种免疫遗传算法求解频率分配问题[J];电子学报;2003年06期
2 樊晓平,徐建闽,毛宗源,周其节;平面双连杆受限柔性机器人臂的模型简化及其控制[J];高技术通讯;1998年10期
3 ;Adaptive Fuzzy Control of Constrained Flexible-Link Manipulators[J];International Journal of Plant Engineering and Management;1997年04期
4 刘剑鸣;ANFIS在非线性系统建模与消噪中的应用[J];计算机测量与控制;2004年10期
5 樊晓平,颜全胜,徐建闽,毛宗源,周其节;平面双连杆受限柔性机器人臂的动力学建模[J];控制理论与应用;1998年06期
6 张乃尧,金晖;对稳定的模糊自适应控制方案的研究与改进[J];自动化学报;1997年02期
7 孙增圻;模糊神经网络及其在系统建模与控制中的应用[J];南京化工大学学报(自然科学版);2000年04期
8 张家树,李明华;一种新的图象模糊增强技术[J];西南师范大学学报(自然科学版);1994年01期
9 赖晓平;FIR滤波器约束Minimax设计算法[J];系统工程与电子技术;2002年02期
10 蔡良伟,林春漪;一种新的求解函数优化问题的两级遗传算法[J];系统工程与电子技术;2003年09期
【相似文献】
中国期刊全文数据库 前10条
1 姚坤;李菲菲;刘希玉;;一种基于PSO和GA的混合算法[J];计算机工程与应用;2007年06期
2 田野;孙凤杰;;基于遗传微粒群算法的输电线路图像分割[J];广西电业;2010年05期
3 封磊,蔡创,齐春,乔锃;PSO和GA的对比及其混合算法的研究进展[J];控制工程;2005年S2期
4 李剑;;求解CVRP问题的混合遗传微粒群算法[J];计算机与数字工程;2009年11期
5 郑鹏;郭娟;杨为民;;一种嵌入局部混沌搜索的混合微粒群优化算法[J];计算机仿真;2006年02期
6 刘丁峰;童小念;;一种改进微粒群算法的图像阈值分割方法[J];计算机工程与应用;2010年15期
7 雷国伟;黄诗浩;游荣义;;基于遗传算法和微粒群算法的自适应调制研究[J];太原理工大学学报;2009年06期
8 何懿;赵翔;黄卡玛;;一种新型优化算法——学习算法[J];计算机应用研究;2010年07期
9 沈斌;江维;胡中功;;三种现代优化算法的比较研究[J];自动化与仪器仪表;2009年03期
10 赵欣;叶庆卫;周宇;;一种保持PSO与GA独立性的混合优化算法[J];计算机工程与应用;2009年26期
中国重要会议论文全文数据库 前10条
1 田野;孙凤杰;;基于遗传微粒群算法的输电线路图像分割方法研究[A];图像图形技术研究与应用(2010)[C];2010年
2 李嘉;王梦光;唐立新;宋建海;;求解异种车队车辆路径问题的混合遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
3 李清生;王凌;郑大钟;;基于混合算法的二元光学器件优化设计[A];2001中国控制与决策学术年会论文集[C];2001年
4 王竹芳;钟圣俊;;用退火遗传算法求解投资组合问题[A];现代工业工程与管理研讨会会议论文集[C];2006年
5 王琳;罗可;罗永红;;一种基于混合的IGA & PSO的数据聚类算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
6 封磊;蔡创;齐春;乔锃;;PSO和GA的对比及其混合算法的研究进展[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
7 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
8 崔长彩;傅师伟;黄富贵;李兵;;混合优化算法GA-PSO及其在工程应用中的实现技术[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
9 芮银波;丁国良;吴志刚;;遗传算法神经网络混合算法改进换热器的仿真精度[A];上海市制冷学会2005年学术年会论文集[C];2005年
10 刘毅;周永华;王亚钊;;神经网络在变压器故障诊断中的比较研究[A];中南六省(区)自动化学会第24届学术年会会议论文集[C];2006年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 唐慧;让电子邮件更安全[N];网络世界;2002年
6 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
7 易水;IT新词集锦[N];计算机世界;2003年
8 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
9 李磊;让电子政务更聪明[N];计算机世界;2001年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
中国博士学位论文全文数据库 前10条
1 袁代林;改进的微粒群算法及其在结构拓扑优化中的应用[D];西南交通大学;2009年
2 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
3 李晓明;一种新型混合优化算法及其在优化油田开发中的应用[D];西南石油学院;2004年
4 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
5 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
6 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
7 姜封国;结构系统基于可靠性的优化设计研究[D];哈尔滨工程大学;2009年
8 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
9 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
10 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
中国硕士学位论文全文数据库 前10条
1 贾占朝;遗传微粒群混合算法的研究及其在图像增强中的应用[D];中南大学;2009年
2 苗广祥;两种随机优化算法的改进及其在DEH参数辨识中的应用研究[D];华北电力大学(河北);2007年
3 李然;手机定价模型研究[D];西南交通大学;2005年
4 王光辉;具有动态群体规模的微粒群算法研究[D];太原科技大学;2008年
5 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年
6 杨梅;基于微粒群算法的模糊PID控制系统设计方法研究[D];西南交通大学;2008年
7 申巍;基于模拟退火的混合遗传算法在变电站选址中的应用[D];华北电力大学(河北);2007年
8 吕洪光;基于微粒群算法的装配序列规划方法及其应用研究[D];电子科技大学;2010年
9 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
10 马江涛;基于遗传与蚁群的混合算法路径优化研究[D];湖北工业大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026