改进禁忌搜索算法

作品数：47被引量：216H指数：9
导出分析报告
相关领域：自动化与计算机技术电气工程更多>>
相关作者：陈铁梅常政威熊光泽谢晓娜宋晓宇更多>>
相关机构：华南理工大学合肥工业大学兰州交通大学上海交通大学更多>>
相关期刊：《移动通信》《物流科技》《日用电器》《机电工程技术》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划上海市教育委员会重点学科基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解无容量设施选址问题的改进禁忌搜索算法
《物流科技》2025年第3期11-15,共5页单振杰 张惠珍 海舍舍 
国家自然科学基金资助项目(72101149)。
无容量限制设施选址问题(Uncapacitated Facility Location Problem,UFLP)属于经典组合优化NP-Hard问题,为了快速有效地求解UFLP,文章采用禁忌搜索算法来求解无容量设施选址问题。首先,描述了局部搜索中用来求解该问题的三种操作算子,...
关键词：无容量设施选址问题 禁忌搜索算法 贪心算法 禁忌列表 
基于改进禁忌搜索算法的药房批量取药路径规划研究被引量：1
《现代信息科技》2024年第5期149-153,157,共6页邱媛 龚星雨 
南京医科大学康达学院科研发展项目(KD2023KYJJ025)。
针对药房批量取药这一现实问题,在设计药房整体环境布局和引入路径规划算法的基础上,提出以重量加权的距离为目标的旅行商问题TSP(Traveling Salesman Problem)。建立一个混合整数规划模型,使用禁忌搜索算法进行模型求解,使用曼哈顿距...
关键词：医药物流 路径规划 药房批量取药 旅行商问题 禁忌搜索算法 
基于改进禁忌搜索算法的立体车库搬运器路径优化建模与仿真被引量：5
《科学技术与工程》2023年第35期15279-15285,共7页赵剑英 李建国 薛千树 
中国高校产学研创新基金蓝点分布式智能计算项目(2021LDA07002);甘肃省自然科学基金(20JR5RA396);四电BIM工程与智能应用铁路行业重点实验室开放基金(BIMKF-2021-06);兰州交通大学2021年研究生精品课程建设项目(202102)。
为提升平面移动式立体车库运行效率,通过对搬运器位置转移过程及服务时间进行分析,建立多条件约束的搬运器最短服务时间调度模型,考虑立体车库固定容量下不同层列组合方式及顾客到达率影响因素,提出了一种改进禁忌搜索算法提高搬运器路...
关键词：交通运输工程 平面移动式立体车库 禁忌搜索算法 路径优化 运行效率 
基于改进禁忌搜索算法求解TSP问题被引量：3
《沈阳航空航天大学学报》2023年第4期80-87,共8页冉令龙 李琳 郑学东 
国家自然科学基金(项目编号:61972266,61403260);辽宁省自然科学基金(项目编号:2020-MS-233);辽宁省兴辽英才计划项目(项目编号:XLYC2002017)。
针对禁忌搜索算法(tabu search algorithm,TS)对初始解依赖性较强的问题,提出一种改进的禁忌搜索算法求解TSP问题。在分析TSP问题特点后,分别采用随机生成初始解算法、改良圈算法、CW节约算法和贪婪算法生成初始解并比较4种算法的计算效...
关键词：TSP问题 禁忌搜索算法 贪婪算法 邻域变换 组合优化 
基于改进禁忌搜索算法求解TSP问题被引量：7
《科学技术创新》2022年第4期154-157,共4页唐文秀 
TSP问题作为一个典型的组合优化问题,多年来众多学者都对其展开了深入研究,以期寻找到一个最优算法来应用到实际生活中。由于TSP问题是一个NP难题,因此一般使用目前较为普遍的智能优化算法进行计算其最短路径,禁忌搜索算法便是其中之一...
关键词：TSP问题 禁忌搜索算法 遗传算法 组合优化 
改进禁忌搜索算法的线路规划算法优化设计被引量：2
《电气工程学报》2021年第3期130-136,共7页李杰 金超未 帕尔哈提·克衣木 罗瑞雪 
针对传统输电线路规划效率慢、成本高等问题,结合禁忌搜索算法,根据地理信息因素将规划区划分为不同的单元格,设置邻域函数进行线路搜索得到规划路径。由于输电线路信息数据规模大,算法的效率受到大幅度影响,拐点也会增多,因此对算法进...
关键词：线路规划 禁忌搜索算法 跨越式邻域 双向搜索 拐点处理 
基于改进禁忌搜索算法的整车混装配载优化方法被引量：3
《高技术通讯》2021年第4期441-446,共6页黎雪芬 瞿佳伟 刘建胜 
国家自然科学基金(51565036)资助项目。
根据商品车、轿运车主要几何特征,分别对商品车结构和轿运车结构建模。考虑多目的地不同订单需求、商品车配载三维尺寸约束和轿运车运输能力约束为限制条件,以混合配载利润最大化为目标函数,建立轿运车配载优化模型。针对禁忌搜索算法...
关键词：整车配送 配载优化 贪心策略 禁忌搜索 
改进禁忌搜索算法求解CVRP问题被引量：4
《长春理工大学学报（自然科学版）》2021年第2期124-128,共5页李佳慧 姜志侠 
国家自然科学基金资助项目(51378076)。
改进了禁忌搜索算法,用于解决带有容量限制的车辆路径问题(CVRP)。该算法在标准禁忌搜索算法的基础上,采用了I&D搜索策略,给出了两种作用于局部最优解的变异算子来扩大搜索区域,并设计了一种CVRP问题的初始解的产生方式。改进后的算法...
关键词：车辆路径问题 容量限制 禁忌搜索算法 I&D搜索策略 
基于改进禁忌搜索算法的VRPSPDTW研究被引量：2
《物流科技》2020年第7期1-7,23,共8页张思 王海 
国家自然科学基金青年科学基金项目(71701123)。
为降低全程冷链下生鲜产品的配送成本,文章研究带时间窗的同时取送货车辆路径问题,建立一个考虑碳排放、能耗、货损等多项成本的运输配送模型。为了求解该模型,对标准禁忌搜索算法进行改进,RCRS算法生成较优初始解,WTS算法对路径进行编...
关键词：冷链 车辆路径问题 禁忌搜索算法 
基于改进禁忌搜索算法的舰载机保障作业调度被引量：9
《中国舰船研究》2018年第5期132-138,共7页李梦龙 余明晖 
国家部委基金资助项目
[目的]舰载机出动能力是航母综合作战能力的重要指标,而舰载机保障作业调度将直接影响舰载机的出动能力,因此对舰载机保障作业进行合理调度能有效提高航母的作战能力。[方法]通过将舰载机保障作业调度问题转换成车间作业调度问题,建立...
关键词：舰载机 保障作业 车间作业调度问题 禁忌搜索 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部