多目标排序若干新结果（Ⅰ）

对多目标排序问题，提出一类τ约束多目标简单排序问题，将所论问题归结为简单排序模型：QmⅡ∑Fτ.Lj(τ=i-j,-λ≤i，j≤λ），并依据简单和式∑αij分解理论给出了最优排序算法。     

多目标排序若干新结果(Ⅱ)

提出了复杂和式∑s(f(i,j,k))分解理论,得到了关于pi±mi(i=1,2,3)的一系列对称形式,为深入研究基于复杂排序模型Qm ‖∑Fτ,i,j,k(τ=h(i,j,k),-λ≤i,j,k≤λ的一类τ约束多目标排序问题提供了新的工具.     

多目标排序若干新结果（Ⅱ）

提出了复杂和式Σs(f(i,j,k))分解理论,得到了关于p_i±m_i(=1,2,3)的一系列对称形式,为深入研究基于复杂排序模型:Qm‖ΣF_τ,i,j,k,(τ=h(i,j,k),-λ≤i,j,k≤λ)的一类τ约束多目标排序问题提供了新的工具。     

传递闭包递推算法的解析表达式

求n×n的模糊矩阵A的传递团包的快速算法是：a^(1)i,j=a:i,j,ai,j^(P 1)=a^pi,jV（ai,p 1)^(p)Aa^(p)p 1,j).本文证明（k≤n)a^(k)i,j=aj,jV1≤l1≤kVai,l1V↑1≤l1,lq≤kl1≠l2aio,l1V↑al1,l2V↑a12,jV...V1≤l1,l2,...,lk≤lr≠ls(r≠s)ai,l1V↑l1,l2V↑...V↓alk。     

关于图的Grundy着色

设G=(V,E)为一个图,函数f:V→{1,2,…,k}被称为图G的一个Grundyk-着色函数,如果f为图G的一个真k-着色函数且对于任何两种颜色i和j(1≤i≤j≤k),每个j色点的邻域中至少有一个i色点。图G的Grundy色数定义为Γ(G)=max{k|存在图G的Grundyk-着色函数}。给出了图的Grundy色数的若干上界,并确定了几类特殊图的Grundy色数。     

串图的边色数

设G（V,E）为连通简单图,V（G）={v10,v20,…,vp0}.M(G,n)称为G的n级串图,其中V（M（G,n))={vij|i=1,2,…,p;j=0,1,…,,n},E(M(G,n))={vjkvjk|i=1,2,…,n;0≤k≤n,且vi0vj0∪E（G）}∈{vijvij 1|i=1,2,…,p;j=0,1,…,n-1}。证明了对于n≥1,M(G,n)的边色数为其最大度△（M（G,n））。     

利用矩阵的迹与行列式估计特征值的界

设A是具有正实数特征值λ1≥λ2≥…λn＞0的一个方阵,令1≤k≤l≤n,我们得到λ1＋λ2＋…λk和λk＋λk＋1＋…＋λ1的上界,并将得到的界与原有的上界做了简单比较.     

序约束下三指数总体均值的极大似然估计

令Xi,i=1,2,3,为来自第i个指数总体的观察值，其中均值λi均未知，但根据以往的经验，可以假定均值间满足一定的约束关系，如简单半序。本文给出了此种序约束下λi的极大似然估计λi^*，并且证明了每一λi^*比通常的估计Xi具有较小的均方误差。     

两类圈的广义Mycielski图的邻强边色数

设G是简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp};E(Mn(G))=E(G)∪{vijv(i 1)k|v0jv0k∈E(G),1≤i,j≤p,i=0,1,…,n-1},则Mn(G)称为G的广义Mycielski图,其中,V(G)={v0i|i=1,2,…,p}.本文得到了Mn(Cm)的邻强边色数,其中,Cm是m阶圈,且m≡0(mod 5)或m≡0(mod 6).     

关于正则图的最大特征值的一个不等式

主要讨论了Krivelevich的与图的谱有关的一个不等式的等号成立的情况,得到下面的结果:定理1:设G=(V,E)是n个顶点的d正则图,令d=λ1≥λ2≥Λ≥λn是G的所有特征值.又令λ=max2≤i≤n|λi|,则对于U,W(∪)V,有|e(U,W)-d|U‖W|/n|≤λ√|U‖W|(1-|U|/n)(1-|W|/n),其中e(U,W)表示U到W的边数;等号成立当且仅当U=W,且G|e(U,W)-d|U||W|/n|或者为具有参数(n,k,a,a)的强正则图,或者为完全图.     

置换奇偶性的快速算法

令a[1],a[2],…,a[n]是1,2,…,n的一个置换(排列),对任意i,j比较a[i],a[j]可计算出置换的逆序数,根据逆序数的奇偶性就得到置换的奇偶性.这要进行n(n-1)/2次比较,时间复杂度是O(n2).本文给出时间复杂度为O(nlog2n)的两种算法:将置换表示为不相交的轮换的积来计算和归并排序的方法来计算.     

关于不规则小波系统的框架研究

对于任意给定的g∈L2(Rn),考虑了具有这种形式{λn/2g(λjx-kb)}j∈,k∈xn(这里λj＞0,b＞0)的不规则的小波系统.对于这类小波,给出了它构成L2(Rn)空间中的框架的充分条件.同时,对于一类具有某种性质的函数g∈L2(Rn),证明了当对{λj}j∈x加一定的限制后,具有上述形式的不规则小波也能构成L2(Rn)空间中的框架.     

皇冠图Gn,m的邻点可区别边色数

定义皇冠图Gn,m为V（Gn,m）={ui|i=1,2,…,n}∪{vi|i=1,2,…,n|∪i=1 m|uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…u2u1}v1v2,v2v3,…vnv1}∪{u1vi|i=1,2,…,n}∪i=1^n{∪i=1^n{uijij|j=1,2,…,m}∪i=1^n{uijui(j 1|j 1,2,…|j=1,2,…,m-1}),(n≥3,m≥1）。本文得到了Gn,m的邻点可区别边色数。     

局部对称Lorentz流形中具常平均曲率的完备超曲面

设L1^n＋1是截面曲率KL满足b/2＜α≤KL≤b的局部对称Lorentz流形,M是L1^n＋1中具常平均曲率H的完备类空超曲面,S是M的第二基本形式模长平方,λ1,λ2……λn是M在点x处的n个主曲率,本文得到：如果L1^n＋1的截面曲率K（ei∧en＋1）满足∑λiK（ei∧en＋1）=nbH,则（i）S＜2√n-1（2a-b）时,M全脐：（ii）S=＜2√n-1（2a-b）时,若n=2,M全脐：若n≥3,M是双曲柱面。该结论是文[3]中相庆结果的推广与改进。     

对称群上的一类哈密顿Cayley图

设Sn是对称群和Mn^ ={(i,i 1,i 2,i 3):1≤i≤n-3，n≥5}，则Mn^ 是Sn的一个生成集，文中证明了Cayley图Cay(Sn,Mn^ ,∪Mn^-）是哈密顿的，其中Mn^-={(i 3,i 2,i 1,i):1≤i≤n-3，n≥5}.     

天然气发动机怠速燃烧排放特性试验

在一台CNG发动机上研究怠速工况条件下,点火提前角(θi)和过量空气系数(λ)对燃烧排放性能的影响规律。节气门全关,参数调节时,步进电机自动调节,将发动机转速控制在800 r/min。θi在上止点前40～10°CA BTDC变化,λ=1.1时指示热效率和燃烧速度最高;随着λ增加,最高指示热效率所对应的θi越大;θi过大或过小,都会加剧循环变动;λ1.3,平均指示压力循环变动(CoVimep)明显增加;λ=1.1时,NOx排放最高。     

关于Szász-Durrmeyer算子的逆定理

对Szász-Durrmeyer算子得到了关于ω2φλ(f,t)(0≤λ≤1)的逆结果,此结果将古典估计λ=0与通常估计λ=1统一了起来.     

Cm·Fn的邻点可区别边色数

Fn表示阶为n+1的扇,当m个Fn的扇心连成圈时,用Cm·Fn表示.设Cm=u1u2…unv1,V(Gm·Fn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Gm·Fn)=E(Cm)∪{uivij |i=1,2,…,m;j=1,2,…,n}∪{vijvi(j+1)|i=1,2,…,m;j=1,2,…,n-1}.研究Gm·Fn的邻点可区别的边色数.     

具有小滞量的延滞微分方程的解的性态及估计

本文给出了极限■存在的一个条件,这里x(t)是方程x(t)=ax(t)+bx(t—τ)+cx(t—τ)的解,λ是它的特征方程的某个根,并且讨论了这方程解的性态。     

基于模拟退火算法的经济批量和运送问题

研究简单的供应链模型生产批量和运输调度问题,主要目标是找到经济批量调度合理排序,使单位时间的平均库存费用、建立费用、运输费用最小。建立该问题的多目标非线性混合整数规划模型和最佳枚举方法来解决这个问题。由于在大中型的问题中很难获得最优解,所以运用模拟退火算法,它结合邻域搜索技术,以一定的概率选择邻域中最好的状态,从理论上来说是一个全局最优算法。