论文题目: 量子遗传算法及其在图像自适应增强中的应用研究
论文类型: 硕士论文
论文专业: 计算机应用
作者: 黄蓓
导师: 王士同
关键词: 遗传算法,量子计算,量子遗传算法,量子旋转门,图像增强,灰度图像
文献来源: 江南大学
发表年度: 2005
论文摘要: 图象增强就是将原来不清楚的图像变得清晰或把我们感兴趣的某些特征强调出来,以改善图像的视觉效果或便于对图像进行其他处理。灰度图像的非线性变换是一种有效的图像增强方法,该方法对不同灰度特征的图像采用不同的非线性变换曲线进行调整。归一化非完全Beta函数可以拟合图像调整的各种非线性变换曲线,不同的参数值分别对应于不同类型的图像非线性变换曲线,但通常确定该函数参数需要采用穷举法和人工介入法,计算量大且无智能性。量子遗传算法是量子计算和遗传算法相结合的一种新的优化算法。量子遗传算法建立在量子的态矢量表示的基础之上,将量子比特的几率幅表示应用于遗传算法中染色体的编码,使得一条染色体可以表达多个态的叠加,并利用量子逻辑门代替遗传操作实现染色体的更新,从而实现目标的优化求解,具有比遗传算法更高的搜索效率。本文利用量子遗传算法进行灰度图像的非线性变换函数参数的自适应选择。实验表明,量子遗传算法具有强大的搜索能力,它可以根据图像的灰度性质,得到较优的非线性变换曲线,有效的实现了灰度图像的自适应增强。
论文目录:
摘要
Abstract
第一章 绪论
1.1 问题的提出
1.2 国内外研究现状
1.3 主要研究工作和成果
第二章 遗传算法基本原理
2.1 概述
2.1.1 生物进化与遗传算法
2.1.2 遗传算法的发展
2.1.3 遗传算法中的基本概念和术语
2.2 遗传算法基本操作
2.2.1 选择操作
2.2.2 交叉操作
2.2.3 变异操作
2.3 遗传算法的形式化描述和解题过程
2.3.1 遗传算法的形式化描述
2.3.2 遗传算法的解题过程
2.3.3 遗传算法的流程图
2.4 遗传算法的特点
2.4.1 优点
2.4.2 缺点
2.5 应用
第三章 量子计算
3.1 概述
3.2 量子位
3.3 量子逻辑门
3.4 量子算法
第四章 量子遗传算法
4.1 概述
4.2 量子比特编码
4.3 量子遗传算法流程
4.4 量子遗传算法的改进及其应用
4.4.1 量子旋转门
4.4.2 群体灾变
4.4.3 多宇宙并行 QGA(Multi-Universe Parallel Quantum Genetic Algorithm, MPQGA)
4.5 量子遗传算法的实现
4.6 量子遗传算法的应用现状
第五章 基于量子遗传算法的图像自适应增强方法
5.1 图像增强概述
5.2 灰度图像的自适应增强
5.2.1 典型图像增强变换函数
5.2.2 利用量子遗传算法自适应选择非线性变换函数的参数
5.2.3 实验结果及结论
第六章 结束语
6.1 研究结果
6.2 未来研究工作
致谢
参考文献
附录:基于量子遗传算法的图像自适应增强源代码
攻读硕士学位期间发表和录用的论文清单
发布时间: 2006-12-13
参考文献
- [1].量子遗传算法在机械优化问题中的应用研究[D]. 裴飞飞.武汉科技大学2010
- [2].量子遗传算法改进算法研究[D]. 郭海燕.西南交通大学2005
- [3].基于改进的遗传算法的部分气象要素预测[D]. 汪怡.南京信息工程大学2013
- [4].基于遗传算法的无线传感器网络优化[D]. 孙雁鸣.辽宁工程技术大学2011
- [5].量子遗传算法研究与应用[D]. 张海丽.新疆大学2014
- [6].基于均匀设计的多智能体遗传算法的研究以及游戏中的应用[D]. 金韶华.天津职业技术师范大学2018
- [7].基于改进遗传算法的酒店预定系统研究[D]. 王晨阳.大连交通大学2015
- [8].基于遗传算法的太阳磁亮点识别和聚类算法的研究[D]. 张艾丽.昆明理工大学2018
- [9].基于改进RNA遗传算法的聚类分析研究及应用[D]. 任丽艳.山东师范大学2018
- [10].基于遗传算法和共协矩阵的聚类融合算法研究[D]. 郑克长.南京信息工程大学2018
相关论文
- [1].基于量子遗传算法的贝叶斯网络结构学习[D]. 李显杰.合肥工业大学2007
- [2].遗传算法和量子遗传算法在物流系统优化中的应用[D]. 杨英.上海海事大学2007
- [3].遗传算法在图像处理中的应用研究[D]. 尚飞.华北电力大学(北京)2007
- [4].基于量子遗传算法和改进的免疫遗传算法的多序列比对算法研究[D]. 宋晓亮.吉林大学2007
- [5].量子进化算法改进及应用研究[D]. 王全新.吉林大学2007
- [6].量子进化算法研究及应用[D]. 陈明.湖南师范大学2007
- [7].遗传量子算法在几何约束求解中的实现[D]. 丛飚.吉林大学2005
- [8].量子遗传算法改进算法研究[D]. 郭海燕.西南交通大学2005
- [9].量子进化算法的研究及其应用[D]. 杨淑媛.西安电子科技大学2003
- [10].量子遗传算法及其在控制系统满意优化设计中的应用[D]. 李娜.西南交通大学2004