Entanglement of formation and concurrence for mixed states

We review some results on analytical computations of the measures for quantum entanglement: entanglement of formation and concurrence. We introduce some estimations of the lower bounds for the entanglement of formation in bipartite mixed states, and of lower bounds for the concurrence in bipartite and tripartite systems. The results on lower bounds for the concurrence are also generalized to arbitrary multipartite systems.     

收缩背包问题的并行分枝界限算法

收缩背包问题（collapsing knapsack problem,CKP)是0－1背包问题的变体,其中背包的容量为所装物品数量的非增函数,针对并行计算的需求,在对CKP问题分解的基础上,给出了求解每个子问题的权分枝界限算法,提出了基于MIMD－DM的收缩背包问题的并行分枝界限算法;并在曙光1000上设计和实现了该算法,以消息传递方式来解决子算法最优解的播送问题,同时给出了子问题的求解顺序,讨论了问题求解过程中的递归深度和系统的通信开销对加速比曲线的影响。     

确定S_(BOS)对称序列左右界顶点子集的一个通项公式

根据本文作者之一(1991)提出的S_(BOS)相邻逻辑对称序列的性质,给出确定S_(BOS)对称序列左右界两顶点子集的一个通项公式。这对于利用“对跳定界搜索”法快速实现S_(BOS)对称序列,提供了一个选择定界范围和实用算法的依据。     

θ-improved limited tolerance relation model of incomplete information system for evaluation of water conservancy project management modernization

The modernization of water conservancy project management is a complicated engineering system involving a management system, a management method, management personnel, the exertion of social, economic, and ecological effects, and so on. However, indices for evaluating the modernization of water conservancy project management are usually unobtainable in practical applications. Conducting appropriate extension of the classical rough set theory and then applying it to an incomplete information system are the key to the application of the rough set theory Based on analysis of some extended rough set models in incomplete information systems, a rough set model based on the θ-improved limited tolerance relation is put forward. At the same time, upper approximation and lower approximation are defined under this improved relation. According to the evaluation index system and management practices, the threshold for θ is defined. An example study indicates the practicability and maneuverability of the model.     

蒲石河抽水蓄能电站上库分水岭渗漏分析

蒲石河抽水蓄能电站上库为天然库盆,水库渗漏问题是主要工程地质问题之一。分析与研究库周总长为3 700.2 m库岸分水岭的渗漏问题后认为,长约846 m的北库岸水库蓄水后库水外渗的可能性不大;西、南库岸地段水力坡降增大,渗径较短,渗流量增大;西库岸存在沿F1、Fy3、F103等断层破碎带渗漏通道的地质条件;上水库总渗漏为3 413.89 m3/d。渗漏分析大体上能够反映实际情况,但有些问题仍需进一步研究。     

黄河上中游流域泥沙优化配置研究

针对流域水土流失的灾害性、泥沙利用现状及泥沙优化配置的必要性,基于大系统分解-协调思想的流域泥沙优化配置原理与流域各子系统的泥沙多目标优化配置方法,构建了流域泥沙优化配置理论框架。进而建立了黄河上中游流域泥沙优化配置数学模型,该模型包括相互联系的各子系统、各分区和大系统三级泥沙优化配置数学模型,开展了不同水沙条件的黄河上中游流域泥沙优化配置方案计算,对计算结果进行了评价并提出了建议方案,为黄河上中游流域泥沙的科学治理提供了参考依据。     

Extensions to the repetitive branch and bound algorithm for globally optimal clusterwise regression

A branch and bound strategy is proposed for solving the clusterwise regression problem, extending Brusco's repetitive branch and bound algorithm (RBBA). The resulting strategy relies upon iterative heuristic optimization, new ways of observation sequencing, and branch and bound optimization of a limited number of ending subsets. These three key features lead to significantly faster optimization of the complete set and the strategy has more general applications than only for clusterwise regression. Additionally, an efficient implementation of incremental calculations within the branch and bound search algorithm eliminates most of the redundant ones. Experiments using both real and synthetic data compare the various features of the proposed optimization algorithm and contrasts them against a benchmark mixed logical-quadratic programming formulation optimized by CPLEX. The results indicate that all components of the proposed algorithm provide significant improvements in processing times, and, when combined, generally provide the best performance, significantly outperforming CPLEX.     

Solution of impulsive boundary value problems on infinite intervals

In this paper, the upper and lower solution method and monotone iterative technique are employed to study the boundary value problem for a class of first-order impulsive ordinary differential equations with Carathéodory condition on infinite intervals. Several existence theorems are obtained.     

Generalized Bayesian inference in a fuzzy context: From theory to a virtual reality application

A generalized Bayesian inference framework in order to embed fuzzy sets and partial probabilistic information is provided. The general framework of reference is that of coherent conditional probabilities, which allows giving a rigorous interpretation of membership function as a conditional probability, regarded as a function of the conditioning event. The inferential problem needs to be studied in situations where the prior can be partial; moreover, membership and prior can be given on different classes of events. This inferential model is applied for the virtual representation of a female avatar.     

概率约束规划逼近最优解集的几乎处处上半收敛性

对概率约束规划逼近最优解集序列的几乎处处上半收敛性进行讨论．利用概率测度方法建立随机规划模型,将带有约束的随机规划问题转化成与其等价的无约束随机规划问题．以概率测度弱收敛的性质给出概率约束规划可行解的几乎处处收敛性条件,得到概率约束规划逼近最优解集序列的几乎处处上半收敛性．