含分布式电源的配电网大面积断电供电恢复策略

提出利用智能体环境规则(agent-environment-rule,AER)的数学模型以解决包含分布式电源(distributed generator,DG)的配电网大面积断电供电恢复问题。考虑孤岛运行的情况,将含分布式电源的配电网供电恢复中的各种因素表示为AER模型中的智能体、环境和环境更新规则。该模型结合多智能体系统(multi-agent-system,MAS),构造了一个格子环境,所有智能体均可感知局部环境并在环境中进行移动。使用异步回溯算法不断地通过智能体间的交互和智能体与环境间的相互影响来更新每个智能体在解空间的位置,使其能够快速地搜索到最优解。算例结果证明了所提方法的有效性和优越性。

基于分布式约束满足的产品配置研究

针对分布式网络化产品配置的特点,将产品配置问题抽象为约束满足问题进行研究.为解决配置知识共享及配置知识的语义表达问题,采用本体驱动的面向对象的思想构建产品配置约束网络结构模型,将该模型转化为分布式约束满足问题(Distributed Constraint Satisfaction Problem,DCSP)求解模型,从而可以准确、完全地描述产品零部件的结构及设计知识,并采用异步弱授权回溯算法进行约束求解,大大提高了求解的搜索效率和准确性.最后给出模型在水泵产品配置设计过程中的实际应用.

基于AER模型的配电网大面积断电供电恢复算法

针对现有的配电网供电恢复算法普遍存在计算速度慢或难以搜索到全局最优解的问题,提出了基于约束满足问题的主体-环境-规则(agent-environment-rules,AER)模型对配电网大面积断电情况下的供电恢复问题进行求解。配电网供电恢复中的各种因素被表示为AER模型中的Agent、环境和环境更新规则。该模型结合多主体系统(MAS),构造了一个格子环境,所有Agent均可感知局部环境并在环境中进行移动。文章提出的算法在离线状态下计算与故障形式无关的基础数据,并使用异步回溯算法通过Agent间的交互和Agent与环境间的相互影响来不断地更新每个Agent在解空间的位置,使其能够快速地搜索到最优解。算例结果表明了该算法的有效性和优越性。

基于权值加密的隐私安全分布式约束满足问题求解

隐私安全的分布式约束满足问题(distributed constraint satisfaction problem,DisCSP)求解算法可以很好地满足信息敏感的分布式组合求解问题的需要,为了获得更好的求解效率,提出了一种基于权值加密的隐私安全DisCSP的求解算法,对DisCSP问题中的约束基于不同的隐私权值进行加密求解;不需要增加额外的agent进行隐私约束的一致性检查,实现分布式的安全求解策略;对于可能出现的推理信息,用随机选择策略来避免信息泄漏.试验表明,该算法可以减少信息的传递量和计算的复杂性,因而具有更好的求解效率.

面向目标区域规划的分布式约束满足求解方法

根据目标区域规划的特点,将目标区域规划形式化为分布式约束满足问题进行求解。建立目标区域规划的分布式约束满足模型,并在分析现有分布式约束满足问题求解算法的基础上,对异步回溯搜索算法进行改进,提出基于分布式约束满足问题的目标区域规划求解框架。仿真结果表明,该方法在求解目标区域规划问题方面有效。

基于DCSP的编队武器兼容性约束协调

编队武器兼容性约束协调,是一个典型的求解分布式约束满足问题的过程。针对这一特点,建立了编队武器兼容性约束满足问题模型,提出了一种基于异步回溯的分布式约束满足算法。该算法运用异步回溯获得一个初始可行解,然后以作战效能最优为原则增添新的方案,并进行约束一致性检查,最终得到满意的编队武器运用方案。仿真验证了算法的可行性。

SACR:一种WBAN网络中双向反馈低耗安全路由策略

针对体域网在医疗监护领域中能源有限、数据保存安全性问题,提出一种安全低耗的路由策略SACR,实现有限能源传感器在网络中的能源高效利用。为保证传输数据安全性,使用基于群组的属性加密方案,能够使数据在传输过程中根据预设的访问策略控制访问权限。在仿真分析中,针对算法效率、数据传输安全性、能源消耗率方面进行模拟仿真实验分析。实验结果表明SACR方案在降低体域网传感器能耗与提升安全性方面具有良好效果。

森林资源时空数据异步更新与回溯算法研究

针对目前森林资源数据同步更新和更新后时空数据有效回溯的问题,通过改进传统的小班数据表和小班经营活动表,增加小班经营活动历史表,采用十字链表存储变化小班之间的关系,研究给出了森林资源空间数据和属性数据的异步更新和回溯算法,实现了小班数据的异步更新和动态回溯。