关于连通网的最小生成树算法

连通网的最小生成树算法在工程技术中得到了广泛的应用，目前，最常用的算法有Knuskal算法和Prim算法。本文将介绍一种以深度优先搜索图为基本线索的算法。     

管理决策中的逆线性优化问题研究

考虑在管理决策中的一般逆线性优化问题,可以看作是逆最短线路问题、逆最小生成树等问题的一般形式;在讨论了这类问题的特征以后,我们提出一种列生成方法求解这类问题。     

哈夫曼树带权路径长度简便算法

哈夫曼树又称最优二叉树,用求各分支节点和的方法计算哈夫曼树带权路径长度是一种简便方法.关健词:哈夫曼树;带权路径长度;简便算法     

基于遗传算法的电信网络拓扑优化研究

本文以电信网络的拓扑优化问题为研究对象,给出了利用遗传算法进行电信网络的最小生成树问题求解的方法。遗传算法能够稳定快速地进行电信网络拓扑优化问题的求解,对该领域研究具有重要价值。     

基于FP树的挖掘关联规则的增量式更新的研究

关联规则的高效维护算法研究是当前数据库研究的热点之一。本文研究了事务数据库中关联规则的增量式更新问题，提出了基于频繁模式树的关联规则增量式更新算法的设计思路，以处理最小支持度或事务数据库发生变化后关联规则的更新问题。     

一种基于C＋＋语言的Dijkstra新算法

Dijkstra算法是求最短路径的一个经典算法，但在计算时非常消耗内存空间和计算时间。因此本文对Dijkstra算法做了修改，修改后的新算法大大降低了内存消耗和计算时间。最后通过C＋＋语言加以算法描述和实现。     

煤炭涨价:造就湖南上万个百万富翁

电厂老总亲自出马抢煤 2004年12月5日,湖南株州电厂厂长喻文标顶着凛冽的寒风直奔省会长沙,目的就是到省经贸委求煤.     

云计算下物流配送调度的算法研究

在分析影响资源调度因素的基础上,建立了云计算环境下的物流资源调度模型,在云计算框架下完成订单信息和物流配送车辆的信息处理,从而得出最合理的物流配送方案。针对物流配送中的车辆调配问题,建立了配送路径算法模型和最小配送成本算法模型,为物流配送方案提供最佳的策略。通过仿真实验表明,该算法具备可行性和优越性。     

全国省会城市铁路网络客运能力研究

以全国31个省会城市为研究对象,构建了省会城市铁路"客运能力矩阵"。该矩阵同时考虑了各省会城市之间客运列车开行数目及相应的运行速度等级,反映了各省会城市的客运铁路能力。运用社会网络分析法和Ucinet软件,拓扑出了基于"客运能力矩阵"的全国省会城市普速铁路网络和高速铁路网络,并利用"度数中心度"和"中间中心度"指标分别刻画各省会城市在两个铁路网络中的网络影响力及网络控制力。结果表明:北京、石家庄等4个城市在普速铁路网络中最具影响力;北京、上海、南京在高速铁路网络中最具影响力;北京、郑州等5个城市在普速铁路网络中最具网络控制力;北京、武汉在高速铁路网络中最具网络控制力。     

基于调研和博弈模型分析的城中村改造模式研究——以山西省太原市城中村为例

城中村是我国特有土地所有制下,在快速推进城市化过程中所出现的一种新的社会问题.太原市作为中部省份的省会城市,也夹杂着城市现代化和村庄改造的矛盾与冲突.文章基于实地调研的基础上,试图挖掘太原市城中村改造中存在的问题,并用主体博弈模型的方法来试求均衡解,希望能为城中村改造的实践模式提供启示.     

带约束条件的K最短路问题

在本文中,我们研究了一个生成K条满足一组约束条件的最短路问题。为了求解此问题,我们设计了一个结构化分支策略,将此问题划分为最多必｜N｜个子问题,这里｜N｜表示网络中的结点数。每个子问题通过一个网络修正步骤均可转化为一个带约束的最短路问题（constraint shortest path problem,CSP）。当这些约束条件满足所谓的可分性质时,子问题便可得到进一步简化。基于这个结构化分支策略,我们针对一个需要考虑资源和无回路约束的应用问题设计了一个专门的算法。数据实验表明,我们的算法十分有效而稳定。     

基于产业专业化的区域优势领域探析——以省会城市进行实证

近年来,各个国家都十分重视区域发展,然而国内的区域发展存在不协调、不平衡的问题。为了解决这一问题,本文提出区域优势产业识别模型,通过上市企业数量对省会城市的产业专业化与优势产业领域进行分析,以期找到区域发展优势领域,促进区域形成分工合理、特色鲜明的产业结构。实证中通过四象限分析法和聚类分析法分别对省会城市产业专业化或多样化与发展水平之间的关系、优势产业领域进行分析。通过研究发现,省会城市的产业专业化随发展水平的提高呈现出U型发展趋势,产业多样化与区域发展水平之间为正相关关系;无论省会城市发展水平如何,制造业都为这些城市最具优势的产业;高技术产业多分布于发展水平高的城市。     

最优化理论在桥梁模板工程设计中的应用

传统模板工程设计主要采用人工经验求解,该方法不仅缺乏效率,而且通常求不到最优解,为此,本研究针对模板施工设计,以最小的材料成本为目标,考虑相关设计规范限制与成本参数,利用数学规划方法建立模型,并利用动态规划算法求解,可作为模板工程设计参考使用.     

寻求二元函数最大(小)值的充分条件

如何求二元函数乃至n元函数在一个开域内的最大值或最小值，本利用二次型理论给出一个充分条件，利用这个定理能解决不少实际问题。     

线性规划常见问题例析

在线性约束条件下求线性目标函数的最大值或最小值问题,通常称为线性规划问题,求解线性规划这类问题的步骤为：①画：画线性约束条件所表示的可行域及目标函数线;②移：平移目标函数线,确定其平行线中与可行域有公共点且截距最大或最小的直线所经过的可行域内的点;③求：解方程组求出最优解;④答：写出答案．下面就线性规划问题的试题形式举例,同大家交流．     

唐山最经济旅游路线的确定——基于世园会契机

世园会的举办,既是一次文化的交流,同时也是一次旅游产业振兴与发展的契机.本文通过分析唐山旅游景点的现状以及游客的旅行需求,基于最小生成树法,建立最短旅行路线;运用层次分析法,对唐山市4A景区进行综合排名,建立最舒适旅行路径,为入唐旅行的游客提供最经济的旅行路线的参考.     

多元线性回归最小二乘法及其经济分析

多元线性回归分析是计量经济学所研究的重要内容 ,而回归分析的一个重要手段是最小二乘法。现有的文献并没有给出一般线性回归问题的最小二乘解法 ,更没有给出便于计算机实现的算法 ,对于多元线性回归中各变量因素对回归函数的影响没有进行一般的分析。文章首先给出一般线性回归最小二乘解法 ,然后给出便于计算机实现的算法 ,最后分析多元线性回归中各变量因素对回归函数的影响     

基于亚超度量空间的信用风险关联结构分析

将亚超度量空间的分析范式引入信贷组合管理,用以确定行业信用风险的关联结构。在构建行业信用风险指数的基础上,运用最小生成树确定唯一的行业信用风险指数分层结构,并利用系统聚类方法将样本行业分为强周期行业、防御型行业、成长型行业和弱周期行业。基于亚超度量空间,可将信贷资产组合分为同质资产组合和异质资产组合,从而实现信贷组合管理的降维处理,并提高商业银行等金融机构的信用风险管理效率。     

基于Web挖掘的信息抽取系统的研究

文章讨论了Web挖掘的一些基本概念,针对Web数据的特点提出了一个基于Web挖掘的信息抽取系统的结构模型。模型通过对XML文档的解析生成DOM树,在此基础上,通过对样本页的DOM树的先序遍历生成抽取规则,再以此规则对Web页进行数据抽取,所抽取的数据保存在数据库中,以便利用数据库技术进一步利用这些数据。     

浅析煤矿井下瓦斯爆炸事故原因分析与对策

运用事故树分析法对井下瓦斯爆炸的原因进行了分析，概括出了导致事故的基本事件（原因），应用事故树最小割集、径集和结构重要度，对事故进行了研究，并有针对性的提出安全对策。