基于改进遗传算法的多无人机搜索航路规划 被引量：8

1

作者 邓灏 唐希浪 +1 位作者 蔡忠义 于冲 《电光与控制》 CSCD 北大核心 2024年第4期12-17,共6页

针对多无人机对特定区域内的目标搜索问题,提出了一种基于贪婪算法改进变异操作的自适应遗传算法。依据先验情报对搜索区域进行栅格化处理,并结合无人机性能约束建立基于状态更新周期的协同搜索模型;引入类0-1编码将无人机航向控制序列... 针对多无人机对特定区域内的目标搜索问题,提出了一种基于贪婪算法改进变异操作的自适应遗传算法。依据先验情报对搜索区域进行栅格化处理,并结合无人机性能约束建立基于状态更新周期的协同搜索模型;引入类0-1编码将无人机航向控制序列与搜索概率进行关联;考虑到机载雷达对某一区域的重复探测会在一定程度上提高搜索概率,提出加入贪婪算子的贪婪变异策略,并引入策略选择阈值实现依据搜索概率变化对变异策略的动态调整,提高算法后期的局部搜索能力。仿真结果表明,改进的自适应遗传算法整体性能较好,具有较强的搜索能力和鲁棒性。 展开更多

关键词 无人机 路径规划 自适应遗传算法 贪婪算法

在线阅读 下载PDF 职称材料

求解JLSP问题的遗传禁忌混合优化算法 被引量：2

2

作者 赵健 周泓 梁春华 《系统工程与电子技术》 EI CSCD 北大核心 2012年第4期833-838,共6页

针对批量与排序的集成问题设计一种遗传算法和禁忌搜索相结合的混合算法,用遗传算法作为主框架优化批量,排序部分由禁忌搜索单独优化,并将排序最优解反馈到遗传算法的主框架中生成集成计划继续寻优。遗传算法的选择算子和变异算子分别... 针对批量与排序的集成问题设计一种遗传算法和禁忌搜索相结合的混合算法,用遗传算法作为主框架优化批量,排序部分由禁忌搜索单独优化,并将排序最优解反馈到遗传算法的主框架中生成集成计划继续寻优。遗传算法的选择算子和变异算子分别采用不同的自适应机制,以提高算法的搜索能力和收敛速度。对3种不同规模算例进行测试,其结果与其他算法比较,验证了所提算法的有效性。 展开更多

关键词 批量与排序集成问题 遗传算法 禁忌搜索 自适应机制

在线阅读 下载PDF 职称材料

基于改进遗传算法的量子可逆电路综合 被引量：2

3

作者 胡江 张巧文 王阳 《量子电子学报》 CAS CSCD 北大核心 2017年第2期196-202,共7页

针对可逆电路到量子电路的有效映射问题,提出了带禁忌表的大变异自适应遗传算法,用于量子可逆电路的综合。选取量子非门、控制非门、控制V门与控制V+门(NCV)构成量子门库,建立了量子电路计算模型。采用二进制串行编码方案,设计了适应度... 针对可逆电路到量子电路的有效映射问题,提出了带禁忌表的大变异自适应遗传算法,用于量子可逆电路的综合。选取量子非门、控制非门、控制V门与控制V+门(NCV)构成量子门库,建立了量子电路计算模型。采用二进制串行编码方案,设计了适应度函数、进化算子及优化规则,实现了带禁忌表大变异自适应遗传算法的量子可逆电路综合,并用Revlib电路库进行了测试。结果表明该综合方法能同时得到多个功能解,且所生成电路的量子代价优于库中电路,验证了提出算法用于量子可逆电路综合的正确性和有效性。 展开更多

关键词 量子信息 量子电路 可逆逻辑综合 大变异自适应遗传算法 禁忌表

在线阅读 下载PDF 职称材料

基于禁忌遗传优化的离线静态虚拟网映射算法 被引量：2

4

作者 余建军 吴春明 《计算机科学》 CSCD 北大核心 2019年第12期114-119,共6页

离线静态虚拟网映射问题是NP难问题,其任务是以物理网提供商收益最大化为目标,在物理网上完成虚拟网子集的映射。文中对离线静态虚拟网映射问题及其研究现状进行介绍,指出当前离线静态虚拟网映射算法仅适用于小规模问题或特殊问题的求解... 离线静态虚拟网映射问题是NP难问题,其任务是以物理网提供商收益最大化为目标,在物理网上完成虚拟网子集的映射。文中对离线静态虚拟网映射问题及其研究现状进行介绍,指出当前离线静态虚拟网映射算法仅适用于小规模问题或特殊问题的求解,进而提出了一种适用于中大规模的一般离线静态虚拟网映射问题的求解算法。首先,基于收益优先的虚拟网映射顺序策略、节点等级匹配的虚拟节点映射策略以及最小化资源消耗量的虚拟链路映射策略,提出离线静态虚拟网映射问题的贪婪算法;然后,基于遗传算法和禁忌搜索混合的优化策略,提出离线静态虚拟网映射问题的禁忌遗传算法。实验表明,所提出的禁忌遗传算法具有较高的虚拟网构建完成率和物理网提供商收益,虚拟网构建完成率和物理网提供商收益分别比基线算法提高了34%和42%。 展开更多

关键词 离线虚拟网映射 贪婪算法 禁忌遗传算法 NP难问题

在线阅读 下载PDF 职称材料

一种应用于图着色问题的新型混合遗传算法 被引量：1

5

作者 曹莉 程灏 许钟 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第3期24-27,共4页

将遗传算法与模拟退火方法和禁忌搜索方法结合,提出了应用于图着色的混合遗传算法.在混合方法中,模拟退火算法用于局部寻优,提高算法的收敛速度,同时防止早熟收敛;禁忌搜索算法通过记忆能力防止进化过程出现循环来提高全局寻优能力.用... 将遗传算法与模拟退火方法和禁忌搜索方法结合,提出了应用于图着色的混合遗传算法.在混合方法中,模拟退火算法用于局部寻优,提高算法的收敛速度,同时防止早熟收敛;禁忌搜索算法通过记忆能力防止进化过程出现循环来提高全局寻优能力.用遗传算法进行全局搜索,并与贪婪遗传算法和Dsatur算法进行了比较,结果表明,混合遗传算法的寻优质量优于对照算法.这种改进的混合遗传算法可以在稠密图上获得更好的寻优效率,在稀疏图上其效率则略有下降,这表明设计的改进混合遗传算法的合理性和有效性. 展开更多

关键词 遗传算法 自适应混合遗传算法 自适应模拟退火算子 禁忌算子

在线阅读 下载PDF 职称材料

基于粒子群遗传禁忌的武器目标分配优化算法 被引量：1

6

作者 佘维 牛文涛 +1 位作者 孔德锋 田钊 《郑州大学学报（理学版）》 CAS 北大核心 2023年第5期1-10,共10页

针对传统的粒子群算法与遗传算法在解决武器目标分配优化时存在收敛精度不高的问题,提出了一种基于粒子群遗传禁忌的武器目标分配优化算法WTAO-PGT。通过引入自适应选择比例调控种群多样性,并改进遗传算法的交叉、变异算子以及禁忌搜索... 针对传统的粒子群算法与遗传算法在解决武器目标分配优化时存在收敛精度不高的问题,提出了一种基于粒子群遗传禁忌的武器目标分配优化算法WTAO-PGT。通过引入自适应选择比例调控种群多样性,并改进遗传算法的交叉、变异算子以及禁忌搜索的邻域动作,使算法具有较强跳出局部极值的能力。仿真实验结果表明,所提算法在收敛精度上较粒子群禁忌混合搜索等算法有较大提升。 展开更多

关键词 武器目标分配 粒子群算法 遗传算法 禁忌搜索 自适应选择比例 邻域动作

在线阅读 下载PDF 职称材料

基于改进遗传算法的自由曲面测量路径优化 被引量：3

7

作者 徐传法 王士军 +2 位作者 王冉 李建宏 齐娜 《制造技术与机床》 北大核心 2022年第6期158-163,共6页

为提高三坐标测量机对自由加工曲面的测点检测效率,针对传统遗传算法收敛速度慢且易陷入局部最优解的问题,引入自适应调节机制,从种群个体的适应度分布情况与个体适应度值两个方面实现交叉与变异概率的自适应参数调节,提高了算法效率,... 为提高三坐标测量机对自由加工曲面的测点检测效率,针对传统遗传算法收敛速度慢且易陷入局部最优解的问题,引入自适应调节机制,从种群个体的适应度分布情况与个体适应度值两个方面实现交叉与变异概率的自适应参数调节,提高了算法效率,降低了早熟概率;采用贪婪交叉算子与贪婪倒位变异算子,加快了算法的收敛速度。实验结果表明,改进的遗传算法能够更高效且优质地完成自由曲面测量路径优化。 展开更多

关键词 改进遗传算法 自由曲面 自适应调节 贪婪算法 路径优化

在线阅读 下载PDF 职称材料

基于禁忌搜索的启发式求解背包问题算法 被引量：16

8

作者 张晓琴 黄玉清 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第3期359-362,共4页

设计了一种基于禁忌搜索的遗传算法,利用遗传算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能扩大搜索空间,快速实现全局优化。把基于禁忌搜索的遗传算法与启发式方法相结合用来求解背包问题,经过计算机仿真,其优化性能指... 设计了一种基于禁忌搜索的遗传算法,利用遗传算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能扩大搜索空间,快速实现全局优化。把基于禁忌搜索的遗传算法与启发式方法相结合用来求解背包问题,经过计算机仿真,其优化性能指标及搜索效率均有大幅度的提高。 展开更多

关键词 禁忌搜索 背包问题 遗传算法 贪婪算法

在线阅读 下载PDF 职称材料

独立任务分配的贪婪随机自适应搜索过程 被引量：5

9

作者 蔡荣英 黄健 +1 位作者 林大辉 钟一文 《计算机工程与设计》 CSCD 北大核心 2006年第21期4036-4038,共3页

提出了一种贪婪随机自适应搜索过程求解异构环境下的独立任务分配问题。使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解,在变邻域下降算法中,为增强算法的空间勘探能力,外层局部搜索采用允许接... 提出了一种贪婪随机自适应搜索过程求解异构环境下的独立任务分配问题。使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解,在变邻域下降算法中,为增强算法的空间勘探能力,外层局部搜索采用允许接收劣质解的策略,使用禁忌表来防止迂回搜索,使算法在多样性和集中性间取得了较好的平衡。与领域中的典型算法进行了仿真比较,结果表明提出的算法具有良好的性能。 展开更多

关键词 贪婪随机自适应搜索过程 变邻域下降 独立任务分配 异构环境 禁忌表

在线阅读 下载PDF 职称材料

混合禁忌搜索算法求解关联运输调度问题 被引量：4

10

作者 蔡延光 汤雅连 朱君 《计算机科学》 CSCD 北大核心 2015年第4期230-234,273,共6页

考虑到实际生活中车辆受发车时间限制以及道路路况影响运输成本等因素,建立了带客户软时间窗、车场硬时间窗、多车型、道路路况等约束的关联运输调度问题模型。结合禁忌搜索与遗传算法的优势,构造了混合禁忌搜索算法,以通过构造多个初... 考虑到实际生活中车辆受发车时间限制以及道路路况影响运输成本等因素,建立了带客户软时间窗、车场硬时间窗、多车型、道路路况等约束的关联运输调度问题模型。结合禁忌搜索与遗传算法的优势,构造了混合禁忌搜索算法,以通过构造多个初始解来增大搜索空间;设计了两种禁忌表,分别为局部禁忌表和全局禁忌表,这不仅能加快寻优速度,还可以摆脱对单个解的依赖;将禁忌搜索生成的优化解作为遗传算法的初始解,可以加快寻优速度;自适应调整禁忌表长度可以避免早熟收敛;提取核心路径便于进行后期优化,relocate算子能减少路径网络回路数目。对实例进行的仿真表明,提出的IVRP优于一般的VRP,可节约大量成本,且提出的算法在收敛速度和寻优结果两方面都优于遗传算法和禁忌搜索算法。由3种算法求解得到的总成本、总里程及收敛时间的标准差体现出该算法的稳定性比另外两种算法的好。 展开更多

关键词 关联运输调度问题 禁忌搜索 遗传算法 核心路径 自适应交叉 混沌变异

在线阅读 下载PDF 职称材料

不确定条件下装配式建筑生产-运输集成调度双层优化

11

作者 程鸿群 张晴 +4 位作者 张慧 于永夏 丁玲 周明睿 李晓慧 《同济大学学报(自然科学版)》 北大核心 2025年第10期1624-1636,共13页

从构件供应商角度出发,研究了不确定条件下装配式建筑生产-运输集成调度,建立了以成本-满意度为目标的多流水线双层优化模型。采用模糊数描述构件生产加工时间和运输时间、安装时间窗的不确定性。在上层模型中,以多条流水线生产-运输总... 从构件供应商角度出发,研究了不确定条件下装配式建筑生产-运输集成调度,建立了以成本-满意度为目标的多流水线双层优化模型。采用模糊数描述构件生产加工时间和运输时间、安装时间窗的不确定性。在上层模型中,以多条流水线生产-运输总成本最小为目标,采用遗传算法进行订单流水线分配;在下层模型中,以模糊悲观准则确定满意度最大为目标,采用自适应贪婪禁忌遗传算法(AGTGA)进行单条流水线生产-运输集成调度。上层决策方案与下层决策方案不断迭代实现不确定条件下装配式建筑生产-运输集成调度优化方案。结果表明,AGTGA相比于遗传算法、迭代贪婪遗传算法表现出较好的性能,能实现在不确定条件下上下层模型的最优目标,且能确定装配式建筑生产-运输集成调度的最优方案。 展开更多

关键词 装配式建筑 双层优化模型 集成调度 自适应贪婪禁忌遗传算法 模糊数

在线阅读 下载PDF 职称材料

考虑潮流方程直接可解的PMU最优配置 被引量：12

12

作者 李新振 滕欢 《电力系统保护与控制》 EI CSCD 北大核心 2009年第16期63-67,共5页

针对使电力系统潮流直接可解的PMU最优配置问题,提出一种结合自适应遗传算法与禁忌搜索算法(IAGA-TS)的混合算法。充分利用两种算法各自的特点,结合自适应遗传算法并行计算特性与禁忌搜索算法跳出局部最优解的能力,使得该混合算法寻得... 针对使电力系统潮流直接可解的PMU最优配置问题,提出一种结合自适应遗传算法与禁忌搜索算法(IAGA-TS)的混合算法。充分利用两种算法各自的特点,结合自适应遗传算法并行计算特性与禁忌搜索算法跳出局部最优解的能力,使得该混合算法寻得全局最优解的同时,提高了算法的优化效率,增强了算法的鲁棒性。最后利用IEEE14、IEEE30、IEEE57、IEEE118节点系统对该混合算法与其它两种算法进行了对比验证,结果表明混合算法是有效的。 展开更多

关键词 同步相量测量单元(PMU) 潮流方程 自适应遗传算法 禁忌搜索算法 自适应遗传-禁忌搜索混合算法

在线阅读 下载PDF 职称材料

以JIT为目标的多阶段非等同并行机调度问题研究 被引量：2

13

作者 孙立锋 徐克林 彭慧 《现代制造工程》 CSCD 北大核心 2011年第10期32-36,共5页

针对多阶段非等同并行机模式下的准时化(Just-in-TimeJ,IT)调度问题,采用由遗传算法和禁忌搜索算法混合的禁忌遗传递阶算法进行求解。禁忌遗传递阶算法用禁忌搜索算法对工件最佳加工次序进行搜索,而相应评价值由遗传算法计算得出。遗传... 针对多阶段非等同并行机模式下的准时化(Just-in-TimeJ,IT)调度问题,采用由遗传算法和禁忌搜索算法混合的禁忌遗传递阶算法进行求解。禁忌遗传递阶算法用禁忌搜索算法对工件最佳加工次序进行搜索,而相应评价值由遗传算法计算得出。遗传算法采用基于阶段机器号的二维矩阵编码,可有效地避免不可行解的产生,同时采用自适应改进提高遗传算法跳出局部最优的能力。实际算例说明禁忌遗传递阶算法计算结果稳定可靠,适合于解决多阶段非等同并行机的JIT调度问题。 展开更多

关键词 准时化 多阶段 禁忌搜索算法 遗传算法 自适应 非等同并行机

在线阅读 下载PDF 职称材料

半开放式乘用车铁路运输路径优化问题研究

14

作者 安鹏跃 牛东晓 +3 位作者 成润坤 许晓敏 李新冉 刘达 《工程管理科技前沿》 CSSCI 北大核心 2023年第5期19-26,共8页

随着经济水平不断提高,乘用车消费需求快速增长。铁路运输距离长、批量大、可靠性高,逐渐成为乘用车的主要运输方式。但对乘用车铁路运输策略制定及路径选择经验匮乏,乘用车铁路运输仍存在路径长、成本高的问题。本文拟构建基于改进遗... 随着经济水平不断提高,乘用车消费需求快速增长。铁路运输距离长、批量大、可靠性高,逐渐成为乘用车的主要运输方式。但对乘用车铁路运输策略制定及路径选择经验匮乏,乘用车铁路运输仍存在路径长、成本高的问题。本文拟构建基于改进遗传算法的半开放式乘用车铁路运输路径优化模型,以缩短运输总路径,降低运输成本。基于半开放式运输规划策略,建立以运输路径最短为目标的路径优化模型,引入贪算法优化遗传算法初始解,随后采用自适应搜索策略和精英保留策略提升算法的搜索灵活性及效率,逼近全局最优解。算例分析表明,改进遗传算法的半开放式运输模型,极大地优化了初始解空间,有效缩短了运输路径,可为乘用车铁路运输路径优化提供参考。 展开更多

关键词 铁路运输 路径优化 自适应遗传算法 乘用车运输 贪婪算法

在线阅读 下载PDF 职称材料