重庆市自然科学基金(CSTC2011jjA40045) 作品数:13 被引量:78 H指数:6 相关作者: 刘群 顾金 高轶 易佳 刘磊 更多>> 相关机构: 重庆邮电大学 重庆大学 东莞理工学院 更多>> 发文基金: 重庆市自然科学基金 国家自然科学基金 博士科研启动基金 更多>> 相关领域: 自动化与计算机技术 更多>>
基于演化博弈的社交网络模型演化研究 被引量:7 2013年 社会网络研究的兴起,为网络演化规律研究提供了有效工具,但大多数研究集中从宏观机制评估网络演化的动态过程.本文基于公共品博弈,通过演化博弈与网络拓扑共演化方式,从微观角度提出了多社区动态网络演化模型(dMCPGG).即以节点间演化博弈为动力,修改节点间边的关系,驱动网络拓扑演化.考虑到网络异质性,采用基于拓扑势的偏好规则更准确全面的描述节点影响力.通过数值模拟和仿真实验,验证了本模型的合理性,不仅重现了无标度网络及随机网络的节点度、聚类系数及平均路径长度的结构特性,还准确捕捉到真实社交网络的演化过程. 刘群 易佳一种融合信任度和相似度的推荐算法 被引量:6 2014年 推荐系统是一种能够帮助用户在面对大量信息时,能快速、有效地获取有用资源的工具。协同过滤是目前广泛使用的一种推荐技术,该技术通过相似邻居对项目的评分为源用户产生推荐,但面临数据稀疏性和冷启动的问题。基于信任模型的推荐系统虽然在一定程度上缓解了上述问题,却仍然需要进一步提高。针对这些困难,提出了一种融合了信任度和相似度的算法。该算法利用用户间的信任信息,将源用户的信任邻居对项目的评分作为该用户的个人喜好,同时根据基于物质扩散的协同过滤算法找出源用户的相似邻居,利用信任邻居和相似邻居为该用户产生推荐。在2个真实数据集上的实验结果显示,融合算法对冷启动用户的准确性比协同过滤算法分别提高了19%和37%,覆盖率分别提高27%和42%。 刘群 陈阳关键词:推荐系统 协同过滤 信任 人员疏散出口选择行为的演化博弈模型 被引量:5 2013年 为了研究多出口条件下疏散人员出口选择这一动态过程,在元胞自动机模型的基本框架下,建立基于演化博弈理论的疏散仿真模型,模型中采用最优反应动态机制来研究疏散人员出口选择的演化过程。最后通过仿真实验分析了出口保持率,视野范围以及初始策略对出口选择的影响。实验结果表明,该模型能够较明显的反应疏散过程中疏散人员出口选择的动态过程。 刘群 刘磊 高轶 顾金关键词:人员疏散 元胞自动机 演化博弈论 最优反应动态 基于无线传感器网络的车辆分型算法 被引量:2 2013年 针对现有车辆分类算法精度不高的问题,基于既有的车辆检测算法,提出一种基于决策树初次分类,K邻近算法细分的车辆分型算法,实验证明算法行之有效并取得了较好的分类效果.为了验证算法的可行性,还设计实现了停车管理系统(Parking Management System,PMS),包括终端、路由、基站节点的硬件、软件,协议栈,网络的架构以及上位机的整套监控软件.对PMS运行数月得到的数据进行分类,结果显示,分类准确率显著提高. 刘群 顾金 张足生关键词:无线传感器网络 地磁传感器 决策树 基于0-1规划的异构传感器网络任务分配策略 被引量:6 2012年 为了减少无线传感器网络节点处理任务的总体能耗、均衡网络节点的剩余能量以及减少网络中任务的调度时间,提出一种三目标任务分配算法。利用0-1非线性规划理论建立问题的代价函数,用能量方差表征节点处理任务后的剩余能量均衡度,并结合离散粒子群优化算法(DPSO),以最小化代价函数为优化目的,从而得出经优化的任务分配策略。仿真实验表明基于0-1规划的任务分配策略能有效地减少网络总体能耗,均衡网络节点剩余能量(延长网络寿命)以及减少任务调度时间。 蒋志强 廖晓峰 刘群关键词:无线传感器网络 任务图 离散粒子群算法 基于异构的无线传感器网络能量空洞缓解研究 被引量:7 2014年 分析了无线传感器网络不同位置处节点的数据负载和能量负载,得到无线传感器网络中的最优传输半径。通过在无线传感器网络中添加有线链,利用有线捷径减少无线路径的平均路径长度,降低网络的能量消耗,缓解能量空洞。理论分析与仿真结果表明,与传统的无线传感器网络相比,该方法能够延长网络寿命38倍。 余欢 刘群关键词:无线传感器网络 异构 节能 多出口条件下基于排队时间的疏散仿真研究 被引量:3 2011年 设计一种基于元胞自动机的多出口建筑物人员疏散模型,模型中疏散人员依据到出口的距离和出口排队时间2个参数来决定选择出口,可以较为全面地反映疏散线路上的状况。对疏散仿真中遇到多人同时竞争同一个元胞和某个人员同时有多个目标元胞的冲突提出解决方法。通过仿真实验分析了疏散距离和出口处排队时间2个参数对于疏散效率的影响。模拟结果表明,该方法能够较好地反映疏散人员在疏散过程中的出口选择行为。 刘磊 刘群 高轶 顾金关键词:元胞自动机 人员疏散 无线传感器网络中基于拍卖博弈的数据包转发算法 被引量:4 2013年 在无线传感器网络中,为了提高能量的利用率和增强数据包转发的可靠性,设计了PFAG(Packet ForwardingAlgorithm Based on Auction Game)算法。该算法将数据包转发过程看作一种多阶段拍卖博弈过程,其中源节点作为买方,邻居节点作为卖方。邻居节点根据拍卖博弈模型中的标价函数给出相应标价,源节点通过选择最佳的转发节点以使自己的收益最大化。当数据包转发成功后,源节点退出此次博弈,转发节点作为买方启动新一轮拍卖博弈,依次迭代,直到数据包被成功发送到目的节点。经过这样一个多阶段的拍卖博弈过程,源节点最终可找出一条能耗低、稳定且可靠的包转发路径。仿真结果表明,PFAG算法可有效的降低和平衡网络能耗,具备传输可靠性高和适应网络规模变化性强的特点。 刘群 张立娇关键词:无线传感器网络 包转发 激励机制 基于邻近项目的Slope One协同过滤算法 被引量:19 2014年 协同过滤是个性化推荐系统中的常用技术,数据稀疏性是影响协同过滤算法预测准确度的主要因素。提出了改进的Slope One算法,在该算法中,首先根据用户历史评分计算项目间相似性,然后依据项目相似性选取当前活跃用户评价过的k个相似项目记为邻近项目集合,并计算目标项目与其邻近项目的评分偏差,最后以项目间相似性为权重,计算当前活跃用户对目标项目的评分预测值。该算法使用邻近项目进行计算,降低数据的稀疏性,同时减少了计算量。使用标准MovieLens数据集对该算法的预测结果进行验证,结果表明:相对于原算法,该算法提高了预测的准确性,与其他协同过滤算法相比,推荐准确度也有明显的提高。 杜茂康 刘苗 李韶华 浦琴关键词:电子商务 个性化推荐 SLOPE 中文网络评论中产品特征提取方法研究 被引量:13 2013年 针对中文网络客户评论中产品特征提取问题,提出采用FP增长算法获取候选产品特征集,再根据独立支持度、频繁项名词非特征规则及PMI阈值过滤技术对候选产品特征进行筛选,得到最终产品特征集,从而实现对中文网络客户评论中产品特征信息的自动挖掘。采用数据堂提供的手机评论语料,对该方法进行数据实验,实验结果可以验证该方法的有效性。 王永 张勤 杨晓洁关键词:特征提取 关联规则