钢管订购与运输的优化模型

以2003年全国大学生数学建模竞赛题“钢管订购与运输问题”为研究对象,首先研究了所给图形的性质,得到将铁路运费与销价转换为公路运费的思想,然后通过Floyed算法,求得各钢厂到各个站点的最短路。利用相关的理论构造一个规划问题,从而得到相应的优化模型,利用LINGO软件求解。特别地对于问题(2),用规划论中的灵敏度分析可得到所需之结论。问题(3)中的树形图情形先解决其分支部分,再考虑它的主干部分,这样能使问题得到较好的解决。     

普里姆（Prim）与迪杰斯特拉（Dijkstra）算法对比分析

普里姆（Prim）算法是用来求无向网中的最小生成树,而迪杰斯特拉（Dijkstra）算法是用来求有向网中单源最短路径,这两种算法均是考虑造价最小问题。从算法思想、示意图进行分析比较,突出其不同点。     

结点数受限的最短路径计数问题

受顶点数限制的最短路径计数问题在复杂性网络的社区识别、介数计算等方面有重要应用,但目前对其研究较少。Bellman算法能有效解决边带有负权且无负圈的最短路径问题,但对结点数受限定的最短路径的计数问题,直接用Bellman公式进行求解,则存在重复计数的问题。对Bellman递推关系式进行改进,建立新的求结点数受限制的最短路径的递推关系式和求结点数受限制的最短路径数目的递推关系式,从而给出了结点数受限定的最短路径计数问题的一种求解算法,并验证了其正确性。     

实际问题中的函数关系式及应用

在实际应用问题中,两个变量之间的等量关系,就是一种函数关系。如物资调运问题中调运的路程与运费之间的关系,斜抛物体运动的高度与运动时间的关系等等,都是一种函数关系．一、物资调运中的函数问题例1（998年桂林中考模拟题）A市和B市分别库存某种动器12台和6台,现决定支援给C巾Ic台,D市8台．已知从A市调运一台机器到C币、D中的运费分别为400元和SOO元,从B市调运一台机器到C市、D市的运费分别为3m元和55元．门）设B市运往C币X台机器,当18台机器全部调运完毕后,求总运费y关于X的函数关系式;（2）若要求总运费不超过9000元…     

网络中短路径的Z算法

讨论网络中结点间路径的问题是图论中的基本问题之一，而求其中任两结点间的最短径已有一些方法，也可采用延长算法，即求出两点间的所有路径，算出其路径权值，从而求得最短路径。最短路径在实际中有着广泛的应用，在实际中有一些些求最优的问题，可化为网络中最短路径问题，从而得到最优的第一方案。本提出将任两结点间的不同路径按其权值分布不同阶短路径的概念，并基于Dijkstra算法和路径延长算法，给出根据给定的阶值λ，求相应的λ阶短路径Z算法，可同时获得最优的第一方案、第二方案、…、第λ方案。算法简单、便于手算，并易于计算机处理。     

带有路径和运输方式选择的供应链排序算法研究

主要研究了在供应链中具有单台机器的单个制造商、多个客户的生产和运输的集成排序问题.以生产排序和运输的总费用达到最小作为目标函数.其中生产排序费用是用工件送达时间的函数表示,发送费用是由固定费用和可变费用组成,可变费用与路径和运输方式的选择有关.对该问题的两类特殊情形给出了基于动态规划的多项式时间算法.     

一次函数应用题举例

中考试题中有不少以解决实际问题为目的的应用题，这类问题考查了学生的创新意识和实际应用能力． 例１ 某校办工厂生产了一批新产品，现有两种销售方案．方案一：在这学期开学时售出该批产品，可获利３００００元，然后将该批产品的成本（生产该批产品支出的总费用）和已获利３００００元进行再投资，到这学期结束时再投资又可获利４．８％．方案二：在这学期结束时售出该批产品，可获利３５９４０元，但要付成本的０．２％作保管费． （１）设该批产品的成本为ｘ元，方案一的获利为ｙ１元，方案二的获利为ｙ２元，分别求出ｙ１ｙ２的函数…     

一个最值问题的三种解法

看如下问题：如图１所示，ＢＣ是海岸线，Ａ是海面上一条船，现有一批货物要运送到海岸线上的Ｃ点，由于某种原因，海运运费是陆运运费的２倍，为使运费最省，需在Ｂ、Ｃ之间设一转图１运站，求转运站的位置．此题初看起来似乎缺少条件（好像没有具体数字），但广开思路却...     

网络中短路径的Z算法

讨论网络中结点间路径的问题是图论中的基本问题之一 ,而求其中任两结点间的最短路径已有一些方法 ,也可采用延长算法 ,即求出两点间的所有路径 ,算出其路径权值 ,从而求得最短路径。最短路径在实际中有着广泛的应用。在实际中有一些求最优的问题 ,可化为网络中最短路径问题 ,从而得到最优的第一方案。本文提出将任两结点间的不同路径按其权值分成不同阶短路径的概念 ,并基于 Dijkstra算法和路径延长算法 ,给出根据给定的阶值 λ,求相应的 λ阶短路径 Z算法 ,可同时获得最优的第一方案、第二方案、…、第 λ方案。算法简单 ,便于手算 ,并易于计算机处理     

基于K-均值聚类的TSP演化算法

提出一种基于K-均值聚类的TSP演化算法。该算法利用K-均值聚类技术,将TSP分为一些简单的TSP问题。在寻求最短路径时,首先所有结点用其聚类中心去代替,以聚类中心为结点构造TSP演化算法;其次,对于每一聚类,可寻求其距前面的聚类和后面的聚类最近的两结点之间的最短距离,若其中的结点较多,则再次演化得到其最短路径,若结点较少,则可用warshall算法可得到最短路径;最后对获得的最短路径进行剪接操作,可得到其更优解。     

最小生成树的应用及拓展探讨

最小生成树的求解在很多关于最小成本的问题中具有多种应用,本文探讨了求最小生成树的拓展问题的算法,并给出了这种算法的应用.     

由遍历序列构造二叉树的非递归算法实现

二叉树的构造有多种方法,给出一棵二叉树的中序序列和后序序列,可以构造出这棵二又树,但一般采用递归算法.尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文设计了一个非递归算法,输入一棵二又树的中序遍历和后序遍历的结点序列,构造出该二又树,该算法对于一棵有n个结点的二又树,具有O(n)时间复杂度,是解决该问题的最优算法.     

General space-efficient sampling algorithm for suboptimal alignment

Suboptimal alignments always reveal additional interesting biological features and have been successfully used to informally estimate the significance of an optimal alignment. Besides, traditional dynamic programming algorithms for sequence comparison require quadratic space, and hence are infeasible for long protein or DNA sequences. In this paper, a space-efficient sampling algorithm for computing suboptimal alignments is described. The algorithm uses a general gap model, where the cost associated with gaps is given by an affine score, and randomly selects an alignment according to the distribution of weights of all potential alignments. If x and y are two sequences with lengths n and m, respectively, then the space requirement of this algorithm is linear to the sum of n and m. Finally, an example illustrates the utility of the algorithm.     

基于电子齿轮的剑杆织机张力控制器的设计

The declining cost of precision motion controls allows economical replacement of mechanical drives with electronic versions in weaving processes. This paper describes the design of tension controller with electronic gearing. A control algorithm of PID is also introduced in order to improve performance of the tension controller. Finally, experimental results and conclusions are given.     

一种带拒绝费用的排序问题研究

主要研究了一种带拒绝费用的排序问题。目标函数是在不超过总拒绝费用阀值的前提下使最大完工时间最小。首先,证明了该问题是N P-难的;然后我们针对这个问题设计出了伪多项式时间的动态规划算法,并给出了FPTAS。     

基于K-Means算法的小区垃圾分类站选址问题研究

为促进垃圾分类政策实施,科学、合理地在居民生活小区设置垃圾分类站,建立选址模型和成本模型对垃圾分类站建设运营成本及居民满意度负效应成本进行求解,并对K-means聚类算法与模糊C-means聚类算法进行比较。通过对某小区每栋居民楼到垃圾分类站的平均距离分析得出,K-means聚类算法计算得出的平均距离相比模糊C-means聚类算法缩短了约17%,在成本模型中建设运营成本降低了1万元,居民满意度负效应成本降低了0.68万元,验证了模型的可行性及K-means聚类算法的优越性。在未来的研究中可对算法进行改进,以进一步优化成本,确定全局最优。     

现役散货船船体结构疲劳破损检验计划

以进化算法为优化手段 ,疲劳累积失效概率增量为约束条件 ,检验费用为目标函数 ,检验时间间隔及检验方式为优化变量 ,根据船体构件本身的疲劳特性进行疲劳破损检验优化研究 ,选出检验费用最少的最优检验方案 ,给出了计算实例和检验方案的比较 .结果表明 ,本文提出的方法能选出兼顾安全性和经济性的最优检验方案     

XML文档相似度量应用研究

为了满足基于Web的XML数据信息的近似搜索、数据挖掘、信息分类以及数据交换的需求,分析了XML文档相似性度量方法一集合度量方法、线性度量方法和代价度量方法。提出基于权重代价的机器学习的XML文档相似性度量算法。实验表明该算法扩展了XML文档查询范围,提高了文档的查全率和查准率。     

“飞思卡尔”智能车常见技术问题与解决方案

为了使学科赛事的实践经验能与更多人分享,对全国大学生"飞思卡尔"智能车竞赛中常见的三类问题(控制算法的选择、车模机械改装、电磁传感器布局)进行了研究,通过理论计算、模拟仿真以及借鉴现场调试经验对这三类常见问题进行了剖析,并给出了可行的解决方案。智能车的角度控制和速度控制分别采用PID控制算法和模糊控制算法,同时在恶劣条件下用模糊控制算法对PID控制算法进行补充,达到提高系统鲁棒性的目的;给出了如何合理地调整车模前束角和重心这两个重要机械参数的方法,突破当前智能车速度的瓶颈;提出了一种双水平线圈的改进方案,节约成本的同时增强了电磁传感器的灵敏度,并且通过增加竖直方向的线圈提高了智能车的前瞻性。     

H.264视频算法的经典测试模型研究

JM8．6是JVT为学习与测试 H ．264视频算法而开发的官方编解码模型。理解经典测试模型JM8．6的程序结构是算法研究和实际应用的基础。通过RDO方式下代价函数的代码跟踪分析,对JM 8．6核心编码函数的结构进行了具体研究,得出了H ．264的关键函数encode-one-macroblock（）在JM8．6测试模型中的帧内与帧间最优模式的选择流程图和RDCost-for-macroblocks（）函数自上而下调用子函数的总体模式框图。