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

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

市场约束条件下的非寿险费率厘定

在非寿险费率厘定中,经常遇到的一个实际问题是某些风险类别的费率不能过高或不能过低。在这种约束条件下,传统的广义线性模型将不能直接用于费率厘定。本文给出了一种在一般线性约束条件下,如何应用迭代算法对常用的广义线性模型进行调整,从而得到满足特定约束条件的费率厘定结果。本文的实证研究结果表明,该方法具有灵活性和现实可行性,能够解决非寿险费率厘定中常见的市场约束问题。     

双星图的IC-着色

研究了双星图的IC-着色问题,得到了双星图极大IC-着色的一些必要条件.利用这些必要条件,得到了双星图的极大IC-着色至多有两类着色方案,并确定了双星图在其中一种情况下的IC-指数.     

约束条件下线性模型协方差阵扰动的影响分析

该文研究了协方差阵扰动和数据删除对最佳线性无偏估计(BLUE)的影响问题, 给出了在约束条件下一般线性模型与在约束条件下Gauss-Markov模型及在约束条件下数据删除模型中回归参数β的BLUE之间的关系式. 作者还定义了度量影响大小的广义Cook距离D_V并给出了D_V的两个计算公式.     

一类非光滑多目标规划问题的最优性条件

研究了一类非光滑多目标规划问题.这类多目标规划问题的目标函数为锥凸函数与可微函数之和,其约束条件是Euclidean空间中的锥约束.在满足广义Abadie约束规格下,利用广义Farkas引理和多目标函数标量化,给出了这一类多目标规划问题的锥弱有效解最优性必要条件.     

广义线性最小二乘问题的一个精确解及其推广

本文在特定的约束条件下,给出了一维线性广义最小二乘问题解的精确表达式,并对解的范围进行了讨论。对n维线性广义最小二乘问题,给出了求解方法,迭代步骤和收敛性定理。     

赛程中裁判分派问题的研究

应用图的边着色和全着色理论,研究了赛程中的单循环比赛的裁判分派问题,给出了最优分派结果.     

路与完全图的笛卡尔积图和广义图K(n,m)的关联色数

Richrd A.Brualdi和J.Quinn Massey在[1]中引入了图的关联着色概念,并且提出了关联着色猜想,即每一个图G都可以用△(G)+2种色正常关联着色.B.Guiduli[2]说明关联着色的概念是I.Algor和N.Alon[3]提出的有向星荫度的一个特殊情况,并证实[1]的关联着色猜想是错的,给出图G的关联色数的一个新的上界是△(G)+O(Log(△G)).[4]确定了某些特殊图类的关联色数.本文给出了路和完全图的笛卡尔积图的关联色数,而且利用此结果又确定了完全图Kn的广义图K(n,m)的关联色数.     

最大度不小于4的Halin图的强边着色

图G的强边着色是指图G的边着色使得G的任何一条长至多为3的路上的边所着的颜色两两不同.图G的强色指数是指对G进行强边着色所需用的最少颜色数.本文研究了最大度至少为4的Halin图的强色指数,进而部分地证明了W.C.Shiu等人提出的一个猜想.     

约束序列极大极小问题的凝聚同伦内点方法

本文研究了拟法锥条件下的约束序列极大极小问题,利用凝聚函数把目标函数及部分约束条件进行带参数的磨光,再利用同伦方法在拟法锥条件下,构造性地证明了广义K-K-T方程解的存在性,并且对几乎所有的可行域内点作为初值,凝聚同伦内点法生成的同伦路径以广义K-K-T方程的解为极限点.