四川省青年科技基金(09ZQ026-068)
- 作品数：27 被引量：150H指数：8
- 相关作者：王鹏黄焱任超安俊秀秦永波更多>>
- 相关机构：成都信息工程大学中国科学院成都计算机应用研究所中国科学院大学更多>>
- 发文基金：四川省青年科技基金国家自然科学基金中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术理学经济管理电子电信更多>>
- 粒子群算法量子模型被引量：2
- 2011年
- 针对目前粒子群优化(PSO)算法理论基础薄弱,算法本质的分析还未形成体系的问题,从微观的角度出发,以量子力学为基础,提出并建立了粒子群优化算法的量子模型。模型采用无限深方势阱为分析背景,将算法的搜索过程解释为量子状态的转换,并通过模型解释算法执行过程中的内部机制,最后通过实验证明了所提出PSO算法寻优的量子本质。
- 江炳坤王鹏肖黎彬秦永波
- 关键词：群体智能粒子群优化算法全局优化量子模型无限深方势阱
- 量子谐振子蚁群算法被引量：6
- 2011年
- 通过分析目前蚁群算法存在的问题和改进算法的优点,发现量子谐振子系统物理特性能够保证算法最终的收敛性。通过量子谐振子高能态到低能态的转变过程和信息素的增加过程相对应,从而更新信息素,在物理上给算法提供了理论依据。通过量子旋转门改变城市转移规则,通过泡利矩阵变异使蚂蚁有更广阔的空间。综合量子谐振子以上的优点,提出了量子谐振子蚁群算法,并在旅行商问题(TSP)上取得了较好的寻优路径。
- 秦永波王鹏肖黎彬江炳坤任超孟玉
- 关键词：蚁群算法量子谐振子旋转门信息素
- 大数据技术中计算与数据的协作机制被引量：2
- 2014年
- 大数据系统也被称为面向数据的高性能计算系统,与传统高性能计算系统相似,其计算和数据存储通常也是基于机群实现的分布式系统。以计算与数据的协作机制为主线分析对比了面向计算的高性能计算和面向数据的高性能计算,指出正是计算与数据的协作机制决定着大数据系统的基本结构和性能。分布式文件系统与计算通过协助机制的融合是大数据系统实现自动并行化的基础。与面向计算的高性能计算系统不同,大数据系统以切分数据并将计算向数据迁移作为协作机制的主要原则,实现对海量数据的自动并行批处理。元数据映射方法、哈希映射方法及流式拓朴方法是实现计算和数据协作的基本方法,特别是利用流式拓朴方法可以实现实时大数据处理。
- 王鹏黄焱刘峰安俊秀
- 关键词：面向数据大数据
- 一种基于Storm编程模型的迭代Topology方案被引量：5
- 2014年
- 为解决Storm编程模型无法处理具有迭代结构的应用程序的问题,从迭代结构程序的特点出发,在Storm编程模型的基础上通过增加Receiver、IBolt、Checker组件组建迭代Topology,设计了一种可以处理迭代结构的编程模型,分析了这种模型实现原理,对这种模型的新增组件和其对应的应用程序接口进行介绍和分析,同时,在Storm系统架构基础上设计了一种迭代Topology的实现方案,描述了这种实现方式下解决具有迭代结构程序的具体过程,最后使用这种模型模拟实现K-Means算法,实例论证这种迭代模型的可行性。
- 杜政颉王鹏黄焱郎福通
- 关键词：大数据STORM迭代拓扑
- 在推荐系统中利用时间因素的方法被引量：8
- 2015年
- 针对传统推荐算法忽略时间因素的问题,根据个体用户短期行为的相似性,利用时间衰减函数计算项目间相关关系,提出基于用户兴趣的项目关联度;将其用于项目相似度的计算,提出基于用户兴趣的项目相似度;同时基于项目关联度对ItemRank算法进行改进,提出一种结合时间因素的TItemRank算法。实验结果表明,利用项目关联度对推荐算法进行改进时,在推荐项目数较少的情况下能够明显地改善推荐效果。特别地,在推荐项目数为20时,基于用户兴趣的项目相似度相比余弦相似度和Jaccard相似度,推荐准确率分别提高了21.9%、6.7%;在推荐项目数为5时,TItemRank算法相比ItemRank算法推荐准确率提高2.9%。
- 范家兵王鹏周渭博燕京京
- 关键词：协同过滤图模型
- 多尺度量子谐振子算法在组合优化问题中的性能分析被引量：8
- 2016年
- 多尺度量子谐振子算法(MQHOA)是一种基于一维量子谐振子波函数原理提出的新优化算法,该文在MQHOA框架下构建了旅行商问题(TSP)的求解流程和方法,研究了算法的物理意义和理论收敛过程。通过对12组TSP标准测试数据集的实验表明,根据算法物理模型要求的高斯邻域生成方法优于随机邻域生成方法,而且MQHOA算法对TSP问题的求解结果在获得最优解的概率和多次实验的平均最小距离两个指标上都要优于模拟退火算法,与其他算法对比也证明了该算法具有较好的性能。同时还研究了在规则城市数据集条件下算法的性能和收敛情况。这些结果证明MQHOA算法可以较好地被应用于组合优化问题。
- 王鹏黄焱安俊秀李建平
- 关键词：组合优化优化算法旅行商问题
- 云计算系统相空间分析模型及仿真研究被引量：15
- 2013年
- 针对云计算系统具有海量节点和节点间高耦合性的特点,提出了将云计算系统投影到参数相空间,将节点参数的变化转化为参数相空间中点的运动,利用海量节点在参数相空间的运动与热力学运动的相似性定义来分析云计算系统在相空间上的广义热力学参数,并在参数相空间的基础上进一步定义云计算系统的动量相空间,建立云计算相空间分析方法的基本理论模型.依据该模型建立了相空间调度算法,通过仿真对比实验验证了相空间分析模型对云计算系统工作状态的分析表述能力和相空间调度算法的有效性.相空间调度算法能使云计算系统在参数相空间中保持低熵的均衡状态.
- 王鹏张磊任超郭又铭
- 关键词：云计算
- 基于MapReduce的网格化优化CURE算法的实现
- 2014年
- 针对CURE算法处理大量数据时聚类速度较慢的问题,一方面采用网格聚类方法对初始聚类对象进行网格预聚类处理,缩短初始化族聚类时间;另一方面采用MapReduce框架对算法进行并行性扩展,使其能够充分利用集群的计算和存储能力,从而加速海量数据的处理。以联合程序开发网站的数据集和MATLAB人工数据集作为测试数据集,对改进算法Grid-CURE进行实验分析。实验结果表明:方法可有效提升处理大数据的效率以及提升其抗噪声能力。
- 郎福通王鹏
- 关键词：CURE算法网格聚类MAPREDUCE分布式聚类
- 基于MPI的多核并行模式的性能测试与分析被引量：4
- 2018年
- 为了对蒙特卡洛并行程序进行有效的表达,提出一种并行计算程序流程图的表示方法,并行算法在实际应用中对效率制约的瓶颈就是进程间的通信过程。在"多计算、少通信"与"少计算、多通信"两种不同并行模式下,通过控制集群节点数以及节点核数来测试基于MPI实现的蒙特卡洛算法的加速比与效率,分析并行程序在多核并行模式下的计算性能。结果表明采取"计算换通信"的策略能有效地实现对算法的并行加速,提高了系统的可扩展性,为今后提升并行编程效率提供了参考,弥补了传统的串行程序流程图无法表述多进程之间信息沟通及协作的不足。
- 王亚茹王鹏王德志
- 关键词：加速比
- 信号的量子算符分析方法及测不准定理研究
- 2015年
- 借鉴量子力学中不同表象的算符定义方法,分别定义了信号在频率表象和时间表象中的频率算符和时间算符,证明了频率算符和时间算符均为线性厄米算符并且在同方向上是不对易的,利用频率算符和时间算符的对易性关系分析证明了一维和二维信号的测不准定理,发现二维信号在不同方向上的频率和时间是可以同时准确测定的。最后利用信号的测不准定理分别证明了时域和频域上的采样定理,时域和频域上可恢复的采样频率分别与信号的最高频率和最长持续时间的两倍有关,证明过程表明信号的采样定理本质上是信号测不准定理的另一种表述方法。
- 王鹏谢千河
- 关键词：信号厄米算符采样定理
