搜索到2480篇“ 禁忌算法“的相关文章
- 基于分阶段和组合禁忌算法的路线规划方法及相关设备
- 本申请涉及物流优化技术领域，尤其涉及基于分阶段和组合禁忌算法的路线规划方法及相关设备，其中，所述方法包括：获取订单的订单信息与能承接所述订单的仓库信息；基于所述订单信息和所述仓库信息，计算订单地点与各个仓库地点之间的距离...
- 颜伟勋
- 基于改进混合粒子群禁忌算法的特定谐波消去方法
- 本发明公开了一种基于改进混合粒子群禁忌算法的特定谐波消去方法，包括采集多电平逆变器的输入输出信号，根据采集的输入输出信号构建求解开关角度的非线性超越方程组，使用改进权重的粒子群算法对构建的非线性超越方程组进行求解，得到粒...
- 李怡心李宁张世乾
- 改进遗传禁忌算法求解含恶化效应和多时间约束的柔性作业车间调度被引量：1
- 2024年
- 研究了在实际工业生产广泛出现的含恶化效应和多时间约束的柔性作业车间调度,考虑机器间的运输时间以及工件到达时间,以最小化最大完工时间为目标建立了整数规划模型,提出了一种改进遗传禁忌算法进行求解。该算法采用了基于工序和机器的区段链编码以及基于恶化效应和时间约束等问题特征的左移插入式主动解码;为提高种群多样性,引入反向学习规则和修正NEH启发式生成初始区段集,进而根据工序区段和机器区段提出基于工件号的改进优先工序交叉、基于机器位的改进多点交叉的混合交叉操作以及基于基因位的组合变异操作以更新区段链;为提高遗传算法的搜索能力,设计了嵌入工件插入/交换邻域解移动规则的禁忌搜索。最后,仿真实验对比了所提算法与CPLEX和一些现有算法,结果说明了所提出的改进遗传禁忌算法的有效性。
- 轩华蔡舒跃李冰
- 关键词：柔性作业车间调度运输时间
- 基于遗传禁忌算法的序列及序列偶搜索算法研究
- 最佳序列、理想序列及最佳和理想序列偶拥有良好相关性,在信息加密、测距、通信系统像等众多工程领域有着广泛的应用。因此在编码理论、信息加密、应用数学、测距、通信系统等领域中,理想序列及序列偶一直是学者研究的热点。在关于序列以...
- 陈晨
- 关键词：序列偶遗传算法禁忌搜索算法自相关函数
- 基于禁忌算法、模拟退火算法结合的针对二维、三维预制构件堆码方法
- 本发明公开了对码方法领域一种基于禁忌算法、模拟退火算法的针对二维、三维堆码的优化方法，包括以下步骤：首先，获取待堆码的数据表格，根据数据表格构建数据集；其次，根据数据集的内容选择二维或者三维的堆码方式，并根据提供的数据集...
- 张福安方启楠张宏鑫胡棪嵘张骏
- 基于改进禁忌算法的地址编码小车路径规划被引量：1
- 2023年
- 地址编码小车(DCV)行李系统是一种快速高效的行李分拣系统,基于DCV路径规划对系统性能的影响,建立了DCV行李系统的优化模型。针对基本禁忌算法搜索性能完全依赖于邻域结构和初始解,尤其容易陷入局部极小而无法保证全局最优的问题,改进了禁忌算法,构造了禁忌长度和结构随搜索过程发生变化的动态禁忌表,提高了算法寻优能力,并将提出的改进禁忌算法用于DCV的路径规划。不同条件下的仿真实验表明,该算法能有效地提高系统性能,由此证明了算法的可行性和有效性。
- 邹敢游长莉唐成章
- 关键词：路径规划禁忌算法
- 基于遗传禁忌算法考虑转运约束的并行机批量调度问题研究被引量：2
- 2023年
- 在多品种混流生产车间里,广泛存在着各种批量的任务在多台并行机上调度优化问题。这种并行机批量调度需要考虑批量大小设置、加工顺序优化、设备充分利用等多种要素,是一类典型NP-hard问题,且当任务加工完后还需要考虑转运过程时,问题将变得更加复杂。为了减少并行机生产过程中任务拖期和在制品积压,寻求更好的生产调度方案,针对典型并行机生产和转运场景,以最小化加权完工时间及拖期工件的惩罚费用、作业切换成本、库存成本之和为优化目标,设计了基于启发式规则的仿真程序与遗传禁忌算法相结合的优化算法,研究单工序不相关并行机调度环境下车间批量调度的最优调度方案,再通过案例验证了本文优化算法的有效性。结果表明,优化算法得出的并行机批量调度方案使得作业切换次数和拖期订单大大减少,减少在制品库存的同时提高了转运资源的利用率。
- 柳龙华陈晶晶姜秀梅陈桥武斌功管在林
- 关键词：并行机调度仿真程序遗传禁忌算法
- 基于禁忌算法的舰载机甲板作业动态调度优化算法被引量：5
- 2023年
- 针对航母舰载机在保障作业调度过程中出现扰动事件,并打破原调度方案执行计划的情况,为及时获得新的优化调度方案,设计了舰载机动态调度优化算法。在禁忌搜索算法框架下,采用基于工序的调度排班方式作为优化邻域结构,并以部分映射交叉与普通映射交叉混合的交叉方式作为编码交叉策略,以双重禁忌方式作为禁忌表内容,最终实现实时调度。算法可针对调度过程中舰载机添加、舰载机故障、保障组添加、保障组故障以及某保障工序的完成时间提前或推迟等多种突发扰动事件,在原调度方案基础上,对调度方案进行快速、有效的更新。基于对静态甲板保障调度数学模型求解得到静态的调度优化方案,采用扰动事件模拟方法,利用动态调度策略获取重调度方案,验证了所提算法的有效性与可行性。
- 范加利黄葵朱兴动孟杨凯
- 关键词：武器装备信息化动态调度禁忌算法
- 基于遗传禁忌算法的机车驾驶室人机界面布局优化方法
- 本发明属于技术领域人机界面布局优化方法技术领域，具体涉及基于遗传禁忌算法的机车驾驶室人机界面布局优化方法，包括下列步骤：确定人机界面各个显控元件的重要性、操纵频率、相关性、功能分区的原则、构建显控元件综合权值模型；确定人...
- 范沁红崔亚南张鹏翀贾显淯李浩林
- 基于遗传禁忌算法的多星协同任务规划方法被引量：6
- 2022年
- 为了合理、高效地利用逐渐增多的在轨卫星资源,更好地完成对地观测任务,提出了一种基于遗传禁忌算法的多星协同任务规划方法,解决了多星协同任务规划问题。建立多星协同任务规划问题模型,并设计综合考虑任务总收益值和总完成度、卫星资源总侧摆角的目标函数。兼顾遗传算法较强的全局寻优能力和禁忌搜索算法较强的局部寻优能力,设计包含遗传搜索和禁忌搜索2个阶段的多星协同任务规划算法。建立不同种群数量、不同任务规模的仿真场景,验证了所提出方法的稳定性和有效性。
- 张泽华张加友张嘉凯马松靖李宇哲
- 关键词：对地观测遗传禁忌算法
相关作者
- 钟石泉
- 作品数：71被引量：362H指数：12
- 供职机构：天津大学
- 研究主题：禁忌算法 交通流 港区 车辆路径问题 交通流预测
- 王雪莲
- 作品数：31被引量：160H指数：8
- 供职机构：天津大学
- 研究主题：禁忌算法 企业经营者 三维装箱问题 模拟退火算法 城市土地利用规划
- 贺国光
- 作品数：156被引量：1,586H指数：23
- 供职机构：天津大学管理与经济学部
- 研究主题：交通流 混沌 交通流混沌 仿真 智能交通系统
- 屈援
- 作品数：47被引量：340H指数：10
- 供职机构：暨南大学
- 研究主题：血瘀证 禁忌算法 2型糖尿病血瘀证 非血瘀证 高血压病血瘀证
- 白子建
- 作品数：211被引量：197H指数：7
- 供职机构：天津市市政工程设计研究院
- 研究主题：港区道路 港区 设计方法 元胞 自动机模型
