针对应急服务网络优化设计中的设施选址决策问题,分析了应急服务的特殊性以及现有的设施选址模型在求解该问题时的局限性,基于传统的最大覆盖模型提出了应急服务设施的多级覆盖选址模型.该模型对"覆盖"概念的定义进行了扩展,...针对应急服务网络优化设计中的设施选址决策问题,分析了应急服务的特殊性以及现有的设施选址模型在求解该问题时的局限性,基于传统的最大覆盖模型提出了应急服务设施的多级覆盖选址模型.该模型对"覆盖"概念的定义进行了扩展,考虑了应急服务的多源服务特性以及对多个服务源提供服务时可存在的差异性.之后基于分布估计算法(Estimation of distribution algorilhms,简称EDAs)提出了模型的启发式求解方法,并基于实验结果对算法参数选取给出了参考意见.展开更多
在复杂网络中发现和刻画社区结构是近年来复杂网络研究的重点方向之一。提出了一种社区挖掘的新思路,即根据力导向模型的原理,通过计算社区与节点之间的作用力来决定节点的社区归属。根据该思路设计了基于力导向模型的算法框架FDCD(Forc...在复杂网络中发现和刻画社区结构是近年来复杂网络研究的重点方向之一。提出了一种社区挖掘的新思路,即根据力导向模型的原理,通过计算社区与节点之间的作用力来决定节点的社区归属。根据该思路设计了基于力导向模型的算法框架FDCD(Force-directed Community Detect),并利用FR模型、KK模型、LL模型和Q模型进行了验证。实验表明,基于FDCD算法框架的多种不同算法不仅能较好地识别社区结构,而且基于LL模型的FDCD算法达到了线性计算复杂度,能适用于大规模网络的社区挖掘。展开更多
文摘针对应急服务网络优化设计中的设施选址决策问题,分析了应急服务的特殊性以及现有的设施选址模型在求解该问题时的局限性,基于传统的最大覆盖模型提出了应急服务设施的多级覆盖选址模型.该模型对"覆盖"概念的定义进行了扩展,考虑了应急服务的多源服务特性以及对多个服务源提供服务时可存在的差异性.之后基于分布估计算法(Estimation of distribution algorilhms,简称EDAs)提出了模型的启发式求解方法,并基于实验结果对算法参数选取给出了参考意见.
文摘在复杂网络中发现和刻画社区结构是近年来复杂网络研究的重点方向之一。提出了一种社区挖掘的新思路,即根据力导向模型的原理,通过计算社区与节点之间的作用力来决定节点的社区归属。根据该思路设计了基于力导向模型的算法框架FDCD(Force-directed Community Detect),并利用FR模型、KK模型、LL模型和Q模型进行了验证。实验表明,基于FDCD算法框架的多种不同算法不仅能较好地识别社区结构,而且基于LL模型的FDCD算法达到了线性计算复杂度,能适用于大规模网络的社区挖掘。