应用最小费用流求解活动网络时间-费用模型

提出了利用最小费用流原理求解时间-费用优化模型的方法.应用对偶理论将费用-优化模型转换为适用于状态算法求解的最小费用流问题,采用互补松弛定理和状态算法推出了由对偶问题最优解求出原问题最优解的等式,以一个实例说明了利用上述方法求解时间-费用优化模型最优解的步骤.所提出的求解时间-费用优化模型的算法,提高了求解问题的效率,可用于大型工程网络的费用优化.     

网络最小费用最大流双目标遗传优化算法

针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷,提出网络最小费用最大流的双目标优化模型,并引入多目标遗传算法.对最小支撑树对应的余树弦流量初始值进行编码,通过解码和回路矩阵计算流量网络树枝的流量.在网络最小费用、最大流量双目标函数和网络结点容量、网络分支容量约束条件基础上,按照多目标优化理论构建增广最小...     

容量型最小费用流逆问题的可行性研究

针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用流.给出了两种调整初始流f0的算法,证明了通过最少修改初始流f0,可以使最小费用流逆问题变为可行.     

一种基于复合惯性权值的粒子群优化算法

在研究神经网络优化的问题上,粒子群优化算法被广泛应用.针对基本粒子群优化算法收敛速度慢和易陷入局部最优等问题,提出了一种改进的粒子群优化算法.该算法除了采用线性惯性权值和进化速度-聚集度动态惯性权值相结合的方式来调整其权值,还将一种新颖的收缩因子引入到算法中.通过对4种典型测试函数进行仿真测试,实验结果表明新算法在收敛速度、收敛精度、改善优化性能上完全优于基本的粒子群优化算法,有效避免了基本群优化算法的缺陷.     

具有运输次序的运输问题研究

研究了一类新的运输问题--具有运输次序的运输问题,建立了这类运输问题的网络流模型,证明了该模型的有效性,根据解最小费用流问题的思路设计出求解该模型的实用算法,同时通过定义修正权将负权转化为非负权,从而可以用Dijkstra算法找最短路,使算法得到改进.     

位势法在交通优化问题中的应用

研究了单源多汇交通优化问题及其重要性质,提出了单源多汇交通优化问题的位势法,该算法以关于费用的最短路程为初始势,以非零流的最小费用流为初始流;用标号法找可行的增广链,在标号过程中若某点不满足平衡要求则由到达该点的可行的增广链增广最小费用流的流量;以弧割为工具,计算最小费用流的势的最大调整量,并修改最小费用流的势.算例证明了算法的正确性和复杂性及算法的有效性.     

基于Hopfield网络的模糊神经网络优化方法

针对训练模糊神经网络时收敛时间慢,难以实时实现的缺点,将Ｈｏｐｆｉｅｌｄ网络引入模糊神经网络权值的优化问题中,从而融合了Ｈｏｐｆｉｅｌｄ网络可进行实时优化和模糊神经网络可引入专家知识化权值的优点。理论分析和模拟实验表明,这种网络可以在电路时间常数数量级内给出优化后的模糊神经网络权值,并且具有Ｌｙａｐｕｎｏｖ意义下的稳定性,为模糊神经网络权值的实时优化提供了一条新途径。     

不完全判断矩阵权值的粒子群优化算法计算

不完全判断矩阵权值求解是一个重要问题.在分析不完全判断矩阵权值求解的各种方法基础上,提出以使判断矩阵的最大特征值达到最小为目标,建立求解权值准则.给出利用粒子群优化算法解决此问题,实例表明该方法比较有效.     

带循环时间窗口的独立路径配送问题

通过优化物流的配送运输网络,可以有效降低配送成本.带循环时间窗口的独立路径配送问题实际是车辆路径优化问题,属于NP-hard问题类.定义了循环时间窗口,并设计了图形预处理算法,通过建立有向赋权网络上带循环时间窗口的物流配送问题的数学模型,构造有向网络赋权辅助图,在辅助图上采用最大流的Ford-Fulkerson算法来解决弧独立路径问题,判断问题是否有解,之后用最小费用流的最小费用路算法来求权值和最小的R条弧独立路径,得到该问题的一个最优算法,为物流配送环节提供新思路.     

危险品运输中的可控风险最大流算法

危险品运输中,将道路实况、天气条件、交通状况和暴露人数等因素统一为一个风险值进行考虑.综合考虑运输风险和运输量,提出危险品运输路线的优化选择方案.在实际运输中,选择路线时,运用最大风险路算法,把风险降低到可控范围内.再调用Dinic算法,实现可控风险最大流的算法.实例结果表明:与经典的最小费用流的负费用圈算法相比,该算法复杂度低,占用空间小,可简化网络.     

三峡梯级电站日运行容许控制

提出了三峡梯级电站日运行容许控制问题，阐明了其重要性，探讨了此类问题的特点和解决途径。导出了连续模型的时滞Ｅｕｌｅｒ方程和广义端点条件，说明了其实际含义；解释了主散模型的合理性并给出了计算实施细节与软件，对数值结果进行了分析，针对有关问题提出了相应建议。     

四阶Burgers方程的非线性边值－初值问题的精确解

证明了四阶Ｂｕｒｇｅｒｓ方程与相应的四阶线性方程的等价性，给出了四阶Ｂｕｒｇｅｒｓ方程的初值问题以及在四分之一平面上的具有非线性边界条件的边值－初值问题的精确解。     

热冲击下温度与应变耦合场的精确解

本文继文献[2]、[4]之后继续讨论热冲击下温度应变耦合场的分布问题,它等价于处理如下偏微分方程组的一个混合问题 在常物性情形,文献[1]、[2]分别在忽略惯性因素和不计耦合影响做了回答.这里我们就一般情形.即同时考虑各种因素.给出问题的精确解。     

双曲方程初边值问题的高精度差分格式

双曲型方程?u/?t=a*(?u/?x)的差分格式 G.K.S.稳定的讨论已在给出,分别给出了两个截断误差为O(k~2+K~4)的格式,虽然计算时可取k～k~2,以便使格式有更好的精度,但此时时间步长k变得非常小,故原格式实际上只有二阶精度,本文中给出了一个具有G.K.S.稳定的     

可测系数的二阶非线性抛物型方程组的Cauchy问题

讨论可测系数的二阶非线性抛物型方程组的Ｃａｕｃｈｙ问题。在一定的条件下，此二阶非线性抛物型方程组Ｃａｕｃｈｙ问题解的存在唯一性将被证明。     

一类L∞最小范问题及其应用

提出了一类L_∞[0,T]的子集上的最小范问题,得到了最小范元素的具体表达式,并给出了最小范元素在一类分布参数控制系统上最优控制问题上的应用。     

一阶方程中一类反问题解的唯一性

对一维定常流的控制中出现的偏微分方程的一类反问题，通过对分布控制量所满足的必要条件的分析，获得了解的唯一性结论。     

线性克里金的线性组合问题及其对偶形

研究表明,克里金法的对偶形是一种有用的形式。本文定义了一种能表述一般的线性克里金法求解问题的线性组合问题,指出该线性组合问题的一种等价形式恰与一般线性克里金法的对偶形相对应。给出了这种线性组合问题的另一种解法,它能改进对偶形的克里金估计方差的计算。利用本文的结果,能简单地推出整一邻域线性克里金法交叉验证的快速算法。     

非线形粘弹性流体的稳定化有限元方法研究

对遵循Oldroyd B型粘弹性动问题，提出了一种基于流线迎风Petrow-Galerkin方法和最小二乘法相结合的稳定化有限元方法。这种方法有效地解决了以往粘弹性流体研究过程中出现的由于应力方程对流控制占优引起的拟振动现象和有限元空间组合不匹配产生的不稳定现象。近似应力，速度和压力分别是Pk连续的，Pk 1和Pk的（k≥0)。假定连续问题满足充分光滑且小的解，则由不动点定理可得近似问题解的存在性及误差分析。     

高层剪力墙结构分析的超级有限条法

给出一种矩形超级条元，用来分析高层剪力墙结构，其做法是将剪力墙结构离散为若干个矩形条元，在条元内再用有限元法离散，采用有限元自由度向超级条元自由度的转换把，二给平面问题变为一维问题求解，可大大减少未知数目，又能保证计算精度。