Polynomial Time Approximation Scheme for Symmetric Rectilinear Steiner Arborescence Problem

The Symmetric Rectilinear Steiner Arborescence (SRStA) problem is defined as follows: given a set of terminals in the positive quadrant of the plane, connect them using horizontal and vertical lines such that each terminal can be reached from the origin via a y-monotone path and the total length of all the line segments is the minimum possible. Finding an SRStA has applications in VLSI design, in data structures used in some optimization algorithms and in dynamic server problems. In this paper, we provide a polynomial time approximation scheme for the SRStA problem, improving the previous best approximation ratio of 3 for this problem.     

带多重选择的最短路问题:复杂性和算法

本文提出了带出重选择的是短路问题,建立了该问题的数学模型,利用背包问题的一个变形问题－带限制选择的背包问题,证明了该问题是ＮＰ－Ｃ的,最后利用动态规则给出了一个伪多项式算法,其时间复杂性Ｏ（Ｃｈｍｎ）,其中ｈ是最大的选择重数。     

鞍点问题迭代解法收敛因子估计

分析Ｂａｎｋ（１９９０年）的论文中的求解鞍点问题的迭代解法,得到一个改进的收敛因子估计。     

递推阻尼最小二乘法

递推最小二乘法是参数辨识中最常用的方法,但容易产生参数爆发现象,本文推导了一种更稳定的辨识方法－阻尼最小二乘法的递推求解算法。     

Miniaturized Salinity Gradient Energy Harvesting Devices

Harvesting salinity gradient energy, also known as “osmotic energy” or “blue energy”, generated from the free energy mixing of seawater and fresh river water provides a renewable and sustainable alternative for circumventing the recent upsurge in global energy consumption. The osmotic pressure resulting from mixing water streams with different salinities can be converted into electrical energy driven by a potential difference or ionic gradients. Reversed-electrodialysis (RED) has become more prominent among the conventional membrane-based separation methodologies due to its higher energy efficiency and lesser susceptibility to membrane fouling than pressure-retarded osmosis (PRO). However, the ion-exchange membranes used for RED systems often encounter limitations while adapting to a real-world system due to their limited pore sizes and internal resistance. The worldwide demand for clean energy production has reinvigorated the interest in salinity gradient energy conversion. In addition to the large energy conversion devices, the miniaturized devices used for powering a portable or wearable micro-device have attracted much attention. This review provides insights into developing miniaturized salinity gradient energy harvesting devices and recent advances in the membranes designed for optimized osmotic power extraction. Furthermore, we present various applications utilizing the salinity gradient energy conversion.     

带约束的平行机排序的一个近似算法

讨论有资源约束和有机器准备时间的平行机排序问题,资源约束为每个机器至多可加工k个工件,在极小化makespan的上给出了一个匹配算法,证明其最坏情况最紧界是2-m^-1,并进一步给出了它的两个带参数的最坏情况界。     

素数阶群理论的量词消去及复杂性

本文中我们将研究语言,上素数阶群理论Ｔ的量词消去及相应的复杂性．我们证明理论Ｔ有量词消去性质,并利用该性质给出理论Ｔ判定问题的一个复杂性上界．     

软门限去噪法在X射线能谱分析中的应用

从函数空间的剖分和理想滤波器组的角度分析了多分辨率信号的分解与重构，提出了一种X射线能谱去噪的方法，即应用Mallat算法对谱信号进行小波分解，然后应用一个非线性软门限函数在小波域内将噪声抑制和消除，最后重构得到去噪后的能谱。该方法明显改善了能谱定量分析的结果。     

模糊批量生产计划问题的可信性规划模型与算法

描述模糊单位利润、模糊生产能力以及模糊需求下的批量生产计划,并应用可信性规划建立了模型.当模糊变量是梯形模糊数时,我们将模糊模型转化为确定意义下的模型.为了求解优化模型,我们设计了基于模糊模拟的遗传算法.最后,通过一个数值例子说明算法的有效性.     

基于T2FCM-FE-HMMs的隐马氏模型参数估计算法

把2型模糊集的思想引入到了基于模糊聚类的离散HMM参数训练中,提出了改进的T 2FCM-FE-HMM s算法。