关于旅行商问题的若干启发式算法的性能比分析

旅行商问题的增量最小插入法、最近插入法、最近加入法的性能比已经被证明有一个上界2,本文在欧几里德平面上给出了这些方法性能比接近于2的例子。另外,我们证明了凸包选边插入法的性能比有一个关于点数的对数函数上界。     

旅行售货员问题解法的再探讨

对求解旅行售货员问题的方法——最小替换法,给出了其对称形式下的特殊处理,使求解此种形式的问题更加简便易行.     

旅行售货员问题解法的新探讨

介绍了一种求解旅行售货员问题的新方法——最小替换法。在分析最小替换法原理的基础上,又给出了一种很好的近似解法——对调替换法。     

旅行商问题的一个精确算法

本文对经典的旅行商问题给出一种精确式算法,计算结果表明,它具有一定的优越性和实用性。     

石油企业中求分派问题最优解的最小增量法

针对石油天然气勘探、开发、炼制、储运、销售上下游一体化的现代纵向企业内部存在的任务分派、成本核算及效益最大化问题，提出了一种求分派问题最优解的新方法——最小增量法。在成本分派矩阵中选中每列的一个最小值,如果每行只有一个值被选中，则获得最优分派方案；如果某行出现两个或两个以上的值被选中，则找出该行所选值所在列的次小值、次次小值……，在不违背每行只有一个值被选中的条件下，按照最小增量或最小增量之和进行改选，调整相应的行，最终使得成本矩阵每行只有一个值被选中，每列也只有一个值被选中。由此获得满足条件的最优分派方案。方法比较分析与实例验证表明：它简单、易懂，不失为任务分派、成本核算的替代方法。     

求解复杂旅行商问题的混合粒子群算法

针对粒子群算法在解决组合优化时存在早熟和易陷入局部最优的问题,提出一种求解旅行商问题( TSP)的混合 粒子群算法。将粒子群算法与遗传算法结合,引入遗传算法中的交叉和变异操作,通过个体极值和群体极值的交叉以及 粒子自身变异的方式增加种群的多样性,避免粒子陷入局部最优,提高算法的局部搜索能力。仿真结果表明,新的混合 粒子群算法在解决TSP问题时具有较好的收敛性及优化效果。     

基于SVM学习方法的分析

介绍了增量学习算法、序列最小优化算法、加权支持向量机算法等几种应用于大型数据库,在加快训练速度、降低分类错误率等方面有改进的SVM流行算法.在分析各种算法优缺点的基础上,提出了在线性样本训练、超大规模样本下满足KKT条件的算法是SVM算法的发展方向的观点.     

有多种备选的敏感问题抽样调查方法分析

讨论具有多种备选的敏感问题的抽样调查方法。对文献［１］提出的抽样调查方法进行了分析，提出了一个关于修正调查结果的新方法，并引进Ｍｏｎｔｅ－Ｃａｒｌｏ法对两种方法进行了比较。     

终极所有权结构和代理问题的严重性与公司业绩

文章讨论了上市公司终极所有权结构、代理问题严重性及公司业绩三者相互之间可能存在的内生性问题,并以2004-2010年118家涉农上市公司面板数据为基础,构建三阶段最小二乘模型对三者关系进行分析.结果表明,两类代理问题严重性对终极所有权结构具有显著的负向影响,终极所有权结构对第二类代理问题严重性的负向作用显著,但对第一类代理问题严重性影响甚微;公司业绩明显地对两类代理问题严重性产生负面影响,但两类代理问题严重性对公司业绩的作用尚不明了;终极所有权结构对公司业绩的正向作用以及公司业绩对终极所有权结构的负向影响均很显著.     

形状误差数据处理方法的可靠性分析

剖析在直线度、平面度误差测量中采用作图法和旋转法处理测量数据的理论依据及应用条件，并对测量方法误差予以分析。     

应用理想化模型分析物理问题的方法

校长职业的专业化是校长职业发展的必然趋势。制约校长专业化的因素有很多,本文从资格证书制度、选拔任用制度、教育培训制度、考核评价制度、职级晋升制度、保障激励制度、专业组织建设、专业态度和动机、专业发展意识、反思精神和反思能力等方面分析了当今中小学校长专业化方面存在的问题。     

分析电磁散射问题的MGFFT方法

采用多重网格法（ＭＧ）分析电大尺寸物体的电磁散射，这种ＭＧ方法与已有的几种多重矩量法有本质的不同，与其他多层方法相比，它是一种高效率的迭代方法。再利用积分方程的卷积特性引入ＦＦＴ方法快速计算迭代过程中矩阵与矢量的乘积，从而构成ＭＧＦＦＴ新算法，数值结果表明ＭＧＦＦＴ方法具有很高的计算效率，适用于电大尺寸问题的分析。     

对矩形域上第二边值求解问题的两种改进方法

本文首先讨论了对矩形域上第二边值问题求解的一般方法,即分离变量的方法,说明一些因素对求解的重要影响,从而进一步探讨了对矩形域上第二边值求解问题的两种改进方法。     

对西方女性问题的系统性分析——兼论西方女性主义的研究方法

妇女是社会存在的重要组成部分。女性问题的古代缘起和当代症状;女性问题的本质和女性解放的判据与途径;女性问题的研究方法等,已成为西方女性研究的重点问题。因此,对西方女性问题的系统性分析更为重要。     

互补约束问题的部分增广Lagrange罚函数方法及其收敛性分析

本文受文献[3]的启发,对一般互补约束问题,提出了一种部分增广Lagrange罚函数法,该方法仅把较难处理的互补约束条件作了惩罚对象。通过改进的证明方法,比文献[3]所采用条件更弱的条件下,即假设在相应的罚问题对应的拉格朗日函数的Hesse矩阵在其切平面上关于α下有界的条件下,得到了算法所产生的迭代序列收敛到原互补约束问题的一个B-稳定点的收敛性结果。