基于分支定界组合权的综合评价方法

提出一种将主观权重区间和客观权重相结合的线性加权组合权确定方法.通过数学规划模型,不断寻找与组合权重综合评价结果序关系最为接近的主观权重,并由此采用分支定界思想优化主观权重区间,得到具有序关系一致性的最优主观权重.算例分析表明,优化后的主观权重、客观权重和组合权的综合评价结果将带来被评价对象序关系的一致性,验证了该综合评价方法的科学性.     

求解带二次约束的非凸二次规划的一种分支定界算法

本文提出了一种求解带二次约束和线性约束的二次规划的分支定界算法.在算法中,我们运用Lipschitz条件来确定目标函数和约束函数的在每个n矩形上的上下界,对于n矩形的分割,我们采用选择n矩形最长边的二分法,同时我们采用了一些矩形删除技术,在不大幅增加计算量的前提下,起到了加速算法收敛的效果.从理论上我们证明了算法的收敛性,同时数值实验表明该算法是有效的.     

基于半定规划松弛的凸二层规划问题算法研究

提出使用凸松弛的方法求解二层规划问题,通过对一般带有二次约束的二次规划问题的半定规划松弛的探讨,研究了使用半定规划(SDP)松弛结合传统的分枝定界法求解带有凸二次下层问题的二层二次规划问题,相比常用的线性松弛方法,半定规划松弛方法可快速缩小分枝节点的上下界间隙,从而比以往的分枝定界法能够更快地获得问题的全局最优解.     

Bounds of deviation for branching chains in random environments

We consider non-extinct branching processes in general random environments. Under the condition of means and second moments of each generation being bounded, we give the upper bounds and lower bounds for some form deviations of the process.     

一类新的非线性比式和问题的分枝定界算法(英文)

对一类新的非线性比式和问题(SNR)提出分枝定界算法,该问题的研究还很少.首先,通过两层线性化技术,构造一个松弛线性规划,求解该线性规划问题,得到问题(SNR)最优值的下界.其次,介绍新的下界更新技术,证明所给算法的收敛性.数值试验显示了算法的可行性和有效性     

熔融玻璃基底上金薄膜的表面形貌

研究了沉积在熔融玻璃表面金原子的扩散和凝聚行为 .实验结果表明 ,金原子的凝聚过程具有明显的 3个阶段 :沉积在熔融玻璃表面的金原子先形成具有特征结构的网状薄膜 ;然后网孔破裂 ,凝聚成准圆形团簇 ;经无规扩散和凝聚 ,准圆形团簇最终组成大的分枝状凝聚体 .准圆形团簇的扩散系数为10 -7～ 10 -8cm2 ·s-1数量级 .实验结果表明 :熔融玻璃基底表面的金膜形貌随凝聚时间的变化而变化     

分支定界法及其自组织异步并行实现

在讨论分支定界法的并行计算的基础上，就分支定界法求解分段线性规划问题提出了一种具有自组织功能的并行计算过程，并给出了能提高并行效率的异步并行计算的实施方案．     

随机环境中线性控制分枝链及其两极分化性质

引进了随机环境中线性控制分枝链的概念。讨论了各类母函数的关系，并用生成母函数精确表达了其他母函数；采用图论的方法，引进了随机根树，随机环境中的随机根树，以及随机环境中控制随机根树等一系列的概念，证明了它们分别与分枝链，随机环境中的分枝链，及随机环境中的控制分枝链的一一对应关系，在此基础上得到了随机环境中线性控制分枝链的两极分化性质．     

求不定二次规划全局解的一个新算法

本文提出了一个求不定二次规划问题全局最优解的新算法.首先,给出了三种计算下界的方法:线性逼近法、凸松弛法和拉格朗日松弛法;并且证明了拉格朗日对偶界与通过凸松弛得到的下界是相等的;然后建立了基于拉格朗日对偶界和矩形两分法的分枝定界算法,并给出了初步的数值试验结果.     

基于MC2 0-1规划的供应商选择模型研究

本文以价格、交货提前期、质量、供应能力、按时交货量、生产技术水平等六个方面为评价准则提出了基于多个决策层次和多个决策水平约束的MC^20—1线性规划的供应商选择模型，并用分支定界算法进行了实证研究。