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

来源 :山东理工大学学报：自然科学版 | 被引量 : 0次 | 上传用户：zyyafeng621214

【摘要】

：

针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全

【作者】

：

贾新花赵茂先胡宗国

【机构】

：

山东科技大学信息科学与工程学院

【出处】

：

山东理工大学学报：自然科学版

【发表日期】

：

2008年6期

【关键词】

：

0-1变量分支定界定界函数 zero-one variables branch-and-bound bounding function

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

微夾钳的拓扑优化设计

概述了柔性结构的一种设计方法——拓扑优化法，并以微夹钳为例，对不同负载、不同约束情况下微夹钳结构进行了拓扑优化设计。

期刊

MEMS拓扑优化柔性机构MEMS Topology optimization Compliant mechanisms

基于网络的可重构制造资源优化配置平台研究

针对网络化制造中的资源动态快速重组问题,本文进行了基于物理制造单元的制造资源信息建模研究;考虑资源的实时状态,研究了面向CAPP进行制造资源预配置的方法;考虑制造单元间

期刊

物理制造单元逻辑制造单元逻辑加工路线可执行加工路线预配置优化配置Physical manufacturing unit Advance confi

决策树在调查数据中的应用

随着数据量的急剧增长,根据数据分布寻找规律,并据此进行分析决策,往往需要借助相应的数据挖掘工具,通过训练样例对其参数进行调整和逼近,以达到较好的预测及分析效果,为决策

期刊

数据挖掘决策树调查数据过拟合data mining decision tree investigative data overfitting

HDPE／EPDM材料的形状记忆特性研究

研究了高密度聚乙烯/三元乙丙橡胶(HDPE/EPDM)材料的拉伸与压缩形变回复率,温度对拉伸形变回复率的影响,力学性能,探讨了形状记忆的原理.结果表明:HDPE/EPDM型共混材料的形变

期刊

三元乙丙橡胶形变回复率冷拉伸-热回复力学性能形状记忆机理Ethylene-propylene-diene monomer(EPDM)Deforma

极坐标系下基于遗传算法的路径规划方法

提出了一种在极坐标环境下应用遗传算法求解机器人路径规划问题的方法,该方法采用简洁有效的路径染色体编码方法和快速的个体适应度计算方法,并对生成的初始路径点集进行提炼

期刊

遗传算法路径规划极坐标系Genetic algorithm (GA) Path planning Polar coordinates

基于相关矩阵的产品配置模型和算法实现

大规模定制生产是用大规模生产的高效率和低成本来生产能满足不同用户个性化需求的生产模式,配置设计是大规模定制生产的重要关键技术之一.在分析产品配置模型特点的基础上,

期刊

相关矩阵配置设计大规模定制生产Relation matrix Configuration design Mass customi zation

一种新型的作业车间调度算法的研究与实现

将工件的剩余加工时间分为相对剩余加工时间和绝对剩余加工时间,提出了优先分配启发式算法的一种新的优先分配规则,即相对剩余加工时间最大的概念,把调度分成多个阶段的部分

期刊

车间调度分配规则启发式算法Job-shop scheduling Dispatching rule Heuristicalgorithm

数控加工复合循环功能与子程序编程的特点及其应用

零件的数控加工，为了简化数控加工程序，既可以利用复合循环功能编程，又可以应用子程序技术编程．通过对复合循环功能编程与子程序编程的比较得知，应用子程序编程利大于弊，有利于保证

期刊

数控机床复合循环功能子程序G73指令NC machine tool compound cycle function subroutine G73

模糊聚类方法在细胞图像分析中的应用

针对红细胞彩色显微图像的特点,利用表色系统转化可以实现降维、滤除噪声处理,演化模糊聚类准则函数,在确定有效性度量方式、算法实现图像分析后可以抽取相关图像层,对细胞图像处理有着积极意义.

期刊

红细胞显微图像阈值分割模糊聚类分析图像辨识图像处理micro picture of erythrocyte valve- value divisio

《山东理工大学学报(自然科学版)》2008年总目录

期刊

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

与本文相关的学术论文