首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
Multi-dimensional nonlinear knapsack problems are often encountered in resource allocation, industrial planning and computer networks. In this paper, a surrogate dual method was proposed for solving this class of problems. Multiply constrained problem was relaxed to a singly constrained problem by using the surrogate technique. To compute tighter bounds of the primal problem, the cutting plane method was used to solve the surrogate dual problem, where the surrogate relaxation problem was solved by the 0-1 linearization method. The domain cut technique was employed to eliminate the duality gap and thus to guarantee the convergence of tile algorithm. Numerical results were reported for large-scale multi-dimensional nonlinear knapsack problems.  相似文献   

2.
Batch process monitoring based on multilevel ICA-PCA   总被引:1,自引:0,他引:1  
In this paper, we describe a new batch process monitoring method based on multilevel independent component analysis and principal component analysis (MLICA-PCA). Unlike the conventional multi-way principal component analysis (MPCA) method, MLICA-PCA provides a separated interpretation for multilevel batch process data. Batch process data are partitioned into two levels: the within-batch level and the between-batch level. In each level, the Gaussian and non-Gaussian components of process information can be separately extracted.I^2 T^2 and SPE statistics are individually built and monitored. The new method facilitates fault diagnosis. Since the two variation levels are decomposed, the variables responsible for faults in each level can be identified and interpreted more easily. A case study of the Dupont benchmark process showed that the proposed method was more efficient and interpretable in fault detection and diagnosis, compared to the alternative batch process monitoring method.  相似文献   

3.
Alpha-synuclein plays an important role in Parkinson's disease (PD). The current study of alpha-synuclein mainly concentrates at the gene level. However, it is found that the study at the protein level has special significance. Meanwhile, there is free information on the Internet, such as databases and algorithms of protein-protein interactions (PPIs). In this paper, a novel method which integrates distributed heterogeneous data sources and algorithms to predict PPIs for alpha- synuclein in silico is proposed. The PPIs generated by the method take advantage of various experimental data, and indicate new information about PPIs for alpha-synuclein. In the end of this paper, the result illustrates that the method is practical. It is hoped that the prediction result obtained by this method can provide guidance for biological experiments of PPIs for alpha-synuclein to reveal possible mechanisms of PD.  相似文献   

4.
With the rapid growth of the Web, the volume of information on the Web is increasing exponentially. However, information on the current Web is only understandable to humans, and this makes precise information retrieval difficult. To solve this problem, the Semantic Web was proposed. We must use ontology languages that can assign data the semantics for realizing the Semantic Web. One of the representative ontology languages is the Web ontology language OWL, adopted as a recommendation by the World-Wide Web Consortium (W3C). OWL includes hierarchical structural information between classes or prop- erties. Therefore, an efficient OWL storage model that considers a hierarchical structure for effective information retrieval on the Semantic Web is required. In this paper we suggest an XPath-based OWL storage (XPOS) model, which includes hierarchical information between classes or properties in XPath form, and enables intuitive and effective information retrieval. Also, we show the comparative evaluation results for the performance of the XPOS model, Sesame, and the XML file system-based storage (XFSS) model, in terms of query processing and ontology updating.  相似文献   

5.
In this paper, a vector regulating principle of the phase and amplitude control ( PAC ) method for three-phase grid-connected inverters is presented. To solve the problem of heavy inrush current and slow dynamic response when system starts up, the starting voltage prediction control and the current feed-forward control are proposed and used, which improve the dynamic performance of the system in the PAC. The experimental results carried out on a three-phase grid-connected inverter proved the validity of the proposed method.  相似文献   

6.
Concave resource allocation problem is an integer programming problem of minimizing a nonincreasing concave function subject to a convex nondecreasing constraint and bounded integer variables. This class of problems are encountered in optimization models involving economies of scale. In this paper, a new hybrid dynamic programming method was proposed for solving concave resource allocation problems. A convex underestimating function was used to approximate the objective function and the resulting convex subproblem was solved with dynamic programming technique after transforming it into a 0-1 linear knapsack problem. To ensure the convergence, monotonicity and domain cut technique was employed to remove certain integer boxes and partition the revised domain into a union of integer boxes. Computational results were given to show the efficiency of the algorithm.  相似文献   

7.
In order to reduce noise effectively in the welding defect image and preserve the minutiae information, a noise reduction method of welding defect image based on nonsubsampled contourlet transform (NSCT) and anisot-ropic diffusion is proposed. Firstly, an X-ray welding defect image is decomposed by NSCT. Then total variation (TV) model and Catte_PM model are used for the obtained low-pass component and band-pass components, respec-tively. Finally, the denoised image is synthesized by inverse NSCT. Experimental results show that, compared with the hybrid method of wavelet threshold shrinkage with TV diffusion, the method combining NSCT with P_Laplace diffu-sion, and the method combining contourlet with TV model and adaptive contrast diffusion, the proposed method has a great improvement in the aspects of subjective visual effect, peak signal-to-noise ratio (PSNR) and mean-square error (MSE). Noise is suppressed more effectively and the minutiae information is preserved better in the image.  相似文献   

8.
A cluster analyzing algorithm based on grids is introduced in this paper,which is applied to data mining in the city emergency system. In the previous applications, data mining was based on the method of analyzing points and lines, which was not efficient enough in dealing with the geographic information in units of police areas. The proposed algorithm maps an event set stored as a point set to a grid unit set, utilizes the cluster algorithm based on grids to find out all the clusters, and shows the results in the method of visualization. The algorithm performs well when dealing with high dimensional data sets and immense data. It is suitable for the data mining based on geographic information system and is supportive to decision-makings in the city emergency system.  相似文献   

9.
The paper promotes people-focused, in other words, HKM (humanistic knowledge management) perspective. In the theoretical part of this paper, HKM perspective is being elaborated. In the empirical part of this paper, the status of KM (knowledge management) holders as KM factor is assessed. Precisely, the quality of 5 areas (KM infrastructure, KM holders, organizational culture, IT (information technology) and measuring KM) which are important for KM success was evaluated in order to position people factor in Croatia. Therefore, Croatian organizations and Croatian employees were asked about their KM practice and their perceptions of its quality.  相似文献   

10.
TIRF microscopy has provided a means to view mobile granules within 100 nm in size in two dimensions. However quantitative analysis of the position and motion of those granules requires an appropriate tracking method. In this paper, we present a new tracking algorithm combined with the unique features of TIRF. Firstly a fluorescence correction procedure was processed to solve the problem of fluorescence bleaching over time. Mobile granules were then segmented from a time-lapse image stack by an adaptive background subtraction method. Kalman filter was introduced to estimate and track the granules that allowed reducing searching range and hence greater reliability in tracking process. After the tracked granules were located in x-y plane, the z-position was indirectly inferred from the changes in their intensities. In the experiments the algorithm was applied in tracking GLUT4 vesicles in living adipose cells. The results indicate that the algorithm has achieved robust estimation and tracking of the vesicles in three dimensions.  相似文献   

11.
It is difficult to collect the prior information for small-sample machinery products when their reliability is assessed by using Bayes method. In this study, an improved Bayes method with gradient reliability (GR) results as prior information was proposed to solve the problem. A certain type of heavy NC boring and milling machine was considered as the research subject, and its reliability model was established on the basis of its functional and structural characteristics and working principle. According to the stress-intensity interference theory and the reliability model theory, the GR results of the host machine and its key components were obtained. Then the GR results were deemed as prior information to estimate the probabilistic reliability (PR) of the spindle box, the column and the host machine in the present method. The comparative studies demonstrated that the improved Bayes method was applicable in the reliability assessment of heavy NC machine tools.  相似文献   

12.
在信息集成过程中,本体解决了异构信息的语义异构问题,实现了信息语义上的互操作。在分析定制转换、集中复制、中间件等信息集成方法的基础上,介绍了一种基于Ontology的信息集成模型,通过实例介绍,向用户提供获取数据的统一接口。  相似文献   

13.
阐述了一个用于保险信息系统的安全应用协议,实现Unix和Windows操作系统间的信息交互,完成保险业务流程。同时,应用用户认证和数据加密传输技术,保证了数据安全。  相似文献   

14.
保险公司需要对发生了事故的投保客户进行赔付,本文在经典完全离散风险模型的基础上研究了两险种带干扰的风险模型,推广了传统经典风险模型,并利用鞅论方法得到了最终破产概率的一般表达式和Lundberg不等式.  相似文献   

15.
In mathematics learning, word problems always include sufficient information; however, in everyday situations, people sometimes encounter problems with insufficient information. Previous studies suggest that people cannot successfully handle word problems with insufficient information because they believe a word problem has only one answer and avoid considering multiple answers. The present study examined whether university students (n?=?98) can develop the skill to generate multiple answers for word problems with insufficient information. A new learning method, reduced insufficiency learning, was designed and tested to examine whether the participants can learn to generate multiple answers for a set of target problems (high level of insufficiency) after exposure to an exercise problem (low insufficiency level). Results of this study suggest that people can develop the skill to handle insufficient problems with higher levels of insufficiency by means of reduced insufficiency learning.  相似文献   

16.
在一般的风险模型中,都假定保险公司的保费收入为时间的线性函数,但在实际情况中,保险公司的保费收入与保险公司售出的保单数和每份保单的保额有关.在保险理赔的广义泊松过程模型中,加入扩散扰动项,并假定保费收入为一泊松过程,建立起新的模型,证明了新模型下的破产概率满足Lundberg不等式.  相似文献   

17.
Mutual information is an important information measure for feature subset. In this paper,a hashing mechanism is proposed to calculate the mutual information on the feature subset. Redundancy-synergy coefficient,a novel redundancy and synergy measure of features to express the class feature,is defined by mutual information. The information maximization rule was applied to derive the heuristic feature subset selection method based on mutual information and redundancy-synergy coefficient. Our experiment results showed the good performance of the new feature selection method.  相似文献   

18.
一种基于互信息和梯度信息的医学图像配准算法   总被引:4,自引:0,他引:4  
由于互信息不需要对图像进行预处理,因此被广泛地应用于医学图像配准中.但是,配准过程中的局部极大值难以克服.本引进了梯度信息,用于解决局部极值问题.并将这种方法应用到人体的非刚性形变的医学图像配准中.同时,给出了一些用于改进精度的方法,如:Powell搜索算法、灰度插值和出界点问题,提高了匹配精度.采用此方法对脑部和肺部的多模图像进行配准,实验结果表明该方法对非刚体医学图像的配准有很大的可行性.  相似文献   

19.
INTRODUCTION Feature subset selection (FSS) is a data miningfundamental problem to select out relevant featuresand cast away irrelevant and redundant featuresfrom an original feature set (Liu and Motoda, 1998).If a feature subset satisfies the FSS measure and hasthe minimal size, it is regarded as the optimal fea-ture subset. Complete search strategy is the way toobtain an optimal feature subset. Branch and Bound(Narendra and Fukunaga, 1977), Focus (Almuallimand Dietterich, 199…  相似文献   

20.
通过对人收集、识别词组和短语过程的分析,给出了利用计算机在大量信息源中自动查找词组和短语的方法.在此基础上给出了专业信息资源(如专业书籍、论文等)中专业词组及短语的提取方法,解决了计算机处理短语困难的问题.实验结果证明这是一种有效的方法.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号