结算企业间债务的网络算法

建立了企业间的债务网络并将网络扩充为欧拉图，给出了求欧拉圈的高效算法．最后利用欧拉圈给出了结算企业间债务的“虚拟”算法．     

最小网络问题及其多项式时间算法

针对债务清理问题和某些物流问题的实际应用背景,提出一类网络最优化模型——最小网络问题。讨论了最小网络的相关性质,获得了最小网络的若干充分必要条件。证明了任一网络可通过两种基本运算化为最小网络,由此得出了将任一网络化为最小网络的方法。给出了求给定网络的最小网络的一个多项式时间算法。     

关于赋权欧拉图的均匀初级圈覆盖

本文给出赋权欧拉图无公共边均匀初级圈覆盖,M—均匀初级圈覆盖,最小均匀覆盖的概念,并给出求它们的相应算法.此文所给出的算法同样适用于有向欧拉图.     

光力场中粒子运动轨迹的计算

在采用米氏散射理论严格计算微纳粒子所受光力的基础上,研究了基于欧拉-理查森算法计算粒子运动轨迹的问题.相比欧拉算法和欧拉-克罗默算法,欧拉-理查森算法精度更高且收敛速度更快,是非常适合描绘粒子运动轨迹的方法.纳米粒子在周期性保守光力场中的运动轨迹与物理分析完全吻合,验证了该方法的有效性和稳定性.给出的计算方法,可用于更高效地研究光学微操控中胶体粒子和生物大分子的囚禁、输运、分类,以及宏观粒子的冷却等.     

具有r-循环矩阵块的分块矩阵求逆阵的算法

文章利用文献[1]给出的r-循环矩阵求逆的欧拉算法，给出了具有r-循环矩阵块的分块矩阵逆矩阵的算法。该方法不需要计算三角函数并且具有很少的计算量。     

关于最小欧拉定向的算法

给出了无向边集是支撑树的混合图为欧拉图的充要条件，在此基础上，结合Guan和Pulleyblank算法，给出了另外一种求解最小欧拉定向的算法。     

债务网络的债权转移算法及其复杂性

一个债务网络的纠分量可达ｎ（ｎ－２）／２，在允许外来调解的前提下，本文引入了债务向一个点转移的算法，使债务纠分量的不超过ｎ－１，同时找到一个较满意解，回避了圈冲销算法所面临的寻找所有圈，所有链等ＮＰ问题，债务转移算法复杂性为ｏ（ｎ＾３）。     

债务网络的债权转移算法及其复杂性

一个债务网络的纠纷量可达ｎ（ｎ－１）／２，在允许外来调解的前提下，本文引入了债务向一个公共点转移的算法，使债务纠纷量不超过ｎ－１，同时找到一个较满意解，回避了圈冲销算法所面临的寻找所有圈，所有链等ＮＰ问题，债务转移算法复杂性为ｏ（ｎ３）。     

VC实现常微分方程初值问题求解

论述了以计算机为辅助计算工具，在VC编程环境下分别使用欧拉算法、改进欧拉算法以及经典龙格—库塔算法对常微分方程的初值问题进行数值求解的实现算法。     

陶瓷复合靶侵彻问题的数值模拟研究

在质点网格法的基础上,提出了质点映射算法,给出了在欧拉算法下脆性材料累积损伤破坏的数值方法. 将陶瓷材料的JH-2损伤本构模型嵌入自主开发的MMIC-2D欧拉型爆炸与冲击问题数值模拟程序中,利用该程序对钨杆侵彻陶瓷复合靶板问题进行了数值模拟,获得了靶板的动态破坏过程图像,并分析了盖板和侧向约束对抗侵彻能力的影响. 数值模拟结果与实验结果吻合较好,验证了算法的有效性.     

有向欧拉图和时序机最小功能测试序列

本文提出了一种判别有向图是否欧拉图的充分必要条件,并给出了在有问欧拉图中找一条欧拉巡回的新的算法。除此还给出了在非有向欧拉图中找一条最短欧拉道路的算法。利用上述结果可以得到时序机的最小功能测试序列。因而使时序机最小功能测试问题得到解决(参考文献〔2〕p76),并证明对于给定时序机的状态图而言算法是多项式复杂性的。     

ATM网络中漏桶算法研究

选择合适的漏桶算法是成功建设ATM网络的一个非常重要的因素。因此至今，已提出了大量的漏桶算法，在此就目前ATM网络中几种经典的漏桶算法作一分析评价，最后，给出采用模糊漏桶算法的性能分析。     

计算K-终端网络可靠度的一种新算法

讨论了由一个源点s到一个指定的点集K的网络可靠度问题。首先提出了两个网络门限变量化简原则及计算网络K-树和极小K-割的算法。然后,基于具有门限变量的布尔方程和有序二分决策图方法,给出网络K-终端可靠度算法。结果表明这种算法是有效的,改进并推广了Rauzy提出的算法。     

最大一致流问题的一个逼近算法

通过建构辅助网络，以K0ne和Vygen于2000年所给出的一个求最大多种物资网络流问题的逼近解的完全多项式算法作为子程序进行二分搜索，给出了一个新的求解最大一致流问题的逼近算法．然后，进行算法分析，说明了所建立的算法是拟多项式算法，并且给出与证明了一个有关输出的流与输入问题的解之间的逼近关系．该项工作表明从一个多种物资网络流问题的算法出发通过变换求解其他有关问题是可行的，并且为研究网络流问题提供了一种新的方法．     

RBF网络基函数中心选取算法的研究

首先介绍RBF网络基函数中心的随机选取算法 ,然后研究自组织学习算法选取RBF基函数中心方法 ,最后给出一种最近邻聚类学习算法。通过系统辨识的实例仿真 ,对几种算法进行了深入分析与详细比较     

二次网络规划基解的一个优化方向及算法

给出了二次网络规划基解的一个优化方法；并获得二次网络规划的一个近似算法和有效算法。     

前馈神经网络的一个新的混沌学习算法

利用混沌运动的遍历性特点,将logistic 映射与BP算法相结合,给出一个多层前馈网络的新的混沌学习算法。仿真结果表明,本算法取得了良好的效果。     

MMOG的网络负载均衡算法

随着网络游戏的迅猛发展,大型多人在线网络游戏(Massively Multiplayer Online Games, MMOG)对服务器的要求越来越高.通过对服务器集群和网络负载均衡算法的深入剖析,结合动态网络负载均衡算法--加权循环算法,给出了实现对大型多人在线网游环境下服务器集群的动态负载均衡算法.     

一个有效的容错路由算法

互连网络中路由容错是网络设计的重要问题之一。作者利用ｎ维超方体模型,研究了互连网络中容错路由问题,包括容许的故障点和故障块的数目和结构,给出了一个有效的点到点路由算法,并分析了该算法的正确性和有效性。     

带单一限制条件的单源多权最短路径算法及其实现

带限制条件的单源多权最短路径比一般网络中的最短路径有更加广泛的 ,给出了仅带单一限制条件的单源多权最短路径的算法及其实现,最后给出了算法分析。