期刊文献+
共找到205篇文章
< 1 2 11 >
每页显示 20 50 100
基于遗传-禁忌搜索算法绿色低碳停机位分配 被引量:1
1
作者 陈俣秀 全力炎 +1 位作者 于剑 张立超 《科学技术与工程》 北大核心 2025年第1期410-415,共6页
随着环境气候问题日益严峻,绿色低碳已成为航空运输业可持续发展的重要原则。以单跑道运输机场为研究对象,以绿色低碳、旅客步行距离为优化目标,构建多情景下绿色低碳停机位分配模型,并设计遗传-禁忌搜索组合优化算法求解,最后以中国东... 随着环境气候问题日益严峻,绿色低碳已成为航空运输业可持续发展的重要原则。以单跑道运输机场为研究对象,以绿色低碳、旅客步行距离为优化目标,构建多情景下绿色低碳停机位分配模型,并设计遗传-禁忌搜索组合优化算法求解,最后以中国东北部的运输机场为实例进行仿真实验。实验结果表明,与实际运行分配方案相比,若仅考虑绿色低碳,最优分配方案可减少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%的旅客步行距离。可见绿色低碳发展的同时,仍可兼顾旅客利益。 展开更多
关键词 停机位分配 绿色低碳 旅客步行距离 遗传算法 禁忌搜索算法
在线阅读 下载PDF
面向异步混合流水车间排产的混合禁忌搜索遗传优化算法 被引量:1
2
作者 王思彤 林荣恒 《计算机科学》 北大核心 2025年第4期271-279,共9页
相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目... 相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目标,提出了一种混合禁忌搜索遗传优化算法。该算法根据排产问题中所有工件具有相同生产工艺、工件数量多、各阶段并行机不同速的特点,采用了基于首阶段工件顺序的单层编码、考虑机器选择三层优先级的解码方法、多种遗传算子和禁忌搜索算子,具有更加优秀的搜索性能,在保证解质量的基础上提高了算法的收敛速度。最后,通过40个算例和实际应用案例评估算法性能,并将其与其他算法进行比较。实验结果表明,所提出的算法在求解中规模算例、大规模算例和加工车间案例时表现优秀,排产结果的完工时间平均缩短了10.71%,算法达到最优解所需的迭代次数减少了25.72%,运行时间缩短了10.79%。 展开更多
关键词 排产优化 改进遗传算法 禁忌搜索 混合流水车间调度 异步并行机
在线阅读 下载PDF
求解大规模图划分问题的混合遗传算法
3
作者 曹欢欢 刘红卫 路文军 《吉林大学学报(理学版)》 北大核心 2025年第3期822-828,共7页
针对大规模图划分问题中划分方案数量随顶点数指数级增长而导致的计算复杂性,以及传统遗传算法在处理大规模问题时效率和精度不足的问题,提出一种混合遗传算法.首先,该算法对经过二进制编码的个体进行最佳匹配,通过识别并筛选出优良基因... 针对大规模图划分问题中划分方案数量随顶点数指数级增长而导致的计算复杂性,以及传统遗传算法在处理大规模问题时效率和精度不足的问题,提出一种混合遗传算法.首先,该算法对经过二进制编码的个体进行最佳匹配,通过识别并筛选出优良基因,有效缩小搜索范围,聚焦于更具潜力的搜索区域;其次,为避免传统交叉操作可能产生的非法解,该算法摒弃了随机交叉策略,仅生成一个潜在解;最后,在变异操作中引入禁忌搜索算子,生成完整的个体,从而增强算法的局部搜索能力,实现全局搜索与局部搜索之间的动态平衡.将该混合遗传算法应用于超大规模集成电路划分问题的实验结果表明,该算法可有效改进大规模图二划分问题解的质量. 展开更多
关键词 图划分 遗传算法 最佳匹配 优良基因 禁忌搜索
在线阅读 下载PDF
基于并行禁忌遗传算法(PTGA)的预警卫星传感器调度研究 被引量:27
4
作者 阎志伟 牛轶峰 李汉铃 《宇航学报》 EI CAS CSCD 北大核心 2003年第6期598-603,共6页
对预警卫星的传感器调度进行了研究,提出了传感器管理调度的系统组成。通过对传感器调度的分析,建立起相应的数学模型,定义了评价指标。结合并行遗传算法和禁忌搜索的特点,提出了一种新的解决预警卫星传感器调度问题的并行禁忌遗传算法(... 对预警卫星的传感器调度进行了研究,提出了传感器管理调度的系统组成。通过对传感器调度的分析,建立起相应的数学模型,定义了评价指标。结合并行遗传算法和禁忌搜索的特点,提出了一种新的解决预警卫星传感器调度问题的并行禁忌遗传算法(PTGA)。该算法采用多种群和禁忌搜索思想改进遗传算法的性能,从而提高整个算法的收敛速度和精度。实验结果表明该算法有效地解决了多目标情况下的传感器实时调度问题,并优于一般启发式算法。 展开更多
关键词 预警卫星 传感器调度 并行遗传算法 禁忌搜索
在线阅读 下载PDF
基于禁忌克隆遗传算法的配电网故障恢复重构 被引量:16
5
作者 张利民 马强 +1 位作者 李振坤 刘皓明 《电力系统及其自动化学报》 CSCD 北大核心 2010年第1期60-64,共5页
将克隆遗传算法(clonal genetic algorithm,CGA)和禁忌搜索算法(tabu search,TS)相结合,提出用于配电网故障恢复重构的禁忌克隆遗传算法(tabu search clonal genetic algorithm,TSCGA)。针对配电网的结构特征和克隆遗传算子的特点采用... 将克隆遗传算法(clonal genetic algorithm,CGA)和禁忌搜索算法(tabu search,TS)相结合,提出用于配电网故障恢复重构的禁忌克隆遗传算法(tabu search clonal genetic algorithm,TSCGA)。针对配电网的结构特征和克隆遗传算子的特点采用基于环网的编码策略,避免遗传操作后产生表示环网或孤岛的无效解;在CGA中克隆遗传算子的基础上增加了修正算子,减小了搜索范围,提高了搜索效率;并把禁忌搜索算法中的禁忌表、禁忌表处理和藐视准则融入到克隆遗传算法中,显著提高了收敛速度。最后用IEEE33节点标准算例对TSCGA进行了仿真分析,并与其他智能算法进行了比较,结果表明TSCGA具有更快的收敛速度和更好的稳定性。 展开更多
关键词 配电网 故障恢复重构 克隆遗传算法 禁忌搜索算法
在线阅读 下载PDF
基于遗传算法和禁忌搜索的MIMO雷达天线布阵优化 被引量:11
6
作者 和洁 冯大政 李晓明 《数据采集与处理》 CSCD 北大核心 2011年第4期413-419,共7页
研究MIMO雷达在发射、接收天线孔径长度和阵元数目固定等约束条件下的天线方向图综合。MIMO雷达采用稀布天线,为了克服栅瓣效应并且降低旁瓣电平,同时为了避免遗传算法早熟收敛,进入局部最优,提出了一种基于遗传算法和禁忌搜索的混合二... 研究MIMO雷达在发射、接收天线孔径长度和阵元数目固定等约束条件下的天线方向图综合。MIMO雷达采用稀布天线,为了克服栅瓣效应并且降低旁瓣电平,同时为了避免遗传算法早熟收敛,进入局部最优,提出了一种基于遗传算法和禁忌搜索的混合二次优化布阵方法。该方法为了保证系统最大自由度,引入了距离扰动,同时对发射天线和接收天线的位置进行两次优化,有效解决了MIMO雷达天线方向图综合中低旁瓣电平设计问题。仿真结果证明了所提算法的有效性和优越性。 展开更多
关键词 MIMO雷达 方向图综合 遗传算法 禁忌搜索 自由度
在线阅读 下载PDF
具有禁忌算子的遗传算法目标优化分配 被引量:12
7
作者 周创明 华继学 李成海 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2005年第2期87-91,共5页
针对地面防空作战中的多通道目标优化分配问题,给出了一种具有禁忌算子的混合遗传算法。该算法结合禁忌搜索算法和遗传算法二者的优点,既克服了禁忌算法全局搜索能力的不足,又提高了遗传算法的爬山能力,还解决了遗传算法容易陷入局部最... 针对地面防空作战中的多通道目标优化分配问题,给出了一种具有禁忌算子的混合遗传算法。该算法结合禁忌搜索算法和遗传算法二者的优点,既克服了禁忌算法全局搜索能力的不足,又提高了遗传算法的爬山能力,还解决了遗传算法容易陷入局部最优的问题,并使搜索过程具有记忆功能。仿真结果表明,该算法可有效给出求解多通道目标优化分配问题的满意解。 展开更多
关键词 目标优化分配 禁忌搜索算法 遗传算法
在线阅读 下载PDF
基于遗传算法和禁忌搜索的混合优化策略 被引量:10
8
作者 赵静 孔金生 《计算机工程与设计》 CSCD 北大核心 2009年第23期5489-5491,共3页
将禁忌搜索和遗传算法相结合,给出了一种求解优化问题的混合策略——禁忌遗传优化算法。该算法一方面为禁忌搜索找到了较好的初始点,减少了调用禁忌搜索的次数,另一方面也可以克服遗传算法爬山能力差的缺点,从而加快了收敛速度,提高了... 将禁忌搜索和遗传算法相结合,给出了一种求解优化问题的混合策略——禁忌遗传优化算法。该算法一方面为禁忌搜索找到了较好的初始点,减少了调用禁忌搜索的次数,另一方面也可以克服遗传算法爬山能力差的缺点,从而加快了收敛速度,提高了解的质量。通过实例验证了该优化算法的有效性和可靠性,并将其用于网络拥塞控制的研究中,为进一步实施网络拥塞控制提供了一种有效的途径。 展开更多
关键词 禁忌搜索 遗传算法 优化 禁忌遗传优化算法 网络拥塞控制
在线阅读 下载PDF
应用禁忌遗传算法的空间目标协同监视资源调度方法 被引量:7
9
作者 庄海孝 潘腾 +2 位作者 何宗波 李怀锋 贺冬雷 《航天器工程》 CSCD 北大核心 2020年第4期46-51,共6页
针对空间态势感知领域的空间目标协同监视问题,提出应用禁忌遗传算法的空间目标协同监视资源调度方法。按照资源调度系统的调度能力、目标容量、响应时间等需求,对协同监视的4种任务模式、目标函数、问题建模、求解算法进行具体分析。... 针对空间态势感知领域的空间目标协同监视问题,提出应用禁忌遗传算法的空间目标协同监视资源调度方法。按照资源调度系统的调度能力、目标容量、响应时间等需求,对协同监视的4种任务模式、目标函数、问题建模、求解算法进行具体分析。仿真结果表明:该方法可支持20颗卫星调度、监视跟踪目标容量1000个,在优化求解速度、精度等方面具有明显优势,可应用于我国空间目标协同监视集成管理系统。 展开更多
关键词 空间目标协同监视 资源调度 禁忌遗传算法
在线阅读 下载PDF
土钉墙内部稳定性分析自适应禁忌变异遗传算法 被引量:11
10
作者 朱剑锋 陈昌富 徐日庆 《岩土力学》 EI CAS CSCD 北大核心 2010年第5期1663-1669,共7页
针对土钉墙内部稳定性分析问题,提出一种能同时确定土钉墙任意形状最危险滑动面及相应安全系数的全局优化算法。首先,基于边坡极限平衡法中的Morgenstern-Price法,考虑土钉的加固作用,推导土钉墙安全系数计算公式。然后,分析简单遗传算... 针对土钉墙内部稳定性分析问题,提出一种能同时确定土钉墙任意形状最危险滑动面及相应安全系数的全局优化算法。首先,基于边坡极限平衡法中的Morgenstern-Price法,考虑土钉的加固作用,推导土钉墙安全系数计算公式。然后,分析简单遗传算法(SGA)和禁忌搜索算法(TSA)的不足,引进自适应遗传算法(AGA),用禁忌变异算子替换自适应遗传算法中的标准变异算子,提出一种新型的混合优化算法——自适应禁忌变异遗传搜索算法(ATMGA),并将其应用到土钉墙内部稳定性分析领域,建立土钉墙任意形状临界滑裂面稳定性分析优化算法。算例分析表明,(1)与单纯的SGA、TSA以及AGA相比,文中ATMGA法搜索效率高、收敛速度快且能准确地搜索到土钉墙最危险滑动面及其相应的最小安全系数;(2)土钉支护前、后临界滑面位置相差较大,建议在实际工程中对支护后基坑的临界滑面以及相应的安全系数进行重新搜索。 展开更多
关键词 土钉墙 内部稳定性分析 Morgenstern-Price法 遗传算法 禁忌搜索算法
在线阅读 下载PDF
遗传算法与禁忌搜索算法的混合策略 被引量:47
11
作者 李大卫 王莉 王梦光 《系统工程学报》 CSCD 1998年第3期28-34,共7页
遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的... 遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,并把禁忌搜索算法作为遗传算法的变异算子,对旅行商问题的求解表明:混合策略在许多方面优于遗传算法. 展开更多
关键词 遗传算法 混合策略 旅行商问题 禁忌搜索算法 高维组合优化
在线阅读 下载PDF
禁忌-并行遗传算法在作业车间调度中的应用 被引量:9
12
作者 梁旭 黄明 《计算机集成制造系统》 EI CSCD 北大核心 2005年第5期678-681,共4页
根据并行遗传算法与禁忌搜索算法的优点,提出了一种禁忌-并行遗传算法。该算法能够避免早熟,不仅保证了算法的全局收敛,而且提高了算法收敛速度和解的质量,特别是在求解大规模问题上具有优势。仿真结果证明了该算法的有效性。
关键词 并行遗传算法 禁忌搜索 混合策略 作业车间调度
在线阅读 下载PDF
多星测控调度问题的禁忌遗传算法研究 被引量:8
13
作者 凌晓冬 武小悦 刘琦 《宇航学报》 EI CAS CSCD 北大核心 2009年第5期2133-2139,共7页
对多星测控调度问题进行了研究,建立了测控调度模型。根据卫星测控需求及其调度特点,建立了可能任务模型,设计了一种各类型需求通用的编码方式,并在此基础上设计实现了一种禁忌遗传算法。完成了包括遗传算子设计、邻域设计、禁忌移动算... 对多星测控调度问题进行了研究,建立了测控调度模型。根据卫星测控需求及其调度特点,建立了可能任务模型,设计了一种各类型需求通用的编码方式,并在此基础上设计实现了一种禁忌遗传算法。完成了包括遗传算子设计、邻域设计、禁忌移动算子设计、算法流程等一系列关键技术的设计实现。并通过仿真验证了该算法的有效性。 展开更多
关键词 多星测控 调度 禁忌遗传算法 局部搜索策略
在线阅读 下载PDF
遗传算法与禁忌搜索算法的混合策略在VRPTM问题上的应用 被引量:7
14
作者 吴璟莉 李陶深 《计算机工程与应用》 CSCD 北大核心 2004年第18期54-57,共4页
该文探讨了如何将基于遗传算法和禁忌搜索算法的混合策略应用于求解有时间窗的车辆路径(VRPTM)问题,给出了相应的应用算法。实验结果表明,这种将禁忌搜索作为变异操作的混合策略对VRPTM问题是行之有效的,其优化性能优于简单的遗传算法。
关键词 有时间窗的车辆路径问题 遗传算法 禁忌搜索算法 变异算子
在线阅读 下载PDF
基于引入禁忌表的改进遗传算法的地区电网无功优化 被引量:4
15
作者 孙蕾 刘崇新 +2 位作者 侍乔明 韩强 贺晓 《陕西电力》 2011年第9期1-5,共5页
针对实际地区电网建立多目标无功功率优化模型,在标准遗传算法的基础上加入分阶段适应度函数、自适应交叉变异率等改低碳输电系进,并引入禁忌搜索算法的禁忌表技术,设置相似度条件,以此为核心对某地区电网进行无功优化计算,通过改进前... 针对实际地区电网建立多目标无功功率优化模型,在标准遗传算法的基础上加入分阶段适应度函数、自适应交叉变异率等改低碳输电系进,并引入禁忌搜索算法的禁忌表技术,设置相似度条件,以此为核心对某地区电网进行无功优化计算,通过改进前后算法比较可知,该算法收敛性能理想,爬山能力良好,计算时间较短。 展开更多
关键词 电力系统 无功优化 遗传算法 禁忌
在线阅读 下载PDF
基于遗传算法和禁忌搜索的多用户检测器 被引量:2
16
作者 唐普英 李志辉 黄顺吉 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第5期499-502,共4页
利用遗传算法和禁忌搜索的优势,介绍一种嵌入式混合优化算法,提出一种基于嵌入式混合优化算法的多用户检测器。数值结果表明:该方法具有较好的检测性能和合理的计算复杂度。
关键词 遗传算法 禁忌搜索 混合优化算法 多用户检测
在线阅读 下载PDF
求解多工艺路线车间调度问题的禁忌-遗传算法 被引量:4
17
作者 宋存利 时维国 《计算机工程与应用》 CSCD 北大核心 2008年第26期227-229,共3页
车间调度问题是一个NP难题,而多工艺路线的车间调度问题更具有实际的研究意义。从生产实际出发,在分析了多工艺路线的车间调度问题一般特点的基础了,提出了一种禁忌-遗传的嵌套算法,该算法重点讨论了禁忌算法的设计思想及遗传算法中遗... 车间调度问题是一个NP难题,而多工艺路线的车间调度问题更具有实际的研究意义。从生产实际出发,在分析了多工艺路线的车间调度问题一般特点的基础了,提出了一种禁忌-遗传的嵌套算法,该算法重点讨论了禁忌算法的设计思想及遗传算法中遗传算子的设计。仿真实例说明了算法的有效可行。 展开更多
关键词 禁忌-遗传算法 车间调度 多工艺路线
在线阅读 下载PDF
禁忌遗传算法在边坡稳定分析中的应用 被引量:3
18
作者 李亮 迟世春 +1 位作者 林皋 褚雪松 《水电能源科学》 2007年第1期63-67,共5页
在遗传算法的选择算子中引入了群体多样性保持策略,以避免遗传算法易出现的早熟收敛现象;同时在交叉、变异算子中采取禁忌搜索技术,构造了适于约束优化问题的两点直线禁忌寻优算子,以寻求新解从而形成一种禁忌遗传算法;利用禁忌遗传算... 在遗传算法的选择算子中引入了群体多样性保持策略,以避免遗传算法易出现的早熟收敛现象;同时在交叉、变异算子中采取禁忌搜索技术,构造了适于约束优化问题的两点直线禁忌寻优算子,以寻求新解从而形成一种禁忌遗传算法;利用禁忌遗传算法和遗传算法对两个非均质土坡的最小安全系数进行了搜索,结果证明禁忌遗传算法具有搜索效率高、寻优能力强等特点。 展开更多
关键词 边坡稳定 安全系数 遗传算法 禁忌搜索算法 多样性
在线阅读 下载PDF
基于禁忌遗传算法的RNA二级结构预测 被引量:1
19
作者 刘勇国 朱婵 晏华 《电子科技大学学报》 EI CAS CSCD 北大核心 2011年第5期765-771,共7页
生物RNA二级结构预测是生物信息学领域的一个重要研究问题。近来,研究人员提出应用元启发式算法来预测RNA二级结构。该文提出基于禁忌遗传算法的RNA二级结构预测方法(TGARNA),给出茎区相容性检测改进方法,保留最长茎区构造茎区相容个体... 生物RNA二级结构预测是生物信息学领域的一个重要研究问题。近来,研究人员提出应用元启发式算法来预测RNA二级结构。该文提出基于禁忌遗传算法的RNA二级结构预测方法(TGARNA),给出茎区相容性检测改进方法,保留最长茎区构造茎区相容个体,以改善种群性能;同时将禁忌搜索融入遗传操作以防止近亲繁殖,保持种群多样性。仿真实验表明TGARNA算法能够有效预测RNA二级结构。 展开更多
关键词 遗传算法 最小自由能 RNA二级结构预测 禁忌搜索
在线阅读 下载PDF
禁忌遗传算法在飞机地面压力加油系统节流孔配置中的应用 被引量:1
20
作者 董杰 王学德 +1 位作者 沈燕良 李嘉林 《液压与气动》 北大核心 2002年第11期35-37,共3页
基于某型飞机地面压力加油系统管路模型 ,分析得出解决大流量、多功能、多挡位数字式飞机地面加油系统常用吨位加油和最大吨位加油所需时间之间矛盾的方法。针对标准遗传算法的不足 ,应用禁忌遗传算法高效率地得到各管路优化的节流孔尺寸。
关键词 禁忌遗传算法 飞机地面压力加油系统 节流孔 配置 加油时间
在线阅读 下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部