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

计算机应用研究 2013年第2期30卷 334-340页

作者：王科峰叶春明李永林上海理工大学管理学院上海200093 河南理工大学能源科学与工程学院河南焦作454000

针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,... 详细信息

针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义,并提出未来VRPSDP算法研究的两个发展方向,即适合多处理器上运行的并行现代启发式算法,以及有效的混合算法如量子行为粒子群算法。

关键词：车辆路径问题同时送取货精确算法构造型启发式算法现代启发式算法并行算法

来源：评论

学校读者我要写书评

暂无评论

基于现有加油站分布的充电站选址降阶回溯算法

引用

运筹与管理 2021年

作者：孙智勇宁爱兵傅汤毅马艳丽张惠珍上海理工大学管理学院

电动汽车的充电站选址问题是当前社会的热点问题，其实质是组合优化中经典的NP-Hard问题。本文基于现有加油站分布情况对充电站选址问题进行研究，首先对该问题进行了数学建模，进而研究了该问题的数学性质并给予相应的证明，其中包括... 详细信息

电动汽车的充电站选址问题是当前社会的热点问题，其实质是组合优化中经典的NP-Hard问题。本文基于现有加油站分布情况对充电站选址问题进行研究，首先对该问题进行了数学建模，进而研究了该问题的数学性质并给予相应的证明，其中包括可以批量确定某些设施一定开设或一定不开设的性质，利用这些性质减小问题的规模，从而降低问题的求解难度；然后设计了上下界子算法以及分配子算法，基于这些子算法提出了一种可以快速缩小问题规模同时得到最优解的降阶回溯算法，降低了时间复杂度；最后通过分析和求解一个示例来进一步阐述本文算法的原理和执行过程。

关键词：充电站选址加油站分布精确算法回溯算法

来源：评论

学校读者我要写书评

暂无评论

变邻域搜索算法综述

引用

控制工程 2009年第S2期16卷 1-5,13页

作者：董红宇黄敏王兴伟郑秉霖东北大学信息科学与工程学院辽宁沈阳110004 教育部流程工业综合自动化重点实验室(东北大学) 辽宁沈阳110004

变邻域搜索算法(Variable Neighborhood Search,VNS)作为一种新的元启发式算法,已初步成功地用于解决优化问题,尤其是对于大规模组合优化问题效果良好。对VNS的扩展研究层出不穷,并将其成功地应用到旅行商问题、车辆路径问题、调度、图... 详细信息

变邻域搜索算法(Variable Neighborhood Search,VNS)作为一种新的元启发式算法,已初步成功地用于解决优化问题,尤其是对于大规模组合优化问题效果良好。对VNS的扩展研究层出不穷,并将其成功地应用到旅行商问题、车辆路径问题、调度、图着色等问题中。简述了经典的元启发式算法,并依次论述了优化问题,VNS算法起源,VNS算法原理,VNS算法分析,扩展的VNS分析,VNS在初始解构造、邻域结构构造、局部搜索和停止准则几个方面的改进方法,针对不同版本的VNS归纳了其在各种优化问题应用情况。基于对改进的VNS的分类,从算法自身研究角度和实际应用角度提出了未来研究方向。

关键词：变邻域搜索算法精确启发式算法元启发式算法精确算法组合优化连续优化

来源：评论

学校读者我要写书评

暂无评论

充电站选址问题的降阶回溯算法

引用

系统科学与数学 2020年第7期40卷 1133-1145页

作者：孙智勇宁爱兵傅汤毅夏萌萌张惠珍上海理工大学管理学院上海200093

电动汽车的充电站选址问题是当前社会的热点问题,其实质是组合优化中经典的NP-难问题.文章首先研究了该问题良好的数学性质并给予相应的证明,其中包括可以批量确定某些设施一定开设或一定不开设的性质,利用这些性质降低问题的规模,从而... 详细信息

电动汽车的充电站选址问题是当前社会的热点问题,其实质是组合优化中经典的NP-难问题.文章首先研究了该问题良好的数学性质并给予相应的证明,其中包括可以批量确定某些设施一定开设或一定不开设的性质,利用这些性质降低问题的规模,从而降低问题的求解难度;然后设计了上界子算法,下界子算法,分配子算法以及降阶子算法,基于这些子算法提出了一种可以快速缩小问题规模同时得到最优解的降阶回溯算法;最后通过分析和求解一个示例来进一步阐述文章算法的原理和执行过程,结果表明所提出的算法能够有效地降低时间复杂度.

关键词：充电站选址精确算法上界算法下界算法回溯算法

来源：评论

学校读者我要写书评

暂无评论

背包问题的二分网格算法

引用

计算机科学 2005年第6期32卷 217-220页

作者：李庆华潘军李肯立国家高性能计算中心

本文介绍了属于NP难问题的无界背包问题的一种新的精确算法,基于问题的几何结构通过二分搜索方法不断减小解空间,最终直接求出问题的最优效益值和最佳装包方案。当待装入包中的物品数量固定时,算法的时间复杂性为线性时间,初步解决了求... 详细信息

本文介绍了属于NP难问题的无界背包问题的一种新的精确算法,基于问题的几何结构通过二分搜索方法不断减小解空间,最终直接求出问题的最优效益值和最佳装包方案。当待装入包中的物品数量固定时,算法的时间复杂性为线性时间,初步解决了求解当前呈指数增长背包实例时存在的困难,实验中各种数据实例证明与常用的MTU2和EDU相比,该新算法在理论上是可行的。

关键词：背包问题网格算法二分 NP难问题时间复杂性精确算法搜索方法几何结构指数增长解空间效益值新算法实例无界最优数据

来源：评论

学校读者我要写书评

暂无评论

不确定旅行商问题的鲁棒模型及其算法研究

引用

计算机科学 2012年第B06期39卷 238-241页

作者：柯良军尚可冯祖仁西安交通大学机械制造与系统工程国家重点实验室西安710049

旅行商问题是一类重要的组合优化问题。针对不确定旅行商问题,采用区间数来描述其城市间的旅行时间。在鲁棒优化理论框架下,建立其模型。该模型的突出特点是其鲁棒性可调。提出了一类求解该模型的精确算法和蚁群算法。与精确算法相比较... 详细信息

旅行商问题是一类重要的组合优化问题。针对不确定旅行商问题,采用区间数来描述其城市间的旅行时间。在鲁棒优化理论框架下,建立其模型。该模型的突出特点是其鲁棒性可调。提出了一类求解该模型的精确算法和蚁群算法。与精确算法相比较,结果表明了所提出的蚁群算法能在较短时间内求得最优或近优的解。最后,分析了模型的性能,结论表明,在不确定环境下,鲁棒解是有效的。

关键词：旅行商问题鲁棒优化精确算法

来源：评论

学校读者我要写书评

暂无评论

二级垃圾回收中转设施选址问题的降阶回溯算法

引用

计算机应用研究 2024年第4期41卷 1104-1111页

作者：刘书傲宁爱兵林道晗刘睿石张惠珍上海理工大学管理学院上海200093

随着我国城市化进程的加快和经济的高速发展,城市中因生产生活所产生的垃圾废料量日益增加,如何有效地建立回收中转设施是当前社会需要解决的问题。对二级垃圾回收设施选址问题进行研究,其实质为组合优化中的NP-hard问题。首先根据实际... 详细信息

随着我国城市化进程的加快和经济的高速发展,城市中因生产生活所产生的垃圾废料量日益增加,如何有效地建立回收中转设施是当前社会需要解决的问题。对二级垃圾回收设施选址问题进行研究,其实质为组合优化中的NP-hard问题。首先根据实际情况对二级垃圾回收中转设施选址问题进行数学建模,研究该问题的数学性质并给予证明,利用这些性质减小问题规模,降低求解难度;然后设计符合该问题的分配子算法、上下界子算法,基于以上算法提出一种可以在减小问题规模的同时得到精确解的降阶回溯算法;最后通过分析和模拟若干个示例进一步阐述该算法的原理及执行过程,结果表明该算法能通过减小问题规模,降低问题求解的难度。

关键词：垃圾中转设施选址问题精确算法降阶算法上下界子算法回溯算法

来源：评论

学校读者我要写书评

暂无评论

脉冲算法在带时间窗车辆路径问题中的应用

引用

计算机工程与应用 2021年

作者：张婷婷李茂青王耀东陈启香兰州交通大学自动化与电气工程学院兰州交通大学交通运输学院

针对带时间窗的车辆路径问题(VRPTW)，运用列生成结合脉冲算法进行求解。首先根据Dantzig-Wolfe分解原理将构建的整数规划模型分解为基于路径的主问题和带资源约束的基本最短路子问题，之后采用列生成算法和脉冲算法在主问题和子问题之... 详细信息

针对带时间窗的车辆路径问题(VRPTW)，运用列生成结合脉冲算法进行求解。首先根据Dantzig-Wolfe分解原理将构建的整数规划模型分解为基于路径的主问题和带资源约束的基本最短路子问题，之后采用列生成算法和脉冲算法在主问题和子问题之间不断迭代求得主问题线性最优解。为加快子问题的求解速度，应用了三种脉冲剪枝策略，最后在标准测试集Solomon和Gehring & Homberger的实验结果表明，列生成结合脉冲算法在不同规模VRPTW问题的求解速度上有明显提升，具有一定的研究潜力和应用价值。

关键词： VRPTW 精确算法列生成脉冲算法剪枝策略

来源：评论

学校读者我要写书评

暂无评论

机会约束的多选择背包问题的遗传算法求解

引用

计算机应用 2024年第5期44卷 1378-1385页

作者：李炫锋刘晟材唐珂南方科技大学计算机科学与工程系广东深圳518055 南方科技大学斯发基斯可信自主系统研究院广东深圳518055

机会约束的多选择背包问题(CCMCKP)是一类具有重要应用价值的NP难组合优化问题,但目前还缺乏关于该问题求解方法的专门研究。为此,提出首个CCMCKP的求解框架,并基于该框架构建了两种求解方法:基于动态规划的RA-DP和基于遗传算法的RA-IGA... 详细信息

机会约束的多选择背包问题(CCMCKP)是一类具有重要应用价值的NP难组合优化问题,但目前还缺乏关于该问题求解方法的专门研究。为此,提出首个CCMCKP的求解框架,并基于该框架构建了两种求解方法:基于动态规划的RA-DP和基于遗传算法的RA-IGA。RA-DP是精确求解方法,具有最优性保证,但是在可接受的时间(1 h)内仅能求解小规模问题样例;相较而言,RA-IGA是近似求解方法,具有更好的可扩放性。仿真实验结果验证了所提求解方法的性能:在小规模问题样例上,RA-DP和RA-IGA都可以找到最优解;在中大规模问题样例上,RA-IGA表现出了比RA-DP显著更高的求解效率,它总是可以在给定时间(1 h)内快速获得可行解。在CCMCKP的后续研究中,RA-DP和RA-IGA可作为基准对比方法,而实验工作中所构建的测试样例集可作为该问题的标准测试集。

关键词：组合优化问题机会约束的多选择背包问题遗传算法动态规划精确算法近似算法

来源：评论

学校读者我要写书评

暂无评论

k-CARD树问题的一种降阶回溯算法

引用

工业工程与管理 2021年第4期26卷 125-133页

作者：彭大江宁爱兵尚春剑张惠珍上海理工大学管理学院上海200093

k-CARD树问题(k-Cardinality Tree Problem)是组合优化中一个典型的NP-Hard问题,可描述为在一个给定的无向图G中寻找一棵含k条边的子树,使得该子树权值之和最小。首先研究该问题的数学性质,其中包括可以单个减小问题规模和成批减小问题... 详细信息

k-CARD树问题(k-Cardinality Tree Problem)是组合优化中一个典型的NP-Hard问题,可描述为在一个给定的无向图G中寻找一棵含k条边的子树,使得该子树权值之和最小。首先研究该问题的数学性质,其中包括可以单个减小问题规模和成批减小问题规模的数学性质;然后提出其上下界子算法;最后根据这些性质和子算法设计了一个可以大幅缩减问题搜索解空间,且保证获得全局最优解的降阶回溯算法。通过一个示例阐述该算法的执行过程,并通过数值实验说明算法的可行性与有效性。

关键词： k-CARD树精确算法降阶算法上界下界

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：