一种推广的UFCLP的变邻域搜索方法

UFCLP问题是在经典p-中位问题上去掉中位点个数的限制,并且在目标函数中加入设施的建设费用。目前有很多启发式算法用来解决这类NP-难问题。本文将UFCLP问题进行推广,加入投资限制,并且考虑距离和费用的权重。针对此推广模型的特点,提出了一种变邻域搜索方法。数值实验结果表明此VNS方法求解此推广UFCLP问题是有效的。     

双权树形图的多项式算法

本文根据—个实例建立了在赋双权的有向图中求带参数的双权树形图的网络模型，通过求解一系列的问题P2(λ)，我们得到了求解该问题的多项式算法。     

带权有向图总回流权最小的节点序列

本文用0—1规划方法解决了带权有向图上总回流权最小的节点排列问题。我们推导出下列的0—1规划模型: 其中W(?),是边e(?)上带的权, 约束条件为(1)δ(?)=0或1 j=1,2,…,|E| (2)(?)c_k,δ(?)≥1 k=1,2,……,Y. 此处c_k,是回路矩阵C_Yx|E|中第k行第j列的元素。(3)附加约束条件。引进附加约束条件,扩大了方法适用的范围。例如,还可求出具有相同的minf的全部最优解。文中给出了数种计算机计算的例题。     

基于时间加权的改进灰色预测模型及其应用

本文就GM（1,1）传统模型及其辨识值求解模型做了一定探讨。GM（1,1）传统模型的本质是曲线拟合,然而此曲线对于各历史点的拟合是最优的,但对于预测未来值不一定最优;传统灰色预测辨识值求解模型采用等权最小二乘法,认为各已知历史点的一次累加值与实测值累加值的误差对辨识值模型的权值均为1,未考虑时间因素,在理论上存在一定缺陷。本文提出一种时间加权辨识值求解模型,用加权最小二乘求解辨识值,进而求出系统预测方程,并用MATLAB语言编写了改进的灰色预测模型程序。将本文提出的模型应用到超高层建筑物的变形预测中,将改进预测模型预测结果与传统方法得到的预测结果进行比较,证明本文提出的改进模型具有较好的实用性和参考价值。     

基于不确定orness测度约束的MEOWA算子权向量模型

考虑orness测度水平为不确定型的情况下如何求解MEOWA算子权向量问题。结果表明：不确定型orness测度下求解MEOWA算子权向量可以转化为相应orness测度区间端点或内点时的MEOWA权向量的求解,并对两者的关系进行分析。将该方法应用于某化工建设项目环境影响技术评估,算例表明该方法的可行性和有效性。     

基于正交GF系统的散乱数据拟合及分析

提出了一种散乱数据的正交表示方法,该方法利用正交GF系统来逼近或插值给定的散乱数据点集。k(k为非负整数)次GF系统是一类正交样条函数系,Haar函数及Franklin正交函数恰好分别是k=0及k=1时的特殊情形。基于GF系统,提出了求解散乱数据问题的新的能量模型,根据该能量模型的频谱,可以对散乱数据进行不同层次的曲面重构。实验结果表明该方法高效且效果良好。     

基于邻近度的安徽省人均GDP组合预测模型

针对安徽省人均GDP预测问题,以安徽省2000—2018年人均GDP数据为研究区间,其中2000—2017年数据作为训练集,2018年数据作为测试集,提出了一类新的预测评价指标-邻近度及基于邻近度的组合预测模型,并引入一种新的组合权系数求解方法;首先对训练集进行单项预测,即对训练集数据进行指数预测、抛物线预测和移动平均预测,接下来对各单项预测值综合考虑,建立基于邻近度的加权几何平均组合预测模型,通过求解模型得出各单项预测权系数进而求出基于邻近度的组合预测值,最后分别在测试集和训练集上与其他预测方法预测结果进行比较,并预测安徽省2019—2021年人均GDP数据。     

二阶锥权互补问题的非单调非精确光滑牛顿法

【目的】将权互补问题引入到二阶锥上,研究二阶锥权互补问题。【方法】基于一个新的带参数的光滑函数,将二阶锥权互补问题转化为一组带参数的非线性方程组,并采用非单调非精确光滑牛顿法进行求解。【结果】在每次迭代中,该算法只需近似地求解一个非线性方程组且只需进行一次非单调线搜索。在适当假设下,证明该算法具有全局和局部二阶收敛性质。【结论】数值结果表明算法的有效性。
     

k度Steiner最小权网络的线性时间算法

已知平面上n个固定点集合N和m个可动点集合M,求互连点集N∪M的最短连通网络,要求这个连通网络满足：（1）固定点的度为1,可动点的度为k(k≥3）;（2）n=2 （k-2）m。网络中每条边的权与可动点的位置有关,问题是如何确定这m个可动点的位置,使这个连通网络的权最小,这个问题称为k度Steiner最小权网络问题。本给出了k为偶数,边权值为L1距离时计算最小权网络的O(n ln k)时间算法。     

地表水水质评价模型及其遗传算法求解

以标准等级水体为样本点构造样本空间,借鉴无单元思想,建立带权的地表水水质评价模型.对模型中的参数,根据数据拟合的思想,将问题转化为一个非线性优化问题,然后利用遗传算法进行求解.用已知算例对评价模型的合理性进行对比检验,并将其成功应用于密云水库样本点水质的综合评价,最后将此模型推广到一般情形的评价问题.     

K-vertex-connectivity minimum augmentation for undirected unweighted graphs

For an undirected unweighted graph G0＝(V0,E0) and a positive integer K, the K-vertex-connectivity minimum augmentation problem (K-VCMAP) is to find a minimum set of edges Emin such that the graph H0＝(V0,E0∪Emin) is K-vertex-connected. Results in the literature have given polynomial time algorithms for K-VCMAP in several special cases such as where k≤3, or G0 is a tree. However, it still remains open whether or not there exist polynomial time algorithms for K-VCMAP for any graph G0 and any integer K. In this paper, we settle the problem by describing an efficient algorithm (KUCA) with time-complexity of O(K|V(G0)|5) for the K-VCMAP for any G0 and any positive integer K.     

独立集可去的分数（k，m）-消去图的最小度条件

图G称为分数（k,m）-消去图,若从G中删除任意m条边的剩余子图依然存在分数k-因子．称G是一个独立集可去的分数（k,m）-消去图,如果对G中任意独立集I,G-,是分数（k,m）-消去图．本文给出独立集可去的分数（k,m）-消去图的最小度条件,并说明结论是最好的．     

平面图的无圈边染色

利用差值转移的方法证明了,如果g（G）≥4则有X′a≤Δ（G）＋4.图G=（V,E）是简单图,映射C：E→[k],被称作是图G的一个无圈k边染色.如果任意相邻的两个边染有不同的颜色,以及图G中不含有2-色圈,换句话说即图G中任何染两种颜色的边的导出子图是一棵森林.     

轮和路的广义Mycielski图的星全染色

图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同.图的全部星k-全着色中最小的数k称为它的星全色数.讨论轮和路的广义Mycielski图的星全染色问题,得到不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色.     

完全二部图K5,n的点可区别IE全染色

设G是简单图, 图G的一个k 点可区别IE 全染色(简记为k VDIET染色) f是指一个从V(G)∪E(G)到｛1,2,…,k｝的映射, 且满足:uv∈E(G),有f(u)≠f(v);u,v∈V(G), u≠v, 有C(u)≠C(v), 其中C(u)=｛f(u)｝∪｛f(uv)|uv∈E(G)｝。 数min｛k|G有一个k VDIET染色｝称为图G的点可区别IE 全色数,记为χievt(G)。本文给出了完全二部图K5,n(n≥6)的点可区别IE 全色数。     

几类联图的(2,1)-全标号

研究了与频道分配有关的一种染色问题——(p,1)-全标号。图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。(p,1)-全标号的跨度是指两个标号差的最大值。图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λTp(G)。根据联图的特征,利用穷染法,得到了几类联图的(2,1)-全标号数。     

无三角形3-正则图的几个参数的界

图G的一条边称为割边是指删去该边后,使得余下的图的连通分支数增加。图G中的一个两两不相邻的边子集称为图G的一个匹配。图G的一个最大匹配的边数称为图G的匹配数。图G中的一个与G的每个团都有交的顶点子集称为G的一个团横贯集,图G中元素个数最少的团横贯集的顶点数称为G的团横贯数。本文针对n阶连通无三角形的3一正则图G-（V（G）,E（G））,首先给出了其割边数的一个上界（n—l0）／4;其次对它的匹配数得到了一个下界（11n-2）／24;再次对它的线图的团横贯数呈现了一个上界（13｜E（G）｜＋3）／36。同时刻画了达到这些界的极值图。     

最小元素法的新应用——求解最大值问题

将运输问题中用于求解目标函数为最小值的最小元素法适当修改并推广，应用于求解目标函数为最大值的运输问题。文中给出了此类问题的数学模型、求解算法及理论依据，并通过实例验证了这是一个有效、可行的方法。     

图的对偶带宽问题

图G的带宽问题是一般提法是：将图G嵌入于主图H，使得G的边的最大跨度达到最小，当图G表示一种冲突关系时，便提出如下的对偶问题；将图G嵌入于主图H，使得边的最小跨度达到最大，研究了对偶带宽问题的基本性质和计算复杂性。