北京市教委科技计划面上项目(KM201111417010)
- 作品数：3 被引量：1H指数：1
- 相关作者：王辉陈战胜钮文良孙浩胡正坤更多>>
- 相关机构：北京联合大学北京交通大学更多>>
- 发文基金：国家自然科学基金北京市教委科技计划面上项目教育部“春晖计划”更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种适用于大规模的改进PageRank算法
- 2012年
- 在经典PageRank算法的基础上,提出了一种适用于大规模网页链接结构的改进PageRank算法-LSIPR。该算法利用大规模网页链接邻接矩阵的稀疏性,巧妙地使用了细胞数组,缩短了算法的计算时间和乘幂迭代的迭代次数。通过仿真实验表明,同改进PageRank算法、幂迭代PageRank算法和修正PageRank算法相比,LSIPR算法在大规模网页排名方面具有很好的收敛性,可以满足工程化应用的需求。
- 陈战胜钮文良王辉孙浩
- 关键词：PAGERANK迭代
- 求解背包问题的一种改进粒子群优化算法被引量：1
- 2012年
- 针对0—1背包问题,提出了一种改进的粒子群优化算法。在物品规模增大时,该算法能够有效寻找全局最优解,提高背包的空间利用率,降低背包的空置率。通过仿真实验表明,改进的粒子群优化算法在背包问题求解中具有更好的收敛性和稳定性。
- 陈战胜钮文良王辉
- 关键词：背包问题粒子群算法全局最优解遗传算法收敛性
- 一种求解矩形块装填问题的启发式快速算法
- 2013年
- 在最低水平线算法基础上,结合工匠砌墙策略,引入矩形块聚类思想,提出了一种矩形块装填问题的改进算法。该算法能使得矩形块装填紧凑,有效提升容器的利用率和提高算法执行速度。实验仿真结果表明,与BL、SA+BLF及PH相比,本文提出的改进算法对于求解矩形块装填问题十分有效。
- 陈战胜钮文良王辉胡正坤
- 关键词：聚类
