基于IB理论的连续优化算法的研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:peibinggu123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
IB方法是基于信息论的数据分析方法,该方法通过信息压缩与信息保存之间的平衡处理,有效地解决了复杂优化问题中算法精度和效率之间的折衷问题,并在此基础上形成了多个IB算法。其中,连续优化算法sIB是较好的一个IB算法,但该算法存在运行效率低、优化不充分等问题。 本文针对sIB算法中存在的上述问题,采用变异方法,提出了isIB算法。该算法在随机的sIB算法多次深度优先搜索形成的初始解空间的基础上,通过多次局部范围的广度优先搜索,拓展了有效的搜索空间,进而获得了更优的解。本文通过20NG中9个文本数据集上与sIB算法的对比实验验证了该算法的有效性:在从实验中获得的有效变异率的基础上,isIB算法在效率和精度都优于sIB算法;实验得到了获取更优解时的最佳优化次数;随着优化次数的增加,算法精度的提高幅度逐渐减小,这说明该算法是收敛的。算法求解过程也说明了蒙特卡罗方法在复杂优化问题中的重要作用。 求解复杂优化问题相应的高效算法能够提高人们处理问题的效率。本文提出的isIB算法能够应用于信息检索,通过关键词等方式更有效地搜索有用信息。由于IB方法已在诸多领域得到成功的应用,本文提出的isIB算法同样可以应用到图像处理等其它实际问题中,这说明算法研究具有广泛的现实意义。
其他文献
本论文结合我省气象部门的实际需求,基于Lotus Domino/Notes建成了省—市—县的应用系统平台,并采用Domino集成的编程工具设计开发了内部论坛、电子公告、政务管理、业务管理、
语音识别技术对人类的生活方式产生了深远的影响,因此一直以来都是世界各地学者们深入研究的热点。目前语音识别广泛采用动态时间规整(DTW)技术和基于概率统计原理的隐马尔可
本文提出一种基于距离度量的软件过程改进评估技术,这个方法有助于计划过程改进以及跟踪过程改进的结果。为了使这种技术更具有实用性更合理,解决了规范之间的相互关系以及规范
随着Internet在全球范围内的兴起和语音编码技术的发展,VoIP取得了突破性的进展和实际的应用,而且正在逐步占领传统电话业务的市场。VoIP能够集成语音和数据在Internet上传输、
共代数理论自从20世纪90年代以来,已经得到广泛的研究和应用,越来越引起计算机研究人员的关注,已经成为理论计算机科学的研究热点之一。目前,集合范畴上的共代数研究已经趋向成熟
本文首先讨论现有的远程过程调用技术的研究现状及其在嵌入式系统中的应用,说明研究嵌入式系统远程过程调用的必要性和重要性,指出了嵌入式系统远程调用开发中存在的困难与问题
随着网络信息化服务的发展,电子商务已经成为商业活动中重要的组成部分。通过搜索技术,用户往往能从种类繁多的商品中找到满足要求的商品。但是,数据库中存在着大量用户不知
在计算机图形学的造型领域中,欧拉操作是一个非常基础且重要的工具,但是由于传统意义上二维流形在欧拉运算下的非封闭性,使得欧拉操作得到的多面体不能保证是二维流形体,这就造成
互联网正在经历一场新的革命,以XML为代表的新一代Web技术日趋成熟,把普通的浏览器变成了商务和信息中心。Web应用程序易于部署,固有的分布性支持大规模协作,使得越来越多的行业
与C/S、RPC等传统技术相比较,移动代理在许多方面具有突出的优点。例如,减轻网络负载,支持非稳定的连接等。然而,移动代理的应用中所存在的安全问题一直是阻碍其广泛应用的关键。