函数聚类及其进化计算知识获取研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:hxjswordin123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对遗传算法的研究有很多方面,一批学者在对遗传算法的基本构成-选择、交叉和变异等三个基本遗传算子和群体大小、终止代数及其相应算子概率等运行参数的研究后发现,算子及其参数环境对遗传算法在函数优化中的性能和结果是至关重要的,它们之间良好的运行策略能有效提高算法的性能,因而在应用遗传算法过程中选择合理的算子及参数的研究具有较大的现实价值。目前,对于选择合理的算子及参数研究存在参数建议太泛及建议参数各不相同等问题,分析其原因在于所选目标对象(函数)各不相同,而非通过函数类别进行研究。本文针对二元优化函数,利用共生矩阵所提取的适应度地貌特征对其进行聚类运算,进而根据聚类所得函数类别信息进行优化指导知识提取,最终用于指导优化计算,主要的研究内容包括:1)构建在聚类算法下函数的特征描述方式。本文在函数适应度地貌的基础上,引入图形图像中的纹理分析相关概念,提出了一种能有效描述二元函数的特征描述方法,并以此构建了以函数为目标的聚类算法。实验表明,该聚类算法能有效地对函数进行聚类,其运算结果不仅满足聚类层面有效性,也满足进化算法层面的有效性。2)搭建能灵活扩展的算法实验平台及以此构建算例事实库。本文利用大量的优化函数在复杂的算法实验平台下进行各种优化计算,并将其结果进行合理、有效地评价后保存,进而构建庞大的算例事实库。该事实库不仅用于函数聚类结果验证,也为后续基于函数类别信息的知识发掘提供必要数据。3)在上述两点内容的基础上,通过对结果数据的分析,最终获得了一系列函数种类和针对于函数种类的算法指导知识。实验表明,这些知识能有效地指导函数优化计算,极大的提高获取函数最优解速度、精度和减少计算代价。
其他文献
随着数据库学科的迅猛发展,数据仓库技术已日趋成熟,它也被广泛地应用到各行各业中,特别对于证券行业的股票市场,它包含了海量的股票交易历史数据,更需要运用数据仓库技术对数据进
人脸识别技术是计算机模式识别领域非常活跃的研究课题,它是利用计算机分析人脸的图像,抓住人脸的轮廓特征和局部细节特征,提取有效的识别信息,研究匹配和识别方法,用以辨认身份的
SOA(Service Oriented Architecture)是由IBM、Microsoft等软件公司倡导的一种新型企业级系统架构。SOA强调业务流程的分离,将企业的业务逻辑从传统的紧耦合中分离成可部署的
作为解决软件危机有效途径的软件复用技术,受到了业界和学术界越来越多的关注。而基于构件的软件开发被视为最主要的软件复用的实现技术,也是当今软件复用理论实用化的研究热
近年来,随着中国社会经济的迅猛发展和人民生活水平的逐年提高,国民车辆的保有量不断增加,因此,城市交通变得日益拥塞,因车辆慢行和发动机空耗而引起的汽油燃烧不充分所带来
当训练好的神经网络受到噪声干扰时,其权值会产生波动,而神经网络灵敏度可以用来评判和衡量网络的性能和网络抵抗外界噪声干扰的强弱。因此,对神经网络的灵敏度分析和研究有
随着计算机图形学和虚拟现实技术的飞速发展,自然景观的仿真模拟越来越受到人们的重视。植物作为自然景观的重要组成部分,其真实感绘制一直以来都是热门的研究课题之一。在影视
提出了一种嵌入式处理器ARM上的操作系统设计方法,该方法将低端的2G地址空间划分为64个32M的地址空间,一个嵌入式任务使用一个这样的32M地址空间。每个任务在逻辑上使用低端的3
分布式存储系统是一种存储设备基于网络互连的系统,具有较好的存储能力和较低的开销。由于系统内提供存储服务的设备往往具有不稳定性,存储节点出现数据失效的情况时有发生,
随着网络技术的发展,各种新的业务相继出现。这些业务在带宽和延迟等方面有着不同的要求。如何支持这些业务的QoS要求,是当前网络研究的一个热点。流量整形和分组调度都是实