突发事件下关键基础设施应急保护策略研究

针对多系统耦合多层级分布的关键基础设施网络,将关键基础设施节点划分为关键节点集合和普通节点集合。首先,考虑任意两节点之间的关联耦合关系。以系统总效能最大化为优化目标,建立预算资金约束下的三次混合整数规划数学模型,决策各节点是否被保护及其被保护程度。其次,设计有效的混合遗传算法对模型进行求解。不同算例设置下的数据实验表明,该算法在求解精度和时间上均表现优异,可有效优化此类耦合系统应急保护问题。     

混合整数非线性规划问题的全局最优性条件

近年来混合整数非线性规划问题的应用非常广泛。本文给出了带界约束的混合整数非线性规划问题全局极小点的必要条件,包含连续优化和离散优化问题。同时得到了带界约束的混合整数非线性规划问题的充分全局最优性条件。所针对的优化问题的目标函数只需要是二次连续可微的。如何目标函数的二次的,所得的最优性条件非常容易验证。我们给出了数值例子以说明全局最优性条件的意义。     

多体系统中位移近似与模型修正

在建立多体系统动力学模型过程中，根据系统广义坐标的取值范围可以给出位移矢量的合理近似，但按照近似位移求得的速度和加速度却往往没有合理的精度，从而造成系统动力学模型的误差。利用约束的力学性质将系统位移所在的空间分解为互相正交的子空间，通过研究系统速度和加速度在这两个子空间的性质，提出了修正系统动力学模型的有效方法。     

平行机上有优先约束的工件的排序问题

考虑有优先约束的单位工件在m台同型机上的排序问题，目标函数是使工件的完工时间之和最少，当机器的台数不确定时这个问题已经得到了解决．该文中指出当机器的台数确定为m(m≥3)时该问题是NP-完备的。     

THE OPTIMALITY CONDITIONS OF D-PSEUDOCONVEX PROGRAMMING WITH OPERATOR CONSTRAINTS

The problem of D-pseudoconvex programming with operator con-straints is discussed in this paper.Some new optimality conditions are presentedand an error made by V.Barbu in [4] is pointed out.     

一类求解约束离散不适定问题的积极集随机迭代方法

许多科学和工程领域的应用问题都可以归结为线性离散不适定问题的求解。考虑大规模带盒子约束的线性离散不适定问题的求解,提出一类基于积极集策略的随机内外迭代方法。基于积极集策略的内外迭代法在外层迭代上更新积极集和对应的非积极集,并采用投影算子,将不在可行域中的数值解分量投影到可行域边界上,同时在内层迭代上采用Krylov子空间方法求解无约束子问题。提出一类积极集迭代法,在内层迭代上采用高性能随机算法,依照概率分布选取子问题系数矩阵的列进行更新,并利用Armijo下降准则对迭代步长进行选择,这样就可以保证目标函数值随着迭代步数的增加而单调下降。在图像复原问题的数值实验中,验证所构造算法的高效性。在偏差准则的收敛条件下,新的积极集内外迭代法所利用的计算量、迭代步数和CPU时间都比前人提出的算法更少。     

一种有效带宽模型化估计方法

网络路径的有效带宽是计算机网络性能评价与流量工程中QoS验证中重要的度量参数，可广泛应用于根据网络条件进行视频分层传输，区分服务中的带宽分配，服务器选址和拥塞控制中，但由于有效带宽不仅与路径的链路带宽有关，而且随背景流量改变而动态变化，这使得端到端有效带宽的测量相当困难，从Cruz流量模型出发，提出有效带宽的估计可以通过对流量进行延时分析实现，给出了有效带宽估计的边界，并分析了实际测量中可能遇到的问题和解决办法。     

带平衡约束的圆形packing问题解空间结构分析

带平衡约束的packing问题属于NP-hard问题,不同问题的函数往往对应不同的解空间结构,解空间的结构对算法的寻优搜索效果有很大影响.以一类2D带平衡约束的圆形packing问题(转动圆桌平衡摆盘问题)为例,利用主元分析,对用进化算法求解的该问题的解空间结构进行分析,给出可视化主元地貌图,指出该问题的主元解空间结构是一种极限突变和对称的多模态的地貌结构.该解空间结构可以为构造具有针对性的新算法或选择算法提供理论依据.     

两台平行机上链约束下单位长度工件完工时间平方和最小的在线排序问题

研究了两台平行机上链约束下单位长度工件完工时间平方和最小的在线排序问题,要求在整数时刻到达工件,整数时刻开始加工工件,当然也会在整数时刻完工工件.利用对手法证明任一实例在任意算法下竞争比不小于5/4,而任意的稠密算法的竞争比都渐近地趋于2;其次找到一种稠密算法—层次算法,其竞争比为2,从而说明此层次算法为本问题的一个最好可能在线稠密算法.     

复杂时空约束条件下基于角色的转授权模型研究

针对信息系统转授权处理过程中存在的复杂时空约束问题,即时限约束、系统资源约束和互斥约束展开研究.在详细分析了各自的特征以及表现形式的基础上,具体讨论了在复杂时空约束条件下基于角色的转授权模型的处理方法和详细的算法流程.多个电子政务系统的实际应用和检验表明研究成果具有较好的性能.