和声搜索算法的改进及在粗糙集约简中应用

来源 :东北大学 | 被引量 : 0次 | 上传用户:qwe136172081
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化是人们在科学研究、工程技术和经济管理等诸多领域中经常碰到的问题。其目的是找到使目标函数达到最小或最大的条件。已有的许多优化方法在处理人们所面对的复杂问题时,往往很不令人满意。近年来,一种新的优化方法——和声搜索算法逐渐成为学者关注的研究方向之一。它的主要特点是简单、收敛速度较快,且所需领域知识较少。粗糙集理论是继概率论、模糊集理论、证据理论之后的又一个处理含糊性和不确定性的数学工具。属性约简算法是粗糙集理论的核心内容。粗糙集属性约简的研究在知识获取、机器学习、模式识别、决策分析、模型建立等实际应用中有重要的意义;但是,由于属性约简被证明是一个NP问题,因此,研究更为有效的属性约简算法,有效地获取较优的属性约简,降低算法的时间复杂度,寻求快速的约简算法仍是粗糙集理论的主要研究课题之一。本文主要研究了全局最优和声搜索算法的改进及其在粗糙集属性约简问题中的应用。本文首先介绍了粗糙集理论的基本概念和相关知识。对粗糙集理论中基于区分矩阵、属性重要度、属性依赖度的属性约简算法进行了系统描述,并且对几种粗糙集属性约简算法进行了分析。其次对目前和声搜索算法进行分析,介绍了基本和声搜索算法的基本原理,算法步骤,参数选择;改进和声搜索算法是对基本的和声搜索算法的两个重要参数进行改进,这两个参数是迭代次数的函数;自适应和声搜索算法是利用和声库内的信息自动调整这两个参数的大小;全局最优和声搜索算法是把全局信息引入和声库中。再次提出了改进全局最优和声搜索算法,这种改进方法是结合自适应和声搜索算法和全局最优和声搜索算法的优点。改进的全局最优和声搜索算法中利用和声库内当前解的情况,自适应调整解变量的大小,从而避免和声库中解存在相同的情况,提高解的多样性;另外加入全局最优解的信息,使解能够更快的收敛到最优解。通过五个具有代表性的多峰值、复杂的标准测试函数进行测试,从不同的迭代次数的测试结果可以看出,和声库内的解变量逐次收敛到最优解。该改进算法与其它和声搜索算法做比较,从比较的图中可以看出,该改进算法具有较高的跳出局部最优的能力。最后将改进全局最优和声搜索算法应用到粗糙集属性约简中,对粗糙集属性约简进行分析,提出基于改进全局最优和声搜索算法的粗糙集属性约简,并以汽车属性为例对汽车的决策表进行约简,与现有方法比较可以看出,改进全局最优和声搜索算法能够更快找到最优约简。
其他文献
本文提出了一种滑动窗口内基于密度网格的数据流聚类算法SD-Stream。提出“隶度”的概念,通过对数据元进行“隶度”的计算,重新定义了数据元所属的网格,改进了基于密度网格算
大量的丢失数据是数据挖掘、机器学习等实际应用中普遍存在并亟待解决的问题。丢失数据有很多原因造成,其中包括测量的失误,存储失败,数据丢失,数据装载等等。在之前的政治调查中
时空数据库是以有效支持时空数据管理为目标的数据库管理系统,在交通管理、城市区划、森林火灾监测等领域有着广阔的应用需求。随着此类复杂应用的不断出现,时空数据管理的问题
传统问答系统的研究主要是针对事实问题,目前国内外对于情感问题的研究还很少见。所谓情感问题就是指询问他人、群体或者组织对某个话题或者事件的意见、情感、态度和评论等
Shamir于1979年首次提出身份基加密的概念,随后众多身份基加密的扩展概念被提出,比如层次化身份基加密,身份基广播加密,空间加密等。属性基加密也是身份基加密的一种扩展。现
学位
随着半导体工艺的发展,微处理器结构的复杂度也越来越高。其中,在提高系统性能的同时,保证系统的稳定性和有效性成为了设计的重点。动态电压频率调节(DVFS)的技术可以动态的
随着计算机技术和微电子技术的迅猛发展,使得Internet已经成为社会发展中最重要的基础设施之一。Internet的普及与发展使得物网时代已经走进了人们的日常生活,同时也为工业控制信息的共享提供了有力的网络保障。另一方面,国民经济的迅猛发展,电力网负荷急剧增大,感性无功也与日俱增。结合无功补偿与Internet信息共享,构建一个基于Web Server的静态无功补偿(SVC, Static Var
随着IP业务的迅速增长以及IP网络上应用的不断增加,原有的互联网越来越显得力不从心,互联网技术进入再设计阶段。现有互联网的可扩展性、安全性、可控可管及端到端问题等,都
大脑中的神经系统是人体中最复杂的系统之一,它承担着传导信息的功能。快速、准确、实时地对脑白质内神经纤维进行描绘,具有很大的意义,但是由于神经纤维结构的错综复杂,传统
基于FPGA的CPCI接口数据译码系统是作为一个通信接收系统的主要组成部分而进行研制的,主要是为了实现信号数据的译码、处理、采集、存储和管理工作。该系统以CPCI总线技术和