复杂网络的重叠社区发现并行算法

随着网络规模的快速增长,传统社区发现算法难以处理大规模网络数据和满足复杂网络的可扩展分析需求. 本文提出一种适用于大规模复杂网络的重叠社区发现算法PHLink. 该算法根据复杂网络的无标度特性将节点建立连边的原因进行分析和归类,用以识别网络中具有重叠性的社区结构,并采用MapReduce计算框架对网络进行分割和冗余存储,减弱了图计算的耦合性,解决了社区发现算法的分布式计算问题. 通过真实网络测试,PHLink算法可以大幅度降低边计算的复杂度,对于无标度特性明显的复杂网络提取0.1%的枢纽节点即可节省94%以上的计算量,较传统算法具有较高的稳定性和准确性,并且在Hadoop平台有良好的加速性和伸缩性,可以处理千万级连边规模的大规模复杂网络.      

基于邮政网络的社区物流多中心m-TSP问题

从社区物流的配送问题着手,在总结社区物流配送特点和要求的基础上,提出了基于邮政网络对社区物流进行分区规划的问题.基于假设邮政网点足够密集的研究思想,即配送中心随地可取的情况下,对有社区物流需求的某个地区做分区规划.利用Weight-K-means算法,对划分好的每个区域做一次TSP计算,从而满足在每一个聚类中,不仅车载量均衡,而且车辆所走里程也大致相同.算例分析表明该算法能够得到满意的解.     

疫情期间社区商超物资配送路径优化研究

在抗击新型冠状病毒肺炎的战役中,采取"商超+社区"创新无接触配送模式对疫情影响下的社区进行物资配送,以保障居民生活物资供应。利用SOM神经网络算法与遗传算法求解车辆路径规划中的特例问题——TSP问题,以湖北省黄石港区社区物资配送路径为例,对两种算法的优化结果进行对比,发现遗传算法比SOM神经网络算法拥有更高的求解精度及效率。结果表明:优化后的路径距离为初始路径距离的37.2%,使用遗传算法可更快地搜寻到最佳的物资配送路径,得到较好的物资配送方案。     

基于不同划分优度的因特网拓扑聚合特征

因特网拓扑的社区聚合特征对网络性能具有重要影响.本文选取两种不同的社区划分算法：基于模块度Q的MOME算法与基于伸缩变换覆盖测度SCM的SACA算法,利用10年实际测量数据,对因特网AS层拓扑分别进行社区划分,获得的社区结构具有显著差异,究其根源在于两种算法采用的社区划分优度不同.分析发现：微小社区占大多数的幂律分布以及社区结构以星型为主的现象是SCM测度自身限制的效果.基于模块度Q的社区划分显示因特网拓扑聚合程度显著且呈增长趋势,社区规模随网络规模增长,社区结构以稠密的非星结构为主.研究表明,设计适当的社区划分优度及划分算法对于正确理解实际网络真实聚合特征具有重要意义.     

一种基于社会网络的潜在流失客户发现方法

提出了一种有效的基于社会网络的潜在流失客户发现方法.首先根据RFM模型计算不同时段的客户价值,再引入时间序列分析中的互相关函数,匹配典型潜在流失客户,进一步结合社区发现与独立级联模型,提取潜在流失客户.该方法应用在某零售企业的消费记录数据集上取得了理想结果.     

基于新鲜度损耗的社区团购电商配送中心选址研究

社区团购电商S2B2C供应链模式带来了新环境下的选址问题,进行选址决策能够有效降低社区团购平台的运营成本并保障企业利益。为了使选址决策更符合社区团购运营实际,作者调研了社区团购供应链模式并建立了考虑新鲜度损耗的混合整数选址模型,借助蚁群算法设计两阶段求解模型,用于优化选址过程中的成本求解,最后通过算例进行比较分析。结果表明选址策略能够有效降低企业的运营成本,局部最优解会在特定配送中心数量约束条件下出现。     

基于霍夫变换的全景图中建筑物识别方法

提出了一种能够自动识别全景图中建筑物轮廓的方法.首先利用Canny算子获得边缘图像,使用霍夫变换算法提取出边缘图像中的直线.然后检测各条直线之间的位置关系,由于全景图尺寸较大,采用了局部化原理来进行检测.再根据直线之间的位置关系生成直线关系图.最后遍历直线关系图得到封闭几何图形,从而识别出大规模全景图中的建筑物轮廓,为进一步的全景图中建筑物三维建模提供素材.算法分析和实验结果表明,该方法对于几何形状规则的建筑物能够较好的识别.     

大学文化、企业文化、社区文化互动模式研究

在大学文化、企业文化、社区文化之间,存在一定的地域条件、文化的传播性质和各自的文化需求,它们始终处于双向互动状态。本文提出以大学文化为主导,以企业文化为手段,以社区文化为关键,学校、企业、社区三者有机结合,"大学人"、"企业人"、"社区人"三者相互认同,相互融通,资源共享,充分发挥各自育人的作用和效益,努力开创和谐育人环境。     

社区儿童接送服务车辆的线路优化

以社区儿童接送服务车辆的路线优化问题为研究对象,建立了多目标非线性整数规划模型,其中目标函数包括车辆数最少、车辆行驶的时间最短、所有乘客总旅行时间最短、各辆车的负荷均衡、各辆车的运行时间均衡5个目标.这5个目标分为4个优先级.提出了解决这类问题的新的启发式优化算法.该算法从构造最小生成树开始,找出基本线路;然后通过选择可调单元调整线路得到优化的线路.提出了线路确定后,乘客要求调整线路时应遵循的原则.     

基于无人机与卡车协作的封控社区生活物资配送方法

针对突发公共卫生事件情况下生活物资被病毒污染,小区内居民交叉感染及配送人员短缺等问题,本文提出一种基于无人机与卡车协作的封控社区生活物资配送方法。首先,规定无人机在完成每次配送后需要返回卡车位置处进行消杀,以配送过程中社区居民交叉感染风险和配送成本最小为优化目标,以配送服务完整性、无人机载货重量限制及生活物资时效性要求等为约束条件,建立混合整数规划模型,协同优化卡车额定载重、停靠位置、所需无人机数量和无人机组配送方案;然后,设计改进多目标粒子群算法求解模型,引入一种特殊的粒子编码方式,并耦合变异算子更新部分码位的粒子位置;最后,以长春市师范南园小区为例进行案例分析,从安全、配送 成本、工作强度及一次性防控物资消耗等4个方面和卡车与人工协作配送模式进行比较分析发现,卡车与人工协作配送方法可以令社区居民交叉感染风险降低至少 91.8%,日配送成本降低16.9%,人力资源投入减少50%,一次性防护物资支出节约46.1%左右。     

Research in Green Modularity Design Methodology

Green design and manufacturing is a proactive approach to minimize wastes during a product＇s design stage, thus preventing future environmental impacts. Current modular design method mainly focuses on product functional and manufacturing issues. In this paper, a theoretical scheme of multi-objective modularity analysis for discrete electromechanical product design was proposed. Product physical architecture was represented by a fuzzy graph, where fuzzy relationships contain environmental objectives and influence module formulation. Finally the optimal product modules combining all objectives can be searched by clustering algorithm.     

A Fuzzy Fault Diagnosis Method for Large Radar Based on Directed Graph Model

To meet the requirement of the real-time, accuracy and multi-target diagnosis of the large radar system,a new fuzzy fault diagnosis method based on directed graph model is proposed in this paper. In this method, the large complex system model is defined using the directed graph model firstly, in which the nodes observing the fault by the hierarchical reconstruction of the directed graph are located, then the fault dependency matrix between these nodes and the fault sources are established. And then, we utilize the sensors’ alarm probabilities under different situations to build the characteristic fault observation matrix in the fault observation space. Finally,the optimized corresponding diagnosis method using a fuzzy function, which describes the similarity between the actual observation vector and the fault’s characteristic vector, is designed. The experimental results demonstrate that the proposed method can achieve high diagnosis efficiency and accuracy. It can be widely used in the real radar system.     

公路平面线形自动化设计中拟合曲率图的识别和转化

公路平面线形设计中 ,如何将样条似合曲线转化成传统的平面线形 ,两者曲率图之间的转换是关键 .笔者重点阐述了拟合曲线曲率图转化成传统平面线形曲率图的自动识别方法 ,并用实例论证其可行性 ,然后利用得到的曲率图转化模式采用最小二乘法实现了曲率图和平面线形的转化 .     

船舶操纵仿真中图谱数值化方法的研究

在船舶操纵仿真中涉及大量的图谱转换工作,传统的图谱处理方法在精度和工作量上存在着一对矛盾。本文试图通过应用正弦小波拟合方法来替代传统折线方法,并在某些图谱上得到验证,可望在类似图谱数值化上得到推广和应用,以提高计算精度和减少计算工作量。     

船舶操纵仿真中图谱数值化方法的研究

在船舶操纵仿真中涉及大量的图谱转换工作,传统的图谱处理方法在精度和工作量上存在着一对矛盾。本文试图通过应用正弦小波拟合方法来替代传统折线方法,并在某些图谱上得到验证,可望在类似图谱数值化上得到推广和应用,以提高计算精度和减少计算工作量。     

关于三叶图的能量变换

图的能量是图的邻接矩阵的特征值的绝对值之和，记为E（G）。用G（n，r）表示为具r个圈的n阶仙人掌图集，当r=3且每个圈为三角形时，称图G为三叶图。主要讨论n阶三叶图之间的能量变换关系。首先得到m（G，k）与bi（G）的关系；其次得到此类图之间满足变换关系Ⅰ、Ⅱ下的能量关系；并证得当T≌Sk，k〉12时的三叶图具有最小能量。     

两类图的算术标号

对于一个（p，g）图G，如果存在一个v（G）到非负整数集N0的一个映射以称为顶点标号）满足：（1）f（u）≠f（v），其中u≠v，且u，v∈V，（c）；（2）{f（u）＋f（v）｜uv∈E（G））={k，k＋d，…，k＋（g-1）d），称图G为（k，d）-算术图。证明了图Fm．4是（d，2d）-算术图和图Fm．6是（d，3d）-算术图。     

3p2阶4度对称图

一个简单无向图,如果它的全自同构群作用在它的弧集上传递,则称该图为对称图．本文给出了3p2阶连通4度对称图的完全分类,其中P是一个素数．     

On Codes with w-identifiable Parent Property

A code is said to be a w-identifiable parent property code (or w-IPP code for short) if whenever d is a descendant of w (or fewer) codewords, and one can always identify at least one of the parents of d. Let C be an (N, w 1, q)-code and C* an (w 1)-color graph for C. If a graph G is a subgraph of C* and consists of w 1 edges with different colors, then G is called a (w 1)-pattern of C*. In this paper, we proved that C is a w-IPP code if and only if there exists at most one vertex with color degree more than 1 in any (w 1)-pattern of C*.