约束强度感知的时序约束服务组合

保障全局时序的时序约束分解模型（TCD）可以将时序服务组合分解成约束分解与局部优选两个相对独立的过程,但该模型可能丢失可行组合方案,在用户约束强度较强时可能导致无解。该文提出了一种约束强度感知的时序约束分解模型（CIA-TCD）,通过在现有的TCD模型中引入松弛因子,使得用户约束强度较弱时,能保证全局约束,而约束强度较强时,也能够保留一定量的组合方案,从而提高找到可行方案的概率。分析表明,当约束强度较强时,CIA-TCD模型较TCD模型找到可行组合方案的概率明显更大。     

带有e约束的网络最短路算法

网络最短路问题有一些成熟的算法,但对于带有约束条件的网络最短路问题这些算法却显得无能为力。本文将网络最短路问题的Ｄｉｊｋｓｔｒａ算法进行了推广,得到了带约束ｅ的网络最短路算法,并将这一算法应用于解决实际问题,得到了令人满意的结果     

求解多约束最短路径的改进ACNN算法

根据MPSoC划分的特点对ACNN中的自动波进行了重新设计,用于求解满足约束条件的可行最短路径,从而得到对应的MPSoC软硬件划分结果.ACNN的网络和神经元结构简单,易于用VLSI硬件实现,可推广到大规模的MPSoC设计中.     

解决有复杂约束的最短路由问题的算法

介绍了有复杂约束的最短路由问题,应用K路由算法中的偏离算法解决该类问题。分析了在偏离算法的应用中影响算法效率的因素,提出了一种提高算法效率的改进方案,仿真结果表明改进方案是有效的。     

基于机会约束的考虑N-1安全约束的储能优化配置方法

为了解决公共储能在含高比例可再生能源输电网中选址定容的问题,提出了一种基于机会约束的虑及N-1安全约束的公共储能规划方法,用于计算公共储能的安装地点、额定容量和功率配置,在确保输电网安全运行的前提下,提升输电网的经济效益和新能源消纳比例。该方法综合考虑常规电厂、可再生能源电站和储能投资者三方利益,以输电网发电成本、弃风光惩罚最小和储能收益最大为目标函数,在考虑常规发电机组开、停状态和出力约束的同时考虑储能的充、放电状态及充、放电功率约束,在考虑输电网正常状态下安全约束的同时考虑输电网N-1状态下的安全约束。针对发输电可靠性测试系统IEEE RTS-96建立了仿真算例,以典型日负荷、风电和光伏预测出力数据作为依据,利用改进广义Benders分解法进行求解,并使用灵敏度分析法对优化结果进行对比分析,分析结果表明,所得储能优化方案可有效消除N-1故障时的支路潮流越限,能够保证输电网N-1状态下的安全运行,相较于不考虑N-1网络安全约束,本文方法所得优化结果虽然经济性略有降低,但是在线机组最大容量、负载率均衡度等安全指标均得到明显提高,提升了储能整合后输电网运行的安全性。所得储能规划方案实现了确保输电网N-1安全性的经济性最优,可用于指导对安全性要求较高的储能规划,具有一定的工程实用价值。     

交流潮流约束下的机组组合求解

针对当前大电网与分布式发电并进,可再生资源发电大量接入的电网发展格局,构建交流潮流约束下的机组组合模型,在传统考虑有功网络安全约束的基础上,引入无功电压的制约,并计及机组的安全运行极限。依据Benders分解思想,将该模型分解为主、子两个问题,主问题为单母线模型机组组合,子问题为交流潮流约束的检验,通过子问题导引的Benders割形成主、子问题之间关联的附加约束。修正的IEEE-14节点仿真结果表明,该方法能够有效解决交流潮流约束下的机组组合问题。     

基于约束最小方差基准的模型预测控制性能评价方法

考虑到实际工业过程中存在各种约束,基于模型预测最小方差控制器的设计原理,提出了一种带约束模型预测控制(MPC)性能评价方法。最小方差控制器的最优预测输出采用控制增量进行预测,目标函数采用最优预测输出和控制增量加权的二次型形式,通过求解二次规划(QP)问题获取最优控制律。该方法不仅考虑了控制输入和输出约束,而且考虑了控制增量约束,因此能够更真实地反映模型预测控制系统的性能。在Wood-Berry二元精馏塔上的仿真研究验证了该方法的有效性。     

破损平面的k-L形覆盖算法

提出了一种求解破损平面k-L形覆盖问题的剪枝搜索算法.该算法先将k-L形分解为顶格和底格的组合,并将整个平面做相应分解构成候选集合,再利用剪枝搜索算法对平面进行搜索,找到相匹配的组合,通过逐步求精的方法以得到接近于最优解的覆盖方案.实验结果表明,该算法在处理小规模破损平面k-L形的覆盖问题上是有效的.     

组播覆盖网络多约束多点对多点路由算法的研究

提出了一种基于模糊集理论的组播覆盖网络多约束多点对多点路由算法.构建了仿真实验平台,实验结果及分析表明:算法在非完全组播网络上实现了较优的多约束多点对多点组播路由;算法时间复杂度较低,符合网络路由算法在响应时效性方面的特殊要求.     

矩阵的Hadamard积最小特征值的下界估计

对A和B是非奇异M矩阵,利用著名的Gerschgorin圆盘定理,给出了B和A-1的Hadamard积B。A-1的最小特征值τ(BA-1)新的下界估计式,此下界估计式改进了现有的几个结果,并且这个下界估计式只涉及矩阵A和B的元素,易于计算.例证表明,所得下界估计式要比现有的下界估计式更加精确.