期刊文献+
共找到38篇文章
< 1 2 >
每页显示 20 50 100
数控机床零件源程序数控编程的插弧问题 被引量:1
1
作者 李绣峰 《五邑大学学报(自然科学版)》 CAS 1995年第1期27-33,共7页
本文提出了用计算机辅助编程的方法对数控机床零件源程序中零件轨迹尖角或小圆角处进行插弧编程的问题,并从方便用户的角度使用了现代的模块设计方法对该问题进行编程。该程序可用于两维半或多维数控机床的数控编程。
关键词 计算机辅助编程 数控编程 弧问题
下载PDF
带有异质固定车队的能力约束弧路径问题 被引量:3
2
作者 刘天堂 江志斌 +2 位作者 耿娜 刘冉 刘树军 《上海交通大学学报》 EI CAS CSCD 北大核心 2012年第11期1759-1763,共5页
研究了带有异质固定车队的能力约束弧路径问题(CARP).为了在可接受时间里求得较理想的解,提出了基于Route-First,Cluster-Second思想的两阶段启发式算法,并使用局域搜索(LS)和加强的局域搜索(ELS)进行改善.基于标准CARP算例生成了HFFCAR... 研究了带有异质固定车队的能力约束弧路径问题(CARP).为了在可接受时间里求得较理想的解,提出了基于Route-First,Cluster-Second思想的两阶段启发式算法,并使用局域搜索(LS)和加强的局域搜索(ELS)进行改善.基于标准CARP算例生成了HFFCARP测试数据,算法结果表明了LS和ELS的有效性,且ELS具有更好的效果. 展开更多
关键词 能力约束路径问题 异质固定车队 启发式算法 加强的局域搜索
下载PDF
加强的混合遗传算法求解能力约束弧路径问题 被引量:2
3
作者 刘天堂 江志斌 +1 位作者 胡鸿韬 刘冉 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第4期619-625,共7页
为了在可接受的时间里求解具有NP-hard性质的能力约束弧路径问题(CARP),提出了加强的混合遗传算法(EHGA).该算法是在遗传算法框架里嵌入加强的局域搜索算子来强化搜索,充分发挥了遗传算法的全局搜索能力和加强的局域搜索算子的局域搜索... 为了在可接受的时间里求解具有NP-hard性质的能力约束弧路径问题(CARP),提出了加强的混合遗传算法(EHGA).该算法是在遗传算法框架里嵌入加强的局域搜索算子来强化搜索,充分发挥了遗传算法的全局搜索能力和加强的局域搜索算子的局域搜索能力.同时,在进行种群替代时,二元锦标赛替代被提出,并使用了种群管理来保持种群的多样性.测试了标准CARP算例,并给出了算法效果比较.结果表明,加强的混合遗传算法胜出一般的Memetic算法,是有效的求解CARP的方法. 展开更多
关键词 能力约束路径问题 元启发式算法 混合遗传算法 二元锦标赛替代
下载PDF
道路养护中的带随机时间变量的弧路径规划问题 被引量:1
4
作者 徐磊 陈璐 《工业工程》 2017年第1期91-98,106,共9页
研究高速路网日常维护中的养护车辆路径优化问题,考虑车辆养护服务时间和移动时间的不确定性,通过科学的规划手段和精确有效的决策方法,可以减少以前依赖人工决策导致的资源浪费。将问题定义为一个带随机时间变量的限容量弧路径规划问题... 研究高速路网日常维护中的养护车辆路径优化问题,考虑车辆养护服务时间和移动时间的不确定性,通过科学的规划手段和精确有效的决策方法,可以减少以前依赖人工决策导致的资源浪费。将问题定义为一个带随机时间变量的限容量弧路径规划问题,分别使用机会约束规划模型和带修正的随机规划模型进行描述。针对问题的随机性,提出自适应大规模邻域搜索算法,在优化过程中根据各个删除策略和插入策略对解的表现对其进行评分,根据轮盘赌原则自适应地选择删除策略和插入策略。与分支切割算法进行比较,解的差距只有1.45%~3.15%,但计算时间有显著提升,证明了自适应大规模邻域搜索算法的有效性,能够适用于中大规模问题。通过真实路网算例,显示了带修正的随机规划模型在特定情况下相对于机会约束规划模型的优越性。还对置信水平α和变异系数CV这2个重要变量进行了敏感性分析,显示了其对解的影响程度。 展开更多
关键词 随机路径规划问题 机会约束规划模型 带修正的随机规划模型 自适应大规模邻域搜索算法
下载PDF
城市垃圾收集车辆弧路径问题研究 被引量:4
5
作者 刘洁 何彦锋 《成都大学学报(自然科学版)》 2013年第4期423-426,共4页
考虑部分街道单行及转向限制等状况,采用带有转向禁忌条件的垃圾收集车辆弧路径问题模型对城市垃圾收运路线进行优化.通过建立将其转换为对应的点路径问题的求解模型以减少问题规模,并利用一种聚类蚁群算法对该问题进行求解.实例优化结... 考虑部分街道单行及转向限制等状况,采用带有转向禁忌条件的垃圾收集车辆弧路径问题模型对城市垃圾收运路线进行优化.通过建立将其转换为对应的点路径问题的求解模型以减少问题规模,并利用一种聚类蚁群算法对该问题进行求解.实例优化结果表明,有、无转向约束的路线优化后,总路程分别减少了89 984.96 m和92 330.04 m,分别节约了31.1%和31.9%.优化效果明显.此外,优化后减少了需求车辆数,减少了车辆使用成本和人员雇佣成本. 展开更多
关键词 城市垃圾收运 车辆路径问题(VARP) 蚁群算法
下载PDF
多起始点进化算法在容量约束弧路径问题上的应用
6
作者 林丹 梁桉洋 《天津理工大学学报》 2015年第3期59-64,共6页
容量约束弧路径问题(CARP)是一类NP难的组合优化问题,通常采用启发式算法求解,计算时间较长.本文在竞争模因算法基础上采用多点同时搜索,构造了多点进化算法(MSEA).算法由多个初始解开始,同时进行局部搜索与遗传进化,再将结果合并,得到... 容量约束弧路径问题(CARP)是一类NP难的组合优化问题,通常采用启发式算法求解,计算时间较长.本文在竞争模因算法基础上采用多点同时搜索,构造了多点进化算法(MSEA).算法由多个初始解开始,同时进行局部搜索与遗传进化,再将结果合并,得到最终的解.在29个基准数据集上的数值试验表明,该算法可行有效,并可以节省大量计算时间. 展开更多
关键词 容量约束路径问题 组合优化 进化算法 局部搜索
下载PDF
同时配送和回收需求的带容量约束弧路径问题 被引量:3
7
作者 孙锡梅 林丹 黄庆伟 《计算机应用》 CSCD 北大核心 2013年第A01期62-65,共4页
提出了一种同时配送和回收需求的带容量约束的弧路径问题(CARPSPD),建立了该问题的基于直观描述的数学模型,设计了求解该问题的构造启发式算法与变邻域搜索算法。前者利用基于路径扫描的构造方法产生弱可行解,再转换成强可行解;后者采用... 提出了一种同时配送和回收需求的带容量约束的弧路径问题(CARPSPD),建立了该问题的基于直观描述的数学模型,设计了求解该问题的构造启发式算法与变邻域搜索算法。前者利用基于路径扫描的构造方法产生弱可行解,再转换成强可行解;后者采用5种邻域结构混合进行局部搜索,并采用了一种分层的局部搜索策略,扩大了算法的搜索空间。两种算法在23个基准数据集上的求解结果表明,变邻域搜索算法在稳定性与解的质量等方面都优于构造启发式算法,能更有效地求解CARPSPD。 展开更多
关键词 带容量约束路径问题 同时配送和回收 启发式算法 变邻域搜索 混合局部搜索 分层搜索
下载PDF
智慧城市中的限量弧优化问题
8
作者 姚新 唐珂 +3 位作者 梅一 刘佳琳 黄长武 童浩 《人工智能》 2021年第5期102-114,共13页
交通是一个城市的血管。一个有生命力的城市,尤其是智慧城市,离不开智慧交通。智慧交通也是支撑智慧物流的一大支柱。在一个城市中收货送货是随时随地都在发生的活动。如何使这种活动变得更人性化、更智能化、更高效,这对我们而言是一... 交通是一个城市的血管。一个有生命力的城市,尤其是智慧城市,离不开智慧交通。智慧交通也是支撑智慧物流的一大支柱。在一个城市中收货送货是随时随地都在发生的活动。如何使这种活动变得更人性化、更智能化、更高效,这对我们而言是一个重要的挑战。本文着重介绍智慧物流和智慧交通中一个广泛存在的难题——限量弧优化问题,及其解决方法。我们对限量弧优化问题及其主要变种进行描述并指出它们之间的异同点,之后针对不同的限量弧优化问题介绍当前有效的解决方法和待解决的挑战。 展开更多
关键词 智慧城市 限量优化问题 大规模限量优化问题 动态限量优化问题 智能优化
下载PDF
考虑倒伏与粮仓容积的再生稻头季机收路径规划
9
作者 张国忠 凌高旻 +4 位作者 季超 吴擎 康启新 唐楠锐 赵状状 《农业工程学报》 EI CAS CSCD 北大核心 2024年第12期33-45,共13页
为提升机具作业效率和质量、减少土壤碾压等,该研究提出一种同时考虑作物倒伏状态、碾压面积和收获机粮仓容积的路径规划算法(harvester grain bin capacitated arc routing problem,HGBCARP)。该算法由作业信息处理模块和作业路径规划... 为提升机具作业效率和质量、减少土壤碾压等,该研究提出一种同时考虑作物倒伏状态、碾压面积和收获机粮仓容积的路径规划算法(harvester grain bin capacitated arc routing problem,HGBCARP)。该算法由作业信息处理模块和作业路径规划模块组成,作业信息处理模块将农田边界、卸粮点位置、作物倒伏方向及面积、位置等信息转化成可处理的数据形式并传输给路径规划模块,然后由路径规划模块进行作业行方向划分、作业行遍历顺序寻优、转弯方式生成、碾压面积计算等,最终得到最优路径规划结果。采用改进遗传算法,分别以3种再生稻收获机、2种传统水稻收获机和3种不同田块为对象,以行驶路径长度、碾压面积、收获粮食量为评价指标,采用回转式收获路径和HGBCARP式收获路径规划开展对比试验。结果表明,HGBCARP式比回转式收获路径碾压面积每公顷减少11.79%~27.20%,可使倒伏的机收头季稻增收1.64%~1.95%;同时在3种不同田块条件下进行仿真试验,HGBCARP式比回转式收获路径可使碾压面积每公顷减少7.25%~20.09%。使用电动无人履带式底盘对不同收获路径进行田间模拟收获试验,HGBCARP式收获路径与传统牛耕往复式及回转式收获路径相比,碾压面积减少约11.21%~28.03%,在路径长度减少约6.81%~23.46%,验证了HGBCARP式路径规划方法的有效性,研究结果可为智能化作业路径规划研究提供参考。 展开更多
关键词 作物 倒伏 低碾压 轨迹规划 路径规划问题
下载PDF
CARP问题的小环路启发式求解方法 被引量:11
10
作者 但正刚 蔡临宁 +1 位作者 吕新福 郑力 《系统工程学报》 CSCD 北大核心 2006年第5期502-507,543,共7页
弧路径规划问题(Arc Routing Problem,ARP)来源于回收垃圾,清洒街道,扫雪以及投递邮件等实际问题.CARP是车辆带有容积限制的ARP问题.本文研究了CARP与CVRP的转换,并提出了一种小环路方法来求解CARP.该方法先将CARP中所有弧分割为不同区... 弧路径规划问题(Arc Routing Problem,ARP)来源于回收垃圾,清洒街道,扫雪以及投递邮件等实际问题.CARP是车辆带有容积限制的ARP问题.本文研究了CARP与CVRP的转换,并提出了一种小环路方法来求解CARP.该方法先将CARP中所有弧分割为不同区域,每个区域会形成一个小环路,从而转换为CVRP问题进行求解.然后将CVRP求解结果释放为CARP的初始解,再用Tabu禁忌搜索方法进行优化.通过一个假设例子和两组标准算例的求解,结果验证了该算法的求解效率和精度,并为实际应用奠定了基础. 展开更多
关键词 车辆路径规划 路径规划问题 启发式算法 小环路法
下载PDF
求解CARP车场选址问题的混合随机搜索算法 被引量:3
11
作者 刘琳 朱征宇 +1 位作者 许林 陈飞 《计算机应用》 CSCD 北大核心 2010年第6期1508-1512,1605,共6页
针对环保车车场选址问题,提出了一种混合随机搜索算法(HRSA)。新算法利用当车场已知时计算环保车优化行使路线的CARP算法作为车场选址评估函数,为加快收敛速度采用改进的Dijkstra算法计算初始车场地址,进而采用一种局部搜索策略寻找当... 针对环保车车场选址问题,提出了一种混合随机搜索算法(HRSA)。新算法利用当车场已知时计算环保车优化行使路线的CARP算法作为车场选址评估函数,为加快收敛速度采用改进的Dijkstra算法计算初始车场地址,进而采用一种局部搜索策略寻找当前车场附近的更优地址,同时为避免陷入局部最优采用一种随机跳变策略探测其他更优地址,实现对解空间的高效搜索。在洒水车车场选址问题上的实验表明,HRSA求解此类问题是有效的。 展开更多
关键词 路径规划问题 车场选址 随机搜索
下载PDF
多车场CARP问题的改进遗传算法求解 被引量:4
12
作者 李小花 朱征宇 夏梦霜 《计算机工程与应用》 CSCD 北大核心 2009年第11期230-234,共5页
带有容量限制的弧路径规划问题来源于城市垃圾回收、街道清扫、邮件投递、校车路线安排和洒水车路线安排等实际问题,多车场CARP问题是具有多个车场的CARP问题。提出了一种先划分区域后进行路径规划的方法来求解多车场CARP问题。该方法... 带有容量限制的弧路径规划问题来源于城市垃圾回收、街道清扫、邮件投递、校车路线安排和洒水车路线安排等实际问题,多车场CARP问题是具有多个车场的CARP问题。提出了一种先划分区域后进行路径规划的方法来求解多车场CARP问题。该方法先将各服务弧按照离车场距离的远近归并到距离最近的车场,从而转化为单车场CARP问题,然后用改进的遗传算法进行求解;在求解过程中,用模拟退火算法对部分服务弧进行局部调整,使服务弧在一定的范围内在不同的车场之间进行调换,从而避免局部收敛,达到全局优化的效果。以洒水车路线安排为实例,实验结果表明,该算法能有效求解一定规模的多车场CARP问题,为实际应用奠定了基础。 展开更多
关键词 多车场 带有容量限制的路径规划问题 遗传算法 模拟退火算法
下载PDF
求解双层CARP优化问题的演化学习型遗传算法 被引量:2
13
作者 邢立宁 姚锋 《系统工程与电子技术》 EI CSCD 北大核心 2012年第6期1187-1192,共6页
双层有能力约束的弧路径优化问题(capacitated arc routing problem,CARP)的研究对象通常是某个城市或地区,首先聚焦于该地物流系统的宏观配置,然后考虑相关服务的完成问题。针对双层CARP优化问题,提出了一种演化学习型遗传算法(learnab... 双层有能力约束的弧路径优化问题(capacitated arc routing problem,CARP)的研究对象通常是某个城市或地区,首先聚焦于该地物流系统的宏观配置,然后考虑相关服务的完成问题。针对双层CARP优化问题,提出了一种演化学习型遗传算法(learnable genetic algorithm,LGA)。建立了LGA的基本框架,设计了构件知识和算子知识等知识形式。在LGA中,采用扩展启发式方法辅助生成初始种群,使用算子知识为选择、交叉和变异选择操作算子,应用构件知识为交叉和变异操作选择断点位置,同时借助局部替换程序不断地向当前种群中注入新个体。LGA的框架为现有优化方法改进提供了一种有益借鉴。 展开更多
关键词 组合优化 有能力约束的路径优化问题 演化学习型遗传算法
下载PDF
基于免疫拉马克的道路洒水车路径问题优化 被引量:1
14
作者 汪宏海 《哈尔滨商业大学学报(自然科学版)》 CAS 2019年第3期339-345,共7页
高效节能地完成道路洒水作业对改善城市环境、节约资源有着非常重要的意义.将道路洒水车路径问题转化为带容量约束的弧路径优化问题,并建立相应的数学模型.根据问题的NP难特性,提出了一种拉马克免疫算法进行求解.算法有效利用了免疫算... 高效节能地完成道路洒水作业对改善城市环境、节约资源有着非常重要的意义.将道路洒水车路径问题转化为带容量约束的弧路径优化问题,并建立相应的数学模型.根据问题的NP难特性,提出了一种拉马克免疫算法进行求解.算法有效利用了免疫算法全局优化和拉马克学习局部搜索的优势;设计了适合问题求解的锦标赛选择法、顺序交叉法、自适应变异等免疫算子,并设计了拉马克局部搜索策略,避免算法陷入局部最优.实验结果表明,所提算法能得到代价最小的洒水路径. 展开更多
关键词 免疫优化 道路洒水 带容量约束的路径问题 局部搜索 局部最优
下载PDF
基于进化计算的多车场洒水车路径优化问题求解 被引量:1
15
作者 李小花 朱征宇 夏梦霜 《交通与计算机》 2008年第3期55-59,64,共6页
在利用进化计算对多车场带有容量限制的弧路径规划问题(multiple depot capacitated arcrouting problem,MDCARP)进行研究的基础上,对其数学模型进行改进,以适应现实生活中洒水车路径优化问题的需要。针对此问题,将传统遗传算法的种群... 在利用进化计算对多车场带有容量限制的弧路径规划问题(multiple depot capacitated arcrouting problem,MDCARP)进行研究的基础上,对其数学模型进行改进,以适应现实生活中洒水车路径优化问题的需要。针对此问题,将传统遗传算法的种群结构进行改进,采用有效的种群初始化策略并设计出新颖且高效的进化算子,通过进化计算对数据的求解,得到了满意的结果,从而证明了该算法能解决一定规模的MDCARP问题。 展开更多
关键词 进化计算 多车场 带有容量限制的路径规划问题
下载PDF
求解CARP-RP-ML问题的改进算法 被引量:3
16
作者 胡珊 林丹 《计算机工程》 CAS CSCD 2012年第7期168-170,共3页
传统方法无法有效求解交通道路维护运作中的有补给点及多装载的容量约束弧路径(CARP-RP-ML)问题。为此,提出改进的启发式算法和遗传算法。启发式算法将不同的分割算法用于由所有需求弧随机排序得到的个体上,构造问题的可行解;遗传算法... 传统方法无法有效求解交通道路维护运作中的有补给点及多装载的容量约束弧路径(CARP-RP-ML)问题。为此,提出改进的启发式算法和遗传算法。启发式算法将不同的分割算法用于由所有需求弧随机排序得到的个体上,构造问题的可行解;遗传算法利用分割算法计算其个体适应值,确定对应的可行车辆路径及补给位置,并用局部搜索作为变异算子,进一步扩大搜索空间。数值实验结果表明,与启发式算法相比,遗传算法能更有效地求解CARP-RP-ML问题。 展开更多
关键词 容量约束路径问题 组合优化 启发式算法 遗传算法 适应值 局部搜索
下载PDF
求解UCARPP问题的变邻域搜索算法 被引量:3
17
作者 金倩倩 林丹 《计算机工程》 CAS CSCD 2012年第21期290-292,F0003,共4页
针对无向网络中带有收益值有容限的弧路径问题,提出一种变邻域搜索算法。生成需求边的有序列,以相同概率初始化每条边的方向,采用分割算法构造初始解,运用6种邻域结构进行广域搜索,使用局部搜索算法改进解,利用旋轮法选择邻域结构。实... 针对无向网络中带有收益值有容限的弧路径问题,提出一种变邻域搜索算法。生成需求边的有序列,以相同概率初始化每条边的方向,采用分割算法构造初始解,运用6种邻域结构进行广域搜索,使用局部搜索算法改进解,利用旋轮法选择邻域结构。实验结果表明,该算法能提高效率,避免早期陷入局部最优,稳定性较好。 展开更多
关键词 带有收益有容量限制的路径问题 变邻域搜索算法 局部搜索 分割算法 邻域结构 旋轮法
下载PDF
考虑容量限制的弧路径优化研究综述 被引量:3
18
作者 卫琛戈 车阿大 《系统工程学报》 CSCD 北大核心 2022年第3期397-416,共20页
弧路径优化问题作为经典的组合优化问题,在近40年内受到广泛关注,并产生了大量的研究成果.基于此,从问题、算法和应用三个角度对考虑容量限制的弧路径优化问题(capacitated arc routing problem,CARP)的研究现状进行综述.首先,基于问题... 弧路径优化问题作为经典的组合优化问题,在近40年内受到广泛关注,并产生了大量的研究成果.基于此,从问题、算法和应用三个角度对考虑容量限制的弧路径优化问题(capacitated arc routing problem,CARP)的研究现状进行综述.首先,基于问题特征对问题进行分类并介绍其常见数学模型.其次,综述求解CARP的精确算法、构造启发式算法及元启发式算法,并根据基准算例求解结果对比算法效果.再者,归纳垃圾回收、道路管理等CARP常见应用场景.最后,展望未来研究发展方向. 展开更多
关键词 路径优化问题 考虑容量限制的路径优化问题 车辆路径规划 研究综述
下载PDF
求解CARPSD问题的自适应局部搜索算法 被引量:2
19
作者 王立斌 林丹 《计算机工程》 CAS CSCD 2013年第2期211-215,共5页
针对带有随机需求的弧路径规划问题,提出一种自适应局部搜索算法。采用随机路径扫描算法产生初始种群,选出最优者作为初始解,以自适应的方式进行局部搜索,并设计2种局部搜索机制。实验结果表明,与自适应大邻域搜索算法相比,该算法的最... 针对带有随机需求的弧路径规划问题,提出一种自适应局部搜索算法。采用随机路径扫描算法产生初始种群,选出最优者作为初始解,以自适应的方式进行局部搜索,并设计2种局部搜索机制。实验结果表明,与自适应大邻域搜索算法相比,该算法的最优解得到改进,运行时间平均缩短60%。 展开更多
关键词 带有容量限制的路径规划问题 局部搜索 随机路径扫描 自适应性 随机需求 权重
下载PDF
求解中国邮递员问题的圈生成算法
20
作者 崔允汀 何胜学 《建模与仿真》 2022年第1期202-213,共12页
中国邮递员问题是运筹学与计算机应用邻域的一个重要的基础问题,有着广泛的现实应用。针对有向图上的中国邮递员问题,给出了一种全新的可以直接求解最终回路的非线性整数规划模型,同时提出了一种具有多项式时间计算复杂度的精确求解算... 中国邮递员问题是运筹学与计算机应用邻域的一个重要的基础问题,有着广泛的现实应用。针对有向图上的中国邮递员问题,给出了一种全新的可以直接求解最终回路的非线性整数规划模型,同时提出了一种具有多项式时间计算复杂度的精确求解算法。首先,通过计算所有弧段间的最短路径,得到一个以路径非服务时间为非对角线元素的费用矩阵;接着,将所有弧段构成的集合同时视为一个特殊指派问题的代理与任务集合,并基于前面获得的费用矩阵得到一个指派问题;然后,通过求解上述指派问题,得到遍历网络所有弧段的圈集合;最后,通过搜索圈与圈之间的共用节点,将所有圈合并为一个大圈,从而得到邮递员的最终服务路线。通过理论证明和算例分析,证实了算法的收敛性和多项式时间的计算复杂性。最后对如何处理混合图上的中国邮递员问题进行了讨论,给出了具体求解思路。 展开更多
关键词 中国邮递员问题 指派问题 图论 多项式时间 路径问题
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部