改进的Prim算法在求解旅行商问题中的应用

旅行商问题是图论中一个典型的组合优化问题,它的问题描述与图论中最小生成树问题的描述具有很多相似之处,在一些情形下,可以用最小生成树形成的路径来获得旅行商问题的最短巡回路径。首先给出了最小生成树Prim算法,然后对其算法进行了改进,通过改进的Prim算法成功求解了旅行商问题。     

求解DCMST问题的新快速算法QDC

度约束最小生成树问题是网络优化中一个常见的问题,本文介绍了度约束最小生成树问题的数学模型,对度约束最小生成树问题求解方法进行了综述,给出了一个新的快速算法QDC。     

直径限制最小生成树问题研究

直径限制最小生成树问题是一个经典的网络优化问题。本文对直径限制最小生成树问题进行了综述,介绍了该问题的研究背景、数学模型以及相关的概念,并对问题的求解方法进行了归纳总结。     

基于可靠性通信网络设计的探究

针对通信网络的设计,首先计算出各节点之间的运费,建立最小生成树模型,借助Kruskal算法得到总铺设费用最省的铺设方案.其次对铺设方案进行调整,运用网络拓扑结构知识,分别建立节点可靠性下最少铺设费用模型和链路可靠性下最少铺设费用模型,得到既能实现节点可靠性目标又能保证总铺设费用最少的铺设方案和既能实现链路可靠性目标又能保证总铺设费用最少的铺设方案.最后基于网络的可靠性及费用,提出两个最优铺设方案.     

一种最佳二叉排序树的动态实现

完全二叉排序树是一种最佳二叉排序树.本文研究了完全二叉排序树的动态实现过程及实现算法,并对算法的复杂度及完全二叉排序树的查找效率进行了分析.     

基于成本及可靠性的通信网络设计研究

针对通信网络设计费用和可靠性状况,运用最小生成树的破圈法,线性规划等方法,分别建立费用最省的、任一结点被破坏时的、任一链路被破坏时的网络设计模型,运用MATLAB、NETDRAW、EXCEL等软件计算得出费用最省时的网络铺设方案,在保证一定可靠性和费用最省情况下任一结点和任一链路分别被破坏时的网络铺设方案.     

高铁开通、市场可达性与出口产品质量空间分布

采用多期DID等模型检验市场可达性变化对企业出口产品质量空间分布的影响，结果表明，由高铁开通引致的市场可达性上升显著提升了企业出口产品质量；相较于非中心城市的企业，可达性上升对位于中心城市的企业产品质量影响更为显著，即高质量出口产品聚集于中心城市的空间分布得到了进一步强化。使用最小生成树算法构造成本最小的伪高铁网络作为工具变量，估计结果仍稳健。异质性分析显示，这一空间分布强化效应主要由非国有和高生产率企业、资本或技术密集型和高竞争行业样本驱动。机制分析结果显示，由高铁开通引致的市场可达性提升通过缓解企业融资约束和促进城市劳动力就业强化了城市间产品质量的空间分布格局。     

3-状态部分2-树网络可靠度的一个多项式时间算法

本文利用3-状态设备网络可靠度计算归约公式,结合Wald.J.A.-Colbourn C.J.[1]算法(简称为W-C算法2),给出了3-状态部分2-树网络可靠度的一个多项式时间算法.     

枚举一个无向图所有最小割集的一种简单算法

本文给出了一种求两终端无向图最小割集的新算法,此算法只需使用最简单的集合运算即可完成,得到的结果与用其它方法得到的结果完全相同,而这种算法无论对于手算还是计算机来完成都是容易的,在本文中算法的具体实现通过例子来说明.     

根树判定

树是我们在数据结构中学到的一种非常有用和有意思的结构。在 VB 的编程中我们也是要用到的,下面的例子就是关于树的。题目如下:对于一个有向图,请判断它是不是根树,如果是,则输出根结点,并给出根结点的根序号;如果不是,则输出它不是根树。有向图的输入是通过一个文件来实现的,该文件和名称为 Input.txt,该图中没有环(环是起点和终点是同一点的     

二叉树非递归周游算法

本文给出了二叉树的一个非递归周游算法.二叉树采用三重链式存储结构,在算法过程中无须逆转链.     

基于混合蝙蝠算法的多车场车辆调度研究

多车场车辆调度问题是物流配送研究中的NP难题,同时也是现代物流的发展趋势。针对多车场车辆调度问题,考虑客户和物流运营商的利益,以客户不满意度最低、物流成本最低为目标,建立多目标车辆调度数学模型,并对目标函数进行规范化处理,将多目标问题化简为单目标问题。针对传统的蝙蝠算法在局部搜索能力上存在着不足的问题,将遗传算法中的自适应交叉操作引入到蝙蝠算法中,设计一种混合蝙蝠算法计算数学模型。通过MATLAB软件进行仿真,仿真结果与传统的蝙蝠算法进行对比。结果表明：此方法在解决多车场车辆调度问题上是可行的,并且优于传统的蝙蝠算法。     

略论信息网络条件下的高校思想政治工作

信息网络化具有多元性、虚拟性、双向互动性、跨越时空性和快捷检索性,信息网络化对高校思想政治工作既是机遇,也是新的挑战。因此,高校思想政治工作必须统一思想、提高认识,建立以校园网络为载体的互动式学生思想政治教育体系;加强网络伦理道德教育,开展健康、丰富多彩校园文化活动。     

歇后语中的汉字精神

汉字是世界上现存的唯一袁意文字,而歇后语是我国特有的熟语语种。歇后语中体现出汉字精神,主要从三个方面：偏离向零度的转变;象意、象声方式的介入;意义形成过程的思维跨越。     

大学高年级学生英语磨蚀的词汇表征研究

语言磨蚀是外语学习的逆过程,与语言习得的关系密不可分。通过对高年级学生二语词汇磨蚀现状做了调查,发现在脱离大学英语课堂教学一年之后的确存在词汇磨蚀。然后从词素结构、词义关系表征来分析高年级学生在这一特殊时间跨度的词汇磨蚀表征。本研究能给大学英语教学提供一定的借鉴,同时也有助于外语学习者提高语言学习效率。     

论家谱的文学史料价值

家谱是丰富的史料库,它在文学研究上具有重要的史料价值。这主要体现为:对于文学家生平研究的史料价值,对于文学作品的归属考证、辑佚和助于理解的史料价值,对于家族文学研究的史料价值。同时,由于家谱与生俱来的缺陷,在利用家谱进行文学研究时需持审慎的态度。     

关于完善河北省农村最低生活保障制度的思考

自2002年中共十六大提出探索建立农村最低生活保障制度的要求至2005年11月底,河北省农村居民最低生活保障制度全面建立实施。几年来,农村低保覆盖面不断扩大,低保标准不断提高。本文分析了河北省农村最低生活保障制度实施的现状、存在的问题,并对如何完善这一制度、如何使真正困难的农户受益提出了建议。     

城市最低生活保障制度的价值取向透视——以昆明市为调研个案

昆明是较早实行城市最低生活保障工作的城市,低保制度在实施过程中也表现出不少值得深思的问题:贫困是个人问题还是社会问题;最低生活保障的获得是接受恩赐还是享受权利;工作人员与受保对象的关系是管理还是服务等等。对昆明城市最低生活保障制度实施状况进行分析评价,有着非常积极的意义。调查研究结果表明:由于国民权利意识和"以人为本"价值取向的严重缺失,导致受保对象虽然在物质生活方面得到一定的改善,但在精神上却付出极大的代价。城市低保制度与促进社会公平公正的社会福利目标之间还有一定的距离,这种状况应引起政府和社会各界人士的深切关注!     

基于诉讼风险分析的智能推理应用探究

人工智能技术的快速发展为诉讼规则知识库构建奠定了坚实基础.当前在诉讼风险分析中,智能推理存在司法风险规则知识库匮乏、诉讼风险分析技术较低等弊端,以致无法从根本上化解证据、诉讼时效和行为规范等方面的风险.是以,需要就案件类型化后随机抽取,并收集案例的起诉状、证据、案情和裁判文书,在对多方证据关联分析模型进行解析的基础上,设计开发诉讼时效性规则知识库、当事人行为规范性规则知识库以及证据有效性规则知识库,结合多方证据关联模型,并与法律法规知识库和诉讼风险规则知识库融合,运用决策树算法,关系网络推理技术列举分析可能存在的诉讼风险,最终达至对诉讼风险点的识别、裁判结果的精准预测和合理分流不必要的诉讼,以期为民众提供全面的诉讼决策指引.     

论古典诗词中的"梧桐"意象

意象是古代文学作品中的一个基本范畴,特别是中国古典诗词,可以说是由无数意象构建成的艺术殿堂.梧桐,在现代日常生活中是一种普通的树木,但从意象初创时期的<诗经>一直到清词,"梧桐"意象频繁出现在古代文学作品中,并具有富贵、祥瑞、爱情、愁苦等审美意蕴.在反复使用和沿袭不衰的过程中,文人们用情感的链条,将它与其他意象组合,形成了丰富多彩的复合意象群,用来烘染氛围,营造意境,表达了不同的抒情主题.