检索结果-内蒙古大学图书馆

第29届中国控制会议

作者：徐望宝陈雪波辽宁科技大学电子与信息工程学院鞍山114051 哈尔滨工业大学机器人技术与系统国家重点实验室哈尔滨150001 哈尔滨工业大学机器人技术与系统国家重点实验室哈尔滨150001

研究了一类极具理论意义和工程背景的指派问题：一般指派问题及其求解方法，首先，在讨论了分支规则、定界函数和淘汰规则后，给出了求解这类问题最优解的行列式淘汰法及其详细程序，然后，为了改进行列式淘汰法，又给出了一种新的求解... 详细信息

研究了一类极具理论意义和工程背景的指派问题：一般指派问题及其求解方法，首先，在讨论了分支规则、定界函数和淘汰规则后，给出了求解这类问题最优解的行列式淘汰法及其详细程序，然后，为了改进行列式淘汰法，又给出了一种新的求解一般指派问题预指派的算法——插入法，同时给出了消耗矩阵的调整、变换方法，最后，给出了改进的行列式淘汰法的基本步骤及数值实验，实验结果表明，行列式淘汰法及其改进算法，不但可行，而且高效。

关键词：匈牙利法指派问题分支定界法行列式淘汰法预指派算法定界函数

来源：评论

学校读者我要写书评

暂无评论

混合整数双层线性规划的性质与算法研究

混合整数双层线性规划的性质与算法研究

引用

作者：贾新花山东科技大学

学位级别：硕士

本文讨论的主要内容是双层规划中的混合整数双层线性规划。通过分析混合整数双层线性规划的数学模型、可行集的性质和最优性条件,对于不同类型的混合整数双层线性规划,给出了寻找最优解的算法。主要工作如下:论文首先介绍了双层规划产... 详细信息

本文讨论的主要内容是双层规划中的混合整数双层线性规划。通过分析混合整数双层线性规划的数学模型、可行集的性质和最优性条件,对于不同类型的混合整数双层线性规划,给出了寻找最优解的算法。主要工作如下: 论文首先介绍了双层规划产生的背景、定义、主要特点、复杂性、应用和研究现状;给出了双层线性规划的数学模型、基本定义和最优性条件,并详细讨论了混合整数双层线性规划的模型特点、解的存在性情况、基本理论以及应用。对上层变量为0-1型变量和下层变量为连续型变量的混合整数双层线性规划问题,给出了它的基本模型,定义以及基本性质,并利用辅助规划的对偶理论和组合最优化思想设计了一种判别准则,从而提出了求解全局最优解的枚举法;此外,将上层目标函数转化为参数约束,结合下层规划构造了一个混合整数线性规划,利用分支定界思想,通过处理一系列混合整数线性规划设计了另一种不同思想的枚举法,并通过对两种不同枚举法的对比,分析了其各自的优点和缺点。对于上、下层变量都是0-1型变量的混合整数双层线性规划,在给出其基本模型、定义和性质的基础上,利用问题模型的特殊性构造了一个便于求解的定界函数,并结合深度优先的分支准则提出了一个分支定界算法。对于上层变量为0-1型变量,下层变量为一般整数变量的混合整数双层线性规划给出了界的设计,利用相同的分支准则也设计了一个分支定界算法。本文的另一个主要内容是对上、下层变量都是0-1型变量的多下层混合整数双层线性规划问题进行了探讨。在给出其模型、定义、性质和基本理论的基础上,对定界函数进行了设计,并结合其下层之间的相互关系设计了一种分支准则,由此提出了一个求解此类问题的分支定界算法。最后,对论文所做的工作进行了总结,并对以后的工作进行了展望。

关键词：双层规划混合整数双层线性规划枚举法参数化约束分支定界法定界函数多下层混合整数双层线性规划

来源：评论

学校读者我要写书评

暂无评论

一类混合整数双层线性规划的枚举法

引用

山东科技大学学报（自然科学版） 2009年第1期28卷 103-106页

作者：贾新花赵茂先胡宗国山东科技大学信息科学与工程学院山东青岛266510

通过对上层变量为0-1型变量和下层变量为连续型变量的混合整数双层线性规划问题的研究,根据分支定界法原理,给出了一种定界函数和寻找问题最优解的搜索准则,由此提出了一个求解混合整数双层线性规划问题的有效枚举方法。提出的算法能求... 详细信息

通过对上层变量为0-1型变量和下层变量为连续型变量的混合整数双层线性规划问题的研究,根据分支定界法原理,给出了一种定界函数和寻找问题最优解的搜索准则,由此提出了一个求解混合整数双层线性规划问题的有效枚举方法。提出的算法能求得问题的全局最优解,并通过算例说明了算法的求解过程。

关键词：混合整数双层线性规划定界函数分支定界枚举法

来源：评论

学校读者我要写书评

暂无评论

一种0-1型双层线性规划的分支-定界法

引用

山东理工大学学报（自然科学版） 2008年第6期22卷 105-107页

作者：贾新花赵茂先胡宗国山东科技大学信息科学与工程学院山东青岛266510

针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全局最优解且基于深度优先的搜索准则,由此提出了一个求解0-1型... 详细信息

针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全局最优解且基于深度优先的搜索准则,由此提出了一个求解0-1型双层线性规划的分支-定界法.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程.

关键词： 0-1变量分支定界定界函数

来源：评论

学校读者我要写书评

暂无评论

含整变量非线性两层决策问题的一种求解方法