四川省应用技术研究与开发项目(2008GZ0009)
- 作品数：6 被引量：65H指数：5
- 相关作者：傅彦陈端兵尚明生王沙沙高辉更多>>
- 相关机构：电子科技大学华中科技大学南京信息工程大学更多>>
- 发文基金：四川省应用技术研究与开发项目国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学交通运输工程电子电信更多>>
- 一种求解矩形packing问题的智能枚举算法被引量：1
- 2008年
- 矩形packing问题有许多工业应用,如码头货物装载,木材下料,超大规模集成电路(VLSI)布局设计,新闻排版等。国内外已提出了许多求解此问题的算法,如:遗传算法,模拟退火算法以及启发式算法等。在目前已有研究的基础上,提出了一种智能枚举算法,该算法的关键在于设计一种快速有效的枚举策略。用Hopper和Turton提出的21个矩形packing实例对所提出的算法性能进行了实算测试,平均面积未利用率为0.04%,平均计算时间为277.69 s,并求得了其中18个实例的最优解。实算结果表明:该算法对求解矩形packing问题是行之有效的。
- 陈端兵刘景发尚明生傅彦
- 关键词：NP完全穴度
- 音乐评论的情感挖掘研究被引量：6
- 2009年
- 在当今数字化与网络化时代,图像、音频和视频等多媒体内容已成为互联网信息高速公路上传送数据的重要部分,基于音乐情感的检索技术应运而生。音乐的群众情感则由大量的普通用户通过各种形式表达出来,其中论坛中带交互性的音乐评论则为典型的音乐情感表达形式。从海量Web文本信息中得到音乐的情感等属性并将结果合理地返回给依据情感搜索的用户是一个创新性的解决方案。实践结果证明,音乐论坛主题挖掘系统相对于目前的基于音乐本身的研究具有更大的合理性,对用户的搜索返回具有更强的说服力。
- 佘莉夏虎傅彦
- 关键词：情感化文本挖掘音乐情感情感计算
- 一种基于社会网络分析的P2P僵尸网络反制策略被引量：8
- 2009年
- 设计并实现了一种基于社会网络分析的P2P僵尸网络反制策略。该策略包括两个方面:第一,挖掘网络中的关键节点和桥梁节点,重点防护这两类节点;第二,挖掘网络中的社区结构,重点监控社区间的关键通讯。模拟实验表明,该策略能准确挖掘网络中的关键节点、桥梁节点和关键通讯边,挖掘桥梁节点和关键边的准确率分别达到了95%和93%。使用提出的策略可有效控制僵尸网络病毒和黑客攻击指令的传播,从而达到反制P2P僵尸网络的目的。
- 陈端兵万英田军伟傅彦
- 关键词：社会网络分析P2P僵尸网络
- Web舆情的长期趋势预测方法被引量：30
- 2011年
- 针对传统预测方法无法有效预测Web舆情的长期趋势中拐点的不足,提出一种长期趋势预测方法。该方法首先通过周期分析和层次聚类为每类已发生舆情事件的发展趋势建立类模型库,然后通过对待预测舆情事件已知发展趋势进行自适应变换后,应用最小二乘法从相应的类模型库中选取均方误差和最小的模型来预测该事件的未来发展趋势。实验证明,与传统方法相比该方法在预测舆情事件发展的长期趋势时有较高的关联度,能有效预测长期趋势中的拐点。
- 高辉王沙沙傅彦
- 关键词：聚类
- 一种求解集装箱装载问题的启发式算法被引量：8
- 2008年
- 所谓集装箱装载问题,就是将若干大小不同的长方体盒子装进一个大小已知的长方体容器,其目标是最大化容器的积载率。对这一问题,国内外学者利用不同的哲学思想,提出了诸如遗传算法、模拟退火算法等求解算法。本文提出一种求解此问题的基于最大穴度优先原则的启发式算法。算法中使用了两个重要的策略:最大穴度原则和最小边度原则。用一些公开的算例对算法性能进行了实算测试,测试结果表明:算法所得结果的容器积载率高,是求解集装箱装载问题的有效算法。
- 陈端兵黄文奇尚明生傅彦
- 关键词：PACKING问题集装箱装载启发式算法穴度
- 一种结合共同邻居和用户评分信息的相似度算法被引量：12
- 2010年
- 随着互联网的发展,推荐系统逐步得到广泛应用,协同过滤(CF)是其中运用得最早、最成功的技术之一。CF首先根据用户间的相似度,找出每个用户的近邻;然后根据目标用户近邻的评分预测目标用户的评分;最后把预测评分较高的项目推荐给目标用户。因此相似度计算方法直接关系到预测结果的准确性,对推荐起着至关重要的作用。目前,学者们已从不同的角度提出了各种各样的相似度计算方法,其中共同邻居算法(common-neighbors)是一种简单有效的方法。但此法仅考虑了两用户间的共同邻居数,忽略了用户的具体评分信息。针对这个问题对共同邻居算法进行了改进,同时考虑了共同邻居数和用户的评分信息。实验结果表明,改进的共同邻居算法在一定程度上可提高评分预测的准确性。
- 贺银慧陈端兵陈勇傅彦
- 关键词：协同过滤相似度算法
