The circle and rectangle orthogonal packing problem with equilibrium constraints (ECROPP) belongs to NP-hard problems. This paper proposes a divide-conquer QPQH (DCQPQH) algorithm for this problem. A mathematical mode...
详细信息
The circle and rectangle orthogonal packing problem with equilibrium constraints (ECROPP) belongs to NP-hard problems. This paper proposes a divide-conquer QPQH (DCQPQH) algorithm for this problem. A mathematical model is built for the divide-conquer solution of ECROPP. And then on the basis of the embedding depths between two rectangles and between the circle and rectangle, an elastic potential energy function of the system is given. Then, the DCQPQH algorithm is presented through a combination of the divide-conquer strategy and QPQH algorithm based on the elastic potential energy function. Because the combination makes the proposed DCQPQH algorithm inherit excellent properties of QPQH and the advantage of the divide-conquer solution, its solution accuracy and computational efficiency are improved. The numerical experiments show that performances of the proposed DCQPQH algorithm are superior to those of the existing algorithms.
This paper use the characteristics of text in the email text categorization propose a method of feature word extraction based on many-objective evolutionary algorithms. This method fully considers the semantic charact...
详细信息
Though K-L transform is an optimum transform for image compression based on minimum mean-squared error, its matrix transform differentiates according to the images and the calculation is heavy and difficult. Some pape...
详细信息
This paper employs the variational iteration method to obtain analytical solutions of second-order delay differential equations. The corresponding convergence results are obtained, and an effective technique for choos...
详细信息
Recently increasing attention has been focused on learning to rank, which aims to learn a ranking function from a set of training data with relevance labels. Many of the ranking algorithms are based on the pairwise pr...
详细信息
Multi-instance learning is a good tool to deal with the ambiguity of image in Content-based Image Retrieval (CBIR). According to some researchers' work, image bag generator which transforms an image into an instan...
详细信息
Video summarization provides condensed and succinct representations of the content of a video stream. A static storyboard summarization approach based on robust low-rank subspace segmentation is proposed in this paper...
详细信息
In order to solve the problem of algorithm convergence in Projective Non-negative Matrix Factorization (P-NMF), a method, called Convergent Projective Non-negative Matrix Factorization (CP-NMF), is proposed. In CP-NMF...
详细信息
In order to get effectively feature vectors of samples, a method of feature extraction is proposed based on non-negative matrix factorization (NMF) with approximate orthogonal constraint. An objective function is defi...
详细信息
The theory of Schur complement is very important in many fields such as control theory and computational mathematics. In this paper, applying the properties of Schur complement, utilizing some inequality techniques, s...
The theory of Schur complement is very important in many fields such as control theory and computational mathematics. In this paper, applying the properties of Schur complement, utilizing some inequality techniques, some new estimates of diagonally dominant degree on the Schur complement of matrices are obtained, which improve some relative results. Further, as an application of these derived results, we present some distributions for the eigenvalues of the Schur complements. Finally, the numerical example is given to show the advantages of our derived results. MSC:15A45, 15A48.
暂无评论