城市交通系统道路合理定向模型及其算法

从平衡性角度出发，提出了城市交通系统道路网络的合理定向定义，给出了合理定向的网络模型和数学规划模型，进而为城市交通系统道路合理定向设计了标号算法，给出了该算法的近似比。     

用Eaves－Saigal不动点算法求解不可微优化

本文通过修改向量标号改造Ｅａｖｅｓ－Ｓａｉｇａｌ单纯同伦算法为上半连续集值映射零点的同伦算法，并给出了这一算法收敛的条件．最后，应用该方法到不可做优化问题的求解，得到一些收敛性结果．数值结果表明计算效果良好．     

模糊最短路的一种算法

模糊最短路问题在许多领域有着广泛的应用,研究这一问题具有重要意义。根据多准则决策理论求非被支配路径集合,求最大效用模糊最短路以及利用模糊数排序方法求模糊最短路是常用的三种研究方法,本文利用OERI排序原理,使网络模糊边长具有线性可加性,对具有三角模糊数边权的网络给出了一种标号算法,该算法简单高效,且易于在计算机上实现,算法的时间复杂度为O(n^2)。     

关于紧优双环网络的无限族

双环网络是计算机互连网络和通讯系统的一类重要拓扑结构．1993年,李乔等人提出一个系统的构造方法,构造出69类0紧优和33类1紧优双环网络的无限族,并提出研究下述问题:求k(k>1)紧优双环网络的无限族．2003年,徐俊明等人给出一个4紧优双环网络的无限族．本文首先证明从每一个具体的0紧优双环网络出发,都可以构造若干0紧优双环网络无限族;结合同余方程组理论和数论中的素数理论,给出若干求一般k(k≥0)紧优双环网络无限族(包括非单位步长双环网络无限族)的方法．     

大型网络基于连通可靠度的最优可靠度分配

由于网络连通可靠度计算属于NP-hard问题,当系统可靠度无法显式表达时,基于连通可靠度的大型复杂网络优化通常只能采用启发式优化算法解决．通过对复杂网络连通可靠度算法结构的分析,给出了系统连通可靠度的Taylor方程．采用遗传算法,由系统连通可靠度的Taylor方程确定种群适应值,得到一个系统最优可靠度分配方案;将最优解带入改进Minty算法或递推分解算法中,计算该最优解的连通可靠度精确值和对应的连通可靠度的Taylor展开方程;再次采用遗传算法求最优解．当最优解对应的可靠度精确值和Taylor方程算得得近似值误差小于指定精度时,则此最优解为最终的系统最优可靠度分配方案A·D2将此优化过程称为迭代遗传算法．算例显示迭代遗传算法不仅可用于大型网络的连通可靠度最优分配,而且优化迭代过程中可以得到多组阶段最优解,这些解均落在最优解附近,构成了近似最优解群,在实际工程优化中拓展了选择面．     

非凸广义半无限极大极小问题的全局收敛方法

1 引言广义极大极小问题在工程优化设计、电子线路优化设计、计算机辅助设计及最优控制中有着广泛的应用．由于广义极大极小问题是一类拟可微问题,所以我们可以采用针对拟可微函数的算法来求解,见文[4]．另外,在一定条件下,广义有限极大极小问题还可以转化为光滑约束的非线性规划问题[3]．但到目前为止,大多数算法仅考虑广义有限极大     

k－Bounded Space On－line装箱中AFB_k算法的界

Ｊ．Ｃｓｉｒｉｋ与Ｄ．Ｓ．Ｊｏｈｎｓｏｎ针对带ｋ－箱限制的在线装箱问题提出了四种装入和关闭法则，并利用这些法则给出了四种相应的算法．其中ＢＢＦｋ，ＮｋＦ和ＡＢＦｋ算法的紧界在文［１－３］中分别进行了很好的研究．但对算法ＡＦＢｋ来讲，其紧界仍是一个公开问题．本文给出了ＡＦＢｋ算法性能比的一个上界，即．同时，本文提出了一个新的关闭法则，对ＡＦＢｋ算法进行了修改，使修改后的算法ＡＦＢｋ的性能比不超过１．７（ｋ３）     

无穷迭代函数系统的遍历定理

度量空间的压缩映射的一个集合称为一个迭代函数系统．凝聚迭代函数系统可以被看成无穷迭代函数系统．研究了紧度量空间上的无穷迭代函数系统．利用Banach极限的特性和均匀压缩性,证明了紧度量空间上无穷迭代函数系统的随机迭代算法满足遍历性．于是,凝聚迭代函数系统的随机迭代算法也满足遍历性．     

基于模糊系统的改进型NSGA-III算法

在利用多目标进化算法解决高维多目标优化问题时，随着目标函数个数的增加，非支配解的个数呈指数增长，使得在环境选择阶段缺少足够的选择压力，进而影响算法性能。基于分解的NSGA-III算法是一种能够有效解决上述问题的多目标进化算法，但在该算法中采用固定的交叉概率和变异概率生成新的解，使得算法在处理一些复杂的高维多目标问题时表现较差。因此，本文提出一种基于模糊系统的改进型NSGA-III算法，该算法利用模糊系统动态调整子代生成过程中算子的交叉概率与变异概率。对于模糊系统的设计，采用与算法密切相关的Spread值和迭代次数作为输入，利用模糊逻辑推理后输出交叉概率与变异概率。将所提算法与其他基于分解技术的算法在20个高维多目标优化问题上进行实验对比，结果表明本文算法可以有效提高收敛速度，且能很好地保持种群的多样性和收敛性。     

结构算法的改进方案及其误差分析

一、前言在控制系统的计算机辅助设计中,数值计算误差问题日益受到重视。尽管误差分析在计算数学领域里不是一个新课题,但是如何把己有的理论,稳定的算法有效地用于计算机辅助设计工作中,还有许多工作要做。这已经引起国内外许多从事计算机辅助设计工作的科学工作者的兴趣。     

用Eaves—Saigal不动点算法求解不可微优化

本文通过修改向量标号改造Ｅａｖｅｓ－Ｓａｉｇａｌ单纯用伦算法为上半连续集值映射零点的同伦算法，并给出了这一算法收敛的条件，最后，应用该方法到不可微优化问题的求解，得到一些收敛性结果，数值结果表明计算效果良好。     

图着色和标号问题的蚁群优化算法

对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁群优化算法,并对中国地图的条件着色、三正则图的条件着色、广义Petersen图的条件着色和标号问题进行了求解优化,改进和完善了目前理论研究的结论.     

(V_s,V_t)平面双流网络中的最小费用最大双流

本文利用（υ_ｓ，υ_ｔ）平面双流网络的平面性，找出并证明了该网络中最小费用双流的充要条件，最后给出了一个算法并估计了复杂性．     

求解最小Steiner树的蚁群优化算法及其收敛性

最小Steiner树问题是NP难问题,它在通信网络等许多实际问题中有着广泛的应用．蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法．本文以无线传感器网络中的核心问题之一,路由问题为例,给出了求解最小Steiner树的蚁群优化算法的框架．把算法的迭代过程看作是离散时间的马尔科夫过程,证明了在一定的条件下,该算法所产生的解能以任意接近于1的概率收敛到路由问题的最优解．     

交轨法求轨迹到底该注意什么

我们将算法理解为“为解决一类问题而采取的确定的有限的步骤”．应该说，算法并不是在计算机出现后才有的概念，但用计算机来解决问题，一般都必须对问题进行分析后确定处理方案，进而确定算法，然后选择一种计算机语言编程序上机运行．也就是说，算法在计算机解决问题的过程中是必不可少的．在这篇文章里我们介绍几种常用的算法。     

箱子是在线到达的带核元变尺寸装箱问题

本文考虑了一类箱子在线到达的带核元变尺寸装箱问题．假定箱子的尺寸可以是不同的．箱子是在线到达的，仅当箱子到达后其尺寸才知道．给定一个带有核元的物件表，目标是要将表中元素装入到达的箱子中，使得所用的箱子总长最小．我们首先证明了该问题是强NP—Hard，其次分析了经典算法NF(D)和FF(D)的性能界，指出NF(D)和FF(D)算法的性能界可以任意大．最后我们给出了相应的修改算法MNF(D)和MFF(D)，证明了它们的性能界都是3，此界是紧的．     

网络计划编制系统中网络图的自动生成

本文从设计角度，系统地介绍了一个计算机网络计划编制系统中如何实现计算机辅助生成网络图和时间坐标网络图的方法与步骤。并阐述了资源优化的计算机实现。     

有向图3C2p的优美性

图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的应用．图的标号问题是图论中极有趣的一个研究课题,有着较好的研究价值和广阔的应用背景．图的一个顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图的标号问题,有向图的优美标号是其中的一类．用G表示有n个顶点的有向圈,mCn表示m个无公共顶点的有向圈G之并,本文研究了有向图mG,的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图3Cn为优美图,其中n=2p,P为任意正整数．     

用网络-边界元法求解波导内任意不连续性问题

本文提出了一种将网络方法与电磁场数值解法相结合的新算法。用以直接计算波导内不连续性的广义网络参数。它适用于波导内任意形状的不连续性,包括含有多种介质、多口、多模的结构,它的收敛速度快、计算量小,可以广泛用于微波毫米波电路的计算机辅助设计中。     

半无限规划问题的一个有效解法

1．引言在计算机辅助设计和工程设计中,经常遇到下面的两类优化问题1,2］．1．无约束半无限极大极小问题．其中外x）二——x。。Im。x。。。Yi夕（x;N）这里J二（】,2,·,｝对任何7E八岁：R－xR”。＋R是连续可微的函数,X是R”。中的一个紧子集,且VYj）一O,这里问h）表示X体积．2．约束半无限代化问题．其中I一（1,2,·．小记L二《0｝UI对任何jCL冲’（x）一max。。。Yi夕（x,yi）·这里拉：PX＊n＋R是连续可微函数,X是”。中的一个紧子集,且NU）一0·注．设Y（Z,一二切EyW一叫卜4．今后对本文用到的紧子集地做…