确界不等式的证明方法

本文将从确界的定义以及确界原理开始,归纳总结证明确界不等式的三种最常见的方法,希望这些方法能给予读者一些证明确界不等式的思路.     

数集确界的一个命题及其在初等数学中的应用

在数学分析中 ,实数集的确界原理反映了实数的一个重要特性———完备性 ,它也是整个数学分析的理论基础 .本文将给出关于实数集的上、下确界的一个命题 ,并谈谈其在初等数学解题中的独特应用 ,由此也可以看出高等数学在初等数学中有用武之地 .为方便 ,先把实数集的上、下确界定义列下 :定义　实数集Ｓ={ｘ},若数 η( ξ)满足( 1 ) η( ξ)是Ｓ的上 (下 )界 ,即 ｘ∈Ｓ有ｘ≤η(ｘ≥ ξ) ;( 2 ) α<η( β>ξ) ,一定存在Ｓ中某个数ｘ0 ,使得ｘ0 >α(ｘ0 <β)则称数 η( ξ)为实数集Ｓ的上 (下 )确界 ,记作η=ｓｕｐＳ( ξ =ｉｎｆＳ) .命…     

新的模糊数的模糊距离

文[1]中基于现有的模糊数的距离定义及模糊距离定义的缺陷进行分析并给出了改进的模糊数的距离定义。本文在此基础上给出新的模糊数的模糊距离定义,并给出相应的定理。     

N元指数和对数平均的凸性及几何凸性

讨论了n元指数平均和对数平均的凸性、S-凸性、几何凸性及S-几何凸性，证明了：（1）n元指数平均是S-凹的和S-几何凸的；（2）n元第一对数平均是S-凹的；（3）n元第二对数平均是凹的和几何凸的．最后提出了二个悬而未决的问题．     

关于Fuzzy数理论的几个重要定理

给出反例表明吴全华在[2]中给出的模糊数列的单调收敛定理不成立,同时指出该文中闭区间套定理的证明也有错误,并加以修正。     

N元Stolarsky平均的凸性和几何凸性

讨论了n个正数的Stolarsky平均的S-凸性和S-几何凸性,证明了:n元Stolarsky平均在r>1时是S-凸的和S-几何凸的;在r<1时是S-凹的.作为推论,此文也比较了n个正数的Stolarsky平均和算术平均的大小.     

广义FGM Copula的一个判定定理及应用

研究了形如C_θ(u,v)=uv θu~av~b(1-u~m)~c(1-v~n)~d的一种新型广义FGM copula中参数θ的精确取值范围．所研究的copula含盖了文献中许多特殊类型的FGM copula,具有广泛的代表性．参数θ的计算方法简单易行,改进并完善了文献中相应的结论．     

最大边数的Cordial图的构造

对于n阶Cordial图G，本给出G的边数的上确界e^*，并给出边数达到e^*的Cordial图的构造。     

关于最短路问题的一个双目标优化问题

本文研究了一个双目标最短路问题的变形问题,在该变形问题中,一个目标函数还是路的长度,另一个目标函数则是路的容量,在Pareto-optimal最优解的意义下,本文给出了一个时间复杂性为O（n^3 )的算法,在字典序最优解的意义下,本文给出了一个时间复杂性为O(n^3)的算法。     

On the Generalized Elementary Shortest Path Problem: A heuristic approach

We introduce the generalized elementary shortest path problem (GESPP) where in addition to the features of the shortest path problem, nodes belong to predefined non-disjoint clusters. Each cluster is associated to a profit to the cost function, obtained if at least one element in the cluster appears in the path. Several applications can be considered as school bus routing, pricing problems, or telecommunication network design. Thus, depending on the case, clusters could be interpreted as groups of nodes with linking features as, for example, being easily reachable from each other, or some kind of coverage guarantee. We compare the GESPP to similar problems in the literature and we propose a two-phase heuristic algorithm for graphs including negative cycles. Tests on random instances with up to 100 nodes show an average gap of 0.3% to the best known solutions computed in 2.8s in average.     

一类网络最优路径的双向模拟扩散算法

基于模拟扩散算法的基本原理,文中提出了一种双向寻求网络最优路径的扩散算法,并介绍了该算法原理和具体计算过程,验证了该算法的正确性和合理性。该算法具有并行计算的能力,适合于分布式计算机,寻求大型复杂网络的最优路径。     

一般赋权图上的运输问题

针对实际应用,定义一般赋权图上的运输问题,建立数学模型解决该问题,并给出了一个简单的应用.     

基于模拟扩散的最短路径新算法

基于模拟水流扩散的自然现象,提出了一种寻求最优路径的新算法,介绍了该算法原理和具体计算过程,验证了该算法的正确性和合理性.     

非平衡交通分配的拟Frank-Wolfe迭代算法

提出了基于最短路动态生成的一种新的非平衡交通分配迭代算法.在每轮迭代中,将按全有全无方法在当前最短路上分配的交通量与前一轮迭代所得到的交通量加权组合,而各O-D对的加权系数则依据Logit原则来确定.和Frank-Wolfe算法不同,不必通过一维搜索确定加权系数.同时又避免了Logit方法要求枚举所有路径的困难.本文还证明了算法的收敛性,而计算实例显示,由本算法所得结果与平衡交通分配非常接近,因而它是一个高效而可靠的交通分配算法,适用于大、中型道路交通网络的交通分配计算.     

一种最短路问题的遗传算法求解

针对最短路径问题,在分析传统遗传算法不足的基础上提出了变长染色体遗传算法(ClvGA),详细论叙了其编码、基因插入(删除、变异)算子的设计,最后通过两个网络对ClvGA进行了实验仿真,结果表明:该方法在最短路径问题上表现出较好的鲁棒性.     

A fuzzy shortest path with the highest reliability

This paper concentrates on a shortest path problem on a network where arc lengths (costs) are not deterministic numbers, but imprecise ones. Here, costs of the shortest path problem are fuzzy intervals with increasing membership functions, whereas the membership function of the total cost of the shortest path is a fuzzy interval with a decreasing linear membership function. By the max–min criterion suggested in [R.E. Bellman, L.A. Zade, Decision-making in a fuzzy environment, Management Science 17B (1970) 141–164], the fuzzy shortest path problem can be treated as a mixed integer nonlinear programming problem. We show that this problem can be simplified into a bi-level programming problem that is very solvable. Here, we propose an efficient algorithm, based on the parametric shortest path problem for solving the bi-level programming problem. An illustrative example is given to demonstrate our proposed algorithm.     

Some observations about the extreme points of the Generalized Cardinality-Constrained Shortest Path Problem polytope

The Generalized Cardinality-Constrained Shortest Path Problem (GCCSPP) consists in finding the minimum cost path in a digraph, using at most r arcs in a subset F of the arc set. We propose an algebraic characterization of the extreme points of the associated polytope, and then we show that it is equivalent to the geometric one, obtained extending to the GCCSPP some known results for the cardinality-constrained shortest path problem.     

基于道路堵塞及顾客时间要求的快件配送最优路径选择

针对道路堵塞如节假日导致的临时最短配送路径失效的问题,提出配送网络最优路径选择模型,并设计了求解快递配送网络关键边和最优路径的算法。首先,计算出整个网络的关键边,掌握配送网络特征;其次,考虑顾客时间要求,研究不完全信息(中断无法提前预知,只有到达中断边的起点处才可知)下的最优路径,根据最短路径上各边新的特点,计算出每条边中断后对应的一组备用路径,再选择运输时间小于或等于顾客可等待时间的路径为有效路径,考虑道路堵塞情况,从有效路径中选择最优路径;最后,结合配送网络的实际情况对最优路径进行了算例分析。