共查询到20条相似文献,搜索用时 93 毫秒
1.
2.
3.
4.
5.
6.
谢治州 《数学的实践与认识》2013,43(1)
基于CUMCM-2011 B题中关于嫌疑犯的封堵问题的研究.通过建立描述市区交通网络图的权矩阵,采用求最短路的Dijstra算法求出市区任意两节点的最短路径及路长,构作最佳路径阵和距离矩阵,以此为基点建立封堵路口的最优调度方案模型,再在此基础上建立封堵住嫌疑犯的最优模型,并设计了模型求解的算法.将算法应用于CUMCM-2011 B题中关于嫌疑犯的封堵问题,获得最优封堵方案. 相似文献
7.
低阶精确罚函数的一种二阶光滑逼近 总被引:1,自引:0,他引:1
给出了求解约束优化问题的低阶精确罚函数的一种二阶光滑逼近方法,证明了光滑后的罚优化问题的最优解是原约束优化问题的ε-近似最优解,基于光滑后的罚优化问题,提出了求解约束优化问题的一种新的算法,并证明了该算法的收敛性,数值例子表明该算法对于求解约束优化问题是有效的. 相似文献
8.
网络研究已经成为机器学习领域中的热点问题之一,近年来发展起来的随机块模型是通过建模生成网络的一种方法.本文对随机块模型加以推广,建立加权的随机块模型,在求解过程中,采用一种可以广泛的用于求解混合模型的变分EM算法.最后通过数据模拟,证明了此方法的可行性. 相似文献
9.
为准确刻画交通网络和出行行为的复杂特征,考虑路口的转向延误及路段之间相互作用的非对称性因素,用非线性互补理论建立了带转向延误的非对称用户平衡模型,分析了用户平衡解的存在性.结合列生成算法采用有效路径集来避免枚举路网中所有路径的优点和FBLSA算法求解非线性互补问题的全局收敛性特点,提出了修正FBLSA算法.最后针对一个中等规模的交通网络进行数值实验,结果显示该算法对处理非对称网络是十分有效的. 相似文献
10.
11.
In this paper, we present a hybrid genetic algorithm for the well-known nurse scheduling problem (NSP). The NSP involves the
construction of roster schedules for nursing staff in order to maximize the quality of the roster schedule subject to various
hard constraints. In the literature, several genetic algorithms have been proposed to solve the NSP under various assumptions.
The contribution of this paper is twofold. First, we extensively compare the various crossover operators and test them on
a standard dataset in a solitary approach. Second, we propose several options to hybridize the various crossover operators. 相似文献
12.
《Mathematical Methods in the Applied Sciences》2018,41(14):5481-5492
We consider the problem of compressed sensing with a coherent tight frame and design an iteratively reweighted least squares algorithm to solve it. To analyze the problem, we propose a sufficient null space property under a tight frame (sufficient D‐NSP). We show that, if a measurement matrix A satisfies the sufficient D‐NSP of order s, then an s‐sparse signal under the tight frame can be exactly recovered. Furthermore, if A satisfies the restricted isometric property with tight frame D of order 2bs, then it also satisfies the sufficient D‐NSP of order as with a < b and b sufficiently large. We prove the convergence of the algorithm based on the sufficient D‐NSP and give the upper error bounds. In numerical experiments, we use the discrete cosine transform, discrete Fourier transform, and Haar wavelets to verify the effectiveness of this algorithm. With increasing measurement number, the signal‐to‐noise ratio increases monotonically. 相似文献
13.
《European Journal of Operational Research》1999,117(2):275-292
Conventional methods of solving nonconvex separable programming (NSP) problems by mixed integer programming methods requires adding numerous 0–1 variables. In this work, we present a new method of deriving the global optimum of a NSP program using less number of 0–1 variables. A separable function is initially expressed by a piecewise linear function with summation of absolute terms. Linearizing these absolute terms allows us to convert a NSP problem into a linearly mixed 0–1 program solvable for reaching a solution which is extremely close to the global optimum. 相似文献
14.
The blow-up of smooth solution to the isentropic compressible Navier-Stokes-Poisson (NSP) system on \(\mathbb{R}^{d}\) is studied in this paper. We obtain that if the initial density is compactly supported, the spherically symmetric smooth solution to the NSP system on \(\mathbb{R}^{d}\ (d\geq 2)\) blows up in finite time. In the case \(d=1\), if \(2\mu +\lambda >0\), then the NSP system only exits a zero smooth solution on ? for the compactly supported initial density. 相似文献
15.
In this paper, we present a novel meta-heuristic technique for the nurse scheduling problem (NSP). This well-known scheduling
problem assigns nurses to shifts per day maximizing the overall quality of the roster while taking various constraints into
account. The problem is known to be NP-hard.
Due to its complexity and relevance, many algorithms have been developed to solve practical and often case-specific models
of the NSP. The huge variety of constraints and the several objective function possibilities have led to exact and meta-heuristic
procedures in various guises, and hence comparison and state-of-the-art reporting of standard results seem to be a utopian
idea.
We present a meta-heuristic procedure for the NSP based on the framework proposed by Birbil and Fang (J. Glob. Opt. 25, 263–282, 2003). The Electromagnetic (EM) approach is based on the theory of physics, and simulates attraction and repulsion
of sample points in order to move towards a promising solution. Moreover, we present computational experiments on a standard
benchmark dataset, and solve problem instances under different assumptions. We show that the proposed procedure performs consistently
well under many different circumstances, and hence, can be considered as robust against case-specific constraints. 相似文献
16.
Due to its complexity and relevance in practice, many different procedures have been proposed in the operations research literature to solve the well-known nurse scheduling problem (NSP). The NSP assigns nurses to shifts per day maximizing the overall quality of the roster while taking various constraints into account. The often highly case-specific workplace conditions in hospital departments have resulted in the development of dedicated (meta-)heuristics to find a workable schedule in an acceptable time limit. However, in spite of research community posing a growing need for benchmarking, these procedures lack any base for comparison. 相似文献
17.
EQUIVALENCE BETWEEN NONNEGATIVE SOLUTIONS TO PARTIAL SPARSE AND WEIGHTED l1-NORM MINIMIZATIONS 下载免费PDF全文
Based on the range space property (RSP), the equivalent conditions between nonnegative solutions to the partial sparse and the corresponding weighted l1-norm minimization problem are studied in this paper. Different from other conditions based on the spark property, the mutual coherence, the null space property (NSP) and the restricted isometry property (RIP), the RSP-based conditions are easier to be verified. Moreover, the proposed conditions guarantee not only the strong equivalence, but also the equivalence between the two problems. First, according to the foundation of the strict complementarity theorem of linear programming, a sufficient and necessary condition, satisfying the RSP of the sensing matrix and the full column rank property of the corresponding sub-matrix, is presented for the unique nonnegative solution to the weighted l1-norm minimization problem. Then, based on this condition, the equivalence conditions between the two problems are proposed. Finally, this paper shows that the matrix with the RSP of order k can guarantee the strong equivalence of the two problems. 相似文献
18.
Chen Zou 《应用数学学报(英文版)》2016,32(4):813-832
The bipolar non-isentropic compressible Navier-Stokes-Poisson (BNSP) system is investigated in R3 in the present paper, and the optimal L 2 time decay rate for the global classical solution is established. It is shown that the total densities, total momenta and total temperatures of two carriers converge to the equilibrium states at the rate in L 2-norm for any small and fix ε > 0. But, both the difference of densities and the difference of temperatures of two carriers decay at the optimal rate , and the difference of momenta decays at the optimal rate . This phenomenon on the charge transport shows the essential difference between the non-isentropic unipolar NSP and the bipolar NSP system.
相似文献
$${\left( {1 + t} \right)^{ - \frac{3}{4} + \varepsilon }}$$
$${\left( {1 + t} \right)^{ - \frac{3}{4}}}$$
$${\left( {1 + t} \right)^{ - \frac{1}{4}}}$$