【摘 要】
:
遗传算法具有广泛的应用。k-means算法是一种最常见的聚类技术,但由于对初始聚类中心的敏感性,该算法往往收敛于局部最优。
本文研究设计了一种融合标准遗传搜索和模式搜
论文部分内容阅读
遗传算法具有广泛的应用。k-means算法是一种最常见的聚类技术,但由于对初始聚类中心的敏感性,该算法往往收敛于局部最优。
本文研究设计了一种融合标准遗传搜索和模式搜索的改进变异算子的混合遗传算法,理论分析证明算法的收敛性,并将该算法应用到函数优化当中。该算法保持了遗传算法结构简单的特点,改善了全局搜索能力、收敛速度、精度和稳定性。在Windows Server2003平台上,采用Matlab R2009b编程对6个评价函数:Camel函数、Griewank函数、Rastrigin函数、Ackley函数、Schwefels函数和Rosenbrock函数进行寻优测试,仿真实验结果进一步验证了混合搜索遗传算法在收敛速度和稳定性等方面的有效性。
本文的第二项主要研究成果是,通过融合标准遗传搜索和模式搜索的混合遗传算法来改进保险业务数据分析工作中常用的k-means类方法。针对k-means聚类算法对初始聚类中心敏感的问题,首先利用改进的混合搜索遗传算法全局搜索能力强这一特点,迭代计算得到初始聚类中心,再用k-means聚类算法对数据进行聚类分析。基于某保险公司业务数据分析的实验结果表明,本文给出的这种方法能有效地改善聚类结果,为保险数据分析工作提供了有力支持。
其他文献
随着计算机应用日益普及和深化,现代软件的规模越来越庞大,软件质量的保证也越来越迫切。软件测试则是软件质量保证中的关键手段。因此,构造并建立一个软件自动测试框架,是一
随着计算机技术的发展,现有的教学内容、教学手段和教学方法产生了前所未有的变化。计算机辅助教学正在成为研究热点之一。通用试题库系统的研制推进了河北农业大学数字化教
在以移动计算为重点的嵌入式系统应用领域,电源管理是非常重要的一个环节,它直接影响着整个系统软硬件的设计与实现。对于使用电池供电的便携式嵌入式设备来说,有效的电源管理功能可以降低整个系统的功率消耗,大大提高系统的待机时间,延长硬器件的使用寿命,增强产品在市场上的竞争力。本文首先指出电源管理对于以移动计算为重点的嵌入式系统具有的重要作用,然后概述了本文所采用的Mini2440开发板的构成和嵌入式Lin
膜计算是自然计算的一个新分支。它是从活细胞的结构和机能中抽象出来的一种计算模型,具有非常良好的分布式、并行性以及非确定性等优点,已经吸引了当前国内外生物科学家、信息
径向基函数(Radial Basis Function, RBF)神经网络以其深厚的生理学基础、简单的网络结构、快速的学习能力、优良的逼近性能,在函数近似、模式识别、信号处理、系统辨识等领
与传统车辆相比,电容混合动力汽车由于增加了辅助动力装置及其控制系统,整车结构变得更为复杂,车辆发生故障时对故障的判断和处理变得异常困难。针对这种情况,需要为项目车辆
视频监控系统是一种结合了计算机技术、图像压缩技术、多媒体技术、网络技术等多项技术的计算机系统,它已广泛地被应用在医院、学校等多个场所,监控系统发展至今共经历了模拟
随着科技的发展、社会的进步,生物特征识别成为了身份验证的关键技术。生物特征识别技术所研究的领域包括人脸识别,指纹识别,虹膜识别,视网膜识别,语音识别,体形识别,签字识
随着Internet和电子商务的发展和普及,Web在很大程度上改变了用户反馈观点的途径。用户购买和使用产品之后会在Web上发表对产品的评论,这些评论中包含用户对产品性能或功能等
随着Web 2.0技术的迅猛发展,互联网上带有丰富观点的资源(如评论、博客等)正以指数级的速度增长。基于用户发布内容的情感分析已经成为自然语言处理领域一个引人注目的研究热