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

计算机集成制造系统 2006年第4期12卷 585-589页

作者：程序吴澄清华大学自动化系北京100084

针对有资源约束的项目调度问题模型的不足,调研了企业需求,提出了带有预约时间窗口约束的项目调度模型,并针对该类模型的特点分析了原有算法存在的问题,将分枝定界算法与启发式算法相结合,提出了一种解决该类问题的混合智能算法。仿真... 详细信息

针对有资源约束的项目调度问题模型的不足,调研了企业需求,提出了带有预约时间窗口约束的项目调度模型,并针对该类模型的特点分析了原有算法存在的问题,将分枝定界算法与启发式算法相结合,提出了一种解决该类问题的混合智能算法。仿真结果表明,该算法的优化效果明显优于其他算法。

关键词：项目调度预约时间窗口约束分枝定界算法启发式算法

来源：评论

学校读者我要写书评

暂无评论

网络中的最优控制树问题

引用

系统工程理论与实践 2006年第5期26卷 83-87页

作者：林浩林澜河南工业大学理学院河南郑州450052 同济大学计算机科学与工程系上海200092

众所周知,从通讯网络建设中提出著名的最优支撑树问题,即在一个赋权连通图中求一个包含所有顶点而权(费用)最小的连通子图(支撑树).进而,在交通、通讯、供销系统的干线设计中,考虑的连线(干线)不一定连接网络的所有顶点,但被连接的顶点... 详细信息

众所周知,从通讯网络建设中提出著名的最优支撑树问题,即在一个赋权连通图中求一个包含所有顶点而权(费用)最小的连通子图(支撑树).进而,在交通、通讯、供销系统的干线设计中,考虑的连线(干线)不一定连接网络的所有顶点,但被连接的顶点必须构成一个控制集,即其余任一顶点都有一条边直接与此主干部分相连.这就提出了最优控制树问题.似乎此问题与最优支撑树问题十分类似,但我们将证明它是NP-困难的,并给出一个分枝定界算法及相关性质.

关键词：网络优化支撑树控制树计算复杂性分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

目标函数为加权完成时间和的单机维护调度问题研究

引用

南开大学学报（自然科学版） 2006年第1期39卷 36-42页

作者：张丽华涂菶生南开大学信息技术科学学院天津300071

讨论了带有可控性维护的单机调度问题,目标是实现工件加权完成时间和的最小化．此问题是强 NP难的,因此给出了三个启发式算法和一个分枝定界算法,并通过实验对这些算法进行评价．实验结果表明其中的两个启发式算法(WSPT算法和综合算法)... 详细信息

讨论了带有可控性维护的单机调度问题,目标是实现工件加权完成时间和的最小化．此问题是强 NP难的,因此给出了三个启发式算法和一个分枝定界算法,并通过实验对这些算法进行评价．实验结果表明其中的两个启发式算法(WSPT算法和综合算法)能得到比较好的近似最优解,分枝定界算法对小规模(n≤10)的问题很容易得到最优解．

关键词：调度维护启发式算法分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

订单带多工类工件时的极小迟后范围问题

引用

运筹学学报 2006年第3期10卷 91-98页

作者：刘静孙世杰陈跃嘉兴学院数学系浙江嘉兴314001 上海大学数学系上海200444

本文考虑下述由多工类工件组成的订单的单机排序问题：每一个客户提供一个由若干工件组成的订单,总共n个工件又分成k个类．当机器从加工某类中的工件转向加工不同于它的第i类工件时,需一调整时间si．每一订单有一给定的应交工时间,订单... 详细信息

本文考虑下述由多工类工件组成的订单的单机排序问题：每一个客户提供一个由若干工件组成的订单,总共n个工件又分成k个类．当机器从加工某类中的工件转向加工不同于它的第i类工件时,需一调整时间si．每一订单有一给定的应交工时间,订单的完工时间定义为该定单所含全部工件完工时的时间．我们希望适当排列这n个工件,使得订单的迟后范围最小．相应这一排序问题,文中依不同的背景给出了以下二种模式：同类工件一起连续加工,工件的完工时间为其所属类中全部工件完工时的时间,用GT,Ba来表示；同类工件一起连续加工,工件的完工时间为其本身的完工时间,用GT,Ja来表示．对于这两种模式的排序同题,我们均证明了其NP-hard性并给出了对应的分枝定界算法．

关键词：运筹学排序订单问题迟后范围 NP-hard 分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

模糊环境下单机调度中的总提前完工量问题

引用

北京师范大学学报（自然科学版） 2006年第3期42卷 236-239页

作者：李裕梅李洪兴北京师范大学数学科学学院北京100875

在工件的加工时间及工期均为模糊参数的情况下,研究了单机调度中的总提前完工量问题.当工件具有共同工期及相同提前隶属水平时,给出了使得总提前完工量达到最大的最优调度;当工件具有共同工期及不同提前隶属水平时,给出了调度为最优的... 详细信息

在工件的加工时间及工期均为模糊参数的情况下,研究了单机调度中的总提前完工量问题.当工件具有共同工期及相同提前隶属水平时,给出了使得总提前完工量达到最大的最优调度;当工件具有共同工期及不同提前隶属水平时,给出了调度为最优的必要条件,并构造了求解该问题的分枝定界算法.

关键词：模糊环境单机调度提前完工量最优调度分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

无线通信中多天线系统检测技术研究

无线通信中多天线系统检测技术研究

引用

作者：孙艳华北京邮电大学

学位级别：博士

近年来信息理论的研究结果表明：在存在丰富散射的无线信道，收发两端均采用多天线，即多入多出(MIMO)系统可以获得比单发单收系统更高的容量。MIMO信道容量是最优MIMO系统性能的上限，知道这一上限并不意味着能实现它。最优系统的空时... 详细信息

近年来信息理论的研究结果表明：在存在丰富散射的无线信道，收发两端均采用多天线，即多入多出(MIMO)系统可以获得比单发单收系统更高的容量。MIMO信道容量是最优MIMO系统性能的上限，知道这一上限并不意味着能实现它。最优系统的空时联合处理由于高复杂度而难以实用。因此，发挥MIMO潜力的关键在于为发端设计优化的信号传输形式，并在接收端设计合理的接收处理算法。本文主要工作是围绕MIMO接收端处理算法展开的，具体如下： 1．提出了基于Householder变换的排序QR分解检测和基于Givens旋转变换的排序QR分解检测算法，仿真结果表明提出的这两种排序QR分解检测算法与***提出的基于Gram-Schmidt变换的QR分解检测算法取得了相同的性能，与V-BLAST干扰删除算法相比，虽然得到的检测顺序未必是最优的，但是避免了多次矩阵求逆运算，降低了计算复杂度，且性能损失很小。同时研究了格缩减技术相结合的线性及非线性检测算法，仿真结果说明采用格缩减技术能大大提高系统的性能。 2．对半定松弛、堆栈算法和分枝定界三种逼近最大似然性能的检测算法进行了研究，将半定松弛算法用于多层空时码的解码中，同时修正了分枝定界算法中Openlist节点堆栈的访问方式，提出了最小下界值的方法，这种策略使得从可能到达一个好的叶节点的候选节点出发。对分枝定界和堆栈算法采用本文提出的排序QR分解算法在检测前对信号排序。仿真结果表明分枝定界和堆栈算法取得了最大似然的性能，其性能要优于半定松弛算法，半定松弛算法以多项式复杂度取得了逼近最大似然的性能。分枝定界算法的搜索平均复杂度低于堆栈算法，同时改进算法加快了收敛速度，降低了计算复杂度和对存储空间的要求。 3．提出了基于列表的迭代分枝定界算法，这种方法除了利用基本分枝定界算法中已有的OpenList节点堆栈外，还利用了一个备用节点堆栈NodeList，在搜索过程中已达到全长的序列和不符合下界条件的序列并没有被舍弃，而是按照序列的下界值由小到大存储在NodeList中。利用搜索得到的候选列表计算比特软信息代替最大似然检测的穷举搜索，同时进一步提出了考虑先验信息的迭代分枝定界算法，计算下

关键词：多入多出系统 QR分解检测算法分枝定界算法半定松弛算法迭代检测

来源：评论

学校读者我要写书评

暂无评论

多约束非线性背包问题的替代对偶方法

多约束非线性背包问题的替代对偶方法

引用

作者：孔珊珊上海大学

学位级别：硕士

非线性背包问题是一类特殊而重要的非线性整数规划问题，它可以定义为在有限整数集上极大化一个可分离非线性函数的约束(可分离)最优化问题.由于这类问题在经济管理，金融投资，资源分配，工业生产及计算机网络的最优化模型中有着十分... 详细信息

非线性背包问题是一类特殊而重要的非线性整数规划问题，它可以定义为在有限整数集上极大化一个可分离非线性函数的约束(可分离)最优化问题.由于这类问题在经济管理，金融投资，资源分配，工业生产及计算机网络的最优化模型中有着十分广泛的应用，因此研究非线性背包问题的算法具有重要的现实意义.本文所讨论的多约束非线性背包问题可以描述如下：\n maxf(x)=n∑j=1fj(xj)***(x)=n∑j=1gij(xj)≤bi，i=1，…，m，x∈X={lj≤xj≤uj，xj为整数，j=1，…，n}，其中fj，gij为定义在[lj，uj]上的单调递增函数，lj和uj为整数，分别表示整数变量xj的下界和上界，bi是常数，这里i=1，…，m，j=1，…，n.\n 本文根据背包问题的结构特点，提出了一种替代对偶(surrogatedual)方法和区域分割方法来解这类多约束非线性背包问题.我们用替代松弛方法把多约束问题化为单约束问题，并利用0-1线性化方法求解替代松弛问题.为得到更紧的上界，消除对偶间隙以保证算法的收敛性，我们利用割平面方法求解替代对偶问题，利用区域割技术丢掉某些整数箱子，并把剩下的区域划分为一些整数箱子的并集，以便使替代松弛问题能有效求解，使算法在有限步内收敛到最优解.算法的特色和创新之处是把替代松弛方法用于求解对偶问题并与区域分割有效结合起来解决多约束非线性背包问题.数值结果表明本文提出的方法可以较有效地求解大规模多约束非线性背包问题.此外，我们还对来自实际应用中的多约束非线性背包问题进行了大量的数值试验.\n 本文总共分为五章，第一章简单介绍了非线性背包问题的背景和应用，整数规划问题算法的研究现状和研究进展，并介绍了本文的主要内容.第二章简单介绍了求解非线性背包问题(单约束)的现有的算法，如：分枝定界算法，动态规划与分枝定界的混合算法，0-1线性化方法，以及拉格朗日对偶与区域割算法等.第三章介绍替代对偶理论，包括替代松弛理论以及替代对偶搜索的几种经典算法.第四章介绍我们的非线性背包问题的替代对偶和区域割算法，并给出了数值试验结果.第五章是结论部分，是对本文结果的总结以及对未来研究的展望.

关键词：非线性背包问题替代对偶区域割割平面法次梯度法分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

货物装卸中带共同宽容期的排序问题

货物装卸中带共同宽容期的排序问题

引用

作者：陆焱萍上海大学

学位级别：硕士

排序论作为运筹学的一个分支，作为一门应用科学，有着深刻的实际背景和广阔的应用前景。随着研究者对排序问题越来越多的关注，各类新型排序也不断地涌现出来。准时生产制和宽容交货期问题就是其中很重要的一部分。\n 本文考虑的是... 详细信息

排序论作为运筹学的一个分支，作为一门应用科学，有着深刻的实际背景和广阔的应用前景。随着研究者对排序问题越来越多的关注，各类新型排序也不断地涌现出来。准时生产制和宽容交货期问题就是其中很重要的一部分。\n 本文考虑的是从下述问题中归结出的带共同宽容期的超前奖赏延误惩罚的单机排序问题：有n条货船于零时刻同时抵达码头，因而也希望在同一时段内完成装卸货物。码头上同时只能装卸一条船。如某船的货物在交货时段后才装卸完，则船主会向港方索取赔偿；反之，如货物在交货时段前完成装卸，则船主会向港方给付一定奖金。因此从港方来讲要适当安排n条货船的装卸顺序，使得总费用最小。文中对宽容区间大小给定，但宽容区间的位置固定和待定两种情况进行了讨论。对于前者，文中给出了两个动态规划算法和一个分枝定界算法，并找出了一多项式可解的特例；对于后者，文中也给出了最优性质和动态规划算法。该文还考虑了一个宽容区间大小可变的排序问题，并给出了一动态规划算法和分枝定界算法。

关键词：货物装卸排序共同宽容交货期奖赏惩罚动态规划算法分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

基于校园网外部访问队列的优化算法

引用

现代电子技术 2006年第10期29卷 129-130,133页

作者：朱丙丽重庆三峡学院实验中心重庆404000

以常用校园网络布局及模型为背景,以解决“瓶颈问题”提高网络性能获得最大信息流量为目的,综合考虑影响网络性能的多种因素,提出优化访问外部信息队列的处理方案,建立类似“背包问题”的数学模型。根据分枝定界算法和队列结构的思想,... 详细信息

以常用校园网络布局及模型为背景,以解决“瓶颈问题”提高网络性能获得最大信息流量为目的,综合考虑影响网络性能的多种因素,提出优化访问外部信息队列的处理方案,建立类似“背包问题”的数学模型。根据分枝定界算法和队列结构的思想,给出一种综合算法和评价方案。

关键词：校园网瓶颈背包问题分枝定界算法队列

来源：评论

学校读者我要写书评

暂无评论

中枢辐射航线网络结构设计

引用

中国民用航空 2006年第3期 42-44页

作者：张孟坤李婷婷中国南方航空股份有限公司中国民航学院

本文介绍了国外在研究中枢辐射航线网络结构设计问题这一领域的主要理论与观点.由于国内对于中枢辐射航线网络的研究还主要停留在定性分析阶段,本文也对我国这一领域各类研究的发展历程进行了介绍.旨在为我国这一领域的研究人员提供参... 详细信息

本文介绍了国外在研究中枢辐射航线网络结构设计问题这一领域的主要理论与观点.由于国内对于中枢辐射航线网络的研究还主要停留在定性分析阶段,本文也对我国这一领域各类研究的发展历程进行了介绍.旨在为我国这一领域的研究人员提供参考与指导.

关键词：航线网络航空公司航空运输企业枢纽机场辐射点分枝定界算法中枢结构设计

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：