THE TRANSMISSION CAPACITY OF MANET BASED ON CONFLICT GRAPH

The transmission capacity of Mobile Ad Hoc Networking (MANET) is constrained by the mutual interference of concurrent transmissions between nodes. First, the transmission capacity of MANET is studied by the view of information flow between nodes. At the same time, the problem that the interference between nodes affects the transmission capacity of MANET is also studied by the tool of the event conflict graph. Secondly, the paper presents the method to compute the maximum ex- pectant achievable capacity for the given conflict graph, and concludes and proves an sufficient con- dition that the information flow transmit successfully between nodes. At last, the results are simulated and a fitting equation of transmission capacity between nodes is given.

基于动作条件交互的高效行人过街意图预测

城市化的进程不断加速,人车冲突问题已成为现代社会亟待解决的重大难题。复杂交通场景下,行人横穿马路行为导致交通事故频发,准确、实时地预测行人过街意图对避免人车冲突、提高驾驶安全系数和保障行人安全至关重要。本文提出基于动作条件交互的高效行人过街意图预测框架(efficient action-conditioned interaction pedestrian crossing intention anticipation framework,EAIPF)来预测行人过街意图。EAIPF引入行人动作编码模块增强多模态动作模式下的表征能力,挖掘深层骨架上下文信息。同时,引入场景对象交互模块挖掘与对象交互信息,理解交通场景中高级语义线索。最后,意图预测模块融合行人动作特征和对象交互特征,实现行人过街意图的鲁棒预测。所提出的方法在两个公共数据集JAAD和PIE上验证算法性能,准确率分别达到了89%和90%,表明本文方法可以在复杂交通场景下准确预测行人穿越意图。

几类特殊树的无矛盾连通数与最小深度

在一个边着色图G中,如果一条路径上有一种颜色只出现一次,则称这条路为无矛盾的。如果图G的任意两点间都存在一条路径是无矛盾连通的,则称图G为无矛盾连通图。图的无矛盾连通数cfc(G)是指使G为无矛盾连通图所需的最小颜色数。树的深度是研究树的无矛盾连通数行之有效的研究方法。研究了几类特殊树的无矛盾连通数与最小深度,刻画了最小深度与无矛盾连通数相等的树。首先,证明了如果n阶树T满足Δ(T)≥n/2,则cfc(T)=D(T)=Δ(T);其次,研究几类特殊树的最小深度与无矛盾连通数并给出了它们的界;最后,在树的最大度和阶已知的情形下,利用最小深度与阶的关系给出最小深度与无矛盾连通数的值。

带冲突图的着色旅行商问题模型与算法

着色旅行商问题是多旅行商问题的一个重要变种,它被广泛地应用于带有重叠区域的多机工程系统。现有的着色旅行商问题难以有效应对带冲突的场景,这种冲突通常表现为两个城市不允许被同一旅行商访问。受带冲突图的组合优化问题的启发,提出了带冲突图的着色旅行商问题,且给出了其形式化的表达。带冲突图的着色旅行商问题是一个NP难问题,精确算法求解器CPLEX仅能在小规模问题实例上获得问题的最优解。为了求解更大规模的实例,提出了一个有效的模因算法。该模因算法采用了自适应大规模邻域搜索算子。对比模因算法和精确算法,模因算法在20个小规模实例中的9个结果更好,在18个实例上展现了其远超精确算法的求解速度。而比较模因算法和其他启发式算法,模因算法在全部14个中等规模实例上均取得了更好结果。此外,消融实验结果验证了模因算法中自适应大规模领域搜索算子的有效性。

基于GMCR-AHP的农村留守老年人养老资源配置冲突分析

目的:分析我国农村留守老年人在养老过程中涉及的不同主体之间的利益关系,为提高农村养老资源的合理配置提供策略建议。方法:使用层次分析法(AHP)和冲突分析图模型(GMCR)构建政府、养老机构、家庭、老年人利益诉求的GMCR-AHP模型,分析优化当前农村留守老年人养老资源配置过程中各相关主体之间的矛盾冲突,探究各主体利益均衡的全局稳定状态。结果:经冲突分析得到均衡解为YNYNNYNY,即政府完善配套政策,统领养老工作;养老机构争取更多政府补助,扩大养老服务范围;家庭中子女外出务工无法照顾老年人,选择机构养老;老年人自身渴望得到更多政府经济政策支持,缓解家庭养老压力。结论:为缓解农村养老资源供需困境下各主体利益冲突,合理配置农村养老资源,政府应引领多元主体协同共治,加大农村养老产业投资力度;养老机构要紧跟政策方向变化,发展医养结合养老服务模式;家庭方面以老年人健康为第一要务,支持留守老年人机构养老;同时老年人自身转变传统养老观念,积极参与新形势下的养老方式。

一种基于变分多跳图注意力编码器的深层协同真值发现

大数据时代,数据价值的释放经常需要融合多源数据,数据冲突成为这一过程中无法避免的关键问题。为了从冲突数据中筛选出真实声明以及可靠数据源,研究人员提出了真值发现方法。然而,现有的真值发现大多注重数据源与声明之间的直接协同信息,忽略了更深层的间接协同与对抗信息,导致不足以表达出数据源与声明的特征。针对此问题,提出了基于变分多跳图注意力编码器的真值发现方法(TD-VMGAE),基于数据源与声明之间的包含关系构建二分图网络,采用多跳图注意力层为每个节点表征汇聚间接协同信息以及对抗信息,并设计真值发现变分自编码器,抽取节点表征中所需的分类分布,对数据源和声明进行协同分类。实验结果表明,所提方法在3个不同尺度的数据集中均有不错的表现,消融实验和可视化也验证了所提方法的有效性和泛化能力。

Attitude Analysis in Process Conflict for C919 Aircraft Manufacturing

Based on the option prioritization in graph model for conflict resolution of two decision makers(DMs),new logical and matrix representations of four stability concepts for DMs′attitude are proposed.The logical representation of attitude is defined,and converted to the matrix form in order to develop a decision support system(DSS)efficiently.Compared with existing definitions of DMs′attitude based on states,the proposed definitions of attitude based on options are convenient and more effective to generate preferences since that of states can be significantly larger than that of options in a large conflict.In addition,it is easier to obtain the information of the prioritization of option statements than to obtain preference of states for users.The proposed representations are applied to the process conflict during aircraft manufacturing to demonstrate the efficiency of the new approach.

数字乡村治理多主体冲突问题研究

数字乡村治理稳定有效是实现乡村振兴战略的根基,也是国家治理体系与治理能力现代化在基层智慧治理中的体现。随着数字乡村治理趋于复杂化,多主体利益交织,有效缓解主体间冲突问题有助于促进数字乡村高质量发展。根据数字乡村治理多主体冲突关系构建冲突分析图模型,模拟了其内部决策主体的策略选择过程,求解多主体利益冲突均衡解,并进行稳定性分析。为实现冲突均衡、解决数字治理多主体冲突问题,助力乡村振兴战略和国家治理体系与治理能力现代化,建议做到“四个坚持”:坚持政策引领,实现政府善治;坚持以人为本,深化全民参与;坚持政企合作,推动技术赋能;坚持统筹兼顾,构建治理共同体。

数据驱动的犹豫模糊语言信息策略优先权排序方法

数据挖掘使得决策者获取信息更为方便有效。本文在冲突分析图模型理论框架下,首先基于数据对冲突策略进行挖掘,实现了冲突策略的合理构建。其次,考虑到现实冲突中决策者对某策略的选择更多表现为一种被选择的可能性,将犹豫模糊语言信息和冲突分析图模型理论进行有效交叉融合,采用犹豫模糊语言信息进行评估,并基于粗糙集思想对犹豫模糊语义评价信息进行集结以代表这种可能性;进一步地,提出一种新的基于犹豫模糊语言信息的冲突分析图模型策略优先权排序法。最后,对沭河跨境水污染进行建模分析,对沭河水污染治理提出建议,并且就状态排序结果对比了新旧两种方法,结果验证本文提出方法的合理性。

基于事理图谱的飞行冲突事故演化研究

为识别飞行冲突事故的诱发事件与关键演化链路,提出了一种基于事理图谱的事故分析方法。首先依据系统理论过程分析(System Theoretic Process Analysis,STPA)方法辨识飞行冲突场景潜在风险事件,归纳出描述各组件交互过程的场景分析框架;再利用自然语言处理方法从事故文本中提取结构化事件,基于语义相似度匹配建立与风险事件的映射,组成事件演化链条,构建事理图谱;通过对飞行冲突场景进行仿真,运用统计指标定量分析网络拓扑结构,揭示事件对事故演化过程的影响力。结果表明,构建的事理图谱可视化诊断出机组突破管制员指令、机组操作不当导致偏航、航空器机上通讯导航设备故障、管制员纠正指令发布过晚、空中交通预警和防撞系统(Traffic Alert and Collision Avoidance System,TCAS)发出异常措施通告/活动通告(Resolution Advisory/Traffic Advisory,RA/TA)警告、航空器出现飞行汇聚趋势6个诱发事件与3条关键演化链路,其中机组突破管制员指令与管制员指令发布过晚为重点管控事件。

GC-MCR:有向图约束指导的并发缺陷检测方法

约束求解应用到程序分析的多个领域,在并发程序分析方面也得到了深入的应用.并发程序随着多核处理器的快速发展而得到广泛使用,然而并发缺陷对并发程序的安全性和可靠性造成了严重的影响,因此,针对并发缺陷的检测尤为重要.并发程序线程运行的不确定性导致的线程交织爆炸问题,给并发缺陷的检测带来了一定挑战.已有并发缺陷检测算法通过约减无效线程交织,以降低在并发程序状态空间内的探索开销.比如,最大因果模型算法把并发程序状态空间的探索问题转换成约束求解问题.然而,其在约束构建过程中会产生大量冗余和冲突的约束,大幅度增加了约束求解的时间以及约束求解器的调用次数,降低了并发程序状态空间的探索效率.针对上述问题,提出了一种有向图约束指导的并发缺陷检测方法GC-MCR(directed graph constraint-guided maximal causality reduction).该方法旨在通过使用有向图对约束进行过滤和约减,从而提高约束求解速度,并进一步提高并发程序状态空间的探索效率.实验结果表明:GC-MCR方法构建的有向图可以有效优化约束的表达式,从而提高约束求解器的求解速度并减少求解器的调用次数.与现有的J-MCR方法相比,GC-MCR的并发程序缺陷检测效率可以取得显著提升,且不会降低并发缺陷的检测能力,在现有研究方法广泛使用的38组并发测试程序上的测试时间可以平均减少34.01%.

防疫关键期公共交通供需冲突图模型研究

在疫情轻度蔓延的防疫关键期,公共交通系统为城市出行提供基本的保障。为平衡防疫关键期公交运营绩效与服务品质,从服务供需匹配的角度,研究公交供给与乘客需求的动态博弈关系。针对供需双方6种策略构成的冲突状态,构建公交供需冲突图模型。利用优序图法分析冲突双方策略状态的相对偏好,获得偏好排序。面向不同类型的冲突稳定性,分析公交供需稳态。围绕苏州公交展开实例分析,通过问卷调查确立公交供需双方对不同策略的偏好。发现公交供需的纳什稳态是供给方采取削减所有线路一半班次并停运隔离区公交的策略,需求方则采取非必要不使用公交的策略。研究可为防疫关键期公交服务策略的制定提供科学依据,促进特殊事件下公交供需冲突与供需平衡态的实现。

基于图模型的金融业务模式冲突分析

互联网技术的发展催生了互联网与金融的有机结合。作为一种新型金融业务模式,互联网金融的出现是对传统商业银行经营模式的创新和挑战。运用冲突分析图模型理论研究银行信用卡与互联网金融的代表产品“花呗”之间的冲突。将国家政策细化区分为市场自由发展和加强监管两种导向,分析不同导向下决策者偏好的改变,建立冲突模型模拟冲突主体的策略选择过程。通过稳定性分析对主体利益均衡求解可知,在市场自由发展政策导向下银行希望与“花呗”共建小贷信用体系,“花呗”希望扩大市场;在监管加强政策导向下银行信用卡固守中高端客户,“花呗”向银行寻求合作。为解决金融业务模式冲突,助力数字经济发展,建议通过加快数字化转型,打造差异化产品,推动双方合作,增强行业监管等方面促进商业银行及互联网消费贷款业务的良性发展。

面向俄乌冲突的时序知识图谱推理系统设计与实现

提出了一种面向俄乌冲突的时序知识图谱推理方法,该方法基于进化图演变的思路,将历史事件和相关知识构建成一个时序知识图谱,并通过对知识图谱中节点和边的演化过程进行建模,实现了对未来事件的预测和分析。具体而言,首先利用自然语言处理技术对公开的新闻报道、社交媒体信息等进行爬取和处理,提取关键词和时间信息,并将其转换为结构化数据。然后,利用这些数据构建起一个时序知识图谱,其中每个节点表示一个事件或概念,每条边表示它们之间的关系。其次,通过基于进化图演变的算法对知识图谱建模,从而能够模拟节点和边在不同时间段内的演化特征。最后,通过在俄乌冲突数据集上构建推理系统,实验结果表明该模型与系统设计具有良好的效果和应用前景。

面向军事领域的动态本体构建技术研究

随着军事数据的爆炸式增长,传统的基于专家知识建立的静态本体存在对专家主观知识依赖性强、可移植性差、学习能力差等问题,已无法动态地适应数据的变化以及大规模知识图谱的自动更新。针对军事领域应用场景,提出一种面向军事领域的动态本体构建技术,通过初始本体设计、数据映射、形式背景合并、本体更新4个环节完成本体概念的更新。该技术可以随着信息的变化自动更新本体模型,方便多源异构数据的更新集成和知识图谱的构建。最后,以俄乌冲突知识图谱为案例进行分析验证。该动态本体构建技术能够有效发现新的事件类型及相关要素,实现多源异构数据的更新、融合及基于知识图谱的军事活动规律推理。

混合式无线mesh网络中信道分配算法研究

目前混合式信道分配算法未考虑节点数据传输量差异,从而导致信道负载不均,针对该问题,提出了负载平衡的分布式信道分配算法——LBCA.该算法通过分布式构建节点冲突图,使同一冲突域中数据量较大的接口卡优先选择负载较小的信道,从而较好平衡了信道负载.理论分析表明,LBCA算法以趋近1的概率在O(logn)轮内结束,n为网络固定接口卡数目;模拟实验表明,在网络负载达到80%以上时,对信道数目不大于6的网络,LBCA算法的网络吞吐率与目前同类算法相比提升10%以上.

基于TCPN的铁路客运站作业组合仿真模型

为解决现有铁路车站作业系统仿真模型建模过程复杂、适用范围有限、效率不高等问题,根据站场布置图,用进路冲突图描述车站列车进路及进路关系,并在此基础上建立了适用于不同站场布置图的赋时有色Petri网(timed colored Petri net,TCPN)仿真模型.车站作业过程仿真结果表明:TCPN仿真模型性能与结构稳定,适用于包括高速铁路在内的任意铁路客运站站型图的作业过程仿真及优化;冲突图模型与现实车站系统相似程度高,对车站布置图的描述精度与施工图精度相同,最高可达毫米级;与传统铁路车站仿真软件手工建模过程相比,冲突图模型建模效率高,建模过程耗时小于1 s;仿真过程咽喉进路最高负荷为70%,到发线最高负荷为35%,列车到达正点率100%,出发正点率91%.

冲突分析图模型框架下的决策者态度分析

用图模型理论及图模型框架下的决策者态度分析方法对我国一水库库容冲突进行建模和分析,结果表明:冲突中各决策者的态度对偏好信息的确定及冲突的结果会产生显著影响,冲突中决策者的态度和偏好对冲突的解决至关重要,如果冲突中的所有决策者无论对待自己还是对待他人均持有积极的态度,冲突则更有可能得到有效解决;态度分析法可以对不同态度组合下冲突的发展进行预测和分析;态度分析法还可以检测冲突均衡解的稳定性或适用性以及冲突分析模型的稳健性。

基于0-1规划的网络优化模型及其在信道分配中的应用

针对无线网络中的信道冲突和干扰问题,提出一种应用于多射频多信道无线网络中的资源优化模型。该模型采用0-1线性规划方法,以最小化网络干扰为目标,利用分簇和构建冲突搜索树的方法收集干扰信息,并通过信道分配算法达到消除干扰和资源优化的目的。应用于无线Ad Hoc网络信道分配中的实验结果表明,与基于分簇的信道分配方法相比,该模型使吞吐量最多提高89.5%,能降低待发信道队列长度和冲突节点数目,并获得较好的网络性能。

OFDM中继系统中能效优化的资源联合分配算法

在协作正交频分复用系统中,合理的资源分配对于提高系统性能具有重要的意义。针对中继、子载波和功率的联合分配,对最大化系统能效为目标的分配算法进行研究,提出了一个最低容量限制下的最大能效次优化资源联合分配算法(JRAA,joint resource allocation algorithm)。该算法使用冲突图表示系统资源冲突关系,根据冲突图的最大独立集结果进行资源分配。经过仿真验证,该资源分配算法实现了中继一子载波和功率的联合分配,在能效性能方面优于现有的算法。