求解度约束最小生成树的一种启发式方法

针对网络设计和优化中度约束最小生成树问题,提出了一种基于贪心思想的启发式算法求解度约束最小生成树.在最小生成树的基础上,将超过度约束的顶点降低度数使之满足度约束条件.经大量数据测试并与其他算法进行比较,表明了该算法的有效性和通用性.     

解决有复杂约束的最短路由问题的算法

介绍了有复杂约束的最短路由问题,应用K路由算法中的偏离算法解决该类问题。分析了在偏离算法的应用中影响算法效率的因素,提出了一种提高算法效率的改进方案,仿真结果表明改进方案是有效的。     

基于电势的最优加权Steiner树蚂蚁算法及其选址应用

在传统欧氏Steiner树的基础上,提出加权Steiner最优树模型,适用于求解必须考虑结点权值情况下的最短路问题.借用电场理论中电势的概念给出了模型的蚂蚁算法实现,并以某大型电子商务企业物流中心选址问题为例,验证了模型的实用性及算法的有效性.     

求解约束优化问题的混沌类电磁算法

针对约束优化问题,提出了基于混沌优化的一种新的类电磁机制算法。采用多目标优化的约束处理技术,将约束优化问题转化为无约束的双目标优化模型来求解;对于转化后的新模型,设计粒子的电荷和粒子间的受力公式。同时,为了加快算法的收敛速度,结合混沌优化改进种群中的粒子。采用标准的Benchmark函数对新类电磁机制算法的性能进行了仿真测试,并将测试结果与已有算法的结果进行比较,结果表明,新算法能够快速找到问题的全局最优解或近似最优解,是一种非常有竞争力的优化算法。     

论管辖约束理论与最简方案的差异

Chomsky的最简方案是对其管辖约束理论的新发展。本文通过比较管辖约束理论与最简方案,试图具体阐释D-结构、S-结构、管辖理论和X阶标理论的被取代,并结合儿童习得语言的过程,证明管辖约束理论发展到最简方案的必然性。     

约束最小权生成树的近似算法和分枝定界算法

给定一个网络G,欲求一个所有通路的边数不超过给定的正整数k且权最小的生成树.在此给出的近似算法是从一个可行树出发,经过改进的程序,求出其近似解——局部最优解可行树,并具体给出了一个分枝定界算法.     

约束平面选址问题的蜂群优化算法

蜂群算法具有邻域搜索和随机搜索的性质,鲁棒性强,收敛速度快,在求解函数优化和组合优化问题上,获得了较好结果.对带有区域限制的平面选址问题,该算法运用人工蜂群优化思想,给出了一种新的求解方法.实验结果表明,通过调整算法参数,得到了较好结果,验证了算法的可行性和有效性.     

用动态规划模型求解最短路问题的研究

动态规划法是求解具有多阶段的最短路径的算法,本文以动态规划理论为指导,研究了铺设管道最短路问题实例,采用顺序递推法和逆序递推法两种解决方法,并用LINGO软件编程得到结果.     

Min-max最短路问题的双标号算法

在网络的两个顶点间的所有最短路中找一条Min-max路,即找一条使路中的任一顶点与所有顶点间的最大距离达到最小的最短路.在距离矩阵给定的条件下,以Dijkstra算法为基础,提出一个复杂性为0(n~3)的双标号算法来求Min-max最短路.     

再论用分析力学方法求解动态约束反力的问题

本文推广文献[1]、[2]的方法,进一步讨论用分析力学方法求解动态约束反力的问题。基本方法是同时解除r个约束,增加r个自由度,从分析动力学方程多得到r个独立的运动方程,给出了该方法的适用条件。     

基于DNA粘贴模型求解最小集合覆盖问题

运用DNA计算模式中基于粘贴运算的粘贴模型求解最小集合覆盖问题.在粘贴模型中,用存储复合体来表示子集,并利用粘贴运算的巨大并行性,可以有效地求解最小集合覆盖问题.举例说明了基于DNA粘贴模型求解最小集合覆盖问题的过程.     

决策树技术在客户信用分析中的应用

针对客户信用分析的需求，利用决策树技术对某钢厂的销售数据进行分析。依据客户交易信息，使用决策树算法对客户信用进行分类，得出一系列帮助企业做出正确交易决策的判定规则。     

C 语言源程序函数列表和函数调用树的自动生成

文档是编程工作的一个非常重要的环节，它一般包括规格化程序清单、函数调用关系、变量参访表和程序结构等等。本文介绍了用ＢｏｒｌａｎｄＣ＋＋编程实现函数列表和函数调用树的自动生成方法，并详细分析了有关的数据结构和主要算法及技巧。     

基于快速下界估算的瓶颈旅行商问题竞争决策算法

利用数学推导和证明得出了一个瓶颈旅行商问题下界快速估算法，在此基础上利用竞争决策算法(新型优化思想)的通用模型，给出了一种瓶颈旅行商问题的竞争决策算法，经过大量数据测试和验证，并将求解结果与下界相比较，部分结果与下界相同．     

遗传退火进化算法在背包问题中的应用

从增强算法收敛性和减少参数依赖性的角度出发，提出应用遗传退火进化算法求解背包问题，遗传退火进化算法结合了遗传算法和模拟退火算法的优点，并有效地克服了各自的弱点，使其在优化性能、优化效率和可靠性方面具有明显的优越性．阐明了用该算法求解背包问题的具体实现过程，并通过实际数值计算和结果比较表明，该算法优于遗传算法和模拟退火算法．     

混合遗传算法在矩形板材下料问题上的应用研究

根据基本遗传算法在解决板材下料优化中存在的问题,提出了将局部搜索算法和遗传算法相结合,取各自的优点来更好地解决矩形板材下料优化问题.     

基于功能结构树的数控磨床可靠性研究

基于功能结构树,根据某数控磨床的故障数据,对其故障部位及故障原因进行了分析。针对发生故障率较高的子系统———高频电主轴进行深入研究,找出其故障发生的主要原因是元器件烧坏,提出了相应的可靠性改进措施,为数控磨床的可靠性设计和分析提供了依据。     

农村低保三级评议制度及其实施中的偏差治理——以G省K乡为例

实地调查发现,农村低保制度在乡村现行治理结构下出现失效现象。而其根源在于乡镇和村组织之间的实施监督关系变异为乡镇和村之间的合作共议关系,导致低保三级评议制度实施中出现种种偏差,如将低保享受资格作为＂惩罚＂工具,将低保指标作为工作顺利开展的＂抚慰＂、＂公关＂手段等。其深层原因包括村级组织受到乡镇干涉而难以实现独立评议,乡镇监督实际上成为乡镇和村两级组织的＂合议＂,以及县一级组织监督的实质性缺失等。解决此问题的关键在于重构乡镇和村组织间的制度理性,强化监督,促进村民在评议中的参与。