数学家货郎问题的计算复杂性研究

货郎问题(TSP)是研究计算复杂性理论的经典问题.在货郎问题的基础上,提出"数学家货郎问题"(MTSP).经过研究发现,数学家货郎问题是一个典型的NP类问题,但它却不属于P类问题.因此,数学家货郎问题是一个NP类问题与P类问题不相等的例证.     

一类多步方法求解Banach空间中试验问题的非线性稳定性

本文讨论了一类多步方法求解Banach空间中试验问题类K(μ,λ*,ε)的非线性稳定性, 这一试验问题类的基础是李寿佛[1]引进的试验问题类K(μ,λ*)。我们将证明在Hibert空间中类K(μ,λ*,ε)等价于类K(μ,λ*)。我们给出了试验问题类K(μ,λ*,ε)中微分方程的任何二解之差所满足的不等式,这一结果可看作是李寿佛[1]对试验问题类K(μ,λ*)所获结果的推广。并得到了一类线性多步方法关于K(μ,λ*,ε)(μ为任意实数)类问题的一些稳定性结果．     

混合流形结构的子空间聚类研究

主要讨论了线性流形和多流形的相关性分析、聚类分析等基本问题,在假设高维数据模型为多个子空间混合模型的基础上,分析了原始数据的几何结构特征,对于线性流形聚类问题采用稀疏子空间聚类算法(SSC),对于多流形聚类问题采用混合流形聚类算法(SMMC).此外,还通过对原始数据进行数据重采样,达到降维的目的,更有效的提取空间几何特征量,达到更好的聚类效果.     

自适应约束模糊C均值聚类算法

针对经典C均值聚类算法和模糊C均值聚类算法所存在的对初始聚类中心过分依赖以及需要预先知道实际聚类数目的问题,基于模糊C均值聚类算法提出了一种新算法:自适应约束模糊C均值(ACFCM)聚类算法,它在模糊C均值聚类算法的基础上,给目标函数加入了一个惩罚项,使得上述问题得以解决.并通过仿真实验证实了新算法的可行性和有效性.     

在两循环矩阵类中求解线性方程组反问题的快速算法

本文利用多项式最大公因式 ,给出了线性方程组的反问题在 r-循环矩阵类和对称 r-循环矩阵类中有唯一解的充要条件 ,进而得到线性方程组在 r循环矩阵类和对称 r-循环矩阵类中的反问题求唯一解的算法 .最后给出了应用该算法的数值例子 .     

树的补图的区间图完全化问题

一个图G的区间图完全化问题包含两类子问题:侧廓问题和路宽问题,分别表示为P(G)和PW(G),其中侧廓问题是寻求G的一个边数最小的区间超图;路宽问题是寻求G的一个团数最小的区间超图.这两类子问题分别在数值代数、VLSI-设计和算法图论等学科领域中有重要的应用.对一般图来说,两类子问题都是NP-完全问题;但是对一些特殊图类来说,它们在多项式时间内可解.本文给出了树T的补图的具体侧廓和路宽值.     

关联聚类问题的半定规划舍入算法

主要研究带有两类权重的一般图下的关联聚类问题. 问题的定义是, 给定图G=(V,E), 每条边有两类权重, 我们需要将点集V进行聚类, 目标是最大相同性, 即最大化属于某个类的边的第一类权重之和加上在两个不同类之间的边的第二类权重之和. 该问题是NP-难的, 我们利用外部旋转技术将现有的半定规划舍入0.75-近似算法改进. 算法的分析指出, 改进的算法虽然不能将近似比0.75提高, 但是对于大多数实例, 可以获得更好的运行效果.     

一种基于谱聚类分析的粒子群聚类算法

本文研究了谱聚类中NJW算法的样本最优划分问题.利用粒子群算法在聚类问题上搜索到的全局最优,获得了NJW算法对聚类样本的最优划分.推广了谱聚类算法在样本划分时的普适性和稳定性.实验对比验证该算法是有效的.     

运用二次函数求解动点问题

动点问题因抽象性强、对学生想象力要求高的特点,成为初中数学各类测试中失分较为严重的一类问题.根据设问背景,动点问题可被分为几何图形类动点问题、抛物线类动点问题、实际情境类动点问题这三类.本文中结合案例,展示二次函数在解决动点问题中的具体运用过程,引导学习者关注解题思路、把握解题细节,促进解题能力的有效提升.     

一个类Lehmer问题误差项的均值估计

研究了一个类Lehmer问题的误差项均值估计问题,利用解析方法与Cochrane和的性质给出了它的平均阶估计和一个一次混合均值的渐近公式,所得结果表明该类问题比Lehmer问题更加复杂.     

Homeomorphs and amallamorphs of the Petersen graph

Let P be the Petersen graph. The main results of this paper are the discovery of infinite families of chromatically equivalent pairs of P homeomorphs and the discovery of infinite families of flow equivalent pairs of P amallamorphs. In particular, three families of P homeomorphs with 8 parameters, five families with 7 parameters and many families with fewer parameters are obtained. Also one family of P amallamorphs with 9 parameters, three families with 7 parameters, seven families with 6 parameters and many families with fewer parameters are obtained.     

直径为n-4的图的最小无号拉普拉斯谱半径

Liu Lu和Shu等在[The minimal Lapacian spectral radius of trees with a given diameter,Theoretical Computer Science,2009,410:78-83]中分别给出了直径为{1,2,3,4,n-3,n-2,n-1}的具有最小拉普拉斯谱半径的树.本文给出了直径为n-4的具有最小无号拉普拉斯谱半径的图.作为推论,给出了直径为n-4的具有最小拉普拉斯谱半径的村.     

Arithmetical and specular self-reference

Arithmetical self-reference through diagonalization is compared with self-recognition in a mirror, in a series of diagrams that show the structure and main stages of construction of self-referential sentences. A Gödel code is compared with a mirror, Gödel numbers with mirror images, numerical reference to arithmetical formulas with using a mirror to see things indirectly, self-reference with looking at one’s own image, and arithmetical provability of self-reference with recognition of the mirror image. The comparison turns arithmetical self-reference into an idealized model of self-recognition and the conception(s) of self based on that capacity.     

A generalized model for data envelopment analysis with interval data

Data envelopment analysis (DEA) is a method to estimate the relative efficiency of decision-making units (DMUs) performing similar tasks in a production system that consumes multiple inputs to produce multiple outputs. So far, a number of DEA models with interval data have been developed. The CCR model with interval data, the BCC model with interval data and the FDH model with interval data are well known as basic DEA models with interval data. In this study, we suggest a model with interval data called interval generalized DEA (IGDEA) model, which can treat the stated basic DEA models with interval data in a unified way. In addition, by establishing the theoretical properties of the relationships among the IGDEA model and those DEA models with interval data, we prove that the IGDEA model makes it possible to calculate the efficiency of DMUs incorporating various preference structures of decision makers.     

模糊正则文法的逼近性

为了扩大现有研究的应用范围,基于max-min型模糊正则文法引入了max-*型模糊正则文法(其中*为特定t-模)的概念,讨论了max-*型模糊正则文法可以通过max-min型模糊正则文法在任意给定的逼近精度来逼近.研究表明,当t-模*满足一定的条件时,max-*型模糊正则文法与max-min型模糊正则文法在生成模糊语言能力方面是等价的.     

M/G/1一般减量服务单重休假排队系统的随机分解

本文讨论了M/G/1型一般减量服务单重休假排队模型,运用结构分析法得到稳态队长和服务时间的随机分解的母函数和拉式变换,并给出稳态分布成立的条件及其概率含义．     

一种资源投入不确定情形下的合作博弈形式及收益分配策略

首先,将经典合作博弈进行扩展,提出了一类模糊联盟合作博弈的通用形式,涵盖常见三种模糊联盟合作博弈,即多线性扩展博弈、比例模糊博弈与Choquet积分模糊博弈.比例模糊博弈、Choquet积分模糊博弈的Shapley值均可以作为一种特定形式下模糊联盟合作博弈的收益分配策略,但是对于多线性扩展博弈的Shapley值一直关注较少,因此利用经典Shapley值构造出多线性扩展博弈的Shapley值,以此作为一种收益分配策略.最后,通过实例分析了常见三类模糊联盟合作博弈的形式及其对应的分配策略,分析收益最大的模糊联盟合作对策形式及最优分配策略,为不确定情形下的合作问题提供了一定的收益分配依据.     

Tiebout and sympathy

In its simplest form the Tiebout hypothesis suggests that redistribution by local government is not sustainable because individuals, when confronted by negative net fiscal benefits, will vote with their feet, changing their residential locations to jurisdictions which offer a more favorable fiscal balance. It is usually thought, moreover, that they will move (e.g. from central city to suburbs) in descending order of income.Recognition of extended preference modifies this simple characterization of the tiebout process, in which the process of relocation is like ‘peeling an onion’. Any relocation sequence is possible, with either sympathy or antipathy. Even for sympathetic individuals with identical tastes, restrictive and unrealistic assumptions are required to predict, with certainty, that individuals with higher incomes would be the first to move. In particular the marginal tax rate must exceed unity. With antipathy, individuals with lower incomes may move before those with higher incomes, even if net fiscal benefits decrease with income, if they become more willing to begrudge transfers to others as their incomes increase.     

变厚度圆薄板非对称非线性弯曲问题

首先将直角坐标系中的横向变厚度薄板的大挠度方程,转化到极坐标系中的变厚度圆薄板的非对称大挠度方程·　此方程和极坐标系中径向、切向两个平衡方程联立求解·　将物理方程和中面应变非线性变形方程,代入3个平衡方程,可得用3个变形位移表示的3个非对称非线性方程·　用Fourier级数表示的解代入基本方程,获得相应的基本方程·　在周边夹紧边界条件下,用修正迭代法求解·　作为算例,研究了余弦形式载荷作用下的问题,还给出了载荷与挠度的特征曲线,曲线依据变厚度参数变化而变化,其结果和物理概念完全吻合·     

考虑公平偏好的供应链最优信用期和定价策略研究

论文将公平偏好引入商业信用供应链的运作中,研究公平偏好如何影响供应链的商业信用和定价策略。论文在三种情况下,即仅供应商关注公平,仅零售商关注公平和双方均关注公平,运用Stackelberg博弈分析了供应商的最优商业信用期及零售商的最优零售价格。研究发现,当零售商具有公平偏好时,零售价格与其公平偏好程度无关;零售商的公平偏好程度越大,供应商提供的商业信用期限越长。当仅供应商具有公平偏好时,供应商的公平偏好程度越大,零售商的零售价格越大,供应商提供的商业信用期限越短;当双方都具有公平偏好时,零售商的零售价格关于双方偏好均为增函数;供应商的商业信用期限为自身偏好系数的增函数,为零售商偏好系数的减函数。供应链成员的效用为自身偏好系数的增函数,对方偏好系数的减函数;双方具有公平偏好时,供应链利润小于无公平偏好时的供应链利润。