期刊文献+
共找到222篇文章
< 1 2 12 >
每页显示 20 50 100
基于邻域算法的瑞利面波垂直-水平振幅比及频散曲线联合反演及应用 被引量:14
1
作者 袁艺 姚华建 秦岩 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2016年第3期959-971,共13页
瑞利面波垂直-水平振幅比(或ZH振幅比)是一个随频率变化的函数,对于台站下方浅层地壳结构非常敏感,且具有和频散资料不同的深度敏感核,是传统频散反演方法的一个很好的补充,从而可以将基阶瑞利面波的ZH振幅比和面波频散数据联合起来更... 瑞利面波垂直-水平振幅比(或ZH振幅比)是一个随频率变化的函数,对于台站下方浅层地壳结构非常敏感,且具有和频散资料不同的深度敏感核,是传统频散反演方法的一个很好的补充,从而可以将基阶瑞利面波的ZH振幅比和面波频散数据联合起来更好地反演获得观测台站下方的速度结构.本文提出了基于邻域算法的面波频散曲线与ZH振幅比联合反演方法,我们进行了基于理论模型的模拟测试,证明了联合反演是一种更为可靠的反演方法,且能更好地约束浅层地壳结构.相比于频散曲线单独反演,联合反演不仅可以精确反演获得地壳的Vs结构,对分层地壳的Vp/Vs也能很好地约束.然后我们将联合反演算法应用于实际测量数据,获得了中国西南昆明台(KMI)下方更为准确的地壳横波速度结构及Vp/Vs模型. 展开更多
关键词 联合反演 邻域算法 瑞利面波 相速度频散 ZH振幅比 地壳结构
在线阅读 下载PDF
悬浮泥沙浓度分布方差与尺度修正——八邻域算法 被引量:4
2
作者 陈军 王伟财 +1 位作者 王保军 温珍河 《红外与毫米波学报》 SCIE EI CAS CSCD 北大核心 2010年第6期440-444,460,共6页
在归纳总结悬浮泥沙反演模型尺度效应研究现状的基础上,提出了基于八邻域窗口估算像元泥沙浓度分布方差算法,并利用该算法的计算结果,推导与计算了线性模型、对数模型和指数模型的尺度修正方法.结合太湖Landsat/TM影像数据和同步实测泥... 在归纳总结悬浮泥沙反演模型尺度效应研究现状的基础上,提出了基于八邻域窗口估算像元泥沙浓度分布方差算法,并利用该算法的计算结果,推导与计算了线性模型、对数模型和指数模型的尺度修正方法.结合太湖Landsat/TM影像数据和同步实测泥沙浓度数据及光谱数据的分析表明:悬浮泥沙浓度定量模型的尺度效应误差与模型密切相关.对于像太湖这样的复杂Ⅱ类水体,尺度效应可以导致反射率的相对误差达到16%. 展开更多
关键词 反演模型 尺度效应 邻域算法 悬浮泥沙
在线阅读 下载PDF
基于重心邻域算法的无铁心永磁同步直线电机优化设计研究 被引量:27
3
作者 宋俊材 董菲 +3 位作者 赵吉文 窦少昆 冯银义 何中燕 《中国电机工程学报》 EI CSCD 北大核心 2017年第12期3594-3601,共8页
引入重心邻域算法(gravity neighborhood center algorithm,GNCA),以解决无铁心永磁同步直线电机(permanent magnet permanent magnet synchronous linearmotor,PMSLM)多目标优化设计问题。针对应用于微秒激光雕刻机中的PMSLM,采用等效... 引入重心邻域算法(gravity neighborhood center algorithm,GNCA),以解决无铁心永磁同步直线电机(permanent magnet permanent magnet synchronous linearmotor,PMSLM)多目标优化设计问题。针对应用于微秒激光雕刻机中的PMSLM,采用等效磁化强度法,分析气隙磁密、感应电动势谐波畸变率、推力、推力波动的解析表达式,将永磁体、极距、气隙等结构参数作为变量,以平均推力保持不变,谐波畸变率及推力波动率最小作为优化目标。采用重心邻域算法,根据全局最优值与目标函数重心的邻域关系,通过对"重心"的快速精准定位,获得最优的电机结构参数,实现电机的最佳运行性能。GNCA得到的电机优化结果与设计目标具有良好的一致性,有限元仿真分析与样机测试验证了所提方法的正确性和有效性。 展开更多
关键词 永磁同步直线电机 等效磁化强度法 推力波动 谐波畸变率 重心邻域算法
在线阅读 下载PDF
基于改进自适应大邻域算法的公交线网规划方法 被引量:4
4
作者 李光春 聂磊 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第5期96-103,共8页
面向城市中大规模线网规划问题,本文提出一种基于改进自适应大邻域算法的公交线网规划方法。该方法首先缩减问题规模,将大量乘客出行OD(Origin-Destination)合并获得城市公交备选站点;综合考虑线网服务客流量、公交站点覆盖率和线路服... 面向城市中大规模线网规划问题,本文提出一种基于改进自适应大邻域算法的公交线网规划方法。该方法首先缩减问题规模,将大量乘客出行OD(Origin-Destination)合并获得城市公交备选站点;综合考虑线网服务客流量、公交站点覆盖率和线路服务效率等优化目标,线网长度、非直线系数、线路换乘等限制条件,分别建立以服务需求/延展换乘为主要功能的主线/支线公交线网规划模型;在OD合并结果基础上设计改进自适应大邻域算法进行问题求解,该方法含改进的8种邻域算子和自适应规则等。案例分析结果表明:本文两阶段算法整体优化效果明显,改进自适应大邻域算法领先现有其他元启发算法;邢台市实际案例计算结果表现良好,该方法能有效解决较大规模线网规划问题。 展开更多
关键词 城市交通 公共交通 公交线网规划 节点合并算法 自适应大邻域算法
在线阅读 下载PDF
基于并行权重自适应k-邻域算法的图像分类方法 被引量:2
5
作者 苗水清 闫文耀 吴梦蝶 《贵州师范大学学报(自然科学版)》 CAS 2023年第2期113-120,共8页
针对现有KNN算法识别率低的问题,提出了一种并行权重自适应k-邻域算法。该方法首先结合多线程技术,并采用分类组合的多个KNN单元进行识别以提高执行效率;其次在分类组合KNN算法中采用深度学习模型对各个类别进行了系数权重自适应设定,... 针对现有KNN算法识别率低的问题,提出了一种并行权重自适应k-邻域算法。该方法首先结合多线程技术,并采用分类组合的多个KNN单元进行识别以提高执行效率;其次在分类组合KNN算法中采用深度学习模型对各个类别进行了系数权重自适应设定,进而降低传统KNN和分类组合KNN,由于单纯类别个数的多少进行决策或者通过人为设定类别比例进行决策而引起的分类误差。通过在Fashion MNIST手写数据集进行实验,结果表明:该算法将传统的KNN算法分类正确率提高到97%左右,对实际应用具有一定的价值。 展开更多
关键词 并行权重自适应 k-邻域算法 深度学习 KNN 图像分类
在线阅读 下载PDF
“货箱到人”系统单工作台任务调度问题的混合遗传自适应大规模邻域搜索算法
6
作者 余玉刚 刘伟廷 罗云琪 《系统管理学报》 北大核心 2025年第4期994-1010,共17页
针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规... 针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规划模型。其次,基于模型中机器人执行出/入库任务的取放特征,提出混合遗传自适应大规模邻域搜索算法。该算法通过遗传算法的种群管理机制改进自适应大规模邻域搜索算法,以避免其过早陷入局部最优,同时平衡邻域搜索收敛速度与种群收敛性。最后,通过不同规模仿真算例的模拟与对比分析,验证了所提模型与方法的有效性,并与不同基线方法进行实验对比。结果表明,该算法在收敛性、稳定性及收敛速度方面均有显著提升。研究成果可为“货箱到人”仓储系统中机器人单工作台任务调度研究提供方法参考与决策支持。 展开更多
关键词 半自动存储检索系统 多路径混合式 遗传算法 大规模邻域搜索算法
在线阅读 下载PDF
改进自适应大邻域搜索算法及其在旅行商问题中的应用
7
作者 敖弘瑞 张纪会 陈晟宗 《计算机应用研究》 北大核心 2025年第6期1713-1718,共6页
为了克服自适应大邻域搜索算法(ALNS)在解决大规模旅行商问题时面临的初始温度设定困难及求解精度不足的问题,对传统ALNS进行了改进。首先,基于最近邻信息,提出了近邻移除算子和非近邻移除算子两种更具指向性的移除算子。前者负责区域... 为了克服自适应大邻域搜索算法(ALNS)在解决大规模旅行商问题时面临的初始温度设定困难及求解精度不足的问题,对传统ALNS进行了改进。首先,基于最近邻信息,提出了近邻移除算子和非近邻移除算子两种更具指向性的移除算子。前者负责区域性地移除解的部分,而后者则专注于单点移除,从而提高了搜索效率。其次,采用改进的RRT(record-to-record travel)接受准则替换了传统的Metropolis准则,这一改变不仅消除了对初始温度参数的需求,还增强了算法的通用性。最后在TSPLIB数据库中不同规模的多个测试算例上进行实验,并将结果与新型启发式算法进行比较,发现改进后的ALNS在求解精度和收敛速度方面均表现出色,并显示出处理大规模问题的潜力。 展开更多
关键词 改进自适应大邻域搜索算法 近邻算子 RRT接受准则 旅行商问题
在线阅读 下载PDF
多舱共配绿色车辆路径问题的改进变邻域搜索算法 被引量:3
8
作者 肖友刚 曹健 +2 位作者 陈婉茹 张得志 李双艳 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第4期751-762,共12页
针对社区团购前置仓配送场景中“多中心、高时效、多品类、高排放”难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造... 针对社区团购前置仓配送场景中“多中心、高时效、多品类、高排放”难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造高质量初始解.提出均衡抖动策略以充分探索解空间,引入粒度机制以提升局部搜索阶段的寻优效率.标准算例测试结果验证了两阶段初始解构造算法和IVNS算法的有效性.仿真实验结果表明,模型与算法能够有效求解MDMCGVRPTW,且改进策略提高了算法的求解效率和全局搜索能力.最后,基于对配送策略和时效性的敏感性分析,为相关配送企业降本增效提供更多决策依据. 展开更多
关键词 多舱共配 绿色车辆路径 均衡抖动 粒度局部搜索 改进变邻域搜索算法
在线阅读 下载PDF
基于混合变邻域的自动化滴灌轮灌分组算法 被引量:3
9
作者 李伟 邓红涛 +1 位作者 田敏 陈红莉 《农业工程学报》 EI CAS CSCD 北大核心 2022年第7期155-162,共8页
为了解决自动化滴灌轮灌分组手工计算效率低的问题。该研究分析比较自动化滴灌与手工控制滴灌问题特征和划分原则,构建以轮灌组流量均衡为目标的数学模型,模型以流量标准差最小为目标函数,以流量差、压力差和离散度指标等为约束条件,以... 为了解决自动化滴灌轮灌分组手工计算效率低的问题。该研究分析比较自动化滴灌与手工控制滴灌问题特征和划分原则,构建以轮灌组流量均衡为目标的数学模型,模型以流量标准差最小为目标函数,以流量差、压力差和离散度指标等为约束条件,以支管数量、流量大小和轮灌组数为决策变量,并提出一种基于混合变邻域的GSRV-GA算法进行模型求解。算法通过设计罚函数以及子代修复算法来解决工程约束以及交叉变异产生的非法解问题,然后将选择算子结合模拟退火机制以避免优化解陷入局部最优。为了提高算法搜索精度,设计基于流量和位置调整的2种邻域结构,通过变邻域搜索来强化遗传算法的搜索能力。对新疆某团场灌区工程进行实例优化分析,求解的最小标准差为10.03 m^(3)/h,算法在350代左右实现收敛,求解时间为2 504.53s。在3组不同规模的案例中求解最小标准差分别为15.18、13.93和7.52 m^(3)/h,在1~5个支管堵塞抖动试验中离散度指标均达到1。该模型和算法可为后续挖掘自动化滴灌节水技术提供研究基础。 展开更多
关键词 自动化 滴灌 轮灌组 优化算法 遗传算法 模拟退火 邻域算法
在线阅读 下载PDF
基于改进ALNS算法的多交付选项路径规划
10
作者 雷勤 高颜兵 +1 位作者 周煜丰 吴志彬 《系统工程与电子技术》 北大核心 2025年第1期173-181,共9页
针对城市物流中日益凸显的客户个性化交付需求问题,提出考虑交付满意度的路径规划问题。首先,以客户对交付方式的个性化偏好排序作为客户满意度的度量,建立旨在最小化运营总成本的优化模型,其中涵盖电动汽车固定成本、旅途成本、充电成... 针对城市物流中日益凸显的客户个性化交付需求问题,提出考虑交付满意度的路径规划问题。首先,以客户对交付方式的个性化偏好排序作为客户满意度的度量,建立旨在最小化运营总成本的优化模型,其中涵盖电动汽车固定成本、旅途成本、充电成本以及因未能满足客户最早开始服务时间惩罚成本和地点偏好惩罚成本。其次,针对大规模客户场景,设计一种融合自适应大邻域搜索与禁忌搜索的混合启发式算法。最后,运用基准数据分析验证模型的正确性和算法的有效性。结果表明,基于多交付选项模型规划配送方案能帮助企业节省成本,且只需要付出较小的成本就能实现较高的服务质量,提高客户满意度。 展开更多
关键词 城市物流 电车路径问题 交付选项 客户满意度 自适应大邻域搜索算法 禁忌搜索
在线阅读 下载PDF
基于改进蚁群算法的焊接机器人路径规划方法
11
作者 林梦成 薛波 刘昕宇 《传感器与微系统》 北大核心 2025年第7期24-27,31,共5页
为了解决焊接机器人路径规划效率低的问题,提出一种基于改进蚁群优化(IACO)算法的焊接路径规划方法。该方法引入Tent混沌初始化,优化初始信息素的分布;改进大规模邻域搜索结构,解决了局部搜索能力不足的问题;优化信息素更新方式,平衡了... 为了解决焊接机器人路径规划效率低的问题,提出一种基于改进蚁群优化(IACO)算法的焊接路径规划方法。该方法引入Tent混沌初始化,优化初始信息素的分布;改进大规模邻域搜索结构,解决了局部搜索能力不足的问题;优化信息素更新方式,平衡了蚁群优化(ACO)算法的多样性和收敛速度。然后,使用IACO算法计算最佳焊接路径,并将其与传统ACO算法和其他改进优化算法的结果进行对比。实验结果表明,所提算法具有更短的焊接路径和更快的收敛速率,有效提高了焊接机器人的工作效率。 展开更多
关键词 焊接机器人 路径规划 混沌初始化 大规模邻域搜索算法 动态信息素 蚁群优化算法
在线阅读 下载PDF
线性规划基于修正牛顿方向的宽邻域内点算法
12
作者 汪威威 刘红卫 毕红梅 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2014年第3期408-412,共5页
通过修正经典宽邻域算法的搜索方向,提出一种新的求解线性规划问题的宽邻域内点算法,并对算法进行收敛性分析,证明了该算法具有经典宽邻域算法的迭代复杂性界O(nL).数值实验表明算法是有效的.
关键词 线性规划 内点算法 邻域算法 多项式复杂性
在线阅读 下载PDF
一种新的模糊K邻域矢量量化码本设计算法
13
作者 张基宏 《电子科学学刊》 EI CSCD 1999年第1期50-54,共5页
本文提出了一种新的模糊K邻域矢量量化码本设计算法(FKNNVQ)。该算法具有对初始码本依赖性小,不会局部最小,收敛速度快,码本性能好等优点。实验结果表明,FKNNVQ算法与Karayannis等1995年提出的模糊矢量量化算法(FVQ)相比,设计的图象码... 本文提出了一种新的模糊K邻域矢量量化码本设计算法(FKNNVQ)。该算法具有对初始码本依赖性小,不会局部最小,收敛速度快,码本性能好等优点。实验结果表明,FKNNVQ算法与Karayannis等1995年提出的模糊矢量量化算法(FVQ)相比,设计的图象码本峰值信噪比和收敛速度都有明显改善。 展开更多
关键词 图象编码 模糊K邻域算法 模糊矢量量化
在线阅读 下载PDF
基于粒子群优化和变邻域搜索的混合调度算法 被引量:43
14
作者 潘全科 王文宏 +1 位作者 朱剑英 赵保华 《计算机集成制造系统》 EI CSCD 北大核心 2007年第2期323-328,共6页
提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互... 提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互补性能,设计了粒子群-变邻域搜索算法、改进的粒子群算法、粒子群-变邻域搜索交替算法和粒子群-变邻域搜索协同算法4种混合调度算法。仿真结果表明,混合算法能够有效地、高质量地解决作业车间调度问题。 展开更多
关键词 作业车间调度问题 粒子群优化 邻域搜索算法 混合算法
在线阅读 下载PDF
一种用于人脸识别的正交邻域保护嵌入算法 被引量:10
15
作者 陶晓燕 姬红兵 景志宏 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2008年第3期439-443,共5页
在邻域保护嵌入算法的基础上,提出了一种新的降维方法——正交邻域保护嵌入算法.首先,从最优投影的概念出发,定义了一种反映投影向量的邻域结构保护能力的函数;然后以邻域保护函数为目标函数,在原始的优化问题中增加正交约束条件... 在邻域保护嵌入算法的基础上,提出了一种新的降维方法——正交邻域保护嵌入算法.首先,从最优投影的概念出发,定义了一种反映投影向量的邻域结构保护能力的函数;然后以邻域保护函数为目标函数,在原始的优化问题中增加正交约束条件,推导得到一组具有正交性的最优投影向量的迭代公式.与邻域保护嵌入算法相比,得到的正交向量具有更好的邻域保护性能,从而带来更强的判别能力,降低了误差率.在标准人脸库上的实验结果表明,与其他降维方法相比,新算法的最低误差率可减小15%~20%,且在选取的特征维数较低时就可获得最优值. 展开更多
关键词 邻域保护嵌入算法 正交邻域保护嵌入算法 邻域保护能力 人脸识别
在线阅读 下载PDF
基于改进变邻域搜索的多隔室车辆路径优化算法 被引量:6
16
作者 姚冠新 范雪茹 张冬梅 《计算机集成制造系统》 EI CSCD 北大核心 2022年第9期2981-2997,共17页
为了研究多隔室车辆路径优化问题,建立最小化配送距离数学模型,提出一种改进变邻域搜索算法进行求解。基于变邻域搜索算法框架,设计了多起点寻优机制,运用扫描法构造初始解,设计了Shaking过程与全局扰动过程进行邻域解空间探索,提出还... 为了研究多隔室车辆路径优化问题,建立最小化配送距离数学模型,提出一种改进变邻域搜索算法进行求解。基于变邻域搜索算法框架,设计了多起点寻优机制,运用扫描法构造初始解,设计了Shaking过程与全局扰动过程进行邻域解空间探索,提出还原及再分配策略探寻解空间中不可行区域,结合贪婪算法和多种混合算子设计了Local Search过程的子路径内及子路径间搜索优化机制以展开局部搜索,应用最大迭代次数停止准则结束循环并保留最优解。通过改编算例的实验及对比分析表明,针对多隔室车辆路径优化问题特点设计的改进变邻域搜索算法能够在合适的时间内规划出更合理的配送路径,获得更稳定的高质量解,达到更明显的优化效果。 展开更多
关键词 改进变邻域搜索算法 多隔室车辆 车辆路径问题 邻域搜索算法
在线阅读 下载PDF
随机需求车辆路径问题及混合变邻域分散搜索算法求解 被引量:20
17
作者 李阳 范厚明 +1 位作者 张晓楠 杨翔 《控制理论与应用》 EI CAS CSCD 北大核心 2017年第12期1594-1604,共11页
随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基... 随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基于先预优化后重调度思想,提出两阶段的混合变邻域分散搜索算法(variable neighborhood scatter search,VNSS)对该问题进行求解:预优化阶段构建随机机会约束规划模型,对客户点随机需求作机会约束确定型等价处理,生成最优预优化方案;重调度阶段采用新的点重优化策略进行线路调整,降低因失败点而产生的额外成本,减少对人工和车辆的占用.算例验证表明,随机机会约束模型和两阶段变邻域分散搜索算法在求解CVRPSD时较为有效,点重优化策略调整效果较佳. 展开更多
关键词 车辆路径问题 随机需求 点重优化策略 分散搜索算法 邻域搜索算法
在线阅读 下载PDF
改进变邻域搜索算法求解动态车辆路径问题 被引量:13
18
作者 王仁民 闭应洲 +1 位作者 刘阿宁 李杰 《计算机工程与应用》 CSCD 2014年第2期237-241,共5页
针对动态车辆路径问题DVRP(Dynamic Vehicle Routing Problem)的优化问题,提出一种改进算法。该算法在分析路径寻优问题的局部特性的基础上,利用变邻域搜索算法VNS(Variable Neighbourhood Search)对路径空间进行"局部探索",... 针对动态车辆路径问题DVRP(Dynamic Vehicle Routing Problem)的优化问题,提出一种改进算法。该算法在分析路径寻优问题的局部特性的基础上,利用变邻域搜索算法VNS(Variable Neighbourhood Search)对路径空间进行"局部探索",结合变异机制对路径空间进行"全局开采",最后根据近邻优先原则将动态路径片段安插到适宜的路径中。实验结果验证了算法的有效性。 展开更多
关键词 动态车辆路径问题 邻域搜索算法 变异机制 近邻优先原则
在线阅读 下载PDF
求解单行布局问题的一种变邻域搜索算法 被引量:6
19
作者 张则强 谭思捷 +1 位作者 黄玉真 程文明 《中国机械工程》 EI CAS CSCD 北大核心 2013年第20期2791-2796,共6页
设施布局问题对于企业内部的物流合理化起着重要作用,单行布局问题作为设施布局问题的一个典型特例,属NP-hard问题,常规方法难以精确求解。针对单行布局问题的复杂性,提出了一种改进的变邻域搜索算法进行求解。首先构建单行布局问题的... 设施布局问题对于企业内部的物流合理化起着重要作用,单行布局问题作为设施布局问题的一个典型特例,属NP-hard问题,常规方法难以精确求解。针对单行布局问题的复杂性,提出了一种改进的变邻域搜索算法进行求解。首先构建单行布局问题的数学模型,然后分析模型并构造一种有效的初始解;针对问题特征,设计了4种邻域结构,该邻域结构采用了从简单到复杂的推进搜索机制;改进了局部搜索算法并对邻域结构进行搜索;最后进行了实例验证,并与多种经典算法进行了对比,结果表明,所提变邻域搜索算法可在短时间内得到单行布局问题高质量的近优解。 展开更多
关键词 单行布局问题 邻域搜索算法 设施布局问题 优化
在线阅读 下载PDF
变邻域搜索算法综述 被引量:21
20
作者 董红宇 黄敏 +1 位作者 王兴伟 郑秉霖 《控制工程》 CSCD 北大核心 2009年第S2期1-5,13,共6页
变邻域搜索算法(Variable Neighborhood Search,VNS)作为一种新的元启发式算法,已初步成功地用于解决优化问题,尤其是对于大规模组合优化问题效果良好。对VNS的扩展研究层出不穷,并将其成功地应用到旅行商问题、车辆路径问题、调度、图... 变邻域搜索算法(Variable Neighborhood Search,VNS)作为一种新的元启发式算法,已初步成功地用于解决优化问题,尤其是对于大规模组合优化问题效果良好。对VNS的扩展研究层出不穷,并将其成功地应用到旅行商问题、车辆路径问题、调度、图着色等问题中。简述了经典的元启发式算法,并依次论述了优化问题,VNS算法起源,VNS算法原理,VNS算法分析,扩展的VNS分析,VNS在初始解构造、邻域结构构造、局部搜索和停止准则几个方面的改进方法,针对不同版本的VNS归纳了其在各种优化问题应用情况。基于对改进的VNS的分类,从算法自身研究角度和实际应用角度提出了未来研究方向。 展开更多
关键词 邻域搜索算法 精确启发式算法 元启发式算法 精确算法 组合优化 连续优化
在线阅读 下载PDF
上一页 1 2 12 下一页 到第
使用帮助 返回顶部