具有不同初始开工时间的P∥Cmax问题

在每台处理机的初始工时间不同的情况下讨论平行机调度问题的Ｍｕｌｔｉｆｉｔ算法。分析了Ｍｕｌｔｉｆｉｔ算法的可行性并证明其最差民政部性能指标界足Ｒｍ（ＭＦ「ｋ」≤１．２９＋１／２＾ｋ。     

具有公用机多组工件生产调度的Pα2/β''/Cmax问题

基于确定型平行机调度问题的Multifit算法,提出适应于k组工件、(k+1)组处理机(其中一组为公用机)的情况的新算法.分析了此算法的可行性和最差情况性能指标,并证明当k=2时,性能指标界在[5/4,4/3]内.     

广义Armijo步长搜索下循环共轭方向算法的收敛性证明

共轭方向算法中搜索方向依赖于对参数β＾（ｋ）的选取ｓ＾（１）＝－ｇ＾（１），ｓ＾ｋ＋１）＝－ｇ＾（ｋ＋１）＋β＾（ｋ）ｓ＾（ｋ），ｋ≥１。本文给β＾（ｋ）适当条件以保证算法的下降性，并在广义Ａｒｍｉｊｏ步长搜索下，给出了算法的收敛性证明。     

采用折叠-展开技术的一种并行排序算法

给出ｎ×ｎ网孔环接式阵列处理机上的一种并行排序算法,它将ｎ×ｎ阵列上的数据折叠成ｎ×ｎ／ｋ子阵列,排序后再展开到整个ｎ×ｎ阵列上,实现ｎ×ｎ项数据的行主序排序,其平均时间复杂度为（２＋１／ｋ）ｎ＋ｏ（ｎ）．若采用ｎ×ｎ／ｋ阵列模型,且各处理器初始、结束状态允许有ｋ项数据时,该算法的平均时间复杂度只有（１＋２／ｋ）ｎ＋ｏ（ｎ）．     

一个求解P（K）—矩阵线性互补问题的宽邻域路径跟踪算法

基于预校正方法,对Ｐ（Ｋ）－矩阵线性互补问题给出了一个失代复杂性Ｏ（ｋ＋１）ｎ＾２／３Ｌ）的宽邻域路径跟踪算法,算法改进了Ｚｈａｎｇ等的可行宽域路径跟踪算法的迭代复杂性;比迭代复杂性为Ｏ（ｋ＋１）√ｎＬ的小邻域路径跟踪算法为好。     

关于f·（f~（k））~n的值分布

对复平面上的超越亚纯函数ｆ（ｚ），研究了ｆ·（ｆ（ｋ））ｎ的值分布情况（其中ｎ和ｋ都是不小于１的正整数），并且考虑了ｎ＝１时ｆ·（ｆ（ｋ））ｎ的值分布情况，给出了一个定量估计．     

生成拉丁阵合痕类代表元的一种快速算法

根据拉丁阵自身组合学方面的性质及其在算法设计时的特点,给出了一种对拉丁阵进行合痕分类快速而有效的算法,该算法在一定程度上克服了求类问题时随着阶数的增加,所需运行时间急剧膨胀的问题,并在Ｐｅｎｔｉｕｍ２００机上以有限的时间成功地得到了（４,ｋ）－拉丁阵（ｋ＝１,２,…,１５）与（５,ｋ）拉丁阵（ｋ＝１,２,３）的所有合痕类代表元,这对拉丁阵密码设计而言是非常有意义的。     

一类时变疾病控制系统解的唯一性定理

研究了一类由积分－偏微分方程组非齐次初边值问题所支配的时变疾病控制系统。用初值函数给出了系统的解的先验估计,从而证明了系统在索伯列夫空间Ｈ＾ｋ,ｋ（ＱＴ）×Ｈ＾ｋ,ｋ（ＱＳＴ）（ｋ≥１）中的正则解的唯一性,此结果可为疾病控制提供严格的理论基础。     

应用混合蚁群算法求解并行批处理机组批与调度问题

晶圆制造系统的批处理机具有长加工时间的特征,其调度性能指标对车间总体绩效有重要影响.批处理机调度分为组批与批次调度.针对工件的动态到达特性导致组批困难,提出了一种混合型蚁群算法.利用该算法的全局并行搜索能力对工件进行组批,并使用BATC算法对批次进行调度,可以解决多产品并行批处理机调度问题.以工件总拖期最小为性能指标,通过实例仿真,对蚁群算法性能进行分析评价和比较.结果表明,所提出的算法具有有效性和实用性.     

带有n-1阶差分项的n阶差分方程解的振动性及渐近性

讨论了高阶差分方程Δｎｘ（ｋ） ＋ ｐ（ ｋ）Δｎ － １ ｘ（ ｋ） ＋ ｑ（ ｋ） ｆ（ ｘ（ ｇ１（ ｋ）） ,…,ｘ（ ｇ ｍ（ ｋ））） ＝ ０ ． ｋ ∈ Ｎ（０） 解的振动性及渐近性问题． 这里Δ表示差分算子：Δｘ（ｋ） ＝ ｘ（ｋ ＋ １） － ｘ（ ｋ） ,Δｍｘ ＝ Δ（Δｍ － １ ｘ） ,ｍ ＝ １ ,２ ,…,ｎ ,Δ０ ｘ ＝ ｘ ;ｎ（ ａ） ＝ ｛ａ ,ａ ＋ １ ,…｝ ．     

(4,k)-拉丁阵(k≤11)的合痕分类

研究了一种基于组合性质的拉丁阵合痕类代表元的生成算法．该算法克服了回溯法当阶数较大时在实现过程中时间上难以承受的困难．利用该算法得到了（４,ｋ）－拉丁阵（其中１≤ｋ≤１１）的合痕类代表元,完成了这些拉丁阵集的合痕分类．     

非负本原矩阵的Perron根和Perron向量的一类新算法

本文着重讨论了非负本原矩阵Ａ的乘幂Ａ￣ｋ的元素及其行和ｒ＿ｉ（Ａ￣ｋ）、列和ｃ＿ｊ（Ａ￣ｋ）、迹ｔ＿ｒ（Ａ￣ｋ）经适当的代数运算后的收敛性，并根据这些收敛性给出了这类矩阵的Ｐｅｒｒｏｎ根和Ｐｅｒｒｏｎ向量的一类新算法。     

柱P(4m,k)的优美图标号

本文通过构造的方法给出柱Ｐ（４ｍ，ｋ）的优美图标号，从而证明了柱Ｐ（４ｍ，ｋ）是优美图，最后给出了ＭａｔＬａｂ算法程序。     

关于f.（f^（k））^n的值分布

对复平面上的超越亚纯函数ｆ（ｚ），研究了ｆ．（ｆ＾（ｋ）＾ｎ的值分布情况（其中ｎ和ｋ都是不小于１的正整数），并且考虑了ｎ＝１时ｆ．（ｆ＾（ｋ）＾ｎ的值分布情况，给出了一定量估计。     

求解k阶线性递归方程组的一种更有效的并行算法

将求解ｋ（ｋ≥２）阶线性递归方程组问题转化为求矩阵序列部分积问题，在ＳＩＭＤ共享存储模型上提出了求解ｋ阶线性递归方程组的一种新的有效并行算法．研究表明，本算法的加速和效率比现有算法均有较大的改善．     

关于S｛[_k~(I_n)]｝的上界

记Ｉｎ＝｛１,２,……,ｎ｝,｛［_ｋ~（Ｉ_ｎ）］｝是Ｉｎ的ｋ元子集的全体,Ｓ｛［_ｋ~（Ｉ_ｎ）］｝是｛［_ｋ~（Ｉ_ｎ）］｝作为Ｓｐｅｒｎｅｒ系的最小矩阵表示数．本文证明;对任何３≤ｋ≤ｎ－１,｛［_ｋ~（Ｉ_ｎ）］｝≤［_（ｋ－２）~（ｎ－１）］＋１。     

近地层风廓线与垂直湍流强度关系研究

通过改进Ｐｒａｎｄｔｌ混合长理论,得出近地层风廓线形式εｕ／εｚ为ｕ＊／ｋ１ｚ其中ｋ１（σｗ／ｕ８）（１－ｋ／２）;在中性层结下ｋ１为０．４,风廓线与传统形式完全相同。分析认为Ｋａｒｍａｎ常与垂直湍流强度有关,其量值的弱不确定性是由于“中性”及“近地层常用量假定”不符合实际大气情况所致;所建立的垂直湍流强度与无量纲风廓线关系可以合理地描述在稳定边界层的情况。     

几类C_m∪P_n图的优美性

图Ｃｍ∪Ｐｎ是圈Ｃｍ与路Ｐｎ的不交并。给出了当（ｍ,ｎ）分别等于（４ｋ,２ｋ＋５）,（４ｋ,３ｋ＋３）,（４ｋ＋１,６ｋ－３）,（４ｋ＋２,５ｋ－２）,（４ｋ＋２,４ｋ－１）,（４ｋ＋３,６ｋ）时,Ｃｍ∪Ｐｎ是优美的。     

简单连通图的k阶幂图的指数集(英文)

设Ｇ 是一个ｎ 阶简单连通图,ｋ≥２ 是一个整数．Ｇ 的ｋ 阶幂图记作Ｇｋ ,定义为：Ｖ（ Ｇｋ） ＝ Ｖ（ Ｇ） 且对任意ｕ ,ｖ∈Ｖ（ Ｇｋ） （ ｕ≠ｖ） ,（ ｕ ,ｖ） ∈Ｅ（ Ｇｋ） 当且仅当ｄＧ（ ｕ ,ｖ） ≤ｋ ,则对任意的ｋ≥２ ,Ｇｋ 本原．令Ｅ（ｋ,ｎ） ＝ ｛ γ（ Ｇｋ）｜ Ｇ 是ｎ阶简单连通图｝ ,可以得到Ｅ（ｋ ,ｎ） ＝ｄｋ ｋ＋ １ ≤ｄ ≤ｎ － １ ,　　若２ ≤ｋ≤ｎ － ２ ,｛２｝ ,　　　　　　　　　　　　若ｋ≥ｎ － １ ．     

具有通用机的两组工件的Q〃Cmax问题

本文讨论一类具有通用机与专用机的两组工件的同种类平行机排序的Ｃｍａｘ问题,提出了改进的ＬＰＴ算法,得到了最差情况下性能指标的界。