公共文化服务平台

陈卫东: 作品数：25 被引量：36H指数：3; 供职机构：华南师范大学计算机学院更多>>; 发文基金：国家自然科学基金广东省自然科学基金教育部留学回国人员科研启动基金更多>>; 相关领域：自动化与计算机技术理学文化科学电子电信更多>>

合作作者

一般图中的最小概要表示集问题: 2023年; 在一般图中,通常基于图的拓扑结构来刻画任意2个节点之间的相似度。基于节点相似度提出概要表示集SRS的概念,从图中寻找最少节点数的概要表示集称为最小概要表示集问题。证明了在一般图中求解最小概要表示集问题是NP(非确定性多项式)难的,不太可能存在多项式时间复杂度的精确算法。基于次模函数提出了多项式时间复杂度的贪心近似算法,用于求解最小概要表示集问题,得出近似比结果。; 钟昊陈卫东; 关键词：节点相似度

移动通信客户服务中心派单系统的设计与实现被引量：4: 2004年; 讨论了一个移动通信客户服务中心派单系统的软硬件组成、设计思想及实现技术等。该系统支持外勤员工以电话语音拨号及GSM短信息等方式远程处理工单,因而缩短了服务响应时间,提高了客户服务质量。; 孟小华陈卫东; 关键词：客户服务中心工单电话语音卡 GSM短信息

社交网络中求最小正影响支配集的改进算法被引量：1: 2016年; 网络中求解最小正影响支配集的问题已经被证明是NP难问题,且已有性能较好的贪心求解算法.通过分析现有的贪心近似算法(Wang-Greedy)和贪心启发式算法(Raei-Greedy),融合其贪心策略,提出了1个改进的贪心近似算法(Hybrid-Greedy).理论分析表明,Hybrid-Greedy仍保持Wang-Greedy的近似比性能和时间复杂度.在一些较大规模的真实社交网络实例中的实验研究表明,Hybrid-Greedy在这些社交网络中所得解的质量较Wang-Greedy和Raei-Greedy有明显提高.; 麦飞陈卫东; 关键词：NP难度贪心算法社交网络

求图符号控制数的完全算法研究: 2004年; 确定图的符号控制数是NP-难度的问题。针对求解该问题的完全算法即能求得精确最优解的算法进行了研究,提出了几个启发式的限界策略,给出了两个完全算法:回溯算法和A算法。计算实验表明,针对随机产生的问题实例,用这两个算法求解时所生成的结点数目还不到其状态空间树中结点总数目的千分之五。对这两个算法也进行了比较。; 陈卫东; 关键词：符号控制数 NP难度回溯法分枝定界法

基于最大后验估计的谣言源定位器被引量：1: 2021年; 随着互联网的普及,信息能够通过互联网以极快的速度被传播给大众。但同时,一些虚假信息比如谣言也借助网络的级联效应泛滥成灾,因此如何在传播网络中快速准确地确定谣言传播源成为一个亟待解决的问题。文章针对社交网络提出了一种谣言源定位的方法,与现有的基于最大后验(Maximum-a-posteriori,MAP)概率估计的方法不同,该方法首先考虑全局和局部感染点、非感染点的影响,使用效果更优的MAP先验概率估计(Prior Probability Estimation,PPE)计算方式。然后基于最小生成树贪心算法来稀疏化社交网络,让MAP中的似然估计(Likelihood Estimation,LE)计算更符合真实的传播结构。最后,采用新的MAP值来估计传播网络中节点为传播源的可能性,从而更准确地定位谣言源点。将所提方法与现有的几种方法分别在模型网络和真实网络中进行了对比,实验结果表明,所提方法优于现有的谣言源定位方法。; 鲍志强陈卫东; 关键词：社交网络

一种属性约简的探测性贪婪算法被引量：1: 2012年; 贪婪算法一旦做出贪婪选择就不能反悔,因此设计简单、执行速度快,但其搜索空间过于狭小,从而降低了贪婪解的精度。针对该问题,提出一种属性约简的探索性贪婪算法,采用前景探测策略提高贪婪解的精度。实验结果表明,该算法在时间略有增加的情况下能提高解的精度。; 李旻陈卫东; 关键词：粗糙集属性约简贪婪算法正区域

求图符号控制数的启发式算法: 2005年; 针对具有NP难度的图符号控制数问题,沿着拟人的途径,制定了若干求解策略,给出了一个启发式算法即Local-Search-SDN算法。通过与完全算法的比较,实验结果表明Local-Search-SDN算法能快速找到问题的高质量解。; 陈卫东; 关键词：符号控制数 NP难度拟人启发式算法

求图着色问题的新算法被引量：14: 2004年; 图着色问题是NP -难度的问题。基于两种传统的启发式算法 ,提出了两种新的求解策略 ,由此给出了求图着色问题的两个新算法。与传统算法相比 ,其中一个新算法在时间复杂度不变的条件下 ,解的质量有明显提高 ;另一个则在时间复杂度稍有增加的前提下 ,进一步较显著地提高了所得解的质量。; 陈卫东; 关键词：图着色问题启发式算法 NP问题

排序算法与全排列生成算法研究被引量：3: 2007年; 引入排序计算树和排列枚举树的概念,研究某些排序算法和全排列生成算法之间的关系,由插入排序算法直接导出了一个全排列生成算法,也由一个全排列生成算法导出了一个排序算法。; 陈卫东鲍苏苏; 关键词：排序全排列