收藏本站
《中国海洋大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

实数型PMBGA的实现与改进

苑泉乐  
【摘要】:概率模型遗传算法(PMBGA)是在遗传算法基础上发展起来的一类新算法,它将统计学的有关理论引入到遗传算法中,以群体的概率统计学习实现进化操作,利用个体的概率分布分析每一代群体的学习结果并作为新群体形成的依据,最终逼近于形成最优或近似最优个体的概率分布。本论文主要研究实数型概率模型遗传算法,在分析运行参数对算法计算质量和效率影响的基础上,获得提高算法搜索效率的方法,并且通过仿真实验进行比较验证。 论文首先讨论了实数型PMBGA算法流程,分析了PMBGA与GA的不同,通过计算实例表明,在进化质量稳定性和收敛效率方面PMBGA都优于遗传算法。 在算法的参数选择问题上,通过实际测试发现,种群规模,概率模型的调整规则,算法的停止条件,以及使用不同分布构造概率模型等参数会对算法性能带来不同程度的影响。种群规模小,方差学习率大都会导致算法不容易收敛,停止条件则对运行世代数有直接的影响。 通过对实数型PMBGA运行参数的分析,发现在进化后期出现大量的相似个体同时方差下降缓慢,影响算法的收敛。因而设计了自适应的实数型PMBGA,随进化代数自适应地调整种群规模和方差学习率,提高了算法的收敛速度。 为了准确地提取搜索空间有效的和潜在的信息,提出了概率模型的加权统计算法,在进化群体的统计评估过程中加入选择的优良个体适应度的影响因子。典型测试函数计算实验表明,应用加权统计的概率模型遗传算法可以有效地获得进化群体中的有用信息,普遍提高进化的收敛质量和效率。 将改进的实数型PMBGA用于IIR滤波器设计的应用实例中,计算结果表明这种优化设计方法是有效的,其特点是通过构造优化准则作为算法的适应度函数,实现直接设计。
【学位授予单位】:中国海洋大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前4条
1 林亚平;概率分析进化算法及其研究进展[J];计算机研究与发展;2001年01期
2 金炳尧,蔚承建,何振亚;一个用于优化搜索的学习算法[J];软件学报;2001年03期
3 金炳尧,何振亚,蔚承建;基因学习算法及其在图论中的应用[J];数据采集与处理;2000年02期
4 金炳尧,蔚承建,何振亚;进化算法PBIL在时间表问题中的应用[J];系统工程理论与实践;2000年05期
【共引文献】
中国期刊全文数据库 前10条
1 徐怀,唐玲;一个风险模型有限时间内破产赤字分布[J];安徽大学学报(自然科学版);2005年05期
2 曾建军;夏慧异;叶仁玉;;J_(1N)统计量的优化计算[J];安徽大学学报(自然科学版);2005年06期
3 李盼盼;徐丽;赵成玉;孟晓婷;;Marquardt方法在动物传染病模型参数拟合中的应用[J];安徽农学通报;2008年10期
4 王成军,何基报;压缩型正态——伽玛分布的Bayes统计分析研究[J];安徽师范大学学报(自然科学版);2001年01期
5 何道江;;多元Poisson分布及其性质[J];安徽师范大学学报(自然科学版);2006年02期
6 叶仁玉;正态性检验在教学质量监控中的应用[J];安庆师范学院学报(自然科学版);2005年03期
7 姚仲明;;正态母体抽样分布及其应用[J];安庆师范学院学报(自然科学版);2007年04期
8 姚仲明;一个无偏估计量[J];安庆师范学院学报(自然科学版);1996年04期
9 李从珠,王建稳,崔玉杰;具有量化特征物证检验问题的统计理论与方法[J];北方工业大学学报;2005年01期
10 崔嵬,李承恕;线性反馈移位寄存器的改进算法及其电路实现[J];北方交通大学学报;2004年05期
中国重要会议论文全文数据库 前10条
1 邢万波;周钟;巩满福;;M0nte Carlo法和几何法的讨论和改进[A];第九届全国岩土力学数值分析与解析方法讨论会论文集[C];2007年
2 赖晓平;;FIR滤波器切比雪夫逼近设计的直接Remez算法[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
3 喻径舟;李双田;;旋转扬声器的数字实现[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
4 张刘平;;油气化探研究中干扰排除与异常识别的新方法及其应用[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第五卷(矿产资源与水资源)[C];2003年
5 郭清风;王建国;;FIR数字滤波器的最优设计及性能分析[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
6 梁秀兵;徐滨士;马世宁;;高速电弧喷涂技术的雾化特性研究[A];2001年中国机械工程学会年会暨第九届全国特种加工学术年会论文集[C];2001年
7 张成锁;肖熙;;一个实用的麦克风阵列声源定位系统[A];第九届全国人机语音通讯学术会议论文集[C];2007年
8 朱德刚;;概率统计课程教学探讨[A];江苏省现场统计研究会第11次学术年会论文集[C];2008年
9 朱靖;王晓博;王国宏;;一种基于高度信息的目标分类方法[A];全国第二届信号处理与应用学术会议专刊[C];2008年
10 李秋丽;夏蔚;张彤;;利用统计方法分析布鲁氏菌病的流行特征[A];中国现场统计研究会第十三届学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 王玉全;基于全景视觉的移动机器人同时定位与地图创建方法研究[D];哈尔滨工程大学;2010年
2 宫轶松;粒子滤波算法研究及其在GPS/DR组合导航中的应用[D];解放军信息工程大学;2010年
3 何小娟;分布估计算法及其在生产调度问题中的应用研究[D];兰州理工大学;2011年
4 吴茗;非简单随机抽样下的一些统计推断问题[D];华中师范大学;2011年
5 徐文科;基于微分方程的生态数学模型统计分析[D];东北林业大学;2009年
6 解国骏;消费者驱动的动态竞争战略研究[D];山东大学;2011年
7 周杰;合成孔径雷达数据处理应用的细粒度并行算法与结构[D];国防科学技术大学;2010年
8 张丽霞;混流式水轮机转轮叶片疲劳裂纹控制研究[D];清华大学;2010年
9 王薇;土石坝安全风险分析方法研究[D];天津大学;2012年
10 刘韶辉;湖南会同亚热带次生阔叶林群落特征及种间关系研究[D];中南林业科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈军;测量不确定度在基础实验中的应用研究[D];山东农业大学;2010年
2 彭伟;贝叶斯优化算法的研究及其在图像分割中的应用[D];哈尔滨工程大学;2010年
3 赵博;几种统计分析方法在化探数据处理中的应用[D];中国地质大学(北京);2010年
4 贾海红;计算机辅助天文船位算法与六分仪改进研究[D];天津理工大学;2010年
5 蒋小梅;ZF-600A中波发射机音频调制信号数字化的实现和应用[D];南昌大学;2010年
6 徐璐佳;基于DSP的OFDM接收机关键技术的研究与实现[D];北京交通大学;2010年
7 胡章刚;线性回归诊断若干问题研究[D];武汉科技大学;2010年
8 苏霞;ADB610钢力学性能的可靠性研究[D];昆明理工大学;2009年
9 郑杨元;数据挖掘在热轧板带质量预测中的应用[D];昆明理工大学;2009年
10 孔杨;线性模型中几种模型条件对统计结果的影响[D];山东大学;2010年
【二级参考文献】
中国期刊全文数据库 前4条
1 李盘林,李立健,刘晓红,刘德铮,迟来萍;基于启发性知识研究生院课表编排系统[J];计算机学报;1992年11期
2 姚新,陈国良,徐惠敏,刘勇;进化算法研究进展[J];计算机学报;1995年09期
3 黄干平,陈洛资;解“时间表问题”(TTP)的启发式算法[J];计算机应用与软件;1997年02期
4 刘民,吴澄,蒋新松;进化规划方法在并行多机调度问题中的应用[J];清华大学学报(自然科学版);1998年08期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026