搜索到2065篇“ 禁忌搜索算法“的相关文章
- 禁忌搜索算法被引量:1
- 2009年
- 随着网络应用不断广泛,网络数据也呈几何级增长。基于内容的图像搜索算法成为一个很好的解决方案。该文为图像提取方法提供了一个新的高效的框架,该算法框架相对于以前所使用的基于流形的方法具有明显的优势:本方法框架可以直接对图像数据评定相关性并返回相关性最高的图像数据,而以往的基于流形的方法必须要从特征空间到一个不清晰的语义流形空间做一个映射,并对这个映射进行学习。
- 季敏惠
- 关键词:图像CUDA流形
- 基于遗传-禁忌搜索算法绿色低碳停机位分配
- 2025年
- 随着环境气候问题日益严峻,绿色低碳已成为航空运输业可持续发展的重要原则。以单跑道运输机场为研究对象,以绿色低碳、旅客步行距离为优化目标,构建多情景下绿色低碳停机位分配模型,并设计遗传-禁忌搜索组合优化算法求解,最后以中国东北部的运输机场为实例进行仿真实验。实验结果表明,与实际运行分配方案相比,若仅考虑绿色低碳,最优分配方案可减少3.1%的燃油消耗,减少3.1%的航空器滑行距离,减少4.2%HC、3.6%CO、3.1%NO_(X)、3.1%CO_(2)排放,但会提高5.3%的旅客步行距离;若同时兼顾绿色低碳和旅客利益,最优分配方案可减少2.1%的燃油消耗,减少2.2%的航空器滑行距离,减少3.8%HC、2.7%CO、2.0%NO_(X)、2.1%的CO_(2)排放,减少2.1%的旅客步行距离。可见绿色低碳发展的同时,仍可兼顾旅客利益。
- 陈俣秀全力炎于剑张立超
- 关键词:绿色低碳遗传算法禁忌搜索算法
- 求解无容量设施选址问题的改进禁忌搜索算法
- 2025年
- 无容量限制设施选址问题(Uncapacitated Facility Location Problem,UFLP)属于经典组合优化NP-Hard问题,为了快速有效地求解UFLP,文章采用禁忌搜索算法来求解无容量设施选址问题。首先,描述了局部搜索中用来求解该问题的三种操作算子,进一步增强其全局搜索性能。其次,禁忌搜索算法在寻优过程中对初始解具有一定的依赖性,运用随机化与贪心算法相结合的方法来生成初始解,通过引入动态禁忌列表的方法,避免搜索到重复表中的解,并对改进后禁忌搜索算法的有效性进行了评估。最后,通过求解经典算例进行测试和其他算法进行比较的方式,验证了该算法用来求解UFLP的可行性和有效性。
- 单振杰张惠珍海舍舍
- 关键词:禁忌搜索算法贪心算法
- 基于禁忌搜索算法的小径管车间生产智能排产研究
- 2025年
- 本文研究了基于禁忌搜索算法的小径管车间生产智能排产问题。针对小径管生产车间的复杂生产环境和多约束条件,提出了一种基于禁忌搜索算法的智能排产方法。该方法通过构建车间生产排产模型,考虑了工艺约束、设备、物料、班组和生产日历等多种生产制约因素。禁忌搜索算法的应用有效解决了传统生产作业中人工排产方法在处理大规模生产任务时的局限性,实现了订单的一键式智能排产。研究结果表明,该方法能够实现小径管车间的自动排产,有效提升小径管车间的生产效率和资源利用率。本文不仅丰富了智能调度领域的理论研究,也为小径管车间的实际生产调度提供了有力的技术支持。
- 林瑞琦殷庆文
- 关键词:禁忌搜索
- 基于混合遗传禁忌搜索算法的混流装配线平衡优化研究
- 2025年
- 针对混流液压泵装配线存在工位闲置或堵塞导致作业负荷不均衡的问题,提出了一种混合遗传禁忌搜索算法求解和计算机仿真验证的方法。以最小化混流装配线的生产节拍、不同工作站间分配的作业负荷和同一工作站内不同产品的作业负荷平滑指数为优化目标,设计了一种具有较强局部搜索能力的混合遗传禁忌搜索算法,算法通过Hamming距离的判断对可行解进行多片段交叉、片段变异操作;采用正交实验法确定了算法最佳参数组合,并在经典案例集和液压泵装配线上验证了混合遗传禁忌搜索算法的有效性和优越性;在Plant Simulation软件中考虑液压泵装配线设备情况,根据实际生产对优化方案进行仿真分析,研究结果表明了该优化方法能有效降低混流液压泵装配线的生产节拍,均衡各工作站间的工序分配和同一工作站内不同型号产品的作业负荷,实现了混流装配线的平衡再优化。
- 王科官思佳殷希彦李西兴唐红涛
- 关键词:混流装配线多目标优化
- 基于禁忌搜索算法的实验室局域网数据安全交换方法
- 2025年
- 实验室局域网为提高可靠性大多采用网状拓扑结构,这意味着设备之间存在多条连接链路。在这种情况下,数据交换的路径选择变得更加复杂。现有数据安全交换方法在面临多种路径选择的情况下,会陷入局部最优解。对此,文章引入禁忌搜索算法,开展实验室局域网数据安全交换方法研究。首先,通过强度指标与粒度数据的计算实现室局域网数据特征提取;然后,采用数据安全加密机制,有效防止了数据泄露和非法访问;最后,在此基础上引入禁忌搜索算法,通过设定解空间、目标函数、禁忌表等关键要素,来避免算法陷入局部最优解。以选择最优路径实现实验室局域网数据安全交换传输。通过对比实验证明,该方法不仅能够显著提升实验室局域网数据的安全性和传输效率,还能有效避免无谓的数据交换,为实验室数据的安全管理和高效利用提供了有力支持。
- 赵云
- 关键词:禁忌搜索算法局域网数据安全实验室
- 一种基于禁忌搜索算法和遗传算法结合的调度优化方法
- 一种基于禁忌搜索算法和遗传算法结合的调度优化方法,属于柔性制造生产调度技术领域。解决现有技术中存在的进行瓶颈检测过程中遇到的状态空间爆炸问题。本发明适用于柔性制造系统的Petri网模型,该模型采用随机调度,利用遗传算法和...
- 石振锋李泽宇
- 基于禁忌搜索算法的航班时刻衔接方法及系统
- 本发明涉及一种基于禁忌搜索算法的航班时刻衔接方法及系统,包括:初始化离散的机场时刻集合,选择时间段,记录各个机场的时刻集合;根据所述时间段,对所述时间段内的历史航班时刻进行分类排序,统计所述航班的数量及其各自占比,依据所...
- 范峥张量李月文
- 一种基于禁忌搜索算法的路径拟合方法、系统及装置
- 本发明提供一种基于禁忌搜索算法的路径拟合方法、系统及装置,引入禁忌搜索算法对车辆经行路径进行拟合,能够高效查找到全局最优解,实现对路径的准确拟合。同时,构建辅助校验模型,建立多种限制要求,在拟合路径过程中对路径进行优化,...
- 梅乐翔李全发颜鹏华龙宇戴飞
- 基于改进的禁忌搜索算法在有序用电中的应用
- 2024年
- 国家电力系统负荷与日俱增,用户用电数据海量增长,需要高性能优化算法来解决此类复杂的有序用电问题.为了填补有序用电系统调度中的负荷缺口,提高供电效能并合理选择用户,本文提出了一种改进的禁忌搜索算法来求解电力供需平衡的多目标优化调度问题.使用融入了莱维飞行的野狗优化算法对禁忌搜索算法中的初始化阶段进行优化,得到一种改进的禁忌搜索算法.该方案增强了原始算法的搜索能力,加快了算法的收敛速度,提供了一种更优的解决方案.最后通过消融实验以及与5个经典的启发式算法进行对比实验来验证所提出的算法的性能.
- 王烁王卓城杜江帆段凤熙黄惠倩蔡伟鸿
- 关键词:禁忌搜索算法有序用电多目标优化调度
相关作者
- 符卓

- 作品数:116被引量:920H指数:16
- 供职机构:中南大学
- 研究主题:车辆路径问题 禁忌搜索算法 遗传算法 禁忌搜索 物流配送
- 蔡延光

- 作品数:401被引量:833H指数:15
- 供职机构:广东工业大学自动化学院
- 研究主题:物流运输 遗传算法 运输调度 车辆路径问题 时间窗
- 刘光远

- 作品数:165被引量:415H指数:12
- 供职机构:西南大学
- 研究主题:情感识别 生理信号 禁忌搜索 心电信号 禁忌搜索算法
- 郎茂祥

- 作品数:96被引量:1,020H指数:13
- 供职机构:北京交通大学交通运输学院
- 研究主题:铁路 铁路运输 禁忌搜索算法 铁路货运 高速铁路
- 谭跃进

- 作品数:419被引量:3,338H指数:29
- 供职机构:国防科学技术大学
- 研究主题:复杂网络 抗毁性 武器装备体系 调度 调度问题