货郎担问题的新解法及其算法设计

货郎担问题是运筹学中的一个著名例题。目前使用分技定界法及动态规划方法求解，本文介绍使用元素判别值进行求解的新方法及其算法设计和程序实现，它比现行方法简易有效。     

最小Hamilton圈问题的求解新方法

最小Hamilton圈可以用于求解货郎担问题，但至今没有一种有效的求解最小Hamilton圈的方法．文中提出元素判别值分配法是求解该问题的一个有效方法，可将其应用于求解最小Hamilton圈的算法设计．     

交换插入算法简捷求解货郎担问题

货郎担问题是一个组合优化问题．本文用明了的语言列举了一些常见的计算机算法，分析其算法复杂性．提出用交换插入算法简捷求解货郎担问题，并且对各种算法的运行结果进行了比较     

运筹学中几个特殊离散线性规划的相对差分图上作业解法

为求解运筹学中某些特殊的线性整数规划和0-1规划问题,应用相对差分法发展了一种图上作业法,建立了这些规划问题的数学模型．该作业法通过目标函数与决策变量的约束条件间的相对差分,比较容易地求解了运输问题、分派问题、最短路程问题和货郎担问题,证明了方法的有效性。     

变分与互补问题的非内点算法研究

工程物理与交通中出现的问题,往往可归纳为变分与互补问题．因此,寻找求解它们的有效算法,是实际应用工作者也是运筹学工作者一直关注的研究课题之一．本文介绍与评论近一年内发展起来的一类新算法———非内点法,并指出进一步研究的方向．     

配电网重构与电容器的配置

配电网与输电网不同，一般是辐射型树状结构，其支路参数中Ｒ与Ｘ相差不大，有时甚至Ｒ＞Ｘ．必须采用特殊的潮流分析方法．利用配电网络重构的改进支路交换算法进行快速求解，增加了电客器配置功能以提高结点的电压，既解决电压越限问题，同时又进一步降低网损．在网络重构的实际运行约束下，以补偿电容为控制量，母线电压为被控量，利用线性规划法求解电容器配置问题．算法简单实用，可用于离线环境．     

改进单纯形表算法

改进单纯形法,是求解线性规划问题的主要算法之一,与一般单纯形法相比,具有节约计算机内存,计算速度快等优点,但在教学中,却不象一般单纯形法,有单纯形表可循,通过表的计算便可掌握算法要领,改进单纯形的学习,需按照算法,一步一步地迭代,既繁琐,又容易出错,难于掌握。所述改进单纯形表算法,采用表上作业,便于初学者对改进单纯形法的理解。该算法可作为改进单纯形法的过渡算法在教学中使用,也可以直接用于求解线性规划的实际问题。     

LINGO软件在目标规划实验教学中的应用

目标规划是运筹学教学中的一类重要模型。文章利用LINGO软件的子模型功能实现了求解目标规划问题的序贯式算法,并通过一个整数目标线性规划实例对LINGO建模语言进行了验证。结果表明,该方式能有效求解目标规划问题,并可用于求解其他多级数学规划问题。     

基于演化算法的TSP求解

TSP即旅行商问题或者货郎担问题是一个易于描述但难于解决的NP问题,也是一个具有广泛的应用背景和重要理论价值的组合优化问题。简要介绍了求解TSP的若干方法,同时讨论了基于演化算法的TSP求解方法,并对TSP的求解进行了展望。     

非结构化网格上N-S方程的离散

采用有限容积法离散控制方程,实现了二维非结构化同位网格上的SIMPLE算法,并编写了四边形网格求解不可压缩N-S方程组的程序.分别采用三角形网格与四边形网格,对计算传热学中有基准解的顶盖驱动空腔流问题进行了模拟.结果表明:所提算法既可用于三角形网格,又可用于四边形网格；三角形网格与四边形网格的模拟解均与基准解吻合,验证...     

运筹学的最大元素法及其应用

对一类目标为最大值的问题．目前多使用位势法、分支定界法等一些较为复杂的方法．文中介绍最大元素法求解一类最大值运筹学问题的可行求解方法,以及其基本算法及应用。     

调运问题的新解法──元素判别值分配法的研究与实现

对运筹学的调运问题提出一种新解法──元素判别值分配法.它不同于国内外现行的任一种方法,只须一次调配即获最佳方案,不必进行调整.此法既便于人工操作,又易于程序实现.     

一个可用于Web数据库系统的分配调度通用算法

分配调度问题是一种困难问题,有些甚至是NP完全类问题.因而解决此类问题的技术难度较大,一般采用与或图搜索技术来求解.这就给当前许多Web数据库系统中的分配调度程序的编制造成困难,笔者以毕业设计任务分配算法为例,给出了一个能解决一类约束条件为双向选择的分配调度问题的通用算法.该算法不涉及复杂数据结构和搜索过程,仅用关系数据库的表操作描述,并可用任一支持Web数据库的语言编程实现.     

启发搜索算法在运筹学中的应用

运筹学中的运输、指派问题具有广泛的应用性，启发式的搜索算法的核心问题是构造启发函数，用启发函数的思想去解决传统的运筹学问题，可以提高求解的效率。文中从启发式的搜索算法角度出发，介绍了如何构造启发函数，并用其解决运筹学中的运输与指派问题。     

基于距离交会原理的测点数据纠正新方法

在内业成图时,时常遇到在数据采集过程中由于控制点数据错误导致测点位置错误的问题。对比此类问题,提出了采用距离交会算法对测点坐标进行改正的新方法。推导并总结出用一种数学模型解决控制点坐标有误,甚至无控制点坐标等多种情况下的测点坐标改正方法及其注意事项,并用VC编写了相应的工具软件,经实验数据测试,验证了它的可行性与正确性,为测绘生产单位提供了解决上述问题的一种新途径。     

求解整数规划Surrogate对偶问题的一种算法

本文讨论整数线性规划的Ｓｕｒｒｏｇａｔｅ对偶问题，给出了求解Ｓｕｒｒｏｇａｔｅ对偶问 题的一种算法，论述了该算法具有的某些良好性质。计算结果说明：用该算法求解 Ｓｕｒｒｏｇａｔｅ对偶问题时，所解的背包问题的次数比较少，所存在的对偶间隙也较 小。     

WSN中基于负载均衡的EAMCT-G优化算法

针对EAMCT-G算法中个别簇头因成员过多使其能量过早耗尽的问题,基于负载均衡的思想,通过引入能量和距离的综合权值,对簇成员加入簇的选择策略加以改进,改善了个别簇头负载压力过大的情况．又通过引入双优化阈值,避免优化后新的负载不均衡情况出现,保证各簇头负载比较均衡,能量在各个簇间均匀分布,从而延长了整个网络的生存期．     

轴向受载的高速滚动轴承动态特性分析

根据Hertz接触理论和刚性套圈理论,建立了轴向受载时高速滚动轴承的力学模型,得到了组成该模型的动态特性方程组。针对传统Newton-Raphson迭代方法对所建立的动态特性方程组求解过程中对初值敏感、不易收敛和振荡的问题,提出了基于遗传算法的求解方法,并将所得结果与传统Newton-Raphson方法结果进行了对比。结果表明,遗传算法可以有效求解高速滚动轴承的动态特性方程组,避免了传统方法的缺点,提高了编程效率。     

响应调峰需求下梯级电站水库防洪调度方法研究

响应调峰需求下,当前梯级电站水库防洪调度方法只考虑防洪安全调度问题,未充分利用洪水资源。提出一种新的梯级电站水库防洪调度方法,给出梯级水库调峰需求模型,将模糊优选理论应用于梯级电站水库防洪调度中,给出梯级电站水库防洪调度目标函数,主要包括总发电量最大目标函数、占用防洪库容最小目标函数、理想末水位与调度末水位绝对值之差最小目标函数和总弃水量最小目标函数。将调峰需求目标函数看作约束条件,和上述目标函数共同构成梯级电站水库防洪调度目标函数。通过决策者经验知识的二元比较量化原理和方法对权重进行确定,通过模糊优选模型求解目标函数,从而获取不同方案针对优方案的隶属度,依据隶属度最大原则获取最优方案。实验结果表明,所提方法具有很高的调度性能,能够有效利用洪水资源。