一种基于局部保持的子流形可视化方法

针对多数流形学习算法是基于单一流形的假设,当高维数据集中存在多个流形,流形学习算法可视化效果差问题,借鉴流形曲面在二维平面空间展开的思想提出基于局部保持的的子流形可视化方法。利用奇异值分解和k均值聚类方法将流形数据划分为多块子流形,计算第一流形切块中心与其余切块中心的拓扑结构关系,在目标低维空间保持上述中心间拓扑结构下逐一对流形切块投影展开,最后在人脸数据集上进行实验。实验结果表明:该方法较好保持了子流形内的数据间的拓扑结构。     

EMD-IT去噪算法的阈值估计方法

为解决EMD-IT去噪算法中阈值难以确定的问题,提出一种基于高斯白噪声能量分布的阈值估计方法。将含噪信号进行经验模态分解并估计各固有模态函数(IMF)中噪声的能量;根据模态单元阈值的含义,在各IMF中利用去除掉的模态单元包含的总能量等于噪声能量这一准则估计阈值。合成数据和实际心电信号的去噪仿真实验验证了该方法的有效性,其是自适应的且避免了阈值选择的主观性。     

Decomposition of timed automata for solving scheduling problems

A decomposition algorithm for scheduling problems based on timed automata (TA) model is proposed. The problem is represented as an optimal state transition problem for TA. The model comprises of the parallel composition of submodels such as jobs and resources. The procedure of the proposed methodology can be divided into two steps. The first step is to decompose the TA model into several submodels by using decomposable condition. The second step is to combine individual solution of subproblems for the decomposed submodels by the penalty function method. A feasible solution for the entire model is derived through the iterated computation of solving the subproblem for each submodel. The proposed methodology is applied to solve flowshop and jobshop scheduling problems. Computational experiments demonstrate the effectiveness of the proposed algorithm compared with a conventional TA scheduling algorithm without decomposition.     

一种改进型离散Hopfield学习算法

针对离散Hopfield 神经网络(DHNN) 的权值设计问题, 提出一种改进型学习算法, 并在DHNN动力学分析的基础上设计该学习算法. 利用矩阵分解的方法(MD) 得到正交矩阵, 并采用得到的正交矩阵直接计算DHNN的权值矩阵. 通过该学习算法得到的权值矩阵, 可以很好地存储训练样本的信息, 使测试样本收敛到稳定点. 该学习算法不需要进行分块计算, 减少了计算步骤和计算量, 降低了网络的迭代次数, 从而提高了网络运行速度. 最后, 将该学习算法应用于水质评价, 验证了其有效性和可行性.     

Coordination between strategic forest management and tactical logistic and production planning in the forestry supply chain

In this paper, we study the coordination mechanism in the forestry supply chain between strategic forest management and tactical production planning. We first formulate an integrated model to establish a theoretical benchmark for performance of the entire supply chain. It is a mixed integer programming model that involves harvesting, bucking, transportation, production, and sales decisions for both tactical and strategic planning levels. We then present two sequential approaches S‐A and S‐B where the coordination is done through internal pricing. S‐A is the approach currently used in practice where harvesting in the forest is the main driver of the supply chain activities and internal pricing is introduced to control bucking decision in a separate stage. In contrast, S‐B takes downstream demand information into consideration and internal pricing directly influences harvesting decision in the first stage. In order to find the appropriate setting of internal pricing that leads to the system optimum, we suggest two heuristics H‐I and H‐II. The internal pricing in H‐I is based on dual values and in H‐II, it is derived from a Lagrangian decomposition. A real‐life case study in the Chilean forestry industry is used to compare the results of different approaches. It is shown that the new sequential approach S‐B generates as good feasible solution as that obtained from the integrated approach but in much less time. Both heuristics H‐I and H‐II bring about near‐optimal feasible solutions. H‐II also provides optimistic bound of the optimal objective function value, which can be used as a measure of the solution quality.     

改进的局域均值分解在机械故障诊断中的应用

为了准确地提取出故障特征,把局域均值分解算法应用于机械故障振动信号的特征提取中.然而在对信号进行局域均值分解时,由于端点的趋势无法预知,在分解时会污染到整个信号序列,而且滑动平均造成了信号的过平滑处理,导致故障特征不能准确地提取.采用波形匹配解决端点处信号的走势,之后再利用线性插值求得信号的局域均值函数与包络函数,通过在Matlab环境下仿真调幅信号验证了该算法在端点处能很好的保持原有信号的特征;并采用实际的机械振动信号进行实验验证,引入端点效应评价指标,根据分解后的生产函数与原信号的相关系数验证了改进的局域均值分解更能准确地提取故障特征.     

A minimum variance distortionless response filter based on the bifrequency spectrum for single-channel noise reduction

This paper deals with the problem of single-channel noise reduction in the short-time Fourier transform (STFT) domain. Many algorithms have been developed to solve this important problem, most of which generally assume that the STFT coefficients in different frequency bands are uncorrelated, so the noise reduction is achieved by applying a gain function to the STFT of the noisy speech in each frequency band. However, this assumption is not accurate and the STFT coefficients of speech signals between neighboring frequency bands are correlated in practice due to the use of small lengths of the fast Fourier transform (FFT) and overlap add/save techniques in implementation. This paper formulates the noise reduction problem by taking into account the interband correlation using the so-called bifrequency spectrum. Based on this formulation, a single-channel minimum variance distortionless response (MVDR) filter is derived, which is shown to be able to significantly improve the signal-to-noise ratio (SNR) and meanwhile maintain the desired speech not much distorted. Simulations are presented to justify the claimed merits of the developed MVDR filter.     

制造任务分解与制造单元级资源配置协同优化

针对网络化制造环境下制造任务分解与资源配置脱节的问题,提出了制造任务逐层分解与制造单元级资源配置协同优化的方法,建立了协同优化流程.在对制造任务特点进行分析的基础上,建立了制造任务模型和制造单元资源模型,建立了多目标优化模型和目标的综合评价体系,利用在遗传算法求解搜索过程中所获得的动态信息进行综合评价,并随着求解搜索过程的深入对变异幅度进行调整,以达到全局优化和加快收敛速度的目的.最后以实例验证了该方法的可行性与有效性.     

基于分布式计算的电网运行可靠性评估算法研究

针对电网运行可靠性评估计算量大,但又要求计算时间短的问题,提出了一种基于分布式计算的电网运行可靠性评估算法。该算法采用改进的状态选择和分析方案,解决了计算终端间随机数序列的关联性问题,有效地降低了通信量,提高了计算速度。基于该算法编制的评估软件已通过RTS-24系统和某省级电网的实际运行测试,测试结果表明,该算法不仅能够有效评估电网运行可靠性,而且计算速度随计算终端数增加呈一定倍数提高。     

基于多分辨率奇异值分解的图像融合

提出一种新的基于多分辨率奇异值分解（ MSVD）图像融合算法。算法对源图像进行MSVD处理,使其分解为互不相关的平滑和细节分量,并对平滑分量进行多层次的分解与处理。类似于小波变换,多分辨率奇异值分解的基本思想是在平滑分量的每一层上用奇异值分解（ SVD）来取代滤波,最终利用融合规则对图像进行MSVD融合。利用5种评价算子来评价算法,得到的融合效果很好。与基于小波分解的算法相比,算法计算简单、实时性突出,对复杂、高像素图像处理更简单方便。