秦永波
- 作品数：5 被引量：9H指数：2
- 供职机构：中国科学院成都计算机应用研究所更多>>
- 发文基金：国家自然科学基金四川省青年科技基金四川省教育厅自然科学科研项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于云平台的物联网数据挖掘算法的能量分析被引量：1
- 2010年
- 从物联网产生的大量数据中获得有效信息需求出发,分析数据挖掘在现有运行平台上的不足,同时指出云平台上的优势。分析数据挖掘中的决策树算法,通过对信息熵和信息增益地分析,得出算法复杂度和能量之间的内在关系,指出并行数据挖掘的计算复杂度和通信复杂度对效率地影响,得出提高系统的隐含并行性是在云平台下减少运行时间、降低能耗的可靠办法。
- 秦永波陈杨林
- 关键词：云计算数据挖掘信息熵算法复杂度
- K-means算法复杂度的能量分析方法被引量：1
- 2010年
- 传统的算法复杂度分析方法重点对算法的内在流程进行分析,而且对于数据挖掘时具有很大不确定性,执行时间不能准确确定。用物理学原理从能量的角度对数据挖掘中的经典聚类算法K-means进行分析,并从算法的本质上推导出其复杂度下限,推导出该算法能优化到的极限值。
- 江炳坤任超秦永波
- 关键词：计算机软件与理论数据挖掘K-MEANS计算复杂度信息熵
- 粒子群算法量子模型被引量：2
- 2011年
- 针对目前粒子群优化(PSO)算法理论基础薄弱,算法本质的分析还未形成体系的问题,从微观的角度出发,以量子力学为基础,提出并建立了粒子群优化算法的量子模型。模型采用无限深方势阱为分析背景,将算法的搜索过程解释为量子状态的转换,并通过模型解释算法执行过程中的内部机制,最后通过实验证明了所提出PSO算法寻优的量子本质。
- 江炳坤王鹏肖黎彬秦永波
- 关键词：群体智能粒子群优化算法全局优化量子模型无限深方势阱
- 量子谐振子蚁群算法被引量：6
- 2011年
- 通过分析目前蚁群算法存在的问题和改进算法的优点,发现量子谐振子系统物理特性能够保证算法最终的收敛性。通过量子谐振子高能态到低能态的转变过程和信息素的增加过程相对应,从而更新信息素,在物理上给算法提供了理论依据。通过量子旋转门改变城市转移规则,通过泡利矩阵变异使蚂蚁有更广阔的空间。综合量子谐振子以上的优点,提出了量子谐振子蚁群算法,并在旅行商问题(TSP)上取得了较好的寻优路径。
- 秦永波王鹏肖黎彬江炳坤任超孟玉
- 关键词：蚁群算法量子谐振子旋转门信息素
- 基于负载灰度图映射模型的云集群负载评估方法
- 2012年
- 为了快速评估云计算中百万节点的整体负载状态,通过分析负载均衡本质与图像均衡特征的对应关系,以熵和信息论为基础,构建了集群负载信息向灰度图的映射模型,完成了负载均衡研究向图像均衡分析的转换。通过图像压缩、信息熵、haar小波变换方法对图像进行分析,提出了一种基于图像处理的集群负载评估方法。实验表明,该方法可以较快地评估出集群均衡性,由此得到的集群负载状态值为负载均衡算法的改进提供了新的思路。
- 董静宜王鹏秦永波江炳坤陈磊任超
