给定度序列图的覆盖成本和反向覆盖成本的研究

具有n个顶点且度序列为(m,2,…,2,1,…,1)(1的重数为m)的连通图不止一个(这些图均为树),而每个树对应唯一一个段序列(l1,l2,…,lm).通过对任意一树移动最长段的悬挂点到最短段悬挂点的方式得到另一树,比较前后两树的覆盖成本和反向覆盖成本,给出了具有最小覆盖成本和反向覆盖成本的极树,并且进一步给出了取得...     

Inner Approximation Method for a Reverse Convex Programming Problem

In this paper, we consider a reverse convex programming problem constrained by a convex set and a reverse convex set, which is defined by the complement of the interior of a compact convex set X. We propose an inner approximation method to solve the problem in the case where X is not necessarily a polytope. The algorithm utilizes an inner approximation of X by a sequence of polytopes to generate relaxed problems. It is shown that every accumulation point of the sequence of optimal solutions of the relaxed problems is an optimal solution of the original problem.     

Geometric approach to Fletcher's ideal penalty function

In this note, we derive a geometric formulation of an ideal penalty function for equality constrained problems. This differentiable penalty function requires no parameter estimation or adjustment, has numerical conditioning similar to that of the target function from which it is constructed, and also has the desirable property that the strict second-order constrained minima of the target function are precisely those strict second-order unconstrained minima of the penalty function which satisfy the constraints. Such a penalty function can be used to establish termination properties for algorithms which avoid ill-conditioned steps. Numerical values for the penalty function and its derivatives can be calculated efficiently using automatic differentiation techniques.     

Refined Composite Multi-Scale Reverse Weighted Permutation Entropy and Its Applications in Ship-Radiated Noise

Ship-radiated noise is one of the important signal types under the complex ocean background, which can well reflect physical properties of ships. As one of the valid measures to characterize the complexity of ship-radiated noise, permutation entropy (PE) has the advantages of high efficiency and simple calculation. However, PE has the problems of missing amplitude information and single scale. To address the two drawbacks, refined composite multi-scale reverse weighted PE (RCMRWPE), as a novel measurement technology of describing the signal complexity, is put forward based on refined composite multi-scale processing (RCMP) and reverse weighted PE (RWPE). RCMP is an improved method of coarse-graining, which not only solves the problem of single scale, but also improves the stability of traditional coarse-graining; RWPE has been proposed more recently, and has better inter-class separability and robustness performance to noise than PE, weighted PE (WPE), and reverse PE (RPE). Additionally, a feature extraction scheme of ship-radiated noise is proposed based on RCMRWPE, furthermore, RCMRWPE is combined with discriminant analysis classifier (DAC) to form a new classification method. After that, a large number of comparative experiments of feature extraction schemes and classification methods with two artificial random signals and six ship-radiated noise are carried out, which show that the proposed feature extraction scheme has better performance in distinguishing ability and stability than the other three similar feature extraction schemes based on multi-scale PE (MPE), multi-scale WPE (MWPE), and multi-scale RPE (MRPE), and the proposed classification method also has the highest recognition rate.     

ON THE TOTAL COLORING OF GRAPH G ∨H

ＯＮＴＨＥＴＯＴＡＬＣＯＬＯＲＩＮＧＯＦＧＲＡＰＨＧ∨Ｈ￥ＸｕＢａｏｇａｎｇ（许宝刚）（Ｍａｔｈ．ｏｆＤｅｐｔ．，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５０１００，Ｃｈｉｎａ．）Ａｂｓｔｒａｃｔ：Ｔｈｅｔｏｔａｌｃｈｒｏｍａｔｉｃｎｕｍｂ...     

基于反向旋转位相板的共形光学系统设计

在共形光学系统中,椭球形整流罩打破了球形整流罩的旋转对称性,引入了随目标视场变化而变化的动态像差。共形光学设计的主要任务就是消除或者减小椭球形整流罩引入的动态像差,使共形光学系统的成像质量满足使用要求。设计了基于反向旋转位相板的共形光学系统,利用一对反向旋转位相板的反向旋转对目标视场进行动态扫描,利用固定校正器、衍射元件和泽尼克位相板校正了椭球形整流罩引入的动态像差。成像系统采用二次成像的透射式结构,实现了冷光阑效率100%。结果表明:该方法不仅有别于传统扫描方式,而且有效地消除了大长径比的共形光学系统的动态像差。     

离心泵叶轮参数对进口回流的影响

本文对不同叶片进口角、叶片数、不同叶顶间隙的开式和闭式离心叶轮共12种叶轮的进口流场和回流发生情况进行了探针的动态测试和可视化观察．弄清了上述叶轮参数对进口回流初始流量和进口流场的影响．     

Double Feature Extraction Method of Ship-Radiated Noise Signal Based on Slope Entropy and Permutation Entropy

In order to accurately identify various types of ships and develop coastal defenses, a single feature extraction method based on slope entropy (SlEn) and a double feature extraction method based on SlEn combined with permutation entropy (SlEn&PE) are proposed. Firstly, SlEn is used for the feature extraction of ship-radiated noise signal (SNS) compared with permutation entropy (PE), dispersion entropy (DE), fluctuation dispersion entropy (FDE), and reverse dispersion entropy (RDE), so that the effectiveness of SlEn is verified, and SlEn has the highest recognition rate calculated by the k-Nearest Neighbor (KNN) algorithm. Secondly, SlEn is combined with PE, DE, FDE, and RDE, respectively, to extract the feature of SNS for a higher recognition rate, and SlEn&PE has the highest recognition rate after the calculation of the KNN algorithm. Lastly, the recognition rates of SlEn and SlEn&PE are compared, and the recognition rates of SlEn&PE are higher than SlEn by 4.22%. Therefore, the double feature extraction method proposed in this paper is more effective in the application of ship type recognition.     

Non-destructive testing of tubes using a time reverse numerical simulation (TRNS) method

A method for the detection of defects in cylindrical structures and the determination of their positions and orientations is presented in this paper. The scattered field, which is generated by the interaction of excited guided waves with a defect, is evaluated with an approach named time reverse numerical simulation method (TRNS). Since the excited waves and the scattered field propagate along the sample, the time-consuming scanning of the whole tube can be eliminated. The scattered displacement field is measured in three dimensions over time with a laser vibrometer at different locations distributed equally around the circumference at a fixed axial coordinate far away from the defect. Instead of analyzing the complicated time signals directly, they are played back in time. If the recorded displacement histories of the scattered field are reversed in time and played back in an identical structure, the waves travel back the same path and interfere to a maximum at their origin. The result is an amplitude increase at the position of the defect where the scattered field was generated. Instead of playing back the recorded time signals in an experiment, this step is replaced by a numerical simulation. Only this enables the visualization and detection of the amplitude increase. As long as the simulation is of high accuracy, the position of the maximum interference corresponds exactly to the location of the defect in the experiment, although no defect is implemented in the simulation.