山东省研究生教育创新计划(SDYY10059)
- 作品数：14 被引量：39H指数：4
- 相关作者：王红滕兆明马晓慧马兴福张华青更多>>
- 相关机构：山东师范大学山东省分布式计算机软件新技术重点实验室更多>>
- 发文基金：国家自然科学基金山东省研究生教育创新计划山东省自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程自然科学总论机械工程更多>>
- MoSoSo中基于公平合作激励机制的资源共享研究
- 2010年
- 由于节点的匿名性和贡献资源的自主性,MoSoSo系统中存在大量的搭便车问题,使绝大多数节点都无法得到正常的服务。为使节点得到更好的服务,在分析P2P网络中激励机制的基础上提出了一种应用于MoSoSo网络中的公平合作激励机制,它实施在分布式中间件层,以节点的访问级别和参与级别来决定节点请求资源和访问资源的优先权。实验结果表明,合作节点能更好地获得系统中提供的资源。
- 仇娜王红荣月林
- 关键词：对等网络激励机制资源共享
- 一种改进蚁群算法求解最短路径的应用被引量：7
- 2011年
- 蚁群算法是一种新型的启发式模拟进化算法,为求解各种复杂的组合问题提供了一种新的思路。虽然蚂蚁个体没有智能,但群体蚂蚁可以通过信息素(pheromone)进行互相交流进而协调工作。自从Marco Dorigo根据蚂蚁觅食的过程,首次提出了蚁群算法并且应用于求解最短路径问题以来,针对蚁群算法的研究一直都没有停止。通过对信息素更新策略、局部搜索算法、随机选择概率三个方面的改进,提高算法的全局最优搜索能力和收敛性。实验结果表明,改进算法有较好的性能。
- 朱绍伟徐夫田滕兆明
- 关键词：蚁群算法信息素最短路径局部搜索
- 基于改进的ACCA的复杂网络社团结构发现被引量：1
- 2012年
- 复杂网络社团结构划分日益成为近年来复杂网络的研究热点,到目前为止,已经提出了很多分析复杂网络社团结构的算法。该文在聚类算法的基础上,提出了一种基于改进的ACCA的复杂网络社团结构发现方法。该文提出的方法的好处是社团数目不用事先被指定,并且此算法最大的优点就是能获取全局最优解。通过ZacharyKarate Club经典模型验证了该算法的可行性和有效性,实验结果表明,该算法能成功地发现各个社团,是一种行之有效的网络社团发现算法。
- 臧丽王红杨通辉
- 关键词：复杂网络社团结构聚类算法
- 改进的PSO在TSP中的应用被引量：2
- 2011年
- 粒子群优化算法(PSO)是Eberhart和Kennedy提出的,该算法具有思想简单、易编程实现等特点,引起了国内外相关领域众多学者的关注。本文以旅行商问题为例,提出一种离散粒子群优化算法,对粒子的位置、速度等量及运算规则进行定义,并在迭代过程中对速度引入收缩因子。实验结果表明,该算法具有很好的性能。
- 马晓慧王红
- 关键词：粒子群算法离散粒子群组合优化旅行商问题
- 多维社会网络中链路预测方法研究被引量：1
- 2011年
- 多维社会网络中链路预测是指通过已知的网络节点以及多维社会网络结构等信息预测多维社会网络中尚未产生连边的两个节点之间产生链接的可能性。在研究有关链路预测的相关技术后,基于节点之间的相似性,提出了一种多维社会网络中的链路预测算法。算法中考虑时间因素和权重因素对于链路预测的影响,同时将多维网络中的相关技术应用到链路预测的过程中。实验结果表明,该算法能够使多维网络中链路预测有更好的效果。
- 滕兆明王红张华青马晓慧
- 关键词：链路预测
- 基于模糊逻辑的汽车行驶方向模型的研究被引量：1
- 2011年
- 模糊逻辑是一种新型的智能算法,为求解各种复杂的非定性问题提供了一种新的思路。汽车的运动是一个非常复杂的过程,而模糊逻辑正好适合这种复杂的情况。本文通过采用模糊逻辑理论对汽车的行进方向进行研究。实验结果表明,使用模糊逻辑后,对汽车的控制达到了预期的效果。使用模糊逻辑比使用传统的PID算法的控制策略在实验效果上更好。
- 滕兆明王红
- 关键词：模糊逻辑汽车模型模糊规则
- 基于复杂网络的中小企业板股市网络特性分析被引量：3
- 2012年
- 基于复杂网络的理论及研究方法,以中小企业板股票为节点、股票价格波动相关系数作为连边构建一个无向加权的股市网络。对该股市网络进行研究分析发现,中小板股市网络具有典型的小世界效应和无标度特性,这说明了在该股市网络中,单只股票的价格波动会很容易地影响到其它股票,新上市的股票更容易与具有很多连接的股票关联。并通过分析节点的影响系数和节点的介数,发现该股市网络存在对网络有重要影响的节点,这些节点的移除将会影响到证券市场的稳定性,因此有必要加强对这些股票的管理。
- 马兴福王红李园园
- 关键词：复杂网络小世界中心性
- 动态社会网络中的社区演变挖掘被引量：1
- 2013年
- 在静态网络图中对社会网络进行分析,可能忽略网络的时间特性,从而错过捕捉动态网络演变模式的机会。为检测社区的演变及社区结构随时间的变化,分析动态社区,为每一个社区定义一系列重大事件,给出社区匹配算法,并对元社区的概念进行定义。实验结果证明,采用该算法建模和检测社会网络中的社区演变,可有效识别和追踪随时间变化的相似社区。
- 臧丽王红马兴福
- 关键词：社会网络动态网络
- 一种新的重叠社区发现算法被引量：5
- 2012年
- 基于节点的中心度和节点对社区的适应度,提出了一种新的重叠社区发现算法。该算法以中心度很大的节点作为初始社区,然后访问社区的邻居节点,把对社区适应度最大的节点加入到社区。如果节点对多个社区都具有很大的适应度,则这些节点归属于多个社区。考虑到社区之间的重叠性,将社区相似度很大的社区合并为一个社区。将该算法应用到Zachary空手道俱乐部网络和海豚社会网络中,实验表明该算法能够很好地划分出网络中的重叠社区。
- 马兴福王红
- 关键词：复杂网络适应度
- 基于节点可达度的公交多路径搜索算法被引量：2
- 2012年
- 针对公交网络路径搜索问题,以复杂网络的角度进行了相关研究。根据出行者实际需求,提出一种基于节点可达度的公交多路径搜索算法。采用复杂二分网络模型来描述公交网络,将公交线路和公交站点分别看做一类节点,每条公交线路与它所经过的公交站点之间存在连边;在分析网络社团结构的基础上定义了节点可达度,算法根据节点可达度逐步搜索直至目的节点,搜索过程保留可能存在的多条最佳路径。实验结果表明,该方法能够得到最小换乘的多条有效路径。
- 符光梅王红
- 关键词：公交网络
