基于多目标冲突度网格任务调度策略

针对网格计算中多目标之间存在冲突的独立任务调度问题,应用多目标线性规划为系统建模,通过求解多目标线性规划的梯度向量来确定多目标之间的冲突度,形成多目标冲突度网格独立任务调度模型。提出该模型预处理算法和多目标冲突度遗传算法,这两个算法确保网格用户在多目标维度下的效用值最大化。实验结果表明,在时间、安全性、可靠性维度和丢弃任务数等指标方面,该算法的综合性能优于Max-m in和T-Sufferage算法。

铁路站场进路时间冲突度及其近似计算方法

以铁路站场进路分段解锁的充分利用为前提,在进路冲突度量化定义的基础上,分别针对高速铁路和普速铁路站场,提出基于列车牵引计算、拟合进路时间冲突度的近似计算方法;分别以郑州东站、六盘水南站出发场作为高速铁路和普速铁路的算例,进行咽喉区进路时间冲突度的计算并验证其准确性。结果表明:在郑州东站,进路冲突度近似计算误差在+2%以内;在六盘水南站出发场,电力机车牵引列车的进路冲突度近似计算误差在+4%以内,内燃机车牵引列车的进路冲突度近似计算误差整体控制在+8%以内。本方法可为站场运输生产组织决策提供更加可靠的时间参数,促进其能力利用率的进一步提升。

基于反馈证据冲突度的概率转换

概率转换是不确定推理中的有效决策方法之一。首先,对现有概率转换公式进行分析,给出两类统一的概率转换公式。针对现有概率转换公式的给出过程较为主观,概率转换方法缺乏严密性的缺陷,提出基于反馈证据冲突度的概率转换方法。再利用遗传算法,求解最小反馈证据冲突度的转换概率。最后,将本文概率转换方法与现有的概率转换方法进行比较,结合仿真分析表明所提方法的有效性。

基于冲突度和协同过滤的移动用户界面模式推荐

移动用户界面模式能够有效地提高移动界面开发的效率和质量。针对现有界面模式检索方法的检索结果不能满足界面开发需求的问题,提出一种基于冲突度和协同过滤的移动用户界面模式推荐方法。首先,根据移动界面的开发需求,使用模糊C均值聚类算法缩小界面模式的查找范围;然后,利用界面模式的历史评分和冲突度,构建了两个张量模型,并利用基于Hamiltonian蒙特卡洛的张量分解方法实现张量模型的重构;最后,通过线性方法得到推荐的界面模式。实验结果表明,与现有的检索方法相比,该推荐方法能够更好地帮助开发人员查找界面模式。

负荷密度预测的方案比较冲突度交互评价方法

针对电力负荷密度预测中收集大量有效数据样本困难以及专家一次性评判难以获得合理结果的问题,提出了一种以方案比较冲突度为度量指标的交互式专家语言评判电力负荷密度预测法。该方法在采用语言评判方式评价城市小区不同类型指标时,以方案比较冲突度来度量专家在评判小区某指标更优(更劣)时的冲突程度,从中选取冲突较大的小区,以一致度标准修改其评价信息和专家权重,实现专家之间的交互式评判,并在预测时,将交互后的评价信息经信息集成算子集成后同负荷密度代入BP神经网络中训练,以训练后的结构预测城市各小区的负荷密度。算例表明,该方法不仅能有效解决缺乏数据的问题,同时能克服交互式决策中仅从整体角度考虑专家一致性问题的局限性,具有很好的实践意义。

基于动态冲突度计算的敏感规则清洗算法

数据挖掘中的隐私泄漏问题一直备受关注,在确保隐私的前提下达到最佳挖掘效果是近年来数据挖掘领域的研究热点之一。为防止在数据挖掘中发生隐私泄漏等问题,基于隐私保护框架,提出一种支持动态计算冲突度的高效的敏感规则清洗算法。在隐藏敏感规则的同时,动态调整冲突交易的冲突度,以尽量减少对非敏感规则误隐藏的可能性。理论分析与实验结果表明,给出的算法隐藏失败率为零,且大幅度降低了误隐藏率,有效保护了敏感规则,显著改善了算法的清洗效果。

信息化侦查的维度冲突与法律规制

信息化侦查在发展过程中其理论地位的变迁使相应法律规制的要求也不断提高。而我国长期以来"重结果、轻过程"和"重打击、轻保护"的传统理念使相关法律规制在设计层面就存在着立法技术欠佳,程序保障不足的问题。既有法律规范的错位缺失使侦查活动在社会、法律、实践等维度上引发了不同程度的冲突,为此应在法律规范上构建以基本权利为核心、配套立法为补充的法律框架。在实施过程中应依据信息属性与行为性质,根据任意侦查理论对不同种类的侦查行为设定相应行为实施路径及合法边界,以解决其维度冲突,达到惩罚犯罪与保障人权的统一,充分发挥信息化侦查的主导作用。

过犹不及:情绪的效价-唤醒度冲突在动机倾向上的分离

本研究通过两个实验考察不同效价和唤醒度的情绪刺激是否存在动机倾向上的分离模式。研究1要求被试对表情图片的动机倾向(趋近/回避)进行主观评分,发现被试对低唤醒表情或积极表情有更加趋近的倾向。研究2以运动的线索启动动机倾向(趋近/回避),完成情绪词效价判断任务,从内隐的角度考察情绪刺激是否存在动机倾向上的分离模式,结果发现被试对动机倾向一致的情绪刺激的反应时更快。趋近的消极情绪词比趋近的积极情绪词的N2波幅更大,远离的低唤醒情绪词比趋近的低唤醒情绪词的LPC波幅更大。结果说明积极或者低唤醒的情绪刺激引发趋近倾向,而消极或高唤醒的情绪刺激引发回避倾向。

基于信息总不确定度的冲突证据组合修正方法

现有的冲突证据组合修正方法仅从证据距离、模糊度等描述信息不确定性的一个或几个方面对证据体的基本概率分配函数进行修正,对证据的关联性考虑不够充分。该文提出基于信息总不确定度的冲突证据组合修正新方法。该文在笛卡尔乘积的基础上定义提出组合总不确定度的概念,并给出根据融合前各证据体总不确定度预测融合后证据体组合总不确定度值域的方法。对冲突证据,利用各证据体总不确定度与组合总不确定度的比值,求出对证据基本概率分配函数的修正权重,再根据Dempster规则进行加权平均组合。信息融合的算例分析结果表明,与现有方法相比,该方法融合结果的总不确定度更小,更有利于融合结果的后续决策分析与数据应用。

不完备勾股模糊信息系统的三支冲突分析

本文考虑了不完备情况下的勾股模糊信息系统,并结合三支决策思想将三支冲突分析模型引入不完备勾股模糊信息系统中。首先,定义了不完备勾股模糊信息系统,同时根据勾股模糊数另一表达形式定义了+/−区域角与可能含有未知值的勾股模糊数的未知值数量函数。其次,根据差异性矩阵,定义了可能含有未知值的勾股数之间的冲突度计算方式,建立起不完备勾股模糊信息系统中的代理人之间关系的三划分模型。最后,根据对多事件的态度取值的聚合算子,在不完备勾股信息系统中建立了对代理集的三划分模型。

基于试探性的卫星数传任务调度算法研究

卫星数传任务调度问题是一个非常复杂的组合优化问题,即如何合理为每个任务分配地面站资源及其服务时间以最大限度满足任务需求的问题。根据卫星数传任务的特点,首先建立了卫星数传任务框架模型,进而提出了任务执行灵活度、执行冲突度等概念,在此基础上提出了一种基于试探性的卫星数传任务调度算法。最后利用AFIT基准数据进行仿真验证,结果表明该算法是可行的。

多星联合动态调度问题的启发式算法研究

对地观测多星联合动态调度问题是一类复杂的调度问题。在对多星联合动态调度问题的动态来源进行深入分析的基础上,对该问题进行了统一描述。针对问题的特点,提出了一种基于规则的启发式求解算法,设计了最大竞争度的退出启发式规则和最小冲突度的插入启发式规则。最后给出了一个应用实例,对算法进行了验证。

榆林市环境与经济冲突分析研究

环境冲突是环境领域中广泛存在的现象 ,协调解决环境冲突是促进环境可持续发展的根本保证 .本文运用协调理论模型对榆林市环境—经济冲突进行分析 ,结果表明 :榆林市 1991～ 1995年环境 -经济系统处于较低协调阶段 ,但协调层次不断提高 ,冲突度不断下降 ;采用高、中、低三种方案分别对 2 0 0 0年环境效益指数和经济效益指数进行规划 ,认为若按中方案发展在 2 0 0 0年可以达到优质协调发展的中级阶段 .

单处理器最少延误问题的双逆向调度算法

单处理器最少延误问题实际上是对任务集中每一个任务如何分配执行时间使得延误任务数量最少的问题,该问题是处理器调度问题中一类重要的基础问题.本文主要对该问题的调度算法进行研究,提出了一种基于排序的双逆向分配任务执行时间的调度算法,称为双逆向调度算法,该算法时间复杂度为O(n2),通过验证该算法是可行的.另外,还对任务关系进行了分析,并提出了任务固有冲突、任务临界冲突时刻、任务时间窗口中心点、任务间接冲突、任务冲突度等概念.

基于证据理论和直觉模糊集的群决策信息集结方法

针对多属性群决策信息集结问题,利用D-S证据理论和直觉模糊集的相关方法,提出基于直觉模糊熵的属性权重确定方法,并将专家对属性的直觉模糊评价信息转化为Mass函数形式,将专家关于方案集的多属性证据信息进行了修正和合成;为了便于度量任意两个专家之间评价证据的冲突程度,提出基于证据冲突度的专家权重确定方法,并将所有专家关于方案集的证据信息进行修正和综合集成。结合算例验证了方法的有效性和合理性。

城市街巷型公共空间人群聚集安全风险量化评估

为预防城市公共空间安全事故,基于城市空间环境布局与人群行为对城市空间安全的重要影响,从建筑规划与人群活动特征的视角,选取人群密度、人群聚集度、人流冲突度和空间场所危险度等4个评估因子,根据经典风险评估理论,建立城市街巷型公共空间人群聚集安全风险量化评估模型。以厦门市中山路为例,经现场观测统计,获取真实状态下的人群活动数据,评估各路段空间的人群聚集安全风险。结果表明,城市街巷型公共空间人群聚集高风险是人群密度、人群聚集、人流冲突及空间场所布局因素综合作用的结果;其中,空间场所危险度权重系数最高,且人群密度结合人群聚集度才能更准确地反映其对人群聚集安全风险的影响。建议采取规划设计和管理措施降低所研究区域的安全风险。

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

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

环境代际公平判别模型及其应用研究

环境代际公平是可持续发展的重要思想之一。本文根据代际公平概念建立环境代际公平判断模型 ,定义了环境代际公平度和环境代际冲突度的概念。把该模型运用到晋陕蒙接壤区 ,判断该区域污染环境代际公平状况 ,结果表明从 1 980年以来 ,接壤区污染环境越来越差 ,1 990年与 1 980年的代际公平系数为 0 .2 89,冲突度为 0 .71 1 ;2 0 0 0年与 1 990年的代际公平系数为 0 .2 1 8,冲突度为 0 .782。它们都是上一代对下一代的环境不公平 ,而且代际冲突度越来越大。最后提出设立代际环境补偿基金是达到代际环境公平的一种基本思路 ,并针对接壤区提出一些达到代际环境公平措施和建议。

军用飞机修理模式规划决策分机方法

针对军用飞机修理模式的选择问题,提出了一种基于直觉模糊集和证据理论的多属性群决策方法。通过分析典型修理模式特点,确定了合理的决策属性。为细化模糊表达,采用直觉模糊数描述专家关于属性的评价值,更加符合判断实际;针对属性权重,利用直觉模糊熵确定客观权重,并根据决策偏好,利用偏好系数加以综合,以缓解主客观权重冲突;为合理确定专家权重,在属性层面利用证据冲突度进行区分,并根据犹豫度加以修正;为有效集结决策信息,根据直觉模糊特性构造Mass函数进行证据合成。实例验证了该方法的合理有效性。

基于改进证据理论的区间直觉模糊群决策方法

针对区间直觉模糊多属性群决策问题中属性权重和专家权重完全未知的情况,根据"证据折扣"思想,采用改进D-S证据理论的方法进行决策。将专家的区间直觉模糊决策矩阵规范化并转换成Mass函数;确定了考虑区间直觉模糊熵的属性权重计算方法,将专家对属性集关于方案集的评价证据进行修正与合成,得到各专家关于方案集的评价证据;确定了融合冲突系数和Jousselme距离的证据冲突度计算方法并以此度量专家权重,将各专家关于方案集的评价证据进行修正与合成,最终得到了方案的优劣排序。通过算例编程计算验证了方法的可行性和有效性。