IMPROVED HEURISTICS FOR THE MINIMUM WEIGHT TRIANGULATION PROBLEM

ＩＭＰＲＯＶＥＤＨＥＵＲＩＳＴＩＣＳＦＯＲＴＨＥＭＩＮＩＭＵＭＷＥＩＧＨＴＴＲＩＡＮＧＵＬＡＴＩＯＮＰＲＯＢＬＥＭ￥ＸＵＹＩＮＦＥＮＧ（徐寅峰）（ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，Ｘｉ＇ａｎＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｘｉ＇ａｎ７１００...     

IMPROVEMENT OF CONCEPT OF THE UNIFORMLY CHARACTERISTIC EXPONENT

ＩＭＰＲＯＶＥＭＥＮＴ　ＯＦ　ＣＯＮＣＥＰＴ　ＯＦ　ＴＨＥ　ＵＮＩＦＯＲＭＬＹ　ＣＨＡＲＡＣＴＥＲＩＳＴＩＣ　ＥＸＰＯＮＥＮＴＺｈｅｎｇＧｕａｎｇｅｎ（郑光恩）（ＦｕｊｉａｎＴＶＵｎｉｖｅｒｓｉｔｙ）Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｉｓｃｏｎｓｉ...     

AN EFFECTIVE IMPROVEMENT OF REMES ALGORITHM

ＡＮＥＦＦＥＣＴＩＶＥＩＭＰＲＯＶＥＭＥＮＴＯＦＲＥＭＥＳＡＬＧＯＲＩＴＨＭＸｉｏｎｇｇｕｉｊｉｎｇ；（熊规景）Ｘｉｅｓｉｑｉｎｇ（谢四清）（Ｉｎｓｔ．ｏｆＭａｔｈ．Ｓｃｉ．，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，４３００７１Ｗｕｈａｎ，...     

Halsey-Lucas Function

Ｈａｌｓｅｙ－ＬｕｃａｓＦｕｎｃｔｉｏｎ￥ＺｈａｎｇＺｈｉｚｈｅｎｇ；ＨｕＴｉｎｇｆｅｎｇ（ＬｕｏｙａｎｇＴｅａｃｈｅｒｓ＇Ｃｏｌｌｅｇｅ，，Ｌｕｏｙａｎｇ４７１０２２）／／Ａｔｆｉｒｓｔ，ｗｅｄｅｎｏｔｅｔｈａｔｍ（ｘ）ｉｓｔｈｅｉｎｔｅｇｅｒｄｅ...     

The Improvement of Fischer's Inequality and Hadamard's Inequality

ＴｈｅＩｍｐｒｏｖｅｍｅｎｔｏｆＦｉｓｃｈｅｒ＇ｓＩｎｅｑｕａｌｉｔｙａｎｄＨａｄａｍａｒｄ＇ｓＩｎｅｑｕａｌｉｔｙＨｕａｎｇＬｉｐｉｎｇ（黄礼平）（ＤｅｐａｒｔｍｅｎｔｏｆＢａｓｉｃＳｃｉｅｎｃｅｓ，ＸｉａｎｇｔａｎＭｉｎｉｎｇＩｎｓｔｉｔｕｔｅ，...     

CONVERGENCE AND OSCILLATION IN A DIFFUSIVE DELAY PARTIAL DIFFERENTIAL EQUATION

ＣＯＮＶＥＲＧＥＮＣＥＡＮＤＯＳＣＩＬＬＡＴＩＯＮＩＮＡＤＩＦＦＵＳＩＶＥＤＥＬＡＹＰＡＲＴＩＡＬＤＩＦＦＥＲＥＮＴＩＡＬＥＱＵＡＴＩＯＮ￥ＷｅｎｇＰｅｉｘｕａｎ（ＳｏｕｔｈＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ）Ａｂｓｔｒａｃｔ：Ｓｕｆｆｉｃｉ...     

INFORMATION FOR AVTHORS

ＩＮＦＯＲＭＡＴＩＯＮ　ＦＯＲ　ＡＶＴＨＯＲＳ　ＩＮＦＯＲＭＡＴＩＯＮＦＯＲＡＶＴＨＯＲＳ￥／／ＡＮＮＡＬＳＯＦＤＩＦＦＥＲＥＮＴＩＡＬＥＱＵＡＴＩＯＮＳｉｓａｓｐｅｃｉａｌｉｚｅｄａｃａｄｅｍｉｃｊｏｕｒｎａｌ．ｉｎＥｎｇｌｉｓｈ．ｄｅｖｏｔｅｄｔ...     

矩阵特征值的简化Brauer定理

§１　ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｔｏｐｉｃｏｆｉｎｃｌｕｓｉｏｎｒｅｇｉｏｎｓｏｆｍａｔｒｉｘｅｉｇｅｎｖａｌｕｅｓｉｓｗｏｒｔｈｙｉｎｖｅｓｔｉｇａｔｉｎｇｉｎｐｒａｃｔｉｃｅａｓｗｅｌｌａｓｉｎｔｈｅｏｒｙ．Ｆｏｒｉｎｓｔａｎｃｅ，ｉｎ［１］ａｎｄ［２］ｃｈａｐｔｅｒｓｏｎｔｈｉｓｔｏｐｉｃａｒｅｐａｒｔｉｃｕｌａｒｌｙｄｅｓｉｇｎｅｄ．ＬｅｔＡ＝（ａｉｊ）∈Ｃｎ×ｎａｎｄｒｉ＝∑ｊ≠ｉ｜ａｉｊ｜（ｉ＝１，２，．．．，ｎ）．Ｂｒａｕｅｒ＇ｓｔｈｅｏｒｅｍｐｒｏｖｉｄｅｓｅｉｇｅｎｖａｌｕ…     

A STABILITY THEOREM FOR A CERTAIN FOURH-ORDER VECTOR DIFFERENTIAL FQUATION

ＡＳＴＡＢＩＬＩＴＹＴＨＥＯＲＥＭＦＯＲＡＣＥＲＴＡＩＮＦＯＵＲＨ－ＯＲＤＥＲＶＥＣＴＯＲＤＩＦＦＥＲＥＮＴＩＡＬＦＱＵＡＴＩＯＮ￥Ａ．Ｍ．Ａ．Ａｂｏｕ－Ｅｌ－Ｅｌａ＆Ａ．Ｉ．Ｓａｄｅｋ（ＦａｃｕｌｔｙｏｆＳｃｉｅｎｃｅ，ＡｓｓｉｕｔＵｎｉｖｅｒｓｉ...     

EpisandInjectivesinFTS＿0

ＥｐｉｓａｎｄＩｎｊｅｃｔｉｖｅｓｉｎＦＴＳ＿０Ａ．Ｋ．Ｓｒｉｖａｓｔａｖａ＆Ｓ．Ｐ．Ｍｉｓｈｒａ＊／／ＤｅｐａｒｉｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＢａｎａｒａｓＨｉｎｄｕＵｎｉｖｅｒｓｉｔｙＶａｒａｎａｓｉ－２２１００５（Ｕ．Ｐ），ＩＮＤＩＡ。...     

Super parametric convex model and its application for non-probabilistic reliability-based design optimization

In this study, we attempt to propose a new super parametric convex model by giving the mathematical definition, in which an effective minimum volume method is constructed to give a reasonable enveloping of limited experimental samples by selecting a proper super parameter. Two novel reliability calculation algorithms, including nominal value method and advanced nominal value method, are proposed to evaluate the non-probabilistic reliability index. To investigate the influence of non-probabilistic convex model type on non-probabilistic reliability-based design optimization, an effective approach based on advanced nominal value method is further developed. Four examples, including two numerical examples and two engineering applications, are tested to demonstrate the superiority of the proposed non-probabilistic reliability analysis and optimization technique.     

博弈联盟模糊收益的分配

提出了联盟模糊收益合理分配的一种新方法.首先,在模糊收益α截集上定义了α合理分配集,分析了该分配集与模糊收益Shapley值的关系.接着,给出了模糊收益的α合理Shapley分配函数,对其性质进行了讨论.然后,构造了模糊合理Shapley分配,证明其连续性,得到了联盟模糊收益与模糊合理Shapley分配具有包含关系的结论.     

The two-machine total completion time flow shop problem

In this paper we study the NP-hard scheduling problem of minimizing total completion time in a two-machine flow shop. Five known lower bounds are discussed and two new ones are presented. A new dominance criterion is also proposed. Several versions of a branch and bound method are derived by applying, both individually and combined, these lower bounds. A heuristic procedure is also presented that uses a constructive O(n²) time method, which computes a good starting solution, together with a neighborhood search based on pairwise interchanges. Computational results show that the exact method can handle problems of up to 30 jobs in size within a reasonable amount of time and that the heuristic procedure has an average error of less than 0.5% from the optimal value and less than 2.7% from the lower bound.     

残缺区间合作博弈及其在农地污染治理中的应用

针对联盟收益值部分未知的区间合作博弈,定义了残缺区间合作博弈的相关概念。基于合作博弈的超可加性,建立了联盟区间收益值的一致性验证模型。通过构造正、负理想分配及其与收益分配向量之间的偏差,给出了残缺区间合作博弈的区间Ideal-Shapley值求解模型,分析了区间Ideal-Shapley值的合理性与存在性。利用上述模型求解农地污染联合治理的节约成本分摊策略,验证了区间Ideal-Shapley值求解模型的有效性。     

基于非线性价值函数的综合评价法

从近十几年的评价实践来看,一些经典的评价模型和方法仍起主导作用,新的评价方法在理论上未有重大突破,未能完全克服经典方法中存在的局限性.其主要不足在于要么不能正确反映属性间的相互关系或归结为简单的线性关系,要么具有很强的主观性.为此提出非线性价值函数综合评价模型,模型追求根据目前可得到的信息从整体上建立正确反映评价属性间相互关系的价值函数,从而使评价结果更加客观、公正、合理.     

Vague集综合评价中单值指标规范化研究

不同指标值的规范化是使用Vague集综合评价的第一步.针对现有算法的不足,根据Vague集理论,提出了效益型、成本型、固定型、区间型、偏离型、偏离区间型等六种类型单值指标Vague集规范化新算法,通过实例验证了新规范化算法的有效性,合理性和高分辨性.     

基于贝叶斯推理的突发水污染事件水质预测模型参数估计

参数的精确性是准确构建突发水污染事件水质预测模型的前提与保障。论文首先根据有限差分法和贝叶斯推理构建水质预测模型参数估计模型,然后通过Metropolis-Hasting抽样方法得到较为合理的参数,最后以发生在某段明渠的突发水污染事件为例,讨论了恒定流与非恒定流两种情景下不同观测噪声对参数估计结果的影响,并与采用有限差分-单纯形法得到的结果进行对比。结果表明:有限差分-贝叶斯方法具有较强的适用性和良好的抗噪声能力,采用该方法能获得较高精度的参数值。该研究为突发污染事件预测模型的构建提供一条新途径。     

Shapley值在植物品种权价值链利益分配中的应用

植物品种权价值链建设与管理的关键在于合作伙伴之间的利益分配是否合理。公平合理的利益分配关系是促进合作、共建品种权价值链的动力机制。本文借鉴学术界相关领域研究成果,提出用Shapley值法分析植物品种权价值链合作伙伴间的利益分配问题,综合考虑各个伙伴创新能力、风险承担和合作程度等因素,引入技术创新激励指数、风险因子、资源投入量等变量进一步调整基础利益分配额,力图使修正后的分配结果更公平、合理,并引入案例验证了该分配方案的可行性和合理性。     

A new structured quasi-Newton algorithm using partial information on Hessian

This paper presents a modified quasi-Newton method for structured unconstrained optimization. The usual SQN equation employs only the gradients, but ignores the available function value information. Several researchers paid attention to other secant conditions to get a better approximation of the Hessian matrix of the objective function. Recently Yabe et al. (2007) [6] proposed the modified secant condition which uses both gradient and function value information in order to get a higher-order accuracy in approximating the second curvature of the objective function. In this paper, we derive a new progressive modified SQN equation, with a vector parameter which use both available gradient and function value information, that maintains most properties of the usual and modified structured quasi-Newton methods. Furthermore, local and superlinear convergence of the algorithm is obtained under some reasonable conditions.     

不确定性空间三角不等式定理的改进

对于不确定性空间,采用引进参数的方法获得了一个比相关文献更合理、更准确的一个三角不等式定理.