用动态搜索算法求解时间依赖型旅行商问题

为解决基于时段的时间依赖型旅行商问题（time-dependent traveling salesman problem,TDTSP）,提出处理跨时段的方法,并建立了相应的数学模型．用动态搜索算法ds-k-opt（k=2,2．5,3）分别求解该问题．仿真算例表明,动态搜索算法中部分ds-2．5-opt解和绝大部分ds-3-opt解优于动态规划启发式算法。且能求解更大规模的TDTSP问题,动态搜索算法的解随k的增大而更优,但运算时间也更长。     

关于算术图的几个结果

图G=(V，E)(其中q=|(E(G)|称为(k，d)-算术图如果不同的点能用不同的非负整数标号，使得由端点标号之和所得边的值构成序列k，k d，k 2d，…，k (q-1)d．本文我们对(k，d)-算术图进行了讨论，得到了(k，d)-算术图的几个结果．     

一种自动获得k值的聚类算法

针对k均值算法局限于k值和初始中心点选取的情况,提出了一种基于k均值的自动获得k值的KDM算法.该算法整体沿用k均值算法的思想,利用最大最小距离法选择初始聚类中心,并且选择聚类中心与划分对象同时进行.通过不断改变类中心,来达到较好的聚类效果.     

一种自动获得k值的聚类算法

针对k均值算法局限于k值和初始中心点选取的情况,提出了一种基于k均值的自动获得k值的KDM算法.该算法整体沿用k均值算法的思想,利用最大最小距离法选择初始聚类中心,并且选择聚类中心与划分对象同时进行.通过不断改变类中心,来达到较好的聚类效果.     

一类二阶差分方程解的振动性和非振动性

利用Schauder不动点定理,研究了二阶差分方程Δ2u(k)+f(k,u(k))=0在假设条件C1 (1) fN+×R→R,且关于第二变元u∈R连续; (2) uf(k,u)>0,其中,k∈N+,u≠0.C2 对任意正常数l,L,L>l,存在正常数h,H使得当l≤|u|≤L时有hf(k,l)≤|f(k,u)|≤Hf(k,L)C3 对任意正常数l,L且L>l,存在正常数h,H使得当l≤|u|≤L时有hf(k,kl)≤|f(k,ku)|≤Hf(k,kl)下解的振动性和非振动性,给出了判断其解振动和非振动的一些充分必要条件.     

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

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

几类高阶非齐次微分方程解的增长性

研究了一类高阶非齐次微分方程 f ()k + A k -1()z f ()k -1 +  + A0()z f = Q()z ,其中 Aj()z 为有限级整函数,Q()z 为次数小于 n 的多项式,和另一类高阶非齐次微分方程 f ()k + h k -1()z eak -1z f ()k -1 +  + h1()z ea1z f ′+( A1()z ebz + A2()z edz f = Q()z ,其中hj()z ,Ai()z 为级小于1的整函数,Q()z 为次数小于 n 的多项式,在一定条件下,得到了方程解的级的精确估计.)     

哈密顿类指数的一个注记

证明了若连通图G是1-哈密顿图(有含k(k≥2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的),那么L(G)也是1-哈密顿图(有含k(k≥2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的).     

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

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

图的反符号星k控制数

设G=(V,E)是一个图,一个函数f:E→-1,+1如果∑f(e)≤0 e∈E[v]对于至少k个顶点v∈V(G)成立,则称f为图G的一个反符号星k控制函数,其中E(v)表示G中与v点相关联的边集.图G的反符号星k控制数定义为γrkss(G)=max{∑f(e) e∈E│f为图G的反符号星k控制数}。得到了一般图的反符号星k控制数的若干上界,对文[6]中的结果进行了推广,还确定了路Pn和圈Cn的反符号星k控制数。     

衡枣高速公路k92+640～k92+938右侧滑坡分析及整治

分析了衡枣高速公路k92 640～k92 938大型滑坡的成因,提出了抗滑工程以锚杆加抗滑挡墙为主的综合整治方案.     

炎陵高速公路边坡塌方处理介绍

结合k114+390～k114+650段左侧滑坡处治实践,分析了边坡垮塌的原因,阐述了滑坡处治方案,施工过程等。     

公路路堑开挖施工分析

工程简介某公路全长236.64405km,主线共划分为10个合同段,其中第二合同段起讫桩号为k126+000～k154+131.53。本施工组织任务为k139+000～k144+700,全长5.7km。挖方路基特点本合同土方开挖29.2723万m3,石方59.6461万m3,路基最大开挖深度30m,一般平均开挖深度15m以上,挖方路基施工是本合同路基工程中一个重点。在山岭重丘地区修建二级公路,挖     

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

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

全风化花岗岩路基施工与质量控制

根据临长高速公路k147+000～k171+000路段为全风化花岗岩路段的特点，结合实际施工情况，介绍了全风化花岗岩的施工与质量控制。     

指数分布在第二类Stirling数中的应用

采用概率的方法,把第二类Stirling数S（n,k）表示成服从指数分布的随机变量的矩,利用该表示得到了第二类Stirling数S（n,k）的一些特殊值,推导出了第二类Stirling数S（n,k）满足的递推关系式,并得到了新的递推关系式.     

全纯函数与其导数分担的正规定则

设,为区域D内的一个全纯函数族,k(≥2)是一正整数,p是小于k的正整数,K为一正数.若对于任意的f∈F,f与fCM分担zp,且当f(z)=zp,z∈D时,有|f(k)(z)|≤K,则F在D上是正规的.     

厦蓉国家高速公路湖南省汝郴段路线设计方案的安全性评价

介绍了厦蓉线汝郴段k102～k112段长大纵坡的路线解决方案，并通过采用运行车速检验，博杜事故率分析、坡长事故数分析来评价路线方案的行车安全性。     

正定Jacobi矩阵逆特征值问题解存在的条件

在已有文献给出了由两个特征对构造正定Jacobi矩阵的充要条件,并对一般的正整数k,给出了由k个特征对构造Jacobi矩阵的唯一解和有解的条件的基础上,考虑由k个特征对构造正定Jacobi矩阵即问题IPEP;给出了问题IPEP有唯一解的充要条件及解的表达式以及计算问题IPEP的唯一解的数值方法和算例.     

7维广义马尔科夫方程的几个性质

证明了7维广义马尔科夫方程在k＞7时无正整数解,并讨论了k=4,6时7维广义马尔科夫方程的一些性质.