识别关键冲突任务的定量分析

建立关键链（CC）计划,关键在于识别关键冲突任务.讨论了项目进度计划中与冲突资源相关的关键任务、关键任务组以及关键任务群,提出了统一的定量表示方法.针对一种冲突资源,相应地提出了识别关键冲突任务的一个启发式算法,找出了相关冲突任务,并得出相应的优先顺序,建立了有效的CC计划.通过实例进行了实证研究,为CC技术的应用提供了定量支撑.     

基于不同分配策略的云计算任务调度性能比较与分析

形式化描述了云计算环境下的负载均衡任务调度问题,借助动态规划方法形式化推导了最早完成时间的启发式优先分配策略,给出了基于先易后难优先分配策略、先难后易优先分配策略的启发式云计算任务调度算法。阐述了基于顺序调度策略、先易后难优先分配策略、先难后易优先分配策略等启发式任务调度算法和基于禁忌搜索策略、元胞演化策略等智能任务调度算法。针对不同分配策略的云计算任务调度进行性能比较与分析,提出了完成时间可改进百分比和资源负载平衡因子的调度性能评价指标,实验数据对比充分表明:与启发式调度算法相比,智能调度算法能减少任务执行时间,优化资源负载均衡性能。     

策略冲突类型的细化及检测方法的改进

在分析策略冲突研究现状的基础上,针对策略冲突分类不完善,缺乏有效判断事件重叠的手段,对应用相关冲突的研究相对偏少等问题,改进了策略冲突类型的划分标准;对模态冲突检测补充了事件重叠判断算法,对应用相关冲突检测则提出了附加属性标签方法;新增了属主级别优先和新加载策略优先的冲突解决方案,并对两方案相结合的方法进行了仿真.仿真结果表明,这些方法补充了已有研究的不足,在解决策略冲突时有良好的效果,在相同的系统背景下与原有的方法相比,其有效率提高了10%～27%.     

协同式多专家系统在并行工程中的应用

在并行工程环境下，设计活动涉及了多领域，多学科的知识，开发决策过程中冲突时有发生，针对这一特点以及并行工程中协同的概念，为确保并行产品开发过程的顺利进行，提出了面向并行工程协同式多专家系统这一新的协调系统。     

策略冲突分析、检测及解决方案

指出在基于策略的分布式系统管理中,策略冲突的检测和解决直接影响到管理措施的正确执行以及管理的效率．在对策略冲突类型重新进行详细划分的基础上,针对模态冲突和应用相关冲突分别给出了静态的枚举特征属性组和动态的附加属性标签的检测手段,研究了事件重叠判断的特殊性,最后总结出了若干种解决冲突的方案．     

企业扩展云中的资源调度策略

针对企业扩展云计算中的资源调度问题,在本地优先策略和云优先策略的基础上,提出了一种紧急度和重要性优先的并行策略.综合考虑了响应效率、任务消耗时间、企业收益,对资源进行预处理,同时按照紧急度和重要性对任务进行了排序,并进行了架构.理论分析及仿真结果表明:紧急度和重要性优先的并行策略提高了响应效率和企业收益,降低了消耗时间.     

并行工程在机械产品开发中的应用研究

本文简述了并行工程的理论，探讨了将并行工程原理应用到机械产品开发中的方法及模型，并讨论了在并行设计中常用的冲突解决技术与方法。     

基于博弈的云计算任务分解研究

云用户在同时拥有本地资源和云计算资源时,如何在二者之间进行任务分解,以最短化任务完成时间是云用户的一个优化决策问题。研究云用户的最优任务分解决策。针对云计算资源的共享特征,用户之间的决策会影响其余用户的任务完成时间;因此通过求解纳什均衡的方法来分析用户的策略行为,从而决定用户的最优决策。求解了大任务和小任务两类用户时的纳什均衡,并通过仿真给出了在不同大小任务量比、云资源本地资源速度比和大任务用户概率时云用户的最优决策。     

基于改进复制动态演化博弈模型的行人与机动车冲突

针对现实社会中过街行人与机动车冲突的安全问题,本文根据人车双方冲突的实际背景,建立了 人车冲突博弈矩阵,通过设置策略影响因子,给出策略之间的激励系数,对传统的演化复制动态方程进行改进,然后利用改进复制动态方程进行均衡求解。研究发现改进复制动态中激励系数的值不同,得到博弈演化的收敛速度不同。利用Matlab为实验平台,验证了策略之间既促进又抑制的关系对演化博弈过程的各种影响,突出了改进复制动态演化模型的合理性与优越性。为现实社会中过街行人与机动车冲突的安全问题提供了理论参考和依据。     

基于改进模拟退火的多星任务规划方法

多星任务规划是一个多任务冲突、多资源约束的优化问题。随着卫星数量的日益增多,其地位越来越重要。针对该问题,综合蚁群算法的反馈特性和模拟退火算法的局部搜索特性,设计了一种基于知识的改进模拟退火算法。并对知识定义、知识更新规则和任务冲突处理策略做了详细描述。仿真表明算法在性能上比遗传算法(Genetic Algorithm,GA)和蚁群算法(Ant Colony Algorithm,ACO)均有一定的优势,证明了改进模拟退火算法的有效性。     

面向并行工程的冲突管理决策支持系统构建

由于并行环境下诸多约束条件的制约,冲突的产生难以避免。为消除冲突、提高产品开发效率,本文按照预防性、例外性和自我强化原则,综合运用控制论、模糊理论等方法,构建了产品并行开发中的冲突管理决策支持系统;分析了前馈控制系统、监控系统、推理决策系统和模糊决策系统4个子系统的内在运行机制。该系统可实现冲突的规避、识别和解决,有助于降低资源尤其是智力资源的内耗。     

An approach for handling conflicts in authorization

Based on logic programs, authorization conflicts and resolution strategies are analyzed through the explanation of some examples on the health care sector. A resolution scheme for handling conflicts in high level authorization specification by using logic program with ordered disjunction （LPOD） is proposed. The scheme is useful for solving conflicts resulted from combining positive and negative authorization, complexity of authorization management, and less clarity of the specification. It can well specify kinds of conflicts （such as exceptional conflicts, potential conflicts）, and is based on literals and dependent contexts. Thus it is expressive and available. It is shown that authorizations based on rules LPOD is very important both in theory and practice.     

基于Nbest策略的军事资源匹配方法

对于军事任务与平台的匹配问题,传统算法中平台的分配顺序与任务优先级高低有关,这样容易产生局部最优,导致全局的任务完成精度降低。针对此问题,提出了一种基于N-best策略的军事资源匹配方法。该方法包括2部分内容,第1部分是根据决策空间划分理论而提出的最佳算法,该算法能够为决策者提供若干种可供选择的分配方案,克服了单一方案带来的局限性;第2部分是设计一种反馈策略,通过对若干种可行解进行组合,找到使全局任务完成精度最大的解。实验仿真结果表明,基于N-best的策略能够提高使命完成精度。     

基于冲突技术法的无控制交叉口通行能力

为了获得混合交通流条件下无控制交叉口的通行能力,采用冲突技术法进行分析.通过对典型无控制交叉口的实际调查和观测,基于冲突理论,综合考虑各向交通流的相互影响,分别建立了各向机动车流、行人流和非机动车流的通行能力计算模型.在模型中引入冲突系数反映各向交通流之间的优先关系,利用修正冲突系数反映交通流的实际观测优先级和优先程度,并对模型中的行人流和非机动车流进行了组团计算,进一步对无控制交叉口共用车道和拓宽路口的通行能力进行了计算.最后根据实际观测给出模型参数标定基本值,并对模型参数进行了修正.     

实时协同标绘系统中的即时锁共享机制研究

针对协同GIS应用中的并发与协同,提出了一种即时锁共享机制.其基本思想是在一定的协同感知基础上,允许产生一定的冲突,然后加以解决.对于共享锁用户并发操作导致的冲突意愿保护,采用了有向二叉树结构存储的并发版本方法.冲突的解析则利用角色和投票相结合的方法.此机制已经在CoGIS中实现,结果证明它可以在保证数据一致性的基础上提高系统的整体性能.     

A*算法在飞行冲突解决策略中的应用

为实现对航空器飞行冲突调配策略的自动搜索和优化,首先对飞行冲突的探测方法、冲突类型及解决策略进行了分析。利用A*算法构造了策略选择模型,为减少搜索空间,设定了以管制员工作负荷最小为优化目标的估价函数。北京区域管制中心02扇扇区TZH导航台附近的航路仿真算例表明了该方法的可行性,为管制员的指挥提供了科学的决策支持。     

基于哈希树的分布式目录同步方法

在云存储应用中,用户通常需要在多个终端上对其工作目录副本进行修改,如何在分布式目录副本之间进行高效的数据同步是一个重要问题。设计实现了一个面向私有云存储的分布式目录同步系统HTD2Sync。系统以文件哈希值为依据进行并发同步冲突检测,能够在文件同步过程中过滤大量伪冲突;针对目录副本同步中的2种冲突类型和6种冲突场景,给出了对应的冲突消解方法;引入有序哈希树对用户目录副本的内容和结构进行建模,给出了有序哈希树的创建和更新方法。提出了一种基于有序哈希树的分布式目录副本同步方法,对其流程和核心操作步骤进行了说明,给出了有序哈希树比对算法COMPARE_OHT。实验表明,HTD2Sync系统能够快速感知私有云存储终端的文件变化,在云端文件变化感知方面也具有较高的效率。     

多阶段动态车辆路径问题实时优化策略

针对多阶段动态车辆路径单决策和多决策问题,分别提出了平均距离策略和分区分批旅行商策略.前者优先安排不能延迟的顾客,然后根据路径的平均顾客距离选择可延迟顾客;后者根据阶段内决策的时间界限只在最后一次决策才考虑拒绝和延迟.实例仿真结果表明,新策略都具有较好的优化效果.     

一种改进蚁群算法的无人机避险方法仿真研究

随着低空空域的逐渐开放以及无人机产业的高速发展,无人机数量不断上升,无人机间随时有发生冲突的可能,需要一种可靠的冲突解脱技术使无人机可以避免危险。针对无人机冲突解脱问题,提出基于改进蚁群算法的无人机冲突解脱方法:采用参数自适应调整策略,根据解的质量,动态调整参数值,防止算法早熟,提高收敛精度;在算法状态转移规则中引入扰动因子,加快算法初期收敛。算法测试实验结果显示,改进蚁群算法收敛精度更高。仿真实验表明,改进算法可以帮助两无人机及时脱离危险。该算法作为一种通用优化算法,也可应用到目标识别、路径规划等问题中,具有重要的研究意义与广泛的应用价值。     

信息系统事务并发控制的两种策略

数据库是一个共享资源,在同一时刻并发运行的事务数可能多达数百个,并发控制被用来协调事务间的工作.本文以DB2/400数据库为例,结合信息系统开发经验,对照并发控制的等待策略,提出了并发控制的并行策略,讨论了其原理与实现方法,给出了并行策略的RPG程序实例.