期刊文献+
共找到44篇文章
< 1 2 3 >
每页显示 20 50 100
A Branch and Cut Algorithm for Two-Echelon Inventory Routing Problem with End-of-Tour Replenishment Policy
1
作者 Bi Kouaï Bertin Kayé Doffou Jerome Diako Zacrada Françoise Odile Trey 《Open Journal of Applied Sciences》 2024年第11期3100-3126,共27页
This study presents a two-echelon inventory routing problem (2E-IRP) with an end-of-tour replenishment (ETR) policy whose distribution network consists of a supplier, several distribution centers (DCs) and several ret... This study presents a two-echelon inventory routing problem (2E-IRP) with an end-of-tour replenishment (ETR) policy whose distribution network consists of a supplier, several distribution centers (DCs) and several retailers on a multi-period planning horizon. A formulation of the problem based on vehicle indices is proposed in the form of a mixed integer linear program (MILP). The mathematical model of the problem is solved using a branch and cut (B&C) algorithm. The results of the tests are compared to the results of a branch and price (B&P) algorithm from the literature on 2E-IRP with a classical distribution policy. The results of the tests show that the B&C algorithm solves 197 out of 200 instances (98.5%). The comparison of the B&C and B&P results shows that 185 best solutions are obtained with the B&C algorithm on 197 instances (93.9%). Overall, the B&C algorithm achieves cost reductions ranging from 0.26% to 41.44% compared to the classic 2E-IRP results solved with the B&P algorithm, with an overall average reduction of 18.08%. 展开更多
关键词 Multi-Depots 2E-IRP branch and cut algorithm End-of-Tour Replenishment Policy Vendor Managed Inventory
在线阅读 下载PDF
Comparison of phase unwrapping algorithms for living cell's interference pattern
2
作者 王霞 佟洁 +3 位作者 王萌 SCHMIDT Greg MOORE Duncan T. MCGRATH James L. 《Journal of Beijing Institute of Technology》 EI CAS 2013年第4期530-535,共6页
A multiphase microscopic interference system is designed to measure the height of cell which is important to the research of collective cell migration in physiology and medicine. This sys- tem can quantitatively measu... A multiphase microscopic interference system is designed to measure the height of cell which is important to the research of collective cell migration in physiology and medicine. This sys- tem can quantitatively measure cell height across a living monolayer without knowing the refractive index of cells. For the interference pattern, because the phases are all wrapped between - π to π, it is necessary to get the real phase through phase unwrapping,a method to restore the wrapped phase data of the object by using numerical calculations. Three representative algorithms are selected to unwrap the interference pattern of ceils: branch-cut method, quality-guided method and network method. Although each of them can restore the phase, their performances are obviously different. We compare these methods and find that branch-cut method needs the smallest execution time and can obtain good unwrapped patterns when noises are not serious. 展开更多
关键词 unwrapping algorithms interference pattern cell height branch-cut quality-guided
在线阅读 下载PDF
考虑旅客满意度的高速列车运行调整优化研究
3
作者 董傲冉 刘斌 +2 位作者 田志强 邓智文 李和壁 《铁道科学与工程学报》 北大核心 2025年第3期1004-1015,共12页
为应对突发的列车延误情况,铁路部门需及时生成相应的延误处置策略。延误处置策略的人性化程度是旅客评价高速铁路服务水平的主要指标,因此,提升延误处置策略的人性化程度是高速铁路稳固市场需求的重要方式。为降低高速铁路列车延误对... 为应对突发的列车延误情况,铁路部门需及时生成相应的延误处置策略。延误处置策略的人性化程度是旅客评价高速铁路服务水平的主要指标,因此,提升延误处置策略的人性化程度是高速铁路稳固市场需求的重要方式。为降低高速铁路列车延误对旅客出行造成的负面影响,提出一种考虑旅客满意度的列车运行调整优化方法。总结列车运行特征、旅客出行特征、延误时间等旅客满意度影响因素,考虑列车运行、换乘接续和运行调整等约束条件,构建了考虑旅客满意度和运行调整的列车运行调整双目标优化模型。确定旅客满意度目标为主要目标,采用ε-约束法将运行调整目标转化为ε约束,根据模型特点设计了一种分支定切算法用于模型求解,将停站通过约束与发到间隔约束转化为有效割,与Gomory基本有效割结合提升了模型求解效率。以京沪高铁北京南―徐州东下行区段为背景,设置多组参数验证了模型合理性及算法有效性。结果表明,本文模型能有效降低列车运行调整过程中旅客满意度的变化,在调整少量列车及列车运行线的情况下快速恢复线路正常行车秩序;设计的分支定切算法可在合理时间内获得优于商用求解器的可行解,体现了算法良好的求解性能;ε取值的变化使模型适用于多种情况,可为铁路部门提供更丰富的延误处置策略备选方案。 展开更多
关键词 高速铁路 列车运行调整 分支定切算法 旅客满意度 列车运行图
在线阅读 下载PDF
考虑车辆和任务匹配相关性的自动化仓库AGV避碰路径规划 被引量:1
4
作者 孙卓 戚子炀 《计算机应用研究》 北大核心 2025年第5期1409-1417,共9页
针对短期任务分配和避碰路径规划的结合问题,考虑自动导引车(AGV)与任务之间的相关性,首先引入任务分配机制(TA),从而可以按照任务分配总成本从低到高的顺序生成多种任务分配方式。对于每种任务分配方式下的AGV避碰路径规划问题,建立限... 针对短期任务分配和避碰路径规划的结合问题,考虑自动导引车(AGV)与任务之间的相关性,首先引入任务分配机制(TA),从而可以按照任务分配总成本从低到高的顺序生成多种任务分配方式。对于每种任务分配方式下的AGV避碰路径规划问题,建立限制的主问题模型并设计改进的分支切割和分支定价(BCP)算法求解,得到所有AGV的避碰路径且路径长度之和最短,并针对添加割平面以及分支约束后产生的限制的主问题模型不可行问题,创新性地引入福克斯定则法,将求解有助于恢复模型可行性方案的过程转换为在特殊权重的三维时空地图上求解最短路径的问题,以快速恢复模型可行性或证明模型不可行。设计精确算法BCP-TA将TA与BCP相结合,利用在相同任务分配方式下,所有AGV的最短避碰路径长度之和一定大于等于其最短避障路径长度之和的性质帮助算法快速收敛,从而找到最合适的任务分配方式使得所有AGV的避碰路径长度之和得到全局最小值,即求得短期结合问题的最优解。最后实验部分,在不同大小的地图下调整AGV的数量以及AGV与任务之间的相关性强度,将BCP-TA算法与现有求解短期任务分配和避碰路径规划结合问题的精确算法CBS-TA以及两阶段法的运行速度和结果进行比较,实验结果表明算法运行环境越复杂,BCP-TA在计算效率和求解结果上的优势越明显。 展开更多
关键词 避碰路径规划 改进的分支切割和分支定价算法 自动化仓库AGV 任务分配机制 短期结合问题
在线阅读 下载PDF
需求未知与差异化服务策略下舱位分配与空箱调运联合优化
5
作者 王文敏 刁璀洁 +2 位作者 杨珍花 邢磊 靳志宏 《控制与决策》 北大核心 2025年第12期3734-3742,共9页
舱位分配与空箱调运联合优化是班轮运输业需要重点关注的问题,针对舱位与空箱调运需求的不确定性,基于历史大数据采用一种结合长短期记忆网络(LSTM)和多层感知机(MLP)的LSTM-MLP预测模型对细分市场的运输需求进行预测.在此基础上,着眼... 舱位分配与空箱调运联合优化是班轮运输业需要重点关注的问题,针对舱位与空箱调运需求的不确定性,基于历史大数据采用一种结合长短期记忆网络(LSTM)和多层感知机(MLP)的LSTM-MLP预测模型对细分市场的运输需求进行预测.在此基础上,着眼于差异化服务策略下的多周期舱位分配与空箱调运联合优化问题,建立多周期混合整数联合优化模型,提出一种分支-割平面算法对联合优化模型进行求解.数值实验结果表明:基于差异化服务策略的联合优化可有效提升班轮公司收益,增加客户满意度;4组实验验证了分支-割平面算法的有效性和精准性;所提出基于LSTM-MLP预测的联合优化结果比随机需求下的联合优化可提升8%~17%的总收益. 展开更多
关键词 舱位分配 空箱调运 差异化服务策略 分支-割平面算法 LSTM-MLP预测 绿色可持续发展供应链
原文传递
InSAR相位解缠算法的实验对比研究 被引量:10
6
作者 刘志敏 张景发 +2 位作者 罗毅 李永生 刘修国 《遥感信息》 CSCD 2012年第2期71-76,共6页
相位解缠是InSAR处理中的一个关键步骤,相位解缠算法的选取很大程度上影响着最终的结果。本文主要介绍和比较了6种常用的相位解缠算法,并选取西藏当雄地区的地震同震影像进行实验分析,对解缠结果的质量进行评价比较。结果表明:统计耗费... 相位解缠是InSAR处理中的一个关键步骤,相位解缠算法的选取很大程度上影响着最终的结果。本文主要介绍和比较了6种常用的相位解缠算法,并选取西藏当雄地区的地震同震影像进行实验分析,对解缠结果的质量进行评价比较。结果表明:统计耗费网络流算法结果充分顾及了相干图所包含的信息,获得了一个较优的全局解,解缠结果的连续性较好。而且直接处理感兴趣的且数据质量好的离散区域,实现效率高,可以将误差限制在一个小范围内,防止误差的再传递,解缠结果较精确。 展开更多
关键词 相位解缠 INSAR 统计耗费网络流 枝切法
在线阅读 下载PDF
改进积分法的InSAR相位解缠算法 被引量:4
7
作者 王军飞 彭军还 +1 位作者 杨红磊 江桥 《测绘科学》 CSCD 北大核心 2016年第12期85-88,共4页
针对InSAR数据处理中干涉相位解缠的效率问题,该文在Goldstein枝切法的基础上提出了一种改进的枝切解缠算法,对枝切法中积分的方法进行了研究。首先按一定原则生成枝切线,然后选择一个非残差点作为积分的起始点,利用行扫描算法进行绕过... 针对InSAR数据处理中干涉相位解缠的效率问题,该文在Goldstein枝切法的基础上提出了一种改进的枝切解缠算法,对枝切法中积分的方法进行了研究。首先按一定原则生成枝切线,然后选择一个非残差点作为积分的起始点,利用行扫描算法进行绕过枝切线的积分,得到最终的解缠相位。通过实验验证表明,行扫描积分法在解缠速度上比常见的四邻域积分法更快,可有效提高枝切法的解缠效率。 展开更多
关键词 INSAR 相位解缠 枝切法 行扫描算法
原文传递
分支阻断干涉SAR相位展开算法的解析与实现 被引量:6
8
作者 李笑郁 毛士艺 《电子学报》 EI CAS CSCD 北大核心 2001年第z1期1790-1793,共4页
本文以干涉SAR相位展开的残差理论为基础对经典的相位展开算法分支阻断算法进行了详细深入的理论分析和解析 .对长期以来由于原始文献的简节或由对残差现象的不充分理解而造成的对Goldstein的分支阻断算法的错误理解和结论进行了说明和... 本文以干涉SAR相位展开的残差理论为基础对经典的相位展开算法分支阻断算法进行了详细深入的理论分析和解析 .对长期以来由于原始文献的简节或由对残差现象的不充分理解而造成的对Goldstein的分支阻断算法的错误理解和结论进行了说明和纠正 .进而 ,引入了统一接地处理与最近邻偶极子对残差预处理步骤 ,大幅度降低了分支的长度及展开相位解平面中的不连续区域的个数 .最后讨论了分支阻断算法的性能和特点 ,及其在分离残差方面的普遍意义 .实际X 展开更多
关键词 干涉合成孔径雷达 相位展开 分支阻断法 残差
在线阅读 下载PDF
改进枝切法在动态三维重建中的应用 被引量:2
9
作者 常丽 杨志超 +1 位作者 郭雨梅 修国一 《电子测量技术》 北大核心 2021年第9期22-25,共4页
枝切相位展开方法因其对噪声有较好地抑制效果而被广泛使用。但是枝切法构造的枝切线不一定是全局最短且容易形成封闭枝切线,造成相位展开错误。因此,提出了基于禁忌搜索的改进枝切法。使用最近邻算法对正负残差点进行匹配得到初始解,... 枝切相位展开方法因其对噪声有较好地抑制效果而被广泛使用。但是枝切法构造的枝切线不一定是全局最短且容易形成封闭枝切线,造成相位展开错误。因此,提出了基于禁忌搜索的改进枝切法。使用最近邻算法对正负残差点进行匹配得到初始解,然后使用禁忌搜索算法对初始解进行优化全局构造枝切线。通过仿真对算法进行了测试,该算法比枝切法构造的枝切线长度减少了42%,速度提高了28%。并对变化的人脸表情进行了动态三维形貌重建实验,结果表明该算法具有较好的相位展开精度。 展开更多
关键词 二维相位展开 枝切算法 禁忌搜索算法 三维形貌重建
原文传递
枝切法与曲面拟合结合的InSAR相位展开算法 被引量:9
10
作者 张妍 冯大政 曲小宁 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2012年第5期47-53,共7页
为了解决干涉合成孔径雷达(InSAR)相位被缠绕的问题,提出了一种基于枝切法与曲面拟合的合成相位展开算法.这种算法针对干涉相位图中不同质量的区域采用不同的展开策略,首先利用枝切法准确性高的特点展开高质量区域的相位,然后利用曲面... 为了解决干涉合成孔径雷达(InSAR)相位被缠绕的问题,提出了一种基于枝切法与曲面拟合的合成相位展开算法.这种算法针对干涉相位图中不同质量的区域采用不同的展开策略,首先利用枝切法准确性高的特点展开高质量区域的相位,然后利用曲面拟合的方法对低质量区域的相位进行拟合,最后利用遗传算法对拟合函数进行修正来获得最终的展开相位.仿真实验和实测数据表明,该方法很好地克服了枝切法的"孤岛现象"和最小二乘法存在相位坡度欠估计的情况,且比其他方法的精度高。 展开更多
关键词 干涉合成孔径雷达 相位解缠 枝切法 曲面拟合 遗传算法
在线阅读 下载PDF
PC机集群系统在电力系统暂态稳定分析中的应用 被引量:6
11
作者 卢锦玲 于磊 李英 《电力自动化设备》 EI CSCD 北大核心 2006年第4期36-39,共4页
暂态稳定分析的并行求解研究主要集中在对暂态计算时数学方程的并行化、暂态计算的内在并行性2方面。从网络分割的角度出发,采用基于支路分割的并行算法,以分割支路两端的电压为交接变量,将分割支路两端的节点看作有注入电流的节点,通... 暂态稳定分析的并行求解研究主要集中在对暂态计算时数学方程的并行化、暂态计算的内在并行性2方面。从网络分割的角度出发,采用基于支路分割的并行算法,以分割支路两端的电压为交接变量,将分割支路两端的节点看作有注入电流的节点,通过迭代最终实现并行计算。以MPICH.NT.1.2.5作为操作平台,利用MPI(MessagePassingInterface)传递函数库实现并行通信。最后,通过IEEE39节点系统对该算法进行测试,验证了该算法的正确性,并且通过与传统算法的比较得到了令人满意的并行加速比。 展开更多
关键词 暂态稳定 支路分割 MPI函数库 并行运算
在线阅读 下载PDF
干涉SAR与MRI中的相位展开算法研究 被引量:7
12
作者 李笑郁 毛士艺 《中国体视学与图像分析》 2001年第4期193-197,216,共6页
给出了2种最主要的相位展开方法积分路径法和最小均方方法的理论基础和代表算法。同时利用实际X-SAR干涉SAR数据与医学MRI相位数据实现了积分路径法的代表算法分支阻断法与最小均方法的代表算法加权多重网格算法的相位展开,前者引入了... 给出了2种最主要的相位展开方法积分路径法和最小均方方法的理论基础和代表算法。同时利用实际X-SAR干涉SAR数据与医学MRI相位数据实现了积分路径法的代表算法分支阻断法与最小均方法的代表算法加权多重网格算法的相位展开,前者引入了边界接地处理及偶极子对残差预处理步骤以提高算法的性能,后者则采用相位导数方差生成的二值质量图作为权值输入,以增强算法的适应能力及可靠性。 展开更多
关键词 相位展开 干涉SAR MRI 分支阻断算法 加权多重网格算法 医学
原文传递
GIS线形矢量图形最优路径算法研究及仿真实现 被引量:9
13
作者 张贵军 吴惕华 《系统仿真学报》 CAS CSCD 2003年第4期551-553,共3页
为了能够动态高效地采集线性矢量图形节点信息,在此提出了一种采集矢量图形节点信息的“截枝算法”,该算法尤其适用于节点之间有多条线段连接的复杂的线性管网结构;在此基础上应用Dijkstra算法确定出了线性矢量图形任意两节点之间的最... 为了能够动态高效地采集线性矢量图形节点信息,在此提出了一种采集矢量图形节点信息的“截枝算法”,该算法尤其适用于节点之间有多条线段连接的复杂的线性管网结构;在此基础上应用Dijkstra算法确定出了线性矢量图形任意两节点之间的最优路径节点序列。最后利用VC++语言和基于COM的MapObjects组件技术实现了基于上述算法的仿真软件GISLOOP,并对国家基础地理信息系统(NFGIS)1:400万主要公路数据文件roa_4m进行仿真分析,得出了一些有益的结论。 展开更多
关键词 地理信息系统 GIS 线形矢量图形 最优路径算法 仿真
在线阅读 下载PDF
PC机集群系统在电力系统暂态稳定分析中的应用 被引量:3
14
作者 卢锦玲 于磊 朱永利 《华北电力大学学报(自然科学版)》 CAS 北大核心 2006年第2期25-28,共4页
从网络分割的角度出发,采用了一种基于支路分割的并行算法,以分割支路两端的电压为交接变量,将分割支路两端的节点看作有注入电流的节点,通过迭代最终实现并行计算。继而以MPICH.NT.1.2.5作为操作平台,利用传递函数库实现并行通讯。最... 从网络分割的角度出发,采用了一种基于支路分割的并行算法,以分割支路两端的电压为交接变量,将分割支路两端的节点看作有注入电流的节点,通过迭代最终实现并行计算。继而以MPICH.NT.1.2.5作为操作平台,利用传递函数库实现并行通讯。最后通过IEEE39节点系统对该算法进行了测试,验证了该算法的正确性,并且通过与传统算法的比较得到了令人满意的并行加速比。 展开更多
关键词 暂态稳定 支路分割 MPI函数库 并行运算 电力系统 PC机集群系统
在线阅读 下载PDF
货物多式运输服务网运能配置优化研究 被引量:1
15
作者 赵航 何世伟 王德占 《物流技术》 2008年第12期55-59,共5页
运用离散优化方法,研究货物多式联运服务网运能配置问题,根据不同货物运输服务需求特性、各运输方式服务类型的频次以及各运输方式满足一定的运能配置和运能改造费用约束,构造了多式联运服务网络各运输方式间运能配置优化模型;利用多式... 运用离散优化方法,研究货物多式联运服务网运能配置问题,根据不同货物运输服务需求特性、各运输方式服务类型的频次以及各运输方式满足一定的运能配置和运能改造费用约束,构造了多式联运服务网络各运输方式间运能配置优化模型;利用多式联运的特点和区域组团网络结构进行算法设计,针对大规模节点采用分枝-切割进行求解可以提高求解效率;通过一个算例,对模型和算法的可行性和有效性进行了验证;最后通过敏感性分析说明了单位运能配置成本对运能配置的影响。 展开更多
关键词 多式联运 服务网络 运能配置 分枝-切割算法
在线阅读 下载PDF
整数线性规划的切割与分支算法 被引量:4
16
作者 高培旺 《计算机工程与设计》 CSCD 北大核心 2010年第12期2930-2932,共3页
基于整数线性规划问题的分支定界方法,以子问题或根问题的目标最优值作为参数,构造了一种新的切割不等式,能够方便地切割子问题或根问题的非整数最优解。在分支之前进行这种切割,产生了一种新的求解整数线性规划问题的切割与分支算法。... 基于整数线性规划问题的分支定界方法,以子问题或根问题的目标最优值作为参数,构造了一种新的切割不等式,能够方便地切割子问题或根问题的非整数最优解。在分支之前进行这种切割,产生了一种新的求解整数线性规划问题的切割与分支算法。将该算法应用于求解一些经典的数值例子,实验结果表明,与经典的分支定界方法相比,该算法大大减少了分支的数量,提高了计算效率。随着问题规模的增大,该算法的计算优越性体现得更加明显。 展开更多
关键词 线性规划 整数规划 目标最优值 切割 分支定界算法
在线阅读 下载PDF
带有一个余凸约束的凹极小 被引量:2
17
作者 施光燕 《大连理工大学学报》 EI CAS CSCD 北大核心 1992年第2期125-130,共6页
针对在线性约束加一个余凸约束的条件下,求拟凹函数的全局极小问题,提出一个先构造包含整个可行域的单纯形,然后在目标函数值最小的极点附近逐步予以修正,使之局部重合于可行域的凸包,而得到问题的全局最优解。算法采用分枝和割平... 针对在线性约束加一个余凸约束的条件下,求拟凹函数的全局极小问题,提出一个先构造包含整个可行域的单纯形,然后在目标函数值最小的极点附近逐步予以修正,使之局部重合于可行域的凸包,而得到问题的全局最优解。算法采用分枝和割平面相结合的技巧,对于凡能计算函数值的拟凹函数和凸约束函数,算法就易于执行,并具有有限步终止的收敛性质。由于算法仅在目标函数小的局部搜寻可行域的极点,故当变量及约束个数较大时,计算量远小于极点排序法。 展开更多
关键词 凸函数 余近约束 凸极小 凹规划
在线阅读 下载PDF
城市公交系统宏观网络优化整合研究
18
作者 赵航 安实 何世伟 《交通运输系统工程与信息》 EI CSCD 2011年第2期112-118,共7页
采用混合整数优化方法,研究城市公交系统宏观网络优化整合问题.根据区域间服务水平要求、公交供给能力以及满足一定乘客出行要求,构造公交系统宏观网络优化整合多目标模型,该多目标函数考虑乘客总出行时间成本、各公交方式的建设总费用... 采用混合整数优化方法,研究城市公交系统宏观网络优化整合问题.根据区域间服务水平要求、公交供给能力以及满足一定乘客出行要求,构造公交系统宏观网络优化整合多目标模型,该多目标函数考虑乘客总出行时间成本、各公交方式的建设总费用、各公交方式的能耗和污染物排放总费用、枢纽建设总费用最优;并给出最优解的多方案求解步骤;针对多节点采用Branch-Cut算法进行求解,提高求解效率;通过算例对模型和算法的可行性和有效性进行了验证,说明该算法可得出不同发展阶段下的公交宏观网络最优布局方案;结果表明,提出的模型与算法能对城市公交宏观网络布局提供辅助决策支持. 展开更多
关键词 城市交通 公交系统 宏观网络 优化整合 混合整数规划 分支-切割算法
在线阅读 下载PDF
基于剪枝法的Costas阵列通用搜索算法
19
作者 唐胜 周经野 《湘潭大学自然科学学报》 CAS CSCD 2000年第4期31-34,100,共5页
给出了一种基于剪枝法的Costas阵列通用搜索算法 .由于采用了剪枝法 ,在遍历过程中剪去了不满足Costas阵列条件的分枝 ,这样既避免了大量不必要的回溯 ,又在遍历的同时生成了Costas阵列 ,而不需另外判断是不是Costas阵列 ,因而比遍历加... 给出了一种基于剪枝法的Costas阵列通用搜索算法 .由于采用了剪枝法 ,在遍历过程中剪去了不满足Costas阵列条件的分枝 ,这样既避免了大量不必要的回溯 ,又在遍历的同时生成了Costas阵列 ,而不需另外判断是不是Costas阵列 ,因而比遍历加判断的回溯算法效率更高 .用汇编语言程序实现了该算法 ,并穷尽地求出了一定阶数 (1≤n≤ 2 0阶 )的所有Costas阵列 ,实验结果表明杨义先等关于Costas阵列的第 4猜想不成立 . 展开更多
关键词 Costas阵列 剪枝法 搜索算法 回溯算法 离散信号
在线阅读 下载PDF
小规模TSP边集裁剪策略研究 被引量:2
20
作者 王东 吴湘滨 +1 位作者 毛先成 刘文剑 《系统工程与电子技术》 EI CSCD 北大核心 2008年第9期1693-1696,共4页
由于旅行商问题的计算复杂性,随着问题规模的扩大,精确算法逐渐不能在较短的时间内得到或不能得到问题的全局最优解。通过对该类问题的高质量优化解与全局最优解之间关系的分析,基于概率统计原理建立了问题的简化初始边集,并在分支裁减... 由于旅行商问题的计算复杂性,随着问题规模的扩大,精确算法逐渐不能在较短的时间内得到或不能得到问题的全局最优解。通过对该类问题的高质量优化解与全局最优解之间关系的分析,基于概率统计原理建立了问题的简化初始边集,并在分支裁减法中应用了合理的动态上界调整,新建立的混合分支裁减法实现了对小规模旅行商问题的快速精确求解。 展开更多
关键词 分支裁减法 旅行商问题 小规模 精确求解 混合算法
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部