汉语自动分词系统的评价

汉语自动分词是中文信息处理中最基本的工作。近年来 ,已有多种自动分词软件问世 ,但尚无评价此类软件的标准、模型和方法。本文针对自动分词软件的特点 ,提出了自动分词软件的评价准则 ,并给出了定性和定量的度量方法。

具有线性恶化加工时间的调度问题(英文)

讨论了工件具有线性恶化加工时间的调度问题 .在这类问题中 ,工件的恶化函数为线性函数 .对单机调度问题中目标函数为极小化最大完工时间加权完工时间和 ,最大延误以及最大费用等问题分别给出了最优算法 .对两台机器极小化最大完工时间的Flowshop问题 ,证明了利用Johnson规则可以得到最优调度 .对于一般情况 ,如果同一工件的工序的加工时间均相等 。

一类线性加工时间单机调度问题(英文)

讨论一类线性加工时间单机调度问题 .在这类问题中 ,工件具有相同的基本加工时间 ,但每个工件的实际加工时间以其开工时间线性增长 .对满足无延迟工件条件下极小化提前惩罚和问题 ,满足最大完工时间限制条件下极小化资源消耗总量的问题和满足资源消耗总量限制条件下极小化最大完工时间的问题 ,分别给出了最优算法 .

极小化加权完工时间和的Flowshop问题的算法(英文)

本文讨论了极小化加权完工时间和的Flowshop问题.我们给出了一个最坏情况误差界为m的启发式算法,对于m=2的情况,如果工件具有一致权因子,即pi<pj意味着wi≥wj,(i,j=1,2,…,n).最坏情况误差界为2β/α+β,其中α和β分别是全部工序加工时间的最小值和最大值.此外,分析了m=2的两种特殊情况,给出了多项式算法.

Time Dependent Ginzburg-Landau方程的Weierstrass椭圆函数解

将文[22]中提出的求解非线性演化方程的Weierstrass椭圆函数解的一个新方法应用于Time De-pendent Ginzburg-Landau方程,获得了该方程的一些新的双周期解,并在退化情形下得到了一些新的精确孤波解.

具共振条件高阶微分方程多点边值问题的解(英文)

主要研究共振条件下高阶多点边值问题解的存在性.首先建立一些引理,引进矩阵进行计算,通过适用的算子分解,全新的先验界估计,在dimKerL=2时,应用Mawhin连续性定理证明了多点边值问题解的存在性的一些结果.改进了投影算子的构造,在可解准则中,放宽了对f的限制.此前与之相关的结论都是在dimKerL=1的情况下得到的.

一类资源约束排序问题

引入与研究 1| pj=fj( uj) ,∑uj U| ∑ ( wj Cj+ uj)型资源约束排序问题 .针对系统中加工顺序确定的情况 ,给出三个寻求最优资源分配的算法 ;就 fj=f和 fj=bj+ g,wj=w等情况研究系统的最优排序 .

带有折扣因子的树型约束排序问题的最优算法

讨论优先约束条件为树型 ,目标函数为带有折扣的加权完工时间的单机排序问题1 | outtree| ∑wj( 1 - e-r Cj) ,并给出了求解该问题的一个算法复杂性为 O( n2 )的最优算法 .