中央高校基本科研业务费专项资金(HEUCF100608)
- 作品数：2 被引量：6H指数：1
- 相关作者：董宇欣印桂生杨雪张耀元宁鹏飞更多>>
- 相关机构：哈尔滨工程大学更多>>
- 发文基金：中央高校基本科研业务费专项资金黑龙江省博士后基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种面向不确定图的SimRank算法被引量：1
- 2014年
- 针对以往的搜索引擎日志分析都主要集中在用户行为分析、查询推荐及搜索引擎评价等方面,采用社会网络分析法对搜索引擎进行日志分析。以不确定图的方式逻辑表示搜索引擎的日志中查询词和网页的链接关系,通过基于不确定图的SimRank算法,计算查询词与网页的相似度,最终以相似度和查询词的加权方式建立网页描述库。针对概率抽样的3点基本要求,提出一种渐进式的抽样策略,从而保证采用抽样技术对于不确定图中SimRank值计算的准确性。实验表明该算法具有较好的准确率和可行性。
- 董宇欣王莹洁宁鹏飞张耀元
- 关键词：搜索引擎社会网络SIMRANK相似度
- 面向离散优化问题的改进二元粒子群算法被引量：5
- 2015年
- 二元粒子群算法被广泛用于求解离散组合优化问题。在求解离散优化问题时,二元粒子群算法会出现解空间利用率低,速度和状态趋同以及退化和波动等演化问题。针对这些问题,提出一种改进的二元粒子群算法。算法使用Gray码演化基编码,混沌初始化过程,改进速度和状态调整方法以及子代处理方法用于提高种群利用率和种群多样性。在不同类型的检验函数以及多选择背包问题上,和现有优化算法及其他二元粒子群算法相比,改进算法能够获得较高的收敛精度以及较快的收敛速度,体现出多离散优化问题的实际效用。
- 印桂生崔晓晖董宇欣杨雪
- 关键词：GRAY码混沌离散优化
