收藏本站
《山东科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

分布估计学习算法研究

樊建聪  
【摘要】:机器学习是以经验数据为基础,以设计和开发能够使计算机进行行为演化的算法为主要内容的一门学科。机器学习使用的经验数据主要包括数据流和数据库中的数据。对机器学习的研究主要集中在基于经验数据识别复杂模式,进行智能决策等各种自动学习行为的产生。分布估计算法(通常缩写为EDA)是演化计算领域的一个新的研究分支。EDA以种群中个体的分布估计加上从分布中进行抽样两步过程,来代替经典演化算法的搜索算子。EDA的主要目标是不再使用任何算子(重组、变异等),而是通过显示建模来寻找有意义的(最佳的)个体的概率分布情况。 本文主要进行基于EDA的学习算法及其理论和应用方面的相关研究,完成的主要工作包括: (1)设计了分布估计一般学习框架FrEDL。FrEDL主要由四个步骤完成,初始化、估计、演化和评价。给出了FrEDL相关的概率基础、代数和代数系统等方面的性质分析。 (2)设计了基于EDA的半监督学习算法EDA-SSL。EDA-SSL利用少量有标签数据估计大量无标签数据的类别分布情况,也就是利用已知类别样本估计数据集总体密度分布。利用低维数据的EDA-SSL算法分析过程解析了基于概率的演化学习基础过程,利用真实的高维数据进行了算法的验证和分析。 (3)设计了基于EDA的无监督聚类学习算法EDA-USL。通过利用聚类学习的度量方法、数据集的属性相关性分析等提高算法性能的技术,给出了EDA-USL的具体细节描述和分析。算法在真实数据集上进行了验证和分析,实验结果表明该算法具有较高的稳定性,在聚类准确率方面也有较好的性能。 (4)提出了基于概率的多Agent小生境竞争学习策略,在竞争学习过程中实现Agent之间的捕获。利用分布估计算法求解多Agent之间的捕获问题,多个追捕者捕获多个逃跑者。通过多次竞争过程,对多Agent竞争的演化过程进行了性能上的分析,表明基于分布估计算法的捕获问题求解方法在时间和迭代次数上都优于其它方法。
【学位授予单位】:山东科技大学
【学位级别】:B
【学位授予年份】:2010
【分类号】:TP181

【引证文献】
中国硕士学位论文全文数据库 前2条
1 任元;基于EDA和自适应进化策略的多目标优化方法研究[D];西安电子科技大学;2013年
2 刘静乐;基于EDA和人工免疫系统的混合多目标优化算法[D];西安电子科技大学;2012年
【参考文献】
中国期刊全文数据库 前5条
1 Charlotte Bean;Chandra Kambhampati;;Autonomous Clustering Using Rough Set Theory[J];International Journal of Automation & Computing;2008年01期
2 丁楠;周树德;孙增圻;;Histogram-Based Estimation of Distribution Algorithm:A Competent Method for Continuous Optimization[J];Journal of Computer Science & Technology;2008年01期
3 Siddhartha Shakya;John McCall;;Optimization by Estimation of Distribution with DEUM Framework Based on Markov Random Fields[J];International Journal of Automation & Computing;2007年03期
4 周树德;孙增圻;;分布估计算法综述[J];自动化学报;2007年02期
5 ;Kernel method-based fuzzy clustering algorithm[J];Journal of Systems Engineering and Electronics;2005年01期
【共引文献】
中国期刊全文数据库 前10条
1 朱从飞;陆宝宏;庄德利;刘欢;左建;;Copula分布估计算法在瞬时单位线参数估计中的应用[J];水电能源科学;2015年12期
2 白瑞;张宏立;;基于分布估计算法的动态环境下光伏MPPT的应用研究[J];电源技术;2015年12期
3 张晓霞;马云永;;基于位置与连接概率的EDA算法求解PFSP问题[J];计算机应用与软件;2015年12期
4 张旺;刘攀;李泽君;沈卓伟;冯茂源;;基于EDA与GA算法的水库群短期防洪优化调度研究[J];水资源研究;2015年05期
5 张文林;夏桂梅;;一种结合微粒群算法的混合MIMIC算法[J];太原科技大学学报;2015年05期
6 罗攀峰;梁添才;徐俊;;基于混合分布估计算法的智能配钞策略[J];电子设计工程;2015年18期
7 邱玲;高尚;曹存根;;改进的正态分布的分布估计算法[J];计算机科学;2015年08期
8 宁菲菲;王建玺;;云计算环境中基于分布估计蛙跳算法的资源调度[J];微型电脑应用;2015年07期
9 陆平静;李宝;易任娇;张英;王绍刚;庞征斌;;一种基于改进模拟退火算法的程序性能优化参数搜索算法[J];计算机工程与科学;2015年07期
10 肖世昌;孙树栋;国欢;金梅;杨宏安;;求解随机Job Shop调度问题的混合分布估计算法[J];机械工程学报;2015年20期
【同被引文献】
中国硕士学位论文全文数据库 前1条
1 刘静乐;基于EDA和人工免疫系统的混合多目标优化算法[D];西安电子科技大学;2012年
【二级引证文献】
中国硕士学位论文全文数据库 前3条
1 吴烨烨;多目标分布估计算法的改进及其应用[D];江苏科技大学;2018年
2 凌娟;基于混合免疫算法的TD-LTE网络基站选址优化研究[D];杭州电子科技大学;2015年
3 任元;基于EDA和自适应进化策略的多目标优化方法研究[D];西安电子科技大学;2013年
【相似文献】
中国期刊全文数据库 前10条
1 王玲娟;蔚承建;李承相;;用自组织迁移算法改进的社会认知优化算法[J];计算机工程;2008年22期
2 王圣尧;王凌;方晨;许烨;;分布估计算法研究进展[J];控制与决策;2012年07期
3 郭晓东;王丽芳;;求解多目标优化问题的分布估计算法[J];太原科技大学学报;2010年01期
4 高尚;;背包问题的分布估计算法[J];中南大学学报(自然科学版);2013年S2期
5 周树德;孙增圻;;分布估计算法综述[J];自动化学报;2007年02期
6 侯云鹤,郑风雷,鲁丽娟,熊信艮;基于分布估计算法的输电网扩展规划[J];电网技术;2004年23期
7 孟佳音;刘丁酉;;基于分布估计算法的非负矩阵分解[J];湖北民族学院学报(自然科学版);2012年03期
8 吴红;许永平;石福丽;杨峰;;基于改进分布估计算法的二维航迹规划[J];计算机工程;2010年16期
9 郭雯雯;邵全义;;大数据聚类算法研究[J];无线互联科技;2018年04期
10 廖彬宇;赖晓风;;RSA算法的改进研究[J];计算机与网络;2018年14期
中国重要会议论文全文数据库 前10条
1 高尚;;背包问题的分布估计算法[A];2013年中国智能自动化学术会议论文集(第五分册)[C];2013年
2 徐一;杨静;任志刚;杨迅幸;;基于学习的烟花算法[A];2018中国自动化大会(CAC2018)论文集[C];2018年
3 熊薇薇;吴怀宇;;一种改进的角点检测算法[A];中国计量协会冶金分会2009年年会论文集[C];2009年
4 陶丽;张自力;丁晓明;;一种适用于动态重构的联盟形成算法[A];2008年计算机应用技术交流会论文集[C];2008年
5 张兰平;;谈小学一年级算法多样化的优化[A];中华教育理论与实践科研论文成果选编(下)[C];2007年
6 杨红斌;;计划量算法的优化[A];第四届全国医院药剂科建设与管理学术研讨会论文集[C];2012年
7 林克旺;;基于分层网络实现高效的自稳定的选举算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
8 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
9 叶衍;楼荣生;何永保;;自然联结的优化算法[A];第十二届全国数据库学术会议论文集[C];1994年
10 赵唯;;晶粒度评级的改进算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
中国重要报纸全文数据库 前10条
1 曾子林 邹力;谨防智能化作战的算法误区[N];解放军报;2019年
2 眉间尺;比算法推荐更重要的是确认眼神[N];科技日报;2018年
3 陈航辉;切勿陷入算法迷信[N];解放军报;2019年
4 西南政法大学行政法学院 邬蕾;算法与法秩序的重塑[N];中国社会科学报;2019年
5 沈东坡;致命的“算法”[N];滨海时报;2017年
6 刘振;“成于算法”当警惕“败于算法”[N];安徽日报;2018年
7 中国信息通信研究院产业与规划研究所 李曼 谢智刚;算法升级加快数字经济发展步伐[N];人民邮电;2018年
8 孙益武;算法也应接受法律的审视[N];民主与法制时报;2018年
9 刘文龙;“算法”只是工具 可以运用但别依赖[N];解放日报;2018年
10 小鱼 乐舒 苏晓 晓龙 良辰;算法:干了这杯“酒”,从此推荐内容是好友[N];人民邮电;2018年
中国博士学位论文全文数据库 前10条
1 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
2 王冰;人工蜂群算法的改进及相关应用的研究[D];北京理工大学;2015年
3 王艳娇;人工蜂群算法的研究与应用[D];哈尔滨工程大学;2013年
4 李美安;普适分布式互斥算法及应用[D];电子科技大学;2007年
5 王小根;粒子群优化算法的改进及其在图像中的应用研究[D];江南大学;2009年
6 刘婷;改进人工蜂群算法及其在多用户检测中的应用[D];天津大学;2013年
7 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年
8 肖建元;保几何结构算法在等离子体物理中的应用[D];中国科学技术大学;2017年
9 盛歆漪;粒子群优化算法及其应用研究[D];江南大学;2015年
10 张冬丽;人工蜂群算法的改进及相关应用研究[D];燕山大学;2014年
中国硕士学位论文全文数据库 前10条
1 温珂伟;基于支持向量机的分布估计算法研究[D];上海交通大学;2011年
2 王丹丹;基于进化规划的分布估计算法[D];南京理工大学;2010年
3 白瑞;分布估计算法研究与应用[D];新疆大学;2015年
4 刘明芳;基于分布估计算法的整数规划研究[D];武汉理工大学;2008年
5 贾红;烟花爆炸优化算法及其改进研究[D];华中科技大学;2010年
6 李昱;半监督流形学习算法研究和应用[D];西安电子科技大学;2010年
7 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
8 吕云虹;基于混合禁忌分布估计算法的车辆路径问题的研究[D];辽宁科技大学;2016年
9 方晓平;基于分布估计算法的云计算资源分配策略研究[D];湖北师范学院;2014年
10 邹游;快速傅里叶变换裁剪算法[D];华南理工大学;2017年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026