求解PERT问题的一种简便算法

本给出了一种用Floyd算法求解PERT问题的算法，使PERT问题的解法变得更加简单方便。     

邮政运输中邮路的规划和邮车调度问题的研究

以邮政运输网络中运输效益最优为目标,建立了分步规划的图论模型.运用Floyd算法、Kruskal算法对模型进行分步求解并逐步优化,通过Matlab、Lingo、SPSS软件求解,提出三种优化邮路、降低邮车调度成本的方法.模型对解决邮路问题、单旅行商、多旅行商等相关问题具有普遍适用性,可以推广到点数更多TSP的问题.     

平衡和不平衡运输问题与分配问题的通用迭代算法

将不平衡运输问题转化成网络最短路问题,利用Floyd算法规则,给出了一种既可以解平衡和不平衡运输问题,又可以解平衡和不平衡分配问题的通用迭代算法。与专门用于解运输问题的闭合回路法和专门用于解分配问题的匈牙利法相比,这种算法不但具有通用的优点,而且更便于在计算机上运行。     

邮政运输网络中的邮路规划和邮车调度

根据不同情况的要求,采用多种算法来确定邮路规划.1)按照邮车不超载的要求,提出改进型贪心算法,得到符合条件的邮路规划,并结合实际,进一步提出改进方案.2)依据最小生成树理论,提出对各支局进行初步分组方法.同时,基于Floyd算法,提出了改进型TSP算法,并建立求解最小路径的模型,进而得到最经济的邮路规划.3)根据最佳Hamilton圈的理论,判断支局应归人的邮路,从而达到减少成本的目的.4)利用最短路覆盖中心算法,确定最合适的县局地址,使邮路总成本最小化.     

校园最佳游览路线问题的数学模型分析

将某高校的校园示意图转化为赋权连通图，求得该连通图的邻接矩阵，利用Floyd算法及图论软件包构造一个最短路径矩阵，得到一个赋权完全图，将求校园最佳游览路线问题归结为图论中的最佳推销员回路问题，建立混合整数线性规划模型，并利用优化软件求得最优解．从而解决了校园开放日游览计划中提出的关于校园最佳游览路线和校园游览车最优配置问题．     

从球面到欧氏空间的连续映射

§1.引言 由Knaster,B.,提出,并被Borsuk,Kakutani,Heller,Fernander,Floyd,YamabeYujobo等人研究过的问题是: 给定一个从m n-2维球面到m维欧氏空间的连续映射,以及球面上n个不同的点,是否存在一个旋转r,使得? 当m=1,n=3时,Floyd给出了证明,当m=1,u_1,…,u_n(作为单位向量)互相垂     

乘用车物流运输装载模型研究

对乘用车物流运输计划问题进行了研究,首先,建立了以单辆轿运车实载率最大为目标的单车最佳装载方案模型,以该方案配送乘用车辆直到运输任务完成以获得初始轿运车数,其次以空载率最小为目标设计了数量调整模型对初始轿运车数进行优化,得到最优装载方案模型.基于上述优化模型计算最小的轿运车数,建立在轿运车数量限制下的最短行驶里程模型,选择总行驶里程最小的装载方案作为最优的配送方案.最后建立基于路径的物流运输装载模型,运用Floyd算法计算任意起讫点间的最短路径,设计了一种全局搜索算法得到一种合理的配送方案,并以空载率最小为目标对方案进行优化.     

基于Floyd算法的海温时间序列分割

时间序列数据的处理及挖掘一直是业界关注的热点,而海表温度也一直是人们观测、研究和预报的重要对象。本文主要考虑对一年的跨度进行切割,使得落在每个切割区间的海表温度数据满足最优的正态分布,以便对遥感数据的异常性作出检验。结合2003-2011年南海和东海海表温度数据集,本文引入Floyd算法,将寻求数据集最优分割问题转化为图论中网络中最短路求解问题,将不超过30天的点之间的距离设定为无穷大,以避免分割点过于密集的情况,并将频率与概率的距离定义的误差转化为线路权重,实现了动态全局最优分割。且正态分布下的3σ异常值检验法,实现了对异常值的识别。     

邮路规划与邮车调度最优化理论研究

对小规模MTSP问题,建立了可精确求解方案的0-1规划模型,并在满足邮政运输需求的前提下给出了最佳方案.问题一首先以县支局、县局为顶点构建无向赋权图,通过Floyd算法求解各局间的最短距离;然后以Fijk为决策变量,以邮车工作时间、车辆运载能力为主要约束,建立以总空载损失费用最小为目标的0-1非线性规划模型,运用规划软件Lingo求解.问题二考虑到市邮路成本,我们采用分层规划策略,首先以市支局、县局为顶点构建无向赋权图,求解出最短路矩阵,建立以邮路运行成本最小为目标的0-1非线性规划模型IIA求解;然后,建立各县区的最短路矩阵,同样建立规划模型IIB求解各县运输方案.问题三由于县局地理位置不变,对区邮路无影响,故以全市各县支局为中心采用逐步最优方法对所有县区支局重新划分;然后采用模型IIB求解.第四问中考虑县局迁移,我们建立近似的启发式算法完成县局选址,并运用规划模型II求解的到新方案.最后,我们对两种区域划分调整方法还进行了定量的分析.     

几类元启发式优化算法性能的比较研究

元启发式优化算法包括萤火虫算法、布谷鸟算法、蝙蝠算法及和声搜索算法等.选取20个标准测试函数,统计4种元启发式优化算法的运行结果.以算法运行的精确度、稳定性作为比较指标分析算法的求解性能,提出了3种比较算法优劣性的方法,总结了3种比较方法的优缺点.     

套汇问题研究

把套汇问题转化为网络规划中找负回路问题,用F loyd算法解决了套汇问题.讨论了避免套汇兑换率矩阵必须是正互反矩阵的结论,以及给出了兑换率矩阵调整为正互反矩阵的方法.     

Non-deterministic programming

This paper presents some results of R. W. Floyd (1966). He proposes inclusion of additional features in present programming languages to be able to express in a convenient way algorithms based on the technique of backtrack described by Golomb and Baumert (1965). Floyd proposes a way of implementation. Here we suggest an alternative method and present results obtained from an experimental implementation.     

An improved Monte Carlo factorization algorithm

Pollard's Monte Carlo factorization algorithm usually finds a factor of a composite integerN inO(N ^1/4) arithmetic operations. The algorithm is based on a cycle-finding algorithm of Floyd. We describe a cycle-finding algorithm which is about 36 percent faster than Floyd's (on the average), and apply it to give a Monte Carlo factorization algorithm which is similar to Pollard's but about 24 percent faster.     

Kth最短路径的Bellman改进算法

基于对Bellm an算法的改进,得到了求解k th最短路的新算法.改进算法的优势在于从Bellm an算法只能解决最短路问题拓展到求解k th最短路问题,而且可以考虑权重为负数的情况.与传统算法相比,新算法更易于理解.     

Growth of planar Coxeter groups,P.V. numbers,and Salem numbers

To the memory of Ed Floyd     

Boundaries and random walks on finitely generated infinite groups

We prove that almost every path of a random walk on a finitely generated nonamenable group converges in the compactification of the group introduced by W. J. Floyd. In fact, we consider the more general setting of ergodic cocycles of some semigroup of one-Lipschitz maps of a complete metric space with a boundary constructed following Gromov. We obtain in addition that when the Floyd boundary of a finitely generated group is non-trivial, then it is in fact maximal in the sense that it can be identified with the Poisson boundary of the group with reasonable measures. The proof relies on works of Kaimanovich together with visibility properties of Floyd boundaries. Furthermore, we discuss mean proximality of ϖΓ and a conjecture of McMullen. Lastly, related statements about the convergence of certain sequences of points, for example quasigeodesic rays or orbits of one-Lipschitz maps, are obtained.     

Abelian group actions on algebraic varieties with one fixed point

Dedicated to the memory of Ed Floyd with admiration and friendship     

Free Subgroups of Groups with Nontrivial Floyd Boundary

Abstract

We prove that when a countable group admits a nontrivial Floyd-type boundary, then every nonelementary and metrically proper subgroup contains a noncommutative free subgroup. This generalizes the corresponding well-known results for hyperbolic groups and groups with infinitely many ends. It also shows that no finitely generated amenable group admits a nontrivial boundary of this type. This improves on a theorem by Floyd (Floyd, W. J. (1980). Group completions and limit sets of Kleinian groups. Invent. Math. 57: 205–218) as well as giving an elementary proof of a conjecture stated in that same paper. We also show that if the Floyd boundary of a finitely generated group is nontrivial, then it is a boundary in the sense of Furstenberg and the group acts on it as a convergence group.