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

作者：高哲成华东理工大学

学位级别：硕士

树上的最小-最大k旅行商问题(Min-Max k-TSPT)指的是,给定一棵边权树T=(V,E),一个仓库s以及k个相同的旅行商,其中k是与输入无关的固定常数,Min-Max k-TSPT需要找到一个k条回路的集合,每条回路都从s点出发并返回s点,我们需要在保证k个旅... 详细信息

树上的最小-最大k旅行商问题(Min-Max k-TSPT)指的是,给定一棵边权树T=(V,E),一个仓库s以及k个相同的旅行商,其中k是与输入无关的固定常数,Min-Max k-TSPT需要找到一个k条回路的集合,每条回路都从s点出发并返回s点,我们需要在保证k个旅行商可以通过这k条回路服务到所有位于树中结点上的顾客的同时,最小化其中最长回路的长度。本文对于Min-Max k-TSPT以及它的多仓库推广问题给出了新的经过简化的拟多项式时间精确算法。基于该简化方法,我们为Min-Max k-TSPT与其多仓库扩展的若干自然变种问题分别设计了拟多项式时间精确算法。此外,通过使用标准的舍入和缩放技术,我们将本文中提出的拟多项式时间精确算法转换为完全多项式时间近似方案(FPTAS),即对于任意ε>0,可以给出多项式时间的(1+ε)近似算法。本文第一章介绍了本文的研究背景和基本概念,对组合优化问题进行了概括性的阐述,介绍了本文研究的基础——旅行商问题,同时还介绍了前人们在本文相关问题上已经取得的成果。第二章介绍了本文所研究的问题以及本文中所用到的一些符号,此外还介绍了将本文的实例进行标准化以及节点编号有序化的准备工作。第三章对于树上的最小-最大k旅行商问题给出了经过改良的拟多项式时间精确算法,并在此基础上对于树上的最小-最大k路覆盖问题给出了拟多项式时间精确算法。第四章对于三个多仓库推广问题给出了拟多项式时间精确算法,分别是树上的多仓库最小-最大k树覆盖问题、树上的多仓库最小-最大k路覆盖问题以及树上的多仓库最小-最大k邮递员覆盖问题。第五章对于第三章与第四章中提出的拟多项式时间精确算法给出了对应的完全多项式时间近似方案。第六章对本文进行了总结,并给出了未来还可以进行研究的方向。

关键词：精确算法近似算法最小-最大旅行商问题

来源：评论

学校读者我要写书评

暂无评论

3D螺旋锥束CT图像重建算法研究——基于曲面探测器的精确FBP型重建

3D螺旋锥束CT图像重建算法研究——基于曲面探测器的精确FBP型重建

引用

作者：宛丽红西北工业大学

学位级别：硕士

当前，X射线CT是一个非常活跃的学术领域。自从1998年多层面CT扫描仪问世以来，螺旋锥束图像重建就成为医学成像的重要研究领域，是医用X射线CT的未来，在工业、生物和医学研究中引起越来越多的注意。而且CT技术在血管造影术、骨成像、... 详细信息

当前，X射线CT是一个非常活跃的学术领域。自从1998年多层面CT扫描仪问世以来，螺旋锥束图像重建就成为医学成像的重要研究领域，是医用X射线CT的未来，在工业、生物和医学研究中引起越来越多的注意。而且CT技术在血管造影术、骨成像、核医学和机场行李检查上的应用，又使得3D螺旋锥束图像重建算法得到了快速发展，也给重建算法带来了新的挑战。本文围绕文献[15，16]中推出的第一个理论上精确的螺旋FBP型重建公式及其改进的形式，对曲面探测器螺旋锥束CT精确重建问题开展了深入研究。\n 1.针对曲面探测器面板的几何特征，根据PI线的特点，建立了PI线上的坐标系，对文献[21]中的在PI线上的重建公式进行进一步推导，给出了适合医学用曲面探测器CT的PI线上重建的3D有效和精确的FBP型重建算法。与文献[7]的算法相比，提高了算法的数值准确性，从而降低了图像伪影。\n 2.对上述算法的实现方法进行了研究，给出了新算法的具体实现方法和实现步骤。\n 3.

关键词： X线诊断 CT扫描图像重建医学成像精确算法 FBP 曲面探测器

来源：评论

学校读者我要写书评

暂无评论

带有维护窗口的调度问题的综述

引用

运筹学学报(中英文) 2025年第1期29卷 1-18页

作者：袁园兰艳韩鑫大连民族大学信息与通信工程学院辽宁大连116600 大连理工大学软件学院辽宁大连116620

近年来,带有维护窗口的车间调度问题受到越来越多学者的广泛关注。现有文献中涉及到的维护窗口有四种类型:固定维护窗口、滑动维护窗口、浮动维护窗口、速率可变的维护窗口。目前,已有大量文献对这一问题进行研究,但是还没有文献对这些... 详细信息

近年来,带有维护窗口的车间调度问题受到越来越多学者的广泛关注。现有文献中涉及到的维护窗口有四种类型:固定维护窗口、滑动维护窗口、浮动维护窗口、速率可变的维护窗口。目前,已有大量文献对这一问题进行研究,但是还没有文献对这些结果进行总结。为了方便读者,本文对带有维护窗口的调度问题已有的结果进行了总结,简单地概述了在单台机、流水车间和开放车间环境下,关于该类问题的复杂性结果、精确算法和近似算法。

关键词：调度问题维护窗口近似算法精确算法

来源：评论

学校读者我要写书评

暂无评论

普通多高层单跨框架结构的一种精确计算法

引用

南昌水专学报 1993年第2期12卷 12-17页

作者：李汝庚南昌水专工程系

本文将文献[4]的计算多高层单跨规则框架的解法推广应用于承受任意水平荷载的不规则单跨框架,使其适用面大为拓宽,且力学概念清晰、计算结果精确。

关键词：高层结构水平荷载精确算法框架结构

来源：评论

学校读者我要写书评

暂无评论

数字强震记录“精确”插值、积分和微分的权函数算法──Ⅰ.时域离散序列数值分析方法与应用研究

引用

世界地震工程 2000年第4期16卷 1-8页

作者：张晓志谢礼立中国地震局工程力学研究所黑龙江哈尔滨150080

现有强震记录常规处理程序中采用的插值、积分、微分运算方法计算简单、省时，但在某些情况下、不能确保所要求的计算精度。针对这一问题，本文假定强震记录是理想的有限长记录并满足采样定理，在此基础上提出了对强震记录进行“精确”... 详细信息

现有强震记录常规处理程序中采用的插值、积分、微分运算方法计算简单、省时，但在某些情况下、不能确保所要求的计算精度。针对这一问题，本文假定强震记录是理想的有限长记录并满足采样定理，在此基础上提出了对强震记录进行“精确”插值、积分和微分运算以及权函数的概念，井推导建立了相应的计算公式。理论和算例分析表明：（１）本文算法中使用的插值、积分和微分运算仪函数均具有不变和快速收敛的性质。（２）只需要少量的权系数，本文算法就能获得足够的计算精度；（３）选取足够多的权系数，本文算法能以任意精度逼近真实的精确解序列；（４）本文算法可以成为强震数据处理和相关结构动力分析的基础。

关键词：插值积分微分精确算法权函数数字强震记录数据处理

来源：评论

学校读者我要写书评

暂无评论

线性差分模型增阶时参数的精确递推计算法

引用

哈尔滨工业大学学报 1987年第4期 17-20页

作者：张裕明吴广玉哈尔滨工业大学焊接教研室哈尔滨工业大学自控教研室

本文分析表明:目前使用的线性差分方程增阶时的参数递推算法并不精确成立,其误差随模型阶的增加和样本长度的减小而增大。为此,本文推出线性差分模型增阶时参数的精确递推算法,并对计算量进行了讨论。

关键词：递推算法线性差分方程精确算法

来源：评论

学校读者我要写书评

暂无评论

基于进化计算与运筹优化精确方法的混合智能算法在组合优化中的进展

基于进化计算与运筹优化精确方法的混合智能算法在组合优化中的进...

引用

第34届中国控制与决策会议

作者：段嘉辉贺喆南丁进良四川大学计算机学院东北大学流程工业综合自动化国家重点实验室

组合优化问题在工业生产,交通运输,国防安全等领域发挥着不可替代的作用,随着时代的发展,现实生活中的组合优化问题规模逐渐增大,高效实时的组合优化求解技术需求日益紧迫。传统运筹优化领域的精确求解算法无法实现实时求解,而启发式算... 详细信息

组合优化问题在工业生产,交通运输,国防安全等领域发挥着不可替代的作用,随着时代的发展,现实生活中的组合优化问题规模逐渐增大,高效实时的组合优化求解技术需求日益紧迫。传统运筹优化领域的精确求解算法无法实现实时求解,而启发式算法又难以满足精度要求。近年来,启发式算法与精确解法的混合算法在大规模组合优化问题上显示出优秀的求解能力,二者的结合充分发挥基于种群算法的搜索能力与来自精确解法的可解释性,有效克服二者缺点,为大规模组合优化求解提供了方向指引,促进了组合优化算法在实际应用中的落地。本文将回顾此类混合优化算法的相关工作,对算法设计与性能表现进行总结,并提出未来的研究方向。

关键词：组合优化进化计算精确算法混合算法

来源：评论

学校读者我要写书评

暂无评论

复合类别航站楼分配问题的改进和声搜索算法

引用

控制与决策 2020年第11期35卷 2743-2751页

作者：龚举华张则强管超刘思璐西南交通大学机械工程学院成都610031

随着航空运输业的蓬勃发展,如何在硬件条件受限的情况下尽量提高机场的运行效率来满足日益增长的航班起降需求,日益受到关注.为了对机场航站楼登机门分配问题进一步优化,提出一种考虑登机门复合类别的航站楼分配问题,并建立数学模型,描... 详细信息

随着航空运输业的蓬勃发展,如何在硬件条件受限的情况下尽量提高机场的运行效率来满足日益增长的航班起降需求,日益受到关注.为了对机场航站楼登机门分配问题进一步优化,提出一种考虑登机门复合类别的航站楼分配问题,并建立数学模型,描述在航线类别、班机型号以及最短停靠间隔对于登机门选取的约束下,带有临时停机坪辅助的登机门分配优化问题.在模型经过精确算法验证的基础上,为适应登机门问题特性并求解中大规模问题,首次引进和声搜索算法,增加复杂约束条件,对编码解码、初始解产生以及寻优过程进行改进,提出一种更高效的改进和声搜索算法对模型进行求解.通过使用Lingo软件和Matlab软件对中小规模算例分别进行精确求解和智能算法求解,对比表明所提出智能算法的有效性、全局搜索能力以及求解效率.再通过对大规模问题的求解,表明所提出算法在现有条件下能够减小转机旅客的总转机路程,取得了较好的效果.

关键词：登机门复合类别 AGAP 精确算法智能算法和声搜索

来源：评论

学校读者我要写书评

暂无评论

弹性光网络中路由与频谱分配算法综述

引用

系统工程与电子技术 2022年第6期44卷 2001-2010页

作者：张佳唯钱凤臣杨俊强赵骞张峥嵘国防科技大学信息通信学院陕西西安710106

弹性光网络(elastic optical networks,EONs)作为下一代极具潜力的光网络近年来受到广泛关注,其中路由与频谱分配(routing and spectrum allocation,RSA)是实现网络设计和控制的核心技术之一。本文系统分析了EONs的概念内涵,对RSA这一... 详细信息

弹性光网络(elastic optical networks,EONs)作为下一代极具潜力的光网络近年来受到广泛关注,其中路由与频谱分配(routing and spectrum allocation,RSA)是实现网络设计和控制的核心技术之一。本文系统分析了EONs的概念内涵,对RSA这一关键问题进行了详细描述,从静态和动态角度出发,以不同特性的算法框架为基础,依照精确算法、智能优化算法、启发式算法以及学习型算法4个大类对RSA算法的国内外研究现状进行了总结剖析。结合EONs的未来应用需求,阐述了该领域所面临的问题与挑战,展望了RSA算法的发展趋势。

关键词：弹性光网络路由与频谱分配精确算法智能优化算法启发式算法学习型算法

来源：评论

学校读者我要写书评

暂无评论

多资源约束批量拆卸优化模型及算法

引用

东北大学学报（自然科学版） 2013年第10期34卷 1387-1391页

作者：郭希旺刘士新东北大学信息科学与工程学院辽宁沈阳110819

针对环境意识制造研究领域的废旧产品拆卸,提出了一类多资源约束批量拆卸优化方法.以拆卸时间最小为优化目标,建立了该方法的数学模型,采用CPLEX软件对模型进行求解,通过多组随机算例的仿真实验验证了该模型在求解此类批量拆卸优化问题... 详细信息

针对环境意识制造研究领域的废旧产品拆卸,提出了一类多资源约束批量拆卸优化方法.以拆卸时间最小为优化目标,建立了该方法的数学模型,采用CPLEX软件对模型进行求解,通过多组随机算例的仿真实验验证了该模型在求解此类批量拆卸优化问题的有效性.实验结果表明,所提方法和模型能够求解该问题的最优拆卸数量和购买数量,确定每类零部件是否进行拆卸,同时满足每个零部件的外部需求;节点的入度/出度和共有部件所占的百分数对问题求解难度有一定的影响.

关键词：批量拆卸多资源约束选择性拆卸优化方法精确算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：