学科分类
/ 2
33 个结果
  • 简介:利用社团网络的统计特性,提出一种适于社团网络线性时间复杂度的多社团识别算法。构造复杂网络中节点的权重计算函数,进而生成计算序列,用迭代算法对复杂网络各种类型的节点进行集合分配。通过多个不同规模的网络结构数据对算法的性能进行测试,实验结果表明该算法时间复杂度为线性,能够在较短时间内对复杂网络中的社团数和社团结构进行发现,该算法还表现出对不同密度网络社团识别良好的适应性。

  • 标签: 网络挖掘 网络社团 社团划分
  • 简介:摘要在窄波速运动误差小或分辨率过低的情况下,只能补偿波束中心的误差,而完全没有考虑方位空变误差带来的影响。不过对于高清成像,由于方位积累角很大,并且运动误差因时间不同而发生不同变化,致使方位谱会出现失真等问题,进而降低了图像的聚焦效果4。为解决这一问题,笔者在本课题研究中提出了一种可精准补偿误差的方法。并且大量实验结果证实,此方法是切实可行的。

  • 标签: 方位空变 子孔径 时域卷积 频域点乘
  • 简介:为提高粒子群算法的搜索效率,克服分解方法处理复杂多目标问题的不足,通过考虑父代解的选择和种群的更新对算法收敛性及解的分布均匀性的重要影响,提出了一种基于分解的改进自适应多目标粒子群优化算法。首先,为提高算法收敛速度,在分解方法确保进化种群多样性的前提下,设计了新的适应度评价方法以评价个体的优劣,并将在竞争中获胜的优质后代解添加到父代候选解中;其次,为避免算法陷入局部最优,在更新粒子时,从当前粒子的邻居或邻居外随机选择个体最优和全局最优位置;最后,引入外部文档,将其作为候选的输出种群,并采用拥挤距离维持多样性,增强了算法处理复杂问题的能力。用12个测试函数的数值实验,并与5种多目标优化算法的比较,表明了所提算法的优越性。

  • 标签: 粒子群算法(PSO) 自适应 适应度 分解 拥挤距离
  • 简介:针对洪水演算的马斯京根模型参数估计问题,首先将其归结为非线性参数优化问题,然后利用自适应加速差分进化算法进行求解。计算结果表明,自适应加速差分进化算法具有求解速度快、计算精度高、算法控制参数设置简便、通用性强等优点,与现有马斯京根模型参数估计方法相比,该算法显示出更好的优化性能,从而为准确估计马斯京根模型参数提供了一种更为有效的方法。该算法也可以广泛应用于其他各种复杂非线性模型的优化问题,特别是在洪水预报方面有很好的应用前景。

  • 标签: 洪水演算 马斯京根模型 参数估计 差分进化算法 混沌
  • 简介:基于加权网络特性,以Internet网络为例,提出了一种基于节点度和边权值比率(DegreeandWeightedRatio,DWR)的搜索算法。通过理论分析与仿真实验得出:DWR搜索算法在搜索时间和搜索代价上均优于最大度搜索算法和最大局部介数搜索算法。通过数值仿真分析发现,DWR搜索算法的搜索时间随着设置参数的增大而逐渐增大。因此,在Internet网络中,DWR搜索算法既可以提高网络信息传输的速度,又可以增强网络的传输能力。

  • 标签: 边权 最短路径 加权网络 搜索算法
  • 简介:本文以20个行业为样本,使用指数分层结构算法对其进行分类,发现基于拓扑结构特征的不同周期的行业分类结果具有稳定性。据此构建不同规模的行业资产组合,并将组合业绩与开放式基金业绩进行对比,发现组合的适度行业规模在4左右,不同组合在初期均表现出明显业绩优势,且相对指数基金的业绩优势更明显。

  • 标签: 指数分层结构算法 行业分类 资产配置 拓扑空间
  • 简介:基于Brandes算法给出了复杂网络中介数中心性和平均最短路径长度的整合近似算法,通过理论分析和Rocketfuel项目实测数据的实验分析,验证了该整合算法能够快速有效地估计出复杂网络的介数中心性和平均最短路径长度,为进一步的研究工作奠定了基础。

  • 标签: 复杂网络 介数中心性 平均最短路径长度 估算
  • 简介:综合了经典的协同过滤算法和基于网络结构的个性化推荐算法。项目同其他所有项目的相似度之和被认为是项目在个性化推荐系统中的初始推荐资源,然后通过二部图的网络结构将这种资源进行重新分配。同时考虑两个项目之间的相互作用关系,提出了最终的推荐算法。最后,根据用户未曾收集项目最终所获得的资源进行排序,向用户推荐资源最多的项目。通过考察项目之间相互作用可以发现,推荐系统的算法衡量指标不能同时达到最优。同时为了进一步增强算法的可扩展性,引入了一个度指数来调节算法,这样在实际应用中就可以根据需要,通过调整项目之间的相互作用以及项目自身的度指数,达到最好的用户体验和系统多样性。

  • 标签: 协同过滤 用户相似度 项目相似度 用户-项目二部图网络结构 个性化推荐
  • 简介:摘要分析大气光学厚度不同算法的特点和差异对于研究这一地区气溶胶具有很大意义。本研究通过卫星遥感信息和遥感图像处理技术,运用扩展暗像元法和V5.2算法反演该地区的气溶胶光学厚度,并由这两种算法得到的结果作对比分析。结果表明(1)用扩展暗像元法反演得到的结果比V5.2算法得到的结果大;(2)水体对扩展暗像元法反演得到的结果影响很大;(3)成都及其周边地区、德阳等地区气溶胶光学厚度较大。

  • 标签:
  • 简介:智能公交的电子站牌到站时间显示是智能公交系统中的关键技术,研究了目前智能公交系统中的各种到站预测方法,分析了现有解决方案的不足,并提出了一种基于专家系统的公交电子站牌到站时间预测算法

  • 标签: 智能公交,电子站牌,专家系统
  • 简介:本文采用支持向量回归机对物流需求进行预测,研究SVR在物流需求预测中的可行性。为了建立有效的SVR模型,SVR参数需要精心设置,针对物流需求非线性的特点,本文首次提出用遗传算法(GA)优化支持向量回归(SVR)机进行预测,采用最优参数构造SVR模型。以1990-2015年广西货运量为时间序列数据,实验结果表明,以平均绝对误差(MAPE)和均方差比值(MSE)为精度检验标准,GA-SVR比ARIMA和灰色预测具有更优的预测效果。

  • 标签: 遗传算法 支持向量回归机 物流需求 预测
  • 简介:摘要本文提出一种数据流中利用异种分类器集成进行入侵检测的算法设计。该算法中,我们利用距离当前较近的四个不同时间段数据学习生成四中不同的分类器。根据各个分类器在新到达数据上的的F-度量以及分类准确率计算它们的权重,进而加权平均检测数据流当中的入侵行为,同时调整滑动窗口中的基本窗口,不断更新模型。

  • 标签: 入侵检测 滑动窗口 数据流
  • 简介:摘要近些年,交通拥堵问题和环境污染问题日益严重,而公共交通是缓解这些问题的有效手段。推进公共交通一体化是城市交通运营组织现代化发展的核心内容。本文主要回顾了公交线网规划的发展历程,在现有参考文献的基础上,建立了轨道交通接运公交线网规划的多目标模型,并利用遗传算法对模型进行求解。结果表明,该方法行之有效,能较好的实现接运公交线网规划的任务,在一定程度上为城市轨道交通与常规公交的优化衔接提供了参考依据。对响应政府节能减排,为相关部门调整公共交通布局提供了科学的依据。

  • 标签: 轨道交通 接运公交 线网规划 遗传算法