期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
求解最小连通支配集问题的变深度邻域搜索算法 被引量：3
1
作者 王灵敏 周淘晴 +1 位作者 吴歆韵 吕志鹏 《中国科学：信息科学》 CSCD 北大核心 2016年第4期445-460,共16页
本文提出了一种求解最小连通支配集问题的变深度邻域搜索(VDNS)算法.结合最小连通支配集问题的特点,VDNS算法采用了一种高效的邻域结构,该邻域结构由一系列基础邻域动作组成,合理地限制了搜索空间,提高了算法的搜索效率.同时,本文还提... 本文提出了一种求解最小连通支配集问题的变深度邻域搜索(VDNS)算法.结合最小连通支配集问题的特点,VDNS算法采用了一种高效的邻域结构,该邻域结构由一系列基础邻域动作组成,合理地限制了搜索空间,提高了算法的搜索效率.同时,本文还提出了两种提高算法搜索效率的方法:修剪搜索分支以及增量评估更新技术.用本文提出的VDNS算法对当前国际文献公开的共91个算例进行了测试,VDNS算法能够在非常短的计算时间内改进其中38个算例,优于此前国际文献中报道的最好结果,表明了本文所提出的VDNS算法的有效性. 展开更多
关键词 元启发式算法 变深度邻域搜索 邻域结构 最小连通支配集 增量更新
原文传递
集货需求随机的同时配集货VRP及混合变邻域搜索算法 被引量：21
2
作者 范厚明 刘鹏程 +1 位作者 吴嘉鑫 李阳 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2019年第10期2646-2659,共14页
集货需求随机的同时配集货车辆路径问题(VRPSSPDD)是同时配集货车辆路径问题(VRPSPD)研究的进一步深化,由于该问题中集货需求的不确定性,使其较确定型VRPSPD问题更为复杂.基于预优化和重优化策略,构建了两阶段VRPSSPDD模型,预优化阶段... 集货需求随机的同时配集货车辆路径问题(VRPSSPDD)是同时配集货车辆路径问题(VRPSPD)研究的进一步深化,由于该问题中集货需求的不确定性,使其较确定型VRPSPD问题更为复杂.基于预优化和重优化策略,构建了两阶段VRPSSPDD模型,预优化阶段基于随机机会约束机制以及车载量约束为客户点分配车辆,生成预优化方案;重优化阶段对失败点及其后续客户点进行线路调整.根据问题特征,结合变邻域深度搜索算法的深度搜索能力以及遗传算法的个体交流等优点,设计混合变邻域遗传算法,采用分离配送网络信息的编码方式,提出自适应种群搜索范围和自适应邻域搜索次数策略平衡算法迭代中的搜索深度和搜索广度的关系.通过多组算例以及企业配送实例验证了本文模型及算法的有效性. 展开更多
关键词 车辆路径问题 同时配集货 随机需求 遗传算法 变邻域深度搜索算法
原文传递
一体化中包计划模型与算法 被引量：3
3
作者 董红宇 黄敏 +1 位作者 王兴伟 郑秉霖 《控制与决策》 EI CSCD 北大核心 2009年第11期1729-1734,1739,共7页
描述了一体化中包计划问题,归纳了炼钢-连铸-热轧及下游工序的一体化工艺规程,建立了以优化中包数、工艺附加成本和各流向产能平衡为目标的多目标优化模型.基于策略和加权和方法处理多目标优化问题,针对模型设计了基于7种邻域结构和局... 描述了一体化中包计划问题,归纳了炼钢-连铸-热轧及下游工序的一体化工艺规程,建立了以优化中包数、工艺附加成本和各流向产能平衡为目标的多目标优化模型.基于策略和加权和方法处理多目标优化问题,针对模型设计了基于7种邻域结构和局部迭代搜索方法的改进型变邻域深度搜索算法和改进型简化变邻域搜索算法.通过实际数据仿真,将两种算法与启发式算法进行对比,同时对两种算法进行性能分析,其结果验证了所提出模型和算法的有效性. 展开更多
关键词 一体化中包计划 变邻域深度搜索算法 多目标优化 奖励机制
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部