A sequence {ai |1 ≤ i ≤ k} of integers is a weak Sidon sequence if the sums ai + aj are all different for any i i |1 ≤ i ≤ k} such that 1 ≤ a1k ≤ n. Let the weak Sidon number G(k) = min{n | g(n) = k}. In this no...
详细信息
A sequence {ai |1 ≤ i ≤ k} of integers is a weak Sidon sequence if the sums ai + aj are all different for any i i |1 ≤ i ≤ k} such that 1 ≤ a1k ≤ n. Let the weak Sidon number G(k) = min{n | g(n) = k}. In this note, g(n) and G(k) are studied, and g(n) is computed for n ≤ 172, based on which the weak Sidon number G(k) is determined for up to k = 17.
For multi-target route optimization with constraint conditions, the mathematical model for logistics distribution route optimization is built to accelerate response speed of logistics enterprises to customers, improve...
详细信息
For multi-target route optimization with constraint conditions, the mathematical model for logistics distribution route optimization is built to accelerate response speed of logistics enterprises to customers, improve service quality, and strengthen the satisfaction of customers, and a new algorithm with the combination of genetic and ant colony algorithms is proposed to solve the selection issues of such logistics route. Initial pheromone is formed with genetic algorithm, based on which the optimal solution is rapidly sought with ant colony algorithm, and complementary advantages are achieved between above two algorithms. Application examples and simulations are available for calculation, and the results show that such algorithm is practical and effective to optimize logistics distribution route.
Let $$G=(V, E)$$ be a graph. Denote $$d_G(u, v)$$ the distance between two vertices $$u$$ and $$v$$ in $$G$$ . An $$L(2, 1)$$ -labeling of $$G$$ is a function $$f: V \rightarrow \{0,1,\cdots \}$$ such that for any two...
Let $$G=(V, E)$$ be a graph. Denote $$d_G(u, v)$$ the distance between two vertices $$u$$ and $$v$$ in $$G$$ . An $$L(2, 1)$$ -labeling of $$G$$ is a function $$f: V \rightarrow \{0,1,\cdots \}$$ such that for any two vertices $$u$$ and $$v$$ , $$|f(u)-f(v)| \ge 2$$ if $$d_G(u, v) = 1$$ and $$|f(u)-f(v)| \ge 1$$ if $$d_G(u, v) = 2$$ . The span of $$f$$ is the difference between the largest and the smallest number in $$f(V)$$ . The $$\lambda $$ -number of $$G$$ , denoted $$\lambda (G)$$ , is the minimum span over all $$L(2,1 )$$ -labelings of $$G$$ . In this article, we confirm Conjecture 6.1 stated in X. Li et al. (J Comb Optim 25:716–736, 2013) in the case when (i) $$\ell $$ is even, or (ii) $$\ell \ge 5$$ is odd and $$0 \le r \le 8$$ .
Point matching is an important component of image registration. Recent years, Coherent Point Drift (CPD) method becomes a very popular point matching approach. CPD treats point matching as a probability estimation pro...
详细信息
Point matching is an important component of image registration. Recent years, Coherent Point Drift (CPD) method becomes a very popular point matching approach. CPD treats point matching as a probability estimation problem and speeds up the process of matching a lot. In this method, one set of points are thought to be sampled from a Gaussian Mixture Model (GMM), which is centered by the other set of points. However, CPD is sensitive to outliers and noises, especially when the noise ratio increased or the number of outliers gets much high. To deal with this problem, we introduce shape context into the step of searching for matching points and then improve the form of prior probabilities of GMM in this paper. The main idea of our method is that if the most points in a data set are likely to be matched to a particular centroid, this Gaussian component should be have a more influence to GMM. Therefore, we set prior probability of GMM with the similarity between GMM components and the data set. And the computation of similarity is based on shape context. The experiments on 2D and 3D images show that when noise ratio is low, our method performs as well as CPD does, but as the ratio increased, our method is more robust and satisfactory than CPD.
Optimization in noisy environments is regard as a favorite application domains of genetic algorithms. Different methods for reducing the influence of noise are presented and discussed. A new fitness evaluation method ...
详细信息
ISBN:
(纸本)9781479969302
Optimization in noisy environments is regard as a favorite application domains of genetic algorithms. Different methods for reducing the influence of noise are presented and discussed. A new fitness evaluation method is proposed that reevaluates all survival individuals each generation. Compared with re-sampling and population sizing, the new evaluation approach shows higher probability of searching to the global extremum area and precision of convergence. These results demonstrate that the proposed method is effective for reducing noise effects.
In this paper, we take the advantages of color contrast and color distribution to get high quality saliency maps. The overall procedure flow of our unified framework contains superpixel pre-segmentation, color contras...
详细信息
In this paper we present a new content-based retrieval descriptor, density-based silhouette descriptor (DBS). It characterizes a 3D object with multivariate probability functions of its 2D silhouette features. The new...
详细信息
ISBN:
(纸本)9789898565419
In this paper we present a new content-based retrieval descriptor, density-based silhouette descriptor (DBS). It characterizes a 3D object with multivariate probability functions of its 2D silhouette features. The new descriptor is computationally efficient and induces a permutation property that guarantees invariance at the matching stage. Also, it is insensitive to small shape perturbations and mesh resolution. The retrieval performance on several 3D databases shows that the DBS provides state-of-art discrimination over a broad and heterogeneous set of shape categories.
Multiple kernel learning (MKL) is a widely used kernel learning method, but how to select kernel is lack of theoretical guidance. The performance of MKL is depend on the users' experience, which is difficult to ch...
详细信息
pattern Mining is a popular issue in biological sequence analysis. With the introduction of wildcard gaps, more interesting patterns can be mined. In this paper, we propose a new definition related to pattern frequenc...
详细信息
In this paper, we propose a robust visual tracking algorithm based on online learning of a joint sparse dictionary. The joint sparse dictionary consists of positive and negative sub-dictionaries, which model foregroun...
详细信息
暂无评论