基于遗传算法的一种c-均值聚类算法研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:yaoyaoqi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要 用遗传算法进行c-均值聚类可以在一定程度上避免c-均值算法收敛到局部最优解,为此设计GCM算法的编码、选择、配对交叉、变异等步骤;考虑到GCM算法实现时的效率和开销,对GCM算法进行了改进。测试数据实验表明采用GCM算法的结果95%以上能够取得全局最优解,远远超过采用HCM算法取得全局最优解的次数。
  关键词 遗传算法 c-均值聚类 GCM
  文章编号1002—8331—(2002)24—0064—02 文献标识码A 中图分类号TP301.6
其他文献
摘 要 文章对基于Web的计算机文化基础考试系统进行了研究,并提出了一套完整的多种题型的基于Web考试实现方案。文中详细地论述了试题库和考生库、组卷、发卷、答卷环境的建立、交卷以及自动阅卷等各个考试环节中的关键技术实现,并对考试中答题文件对用户“透明”上载和下载、可能出现答题文件丢失和考试作弊等问题也提出了有效的解决方案。该系统还力求实现“人性化”和“傻瓜化”,最大限度的方便用户使用。  关键
期刊
摘 要 通过分析多个离散制造型企业的业务流程及为其量身定制的ERP系统软件,结合自身在软件开发过程中积累的经验,对ERP软件的可复用性进行了探讨,提出了一个对于离散制造型企业通用性较好的领域抽象系统模型,并对其中的变异点处理提供了一些解决方法。  关键词 企业资源计划 软件复用 领域工程 模型 变异点  文章编号1002—8331—(2003)20—0216—03 文献标识码A
期刊
摘 要 文章针对B/S体系结构模式下信息系统的安全问题,提出了利用基于角色的访问控制模型来建立企业资源的安全访问控制策略,减少了系统授权管理的复杂性。文章又具体分析了系统资源功能节点树和系统权限框架数据库关系表的建立方法以及访问控制程序流程。  关键词 RBAC B/S 网络安全 访问控制  文章编号1002—8331—(2003)20—0227—03 文献标识码A 中图分类号TP
期刊
摘 要 为了保证分布交互仿真的互操作、可重用和时空一致性,应在仿真运行支撑环境(RTI)中提供不同仿真应用的坐标转换功能。文章首先分析了坐标转换的必要性,然后介绍了常用坐标系及其相互转换关系,最后探讨了HLA/RTL仿真框架中的坐标转换实现机制,重点解决了如何转换、何时转换、由谁转换、如何标示所用坐标系、如何调用坐标转换模块等问题,并建议在当前的对象模型模板(OMT)增加有关对象所用坐标系的说
期刊
摘 要 地理信息系统(GIS)和遥感技术(RS)的一个重要发展趋势是两种学科的相互渗透和结合。文章从信息综合处理时效性的角度,提出了一种GIS、RS分布式多处理机综合处理系统模型,并进行了模型的系统设计。在此基础上,从G1S辅助遥感图象校正;RS自动生成数字高程模型(DEM),作为GIS的信息源;RS与GIS数据融合诸方面进行了综合技术处理实验。实验证明了该系统模型的合理性、可行性和时效性。 
期刊
摘 要高维空间中点数据的索引及检索是基于内容图像检索领域的关键问题,文中将LSH(1ocality sensitive hashing)索引算法应用于基于内容图像检索系统中,与传统的索引方法相比,该算法具有复杂度比较低、支持非常高的维数、极低的I/O代价等特点。实验结果证明,将该索引算法应用于基于内容图像检索系统中,其性能优于传统的索引方法.  关键词 基于内容图像检索 索引结构 相似性检索
期刊
摘 要 文章通过建立基于UDP(User Datagram Protoc01)的网络通信机制并设计、封装了有关的PDU(Protocol DataUnit),实现了一种坦克模拟器视景子系统间的交互仿真方法。在中小规模的分布式虚拟环境系统中,该方法具有很大的优越性。  关键词 分布式虚拟环境 用户数据报协议 协议数据单元 分布交互仿真 高层体系结构  文章编号1002—8331—(20
期刊
摘 要 SSL能够为电子交易提供认证性、私有性、完整性服务,却无法保证电子交易的不可抵赖性,无法为事后提供稳定的验证性。文章针对HTTP协议,在SSL基础上设计了SHL协议,有效地保证了电子交易的不可抵赖性。SHL协议工作在交易服务器和客户端,对交易请求和响应进行签名、验证、记录。SHL有SPC和SPS两个部分组成,SPC和SPS之间使用SSL安全通信。SPC对客户端请求签名,验证服务器签名;
期刊
摘 要 利用JavaBeans技术所具有的独特特点构造流程模型元素,并以现成的Java开发测试环境为组件框架实现了流程模型的设计。以该方式构建的流程建模工具环境,分离了应用程序环境处理逻辑与业务逻辑,使开发人员专注于具体的业务逻辑,具有快速、可靠、高扩展能力等优点。  关键词 JavaBeans 组件 流程建模  文章编号1002—8331—(2002)24-0037-03 文献标识码
期刊
摘 要 信息集成是一项极其重要而又富有挑战性的工作,并引起了多方广泛的关注。文章简要介绍了目前已有的几种信息集成方法。同时介绍了XML的特点,并指出,正是这些特点使得XML十分适合作为数据交换格式。文章还给出了基于XML的信息集成的主要部件和关键因素。还对这种新型方法和传统方法进行了对比。  关键词 XML 信息集成 数据交换格式 互操作  文章编号1002—8331—(2002)24
期刊