期刊文献+
共找到30篇文章
< 1 2 >
每页显示 20 50 100
基于遗传禁忌算法的城市公交线网优化研究 被引量:10
1
作者 周媛 邓卫 胡启洲 《武汉理工大学学报(交通科学与工程版)》 2011年第1期42-45,共4页
针对城市公共交通线网优化问题,利用遗传禁忌算法进行研究.通过对公交线网优化目标函数和关键约束条件的分析,从乘客利益、企业效益及社会环境的角度出发,以公共交通效率最大化为总目标,建立公交线网优化模型.在分析遗传算法和禁忌搜索... 针对城市公共交通线网优化问题,利用遗传禁忌算法进行研究.通过对公交线网优化目标函数和关键约束条件的分析,从乘客利益、企业效益及社会环境的角度出发,以公共交通效率最大化为总目标,建立公交线网优化模型.在分析遗传算法和禁忌搜索算法自身的优势与不足的基础上,提出基于遗传禁忌算法的公交线网优化算法,并将其应用于银川市公共交通线网规划中,结果表明该算法科学合理,可操作性强. 展开更多
关键词 公交线网 优化 效率 遗传禁忌算法
在线阅读 下载PDF
基于遗传禁忌算法的S盒优化算法 被引量:1
2
作者 邹茜 卢涵宇 黄伟 《湘潭大学自然科学学报》 CAS CSCD 北大核心 2010年第2期118-122,共5页
提出了一种基于遗传禁忌算法的S盒优化方法,算法中引入了小生境技术用来保持种群的多样性,防止早熟收敛.将S盒的雪崩准则和扩散特性等其他性能亦作为演化的目标,对S盒的优化进行更为深入的研究.实验结果表明基于改进遗传禁忌算法构造S... 提出了一种基于遗传禁忌算法的S盒优化方法,算法中引入了小生境技术用来保持种群的多样性,防止早熟收敛.将S盒的雪崩准则和扩散特性等其他性能亦作为演化的目标,对S盒的优化进行更为深入的研究.实验结果表明基于改进遗传禁忌算法构造S盒是有效可行的,不但能获得一批高非线性度和低差分均匀度的S盒,并且能有效地减少冗余计算量、加快收敛速度. 展开更多
关键词 S盒 遗传禁忌算法 构造准则 分组密码
在线阅读 下载PDF
基于遗传禁忌算法的双资源约束下并行生产线调度研究 被引量:6
3
作者 方叶祥 钱存华 +2 位作者 蒋南云 郑宝龙 崔志勇 《运筹与管理》 CSCD 2007年第5期153-158,共6页
并行生产线调度问题兼有并行机器和流程车间调度问题的特点,是一类新型的调度问题。在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源并行作业车... 并行生产线调度问题兼有并行机器和流程车间调度问题的特点,是一类新型的调度问题。在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源并行作业车间的调度优化问题算法,即考虑到了产品的调度受到机器、工人等资源制约的影响,对算法中种群的构造,适应度计算,遗传操作等方面进行了研究,最后给出了实例仿真和结论。 展开更多
关键词 管理科学 并行生产线调度 遗传禁忌搜索算法 双资源
在线阅读 下载PDF
基于遗传禁忌算法的多星协同任务规划方法 被引量:6
4
作者 张泽华 张加友 +2 位作者 张嘉凯 马松靖 李宇哲 《无线电工程》 北大核心 2022年第7期1127-1135,共9页
为了合理、高效地利用逐渐增多的在轨卫星资源,更好地完成对地观测任务,提出了一种基于遗传禁忌算法的多星协同任务规划方法,解决了多星协同任务规划问题。建立多星协同任务规划问题模型,并设计综合考虑任务总收益值和总完成度、卫星资... 为了合理、高效地利用逐渐增多的在轨卫星资源,更好地完成对地观测任务,提出了一种基于遗传禁忌算法的多星协同任务规划方法,解决了多星协同任务规划问题。建立多星协同任务规划问题模型,并设计综合考虑任务总收益值和总完成度、卫星资源总侧摆角的目标函数。兼顾遗传算法较强的全局寻优能力和禁忌搜索算法较强的局部寻优能力,设计包含遗传搜索和禁忌搜索2个阶段的多星协同任务规划算法。建立不同种群数量、不同任务规模的仿真场景,验证了所提出方法的稳定性和有效性。 展开更多
关键词 对地观测 任务规划 多星协同 遗传禁忌算法
在线阅读 下载PDF
基于遗传禁忌算法的城市轨道交通乘务任务配对研究 被引量:1
5
作者 薛锋 李海 +2 位作者 梁鹏 陈崇双 罗建 《铁道运输与经济》 北大核心 2022年第7期103-109,118,共8页
为提高城市轨道交通乘务员值乘效率并降低运营支出,研究不同时间参数设置下的乘务任务配对问题,综合考虑乘务员连续工作时间、班次交替时刻、各班次最长工作时间、休息时间、用餐时间等约束,以最大化一日内所有乘务员的值乘效率为目标,... 为提高城市轨道交通乘务员值乘效率并降低运营支出,研究不同时间参数设置下的乘务任务配对问题,综合考虑乘务员连续工作时间、班次交替时刻、各班次最长工作时间、休息时间、用餐时间等约束,以最大化一日内所有乘务员的值乘效率为目标,建立非线性混合整数规划模型,并设计遗传禁忌混合搜索算法进行求解,从而得到最优参数设置方案和相应的乘务排班计划。以成都地铁5号线一日内运行图数据为基础,结合既有文献参数设置方案进行验证,算例结果表明,不同参数设置会不同程度影响乘务计划效率,特别是相邻乘务作业段间的休息时间,同时提出的方法只需要迭代27次就可以获得较优解,最优乘务任务效率为0.836 1,明显优于代入既有文献参数获得的乘务计划效率。 展开更多
关键词 城市轨道交通 乘务任务配对 遗传禁忌搜索算法 混合整数规划 参数设置
在线阅读 下载PDF
基于遗传禁忌混合算法的重力坝断面优化设计
6
作者 葛选辉 《水利科技与经济》 2025年第3期55-60,共6页
研究建立重力坝断面优化设计数学模型,采用遗传与禁忌搜索(GA-TS)混合算法对其进行优化求解。同时,对溢流坝和非溢流坝的断面尺寸设计和断面数值进行研究,并采用GA-TS算法分别对其进行优化设计,结果表明,优化后坝体变形不大,最大拉应力... 研究建立重力坝断面优化设计数学模型,采用遗传与禁忌搜索(GA-TS)混合算法对其进行优化求解。同时,对溢流坝和非溢流坝的断面尺寸设计和断面数值进行研究,并采用GA-TS算法分别对其进行优化设计,结果表明,优化后坝体变形不大,最大拉应力与压应力均符合设计要求,面积优化率分别为12.9%和6.04%,验证了GA-TS算法的可行性。 展开更多
关键词 重力坝 断面优化设计 遗传禁忌混合算法 对比分析
在线阅读 下载PDF
机组负荷优化的遗传-禁忌混合算法 被引量:9
7
作者 李蔚 陈坚红 +2 位作者 盛德仁 岑可法 刘长东 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2007年第11期1862-1865,共4页
针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善... 针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善群体质量,加快搜索速度.混合算法有效地综合了遗传算法的全局搜索能力和禁忌搜索算法的局部搜索能力,从而避免出现"早熟"现象,改善了算法的收敛性.应用某实例进行负荷优化计算,结果表明混合算法大大改善了局部搜索能力和搜索速度,可以有效解决机组在线负荷优化难题. 展开更多
关键词 遗传-禁忌混合算法 机组负荷优化 禁忌搜索算法 火电机组
在线阅读 下载PDF
应用禁忌遗传算法的空间目标协同监视资源调度方法 被引量:7
8
作者 庄海孝 潘腾 +2 位作者 何宗波 李怀锋 贺冬雷 《航天器工程》 CSCD 北大核心 2020年第4期46-51,共6页
针对空间态势感知领域的空间目标协同监视问题,提出应用禁忌遗传算法的空间目标协同监视资源调度方法。按照资源调度系统的调度能力、目标容量、响应时间等需求,对协同监视的4种任务模式、目标函数、问题建模、求解算法进行具体分析。... 针对空间态势感知领域的空间目标协同监视问题,提出应用禁忌遗传算法的空间目标协同监视资源调度方法。按照资源调度系统的调度能力、目标容量、响应时间等需求,对协同监视的4种任务模式、目标函数、问题建模、求解算法进行具体分析。仿真结果表明:该方法可支持20颗卫星调度、监视跟踪目标容量1000个,在优化求解速度、精度等方面具有明显优势,可应用于我国空间目标协同监视集成管理系统。 展开更多
关键词 空间目标协同监视 资源调度 禁忌遗传算法
在线阅读 下载PDF
多星测控调度问题的禁忌遗传算法研究 被引量:8
9
作者 凌晓冬 武小悦 刘琦 《宇航学报》 EI CAS CSCD 北大核心 2009年第5期2133-2139,共7页
对多星测控调度问题进行了研究,建立了测控调度模型。根据卫星测控需求及其调度特点,建立了可能任务模型,设计了一种各类型需求通用的编码方式,并在此基础上设计实现了一种禁忌遗传算法。完成了包括遗传算子设计、邻域设计、禁忌移动算... 对多星测控调度问题进行了研究,建立了测控调度模型。根据卫星测控需求及其调度特点,建立了可能任务模型,设计了一种各类型需求通用的编码方式,并在此基础上设计实现了一种禁忌遗传算法。完成了包括遗传算子设计、邻域设计、禁忌移动算子设计、算法流程等一系列关键技术的设计实现。并通过仿真验证了该算法的有效性。 展开更多
关键词 多星测控 调度 禁忌遗传算法 局部搜索策略
在线阅读 下载PDF
基于遗传-禁忌算法的木材物流网络优化 被引量:4
10
作者 林玉英 邱荣祖 《森林与环境学报》 CSCD 北大核心 2017年第3期309-314,共6页
为了完善木材物流网络,保障木材物流顺畅运行,降低区域木材物流系统成本,从木材物流的生产现状出发,建立木材物流网络优化的数学模型,采用遗传-禁忌算法求解模型的策略和流程。以永林集团在福建三明永安境内的木材物流活动为例,将模型... 为了完善木材物流网络,保障木材物流顺畅运行,降低区域木材物流系统成本,从木材物流的生产现状出发,建立木材物流网络优化的数学模型,采用遗传-禁忌算法求解模型的策略和流程。以永林集团在福建三明永安境内的木材物流活动为例,将模型算法与计算机技术相结合,进行木材物流网络优化的实证分析,用C#编写相应的求解程序结合地理信息系统软件(Arc GIS)实现方案可视化。结果表明,该模型与算法具有可行性和有效性,可提高木材物流网络优化决策的精度和效率,降低物流总成本。 展开更多
关键词 遗传-禁忌算法 木材物流 物流网络优化
在线阅读 下载PDF
NGI中的一种禁忌-递阶遗传QoS组播路由算法
11
作者 王兴伟 侯美佳 +1 位作者 易秀双 黄敏 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第5期493-496,共4页
设计了NGI主干网重要组网形式IP/DWDM光Internet中一种非NP类QoS(quality of service)组播路由算法,基于禁忌-递阶遗传算法(tabu-hierarchy genetic algorithm,THGA)构造优化的QoS组播路由树·该算法模拟生物繁衍过程,采用递阶编码... 设计了NGI主干网重要组网形式IP/DWDM光Internet中一种非NP类QoS(quality of service)组播路由算法,基于禁忌-递阶遗传算法(tabu-hierarchy genetic algorithm,THGA)构造优化的QoS组播路由树·该算法模拟生物繁衍过程,采用递阶编码方式,引入禁忌交叉和禁忌变异两种禁忌算子改进遗传操作,综合考虑了用户QoS需求和网络费用,同时有助于实现网络负载平衡·仿真结果表明,所设计的算法是可行和有效的,它在一定程度上克服了基于经典遗传算法的QoS组播路由算法存在的早熟和收敛慢等问题,提高了算法性能,较好地解决了IP/DWDM光Internet中的QoS组播路由问题· 展开更多
关键词 下一代互联网(NGI) IP/DWDM光INTERNET 服务质量(QoS) 组播 路由 禁忌-递阶遗传算法
在线阅读 下载PDF
基于禁忌遗传算法和支持向量机的网络安全态势预测
12
作者 邵伯乐 李洁 《宜春学院学报》 2018年第12期56-58,共3页
针对网络安全态势预测的现有的方法预测精度不高和预测时间过长的问题,提出了一种基于禁忌遗传算法和支持向量机的在线网络安全态势预测方法。首先,建立了基于支持向量机的网络安全态势模型;其次,定义了基于禁忌遗传算法实现对支持向量... 针对网络安全态势预测的现有的方法预测精度不高和预测时间过长的问题,提出了一种基于禁忌遗传算法和支持向量机的在线网络安全态势预测方法。首先,建立了基于支持向量机的网络安全态势模型;其次,定义了基于禁忌遗传算法实现对支持向量机的参数优化的具体算法,实现对支持向量机决策模型的参数优化。为了验证所提方法的优越性,采用某虚拟网络的实时数据作为仿真环境,并将所提模型与其他方法进行比较,仿真实验证明了文中方法能有效地进行预测,在仿真时间几乎相近的情况下,具有较高的评估准确率。 展开更多
关键词 网络安全态势 禁忌遗传算法 支持向量机 训练误差 预测
在线阅读 下载PDF
基于禁忌-并行遗传算法的士兵职业技能个性化学习
13
作者 李东 徐心怡 《信息通信》 2016年第10期45-47,共3页
目前士兵职业技能教育的学习对象在文化层次、学习能力上有较大差异,而传统的培训方式因师资力量、学习时间、学习资源等多种因素的限制,导致士兵学习积极性不高,学习效果很不理想。基于此,文章提出了基于禁忌-并行遗传算法的士兵职业... 目前士兵职业技能教育的学习对象在文化层次、学习能力上有较大差异,而传统的培训方式因师资力量、学习时间、学习资源等多种因素的限制,导致士兵学习积极性不高,学习效果很不理想。基于此,文章提出了基于禁忌-并行遗传算法的士兵职业技能个性化学习,希望士兵在无监督情况下高效自主学习。 展开更多
关键词 禁忌—并行遗传算法 士兵职业技能 个性化学习
在线阅读 下载PDF
基于遗传禁忌混合算法的软时间窗无人配送车路径优化 被引量:3
14
作者 陈志强 吴芳 《兰州交通大学学报》 CAS 2021年第6期43-48,共6页
随着社会经济的持续繁荣,人们工作生活节奏不断加快,配送服务越来越受到年轻人的青睐,无人配送这一新型领域也顺应潮流不断发展,相关配送企业致力于改善配送过程中的时间损耗及准时性问题.为此引入带软时间窗的顾客满意度惩罚函数,综合... 随着社会经济的持续繁荣,人们工作生活节奏不断加快,配送服务越来越受到年轻人的青睐,无人配送这一新型领域也顺应潮流不断发展,相关配送企业致力于改善配送过程中的时间损耗及准时性问题.为此引入带软时间窗的顾客满意度惩罚函数,综合考虑无人配送车载容量约束、续航里程约束及服务范围约束,以全局时间成本最小及顾客满意度最高建立多目标规划模型.此外,设计了遗传禁忌混合算法,利用禁忌搜索算法的局部开发能力与变异算子相结合,减少遗传算法过早收敛问题.最后,以北京顺义地区已投入使用的无人配送车为例,验证了该方法可以以更高的效率提高全局最优解的获得几率,同时为疫情防控及特殊天气的配送任务起到积极的作用. 展开更多
关键词 无人配送车 遗传禁忌混合算法 软时间窗 多目标规划
在线阅读 下载PDF
禁忌遗传算法在边坡临界滑动面搜索中的应用 被引量:1
15
作者 谭燕 刘东泽 卢应发 《三峡大学学报(自然科学版)》 CAS 北大核心 2020年第6期40-44,共5页
寻找临界滑动面是计算边坡稳定安全系数的关键,传统的遗传算法在搜寻临界滑动面时容易陷入局部最优解.本文采用简化bishop法确立滑坡稳定系数计算分析模型,引入禁忌算法建立组合算法策略,对圆弧型滑动面进行搜索,利用“禁忌”和“特赦... 寻找临界滑动面是计算边坡稳定安全系数的关键,传统的遗传算法在搜寻临界滑动面时容易陷入局部最优解.本文采用简化bishop法确立滑坡稳定系数计算分析模型,引入禁忌算法建立组合算法策略,对圆弧型滑动面进行搜索,利用“禁忌”和“特赦”准则,保证遗传算法在整个搜索空间子集的完整性,有效跳脱搜索时遗传算法不成熟的早敛现象,从而在搜索中得到最优滑弧.对ACADS的经典例题计算分析,对比简化bishop法、传统遗传算法和禁忌遗传算法的结果,证明禁忌遗传算法具有更高的可靠性.利用Geo-Studio岩土工程软件对比禁忌遗传算法对张家坝2号滑坡稳定分析,验证了新算法对工程中非均质边坡的有效计算,展现了算法较强的适应性.通过搜索滑坡临界滑动面和计算最小安全系数,为分析滑坡稳定提供了一种新的解决方案. 展开更多
关键词 边坡稳定 禁忌遗传算法 临界滑动面 Geo-Studio 全局搜索
在线阅读 下载PDF
遗传-禁忌算法在防热服设计中的应用
16
作者 燕娜 孙嘉彬 王珂 《中国新通信》 2019年第1期121-121,共1页
本文在研究高温作业防热服多层传热模型的基础上,依照遗传-禁忌算法框架设计的实现步骤,探索遗传-禁忌组合算法在设计防热服最优厚度中的应用。最后应用自适应交叉策略法实现算法的改进以提高优化精度,从而得到较满意的防热服优化设计... 本文在研究高温作业防热服多层传热模型的基础上,依照遗传-禁忌算法框架设计的实现步骤,探索遗传-禁忌组合算法在设计防热服最优厚度中的应用。最后应用自适应交叉策略法实现算法的改进以提高优化精度,从而得到较满意的防热服优化设计方案。 展开更多
关键词 防热服设计 遗传-禁忌算法 最优化问题
在线阅读 下载PDF
一种基于遗传-禁忌混合策略的PMU最优配置方法 被引量:2
17
作者 陈若珠 张玲 +1 位作者 李战明 刘峻 《兰州理工大学学报》 CAS 北大核心 2008年第2期80-83,共4页
以电力系统状态完全可观测和相量测量单元配置数目最小为目标,形成PMU最优配置问题.相量测量单元可以测量母线电压相量,结合测量数据采用改进的快速拓扑可观测性分析方法保证系统完全可观测,应用遗传算法和禁忌搜索算法的混合策略求解... 以电力系统状态完全可观测和相量测量单元配置数目最小为目标,形成PMU最优配置问题.相量测量单元可以测量母线电压相量,结合测量数据采用改进的快速拓扑可观测性分析方法保证系统完全可观测,应用遗传算法和禁忌搜索算法的混合策略求解最优配置问题,实现全局最优.以IEEE 9节点系统和IEEE 39节点系统为例进行验证,结果表明,直接利用节点可观测原则判断电力系统的可观测性,可以提高可观测性分析的计算效率. 展开更多
关键词 相量量测单元(PMU) 最优配置 可观测性分析 遗传-禁忌搜索算法
在线阅读 下载PDF
采用混合遗传算法的敏捷卫星自主观测任务规划 被引量:14
18
作者 高新洲 郭延宁 +2 位作者 马广富 张海博 李文博 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2021年第12期1-9,共9页
为改进敏捷卫星观测大规模地面目标点时传统的遗传算法求解效率低下的问题,提高智能优化算法的求解效率,改进了传统的遗传算法,提出了禁忌退火遗传混合算法。首先,考虑到航天器在观测地面目标点的过程中所面临的时间约束、姿态轨道动力... 为改进敏捷卫星观测大规模地面目标点时传统的遗传算法求解效率低下的问题,提高智能优化算法的求解效率,改进了传统的遗传算法,提出了禁忌退火遗传混合算法。首先,考虑到航天器在观测地面目标点的过程中所面临的时间约束、姿态轨道动力学约束等多种约束条件,建立了相应的适应度函数。所提出的适应度函数能够兼顾高观测收益与低观测能耗,反应了实际工程问题的观测需求。随后,为改进传统遗传算法的变异过程,提出了禁忌退火变异方法。这一变异方法在个体变异寻优的过程中,引入了禁忌搜索方法与Metropolis法则,提高了算法搜寻到全局最优解的概率,加快了算法的收敛速度。研究结果表明,与传统的遗传算法相比,禁忌退火遗传混合算法节省了约40%的算法运行时间,该算法的运行效率也高于退火遗传算法、禁忌遗传算法等其他种类改进的遗传算法,从而验证了禁忌退火遗传混合算法求解敏捷观测卫星任务规划问题的高效性。 展开更多
关键词 禁忌退火遗传混合算法 智能优化算法 敏捷观测卫星 大规模目标点观测问题 自主任务规划
在线阅读 下载PDF
考虑模糊多目标优化的风电场无功电压分区控制 被引量:3
19
作者 王玮 杨健 +2 位作者 任国瑞 任鑫 王华 《动力工程学报》 CAS CSCD 北大核心 2024年第1期99-108,共10页
为提升双馈风电场的无功功率补偿和电压稳定能力,提出了一种考虑模糊多目标优化的风电场无功电压分区控制方法。基于有功功率数据对风电场进行分区降维,并计算获得了各分区的无功优化限值;定义了分区无功裕度指标用以描述风电场电压运... 为提升双馈风电场的无功功率补偿和电压稳定能力,提出了一种考虑模糊多目标优化的风电场无功电压分区控制方法。基于有功功率数据对风电场进行分区降维,并计算获得了各分区的无功优化限值;定义了分区无功裕度指标用以描述风电场电压运行的安全裕度,综合考虑运行安全性和稳定性,建立了风电场无功电压的模糊多目标优化模型;提出了一种可大范围全局快速寻优的自适应遗传禁忌算法,通过重新定义交叉与变异概率提升了寻优的全局时效性,通过引入禁忌算法改善了寻优准确性。最后,以某双馈风电场为例进行了仿真验证。结果表明:所提方法能够为风电场预留充足的无功裕度,显著降低系统内部的电压波动。 展开更多
关键词 风电场 无功电压 分区控制 多目标 自适应遗传禁忌算法
在线阅读 下载PDF
基于边需求的抢修分队选址问题 被引量:4
20
作者 叶庆 宋建社 陈春霞 《西南交通大学学报》 EI CSCD 北大核心 2012年第3期495-501,共7页
为解决机动作战背景下抢修分队的合理选址问题,提高战场装备抢修的时效性,基于不确定决策理论中的拉普拉斯准则以及网络上任意一点均有可能发生任务需求的假设,以整个机动交通网的覆盖率最大为目标,构建了一种新的双重覆盖标准选址模型... 为解决机动作战背景下抢修分队的合理选址问题,提高战场装备抢修的时效性,基于不确定决策理论中的拉普拉斯准则以及网络上任意一点均有可能发生任务需求的假设,以整个机动交通网的覆盖率最大为目标,构建了一种新的双重覆盖标准选址模型;设计了边需求下的覆盖率计算方法,采用分区域聚类的方法构造初始解,用改进的遗传禁忌算法精确求解,并加入启发式策略,避免搜索过程中产生大量不可行解.结果表明,所提出的算法计算量小,在不增加网络维度的情况下,解决了边需求选址模型的精度问题. 展开更多
关键词 运筹学 选址问题 双重覆盖标准模型 遗传禁忌算法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部