期刊文献+
共找到336篇文章
< 1 2 17 >
每页显示 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
基于改进多目标禁忌搜索算法的地下水污染抽出—处理修复系统多目标优化设计
2
作者 王栋 刁文钦 +3 位作者 周俊 王贺 杨蕴 吴吉春 《环境污染与防治》 北大核心 2025年第7期19-25,I0018,I0019,共9页
将改进多目标禁忌搜索算法(IMOTS)与地下水流模拟程序MODFLOW、溶质运移模拟程序MT3DMS耦合,构建了一种应用于场地地下水污染抽取—处理修复系统设计的多目标优化求解框架。IMOTS继承了禁忌搜索高效率的邻域搜索特点,通过引进小生境技... 将改进多目标禁忌搜索算法(IMOTS)与地下水流模拟程序MODFLOW、溶质运移模拟程序MT3DMS耦合,构建了一种应用于场地地下水污染抽取—处理修复系统设计的多目标优化求解框架。IMOTS继承了禁忌搜索高效率的邻域搜索特点,通过引进小生境技术确定个体拥挤度指标,选择稀松区域内的非支配解作为新的种子解,提高优化解的多样性,通过引入存档策略避免个体重复计算以提高求解效率。将IMOTS多目标优化技术应用于长三角地区某典型地下水有机污染场地的抽取—处理修复工程设计,获取了多样的、同时满足最小化修复成本与剩余污染物质量的最优权衡解集,可为典型有机污染场地修复工程的低成本、高效率运行提供最优管理策略。 展开更多
关键词 有机污染 多目标优化 抽出—处理 改进多目标禁忌搜索算法
在线阅读 下载PDF
改进的禁忌搜索算法在无人驾驶汽车路径规划中的研究 被引量:2
3
作者 孙也 李春华 王尧 《机械设计与制造》 北大核心 2024年第6期271-275,281,共6页
针对复杂的无人驾驶交通环境,这里在无人驾驶汽车系统架构的基础上,提出了一种无人驾驶汽车路径规划方法,该方法结合了改进的禁忌搜索算法和改进的人工势场法。全局路径规划应用改进的禁忌搜索算法进行,局部路径规划应用改进的人工势场... 针对复杂的无人驾驶交通环境,这里在无人驾驶汽车系统架构的基础上,提出了一种无人驾驶汽车路径规划方法,该方法结合了改进的禁忌搜索算法和改进的人工势场法。全局路径规划应用改进的禁忌搜索算法进行,局部路径规划应用改进的人工势场法进行。通过仿真对路径规划方法进行分析,验证该方法的优越性。结果表明,提出的全局路径规划方法实现了最优的时间效率和路径选择,在加入局部路径规划改善后,该方法的搜索范围变小,路径规划将更安全且更具适应性。该研究为无人驾驶技术的发展提供了一定的参考。 展开更多
关键词 无人驾驶汽车 全局路径规划 局部路径规划 禁忌搜索算法 人工势场法
在线阅读 下载PDF
量子禁忌搜索算法的研究 被引量:7
4
作者 陈晓峰 姜慧研 《电子学报》 EI CAS CSCD 北大核心 2013年第11期2161-2166,共6页
针对量子智能算法对高维函数的优化时存在容易陷入局部最优的问题,提出了量子禁忌搜索算法.在量子比特相位增量空间方面,提出了一种按指数级别下降并可动态循环调整的策略;在候选解相位邻域空间方面,提出了一种与禁忌表中最优解有关的... 针对量子智能算法对高维函数的优化时存在容易陷入局部最优的问题,提出了量子禁忌搜索算法.在量子比特相位增量空间方面,提出了一种按指数级别下降并可动态循环调整的策略;在候选解相位邻域空间方面,提出了一种与禁忌表中最优解有关的可动态调整的划分方法,并增加了候选解局部优化处理方法.为了验证算法的有效性,在高维函数极值问题和多维背包问题进行了仿真,结果表明本文算法收敛速度快,求解精度高. 展开更多
关键词 量子进化算法 禁忌搜索算法 量子禁忌搜索算法 函数极值问题 多维背包问题
在线阅读 下载PDF
双线铁路列车运行调整的禁忌搜索算法 被引量:18
5
作者 董守清 王进勇 闫海峰 《中国铁道科学》 EI CAS CSCD 北大核心 2005年第4期114-119,共6页
关于列车运行调整(TOA)的优化模型和算法,国内外专家学者提出的具有代表性的主要算法可分为仿真方法、运筹学方法和人工智能方法。TOA问题具有约束性强、优化指标众多、动态性、实时性、组合优化特性等特点。因此结合目前铁路运输工作... 关于列车运行调整(TOA)的优化模型和算法,国内外专家学者提出的具有代表性的主要算法可分为仿真方法、运筹学方法和人工智能方法。TOA问题具有约束性强、优化指标众多、动态性、实时性、组合优化特性等特点。因此结合目前铁路运输工作组织实际,以列车晚点率最小为优化目标,通过在可行解空间内部搜索待调整列车最优铺画顺序的方法求解TOA问题。建立了基于混合0-1线性规划模型的双线铁路列车运行调整的优化模型,提出了采用禁忌搜索算法搜索列车优化铺画顺序的方法。经在京广线、京沪线部分区段投入实际应用,验证了模型及算法的有效性和可靠性。 展开更多
关键词 铁路运输组织 列车运行调整 优化模型 禁忌搜索算法
在线阅读 下载PDF
基于遗传和禁忌搜索算法求解双资源车间调度问题 被引量:7
6
作者 梁迪 谢里阳 +1 位作者 隋天中 陶泽 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第8期895-898,共4页
针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源作业车间的调度优化问题算法,即不仅考虑到了每个工件有几条... 针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源作业车间的调度优化问题算法,即不仅考虑到了每个工件有几条可行的工艺路线,而且考虑到了工件的调度受到机床、工人等资源制约的影响,并用实例对该算法进行了仿真研究.结果表明此算法有很好的收敛精度,是可行的,与传统的调度算法相比较,体现出其明显的优越性. 展开更多
关键词 遗传算法 禁忌搜索算法 双资源 车间调度 优化
在线阅读 下载PDF
求解Job Shop调度问题的改进禁忌搜索算法 被引量:13
7
作者 宋晓宇 孟秋宏 曹阳 《系统工程与电子技术》 EI CSCD 北大核心 2008年第1期93-96,共4页
提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量。根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重... 提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量。根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索,将传统的禁忌搜索算法从单起始点搜索改进成多起始点搜索。采用改进的禁忌搜索算法对13个难的benchmarks问题进行10次求解,得到的平均值8个优于TSAB算法,得到的最优解6个优于TSAB算法、4个与TSAB算法相同。采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力。 展开更多
关键词 禁忌搜索算法 JOB Shop调度 Giffler&Thompson算法
在线阅读 下载PDF
基于遗传-禁忌搜索算法的微网群能量管理 被引量:11
8
作者 张福民 叶子静 +3 位作者 李占凯 唐圣学 马晨阳 姜含 《高电压技术》 EI CAS CSCD 北大核心 2018年第7期2323-2330,共8页
针对微网群能量管理提出了一种优化策略,利用将每小时风机、光伏阵列输出功率的连续概率密度函数划分为多个状态集合的方法定义了状态函数,基于各分布式发电成本定义新的指数W评估能量管理的效果,利用遗传—禁忌搜索算法进行目标函数寻... 针对微网群能量管理提出了一种优化策略,利用将每小时风机、光伏阵列输出功率的连续概率密度函数划分为多个状态集合的方法定义了状态函数,基于各分布式发电成本定义新的指数W评估能量管理的效果,利用遗传—禁忌搜索算法进行目标函数寻优,解决了微网群能量管理关于各分布式电源出力分配问题。采用PG&E69节点系统作为微网群算例,应用Matlab平台搭建仿真模型,以经济效益为目标对本文所提能量管理优化算法进行了仿真验证,通过微网群群级能量管理,各子微网成本均有可观降低。通过预测误差敏感性分析,验证了所提方法在预测误差方面的鲁棒性。结果表明所提能量管理策略具有良好的应用前景。 展开更多
关键词 配电系统 分布式发电 微网群 能量管理 优化调度 遗传-禁忌搜索算法
在线阅读 下载PDF
遗传禁忌搜索算法收敛性和时间复杂度分析 被引量:8
9
作者 牟乃夏 徐玉静 +1 位作者 李洁 张灵先 《河南理工大学学报(自然科学版)》 CAS 北大核心 2018年第4期118-122,共5页
遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明:融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时... 遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明:融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时间复杂度进行了分析。应用马尔科夫链模型证明了遗传禁忌搜索算法是以概率1收敛到全局最优解的,并应用求解随机算法时间复杂度的方法,即求解算法的期望收敛时间,估算了该算法的时间复杂度,结果证明该算法的时间复杂度与所得解的多样性、问题规模以及遗传算法的种群数量有关。 展开更多
关键词 遗传算法 禁忌搜索算法 收敛性 时间复杂度 马尔科夫链模型
在线阅读 下载PDF
基于禁忌搜索算法的网格任务调度 被引量:8
10
作者 陈锋 刘宗田 +1 位作者 石振国 王莉 《计算机工程》 CAS CSCD 北大核心 2007年第21期75-77,共3页
合理的任务调度算法可以在很大程度上提高网格系统的有效利用率。在网格环境中,用户希望自己的任务尽可能快地得到完成,而网格环境则希望尽可能充分地利用所有节点。针对这种情况,该文提出了基于禁忌搜索算法的网格任务调度,具有较小的... 合理的任务调度算法可以在很大程度上提高网格系统的有效利用率。在网格环境中,用户希望自己的任务尽可能快地得到完成,而网格环境则希望尽可能充分地利用所有节点。针对这种情况,该文提出了基于禁忌搜索算法的网格任务调度,具有较小的时间复杂度和良好的调度性能。实验证明了其正确性和实用性。 展开更多
关键词 网格 任务调度 禁忌搜索算法
在线阅读 下载PDF
遗传算法与禁忌搜索算法的混合策略 被引量:47
11
作者 李大卫 王莉 王梦光 《系统工程学报》 CSCD 1998年第3期28-34,共7页
遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的... 遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,并把禁忌搜索算法作为遗传算法的变异算子,对旅行商问题的求解表明:混合策略在许多方面优于遗传算法. 展开更多
关键词 遗传算法 混合策略 旅行商问题 禁忌搜索算法 高维组合优化
在线阅读 下载PDF
车辆路径问题的禁忌搜索算法研究 被引量:77
12
作者 郎茂祥 胡思继 《管理工程学报》 CSSCI 2004年第1期81-84,共4页
论文在对车辆路径问题进行简单描述的基础上,通过设计一种新的解的表示方法构造了求解该问题的一种新的禁忌搜索算法,并进行了实验计算。计算结果表明,用本文设计的禁忌搜索算法求解车辆路径问题,不仅可以取得很好的计算结果,而且算法... 论文在对车辆路径问题进行简单描述的基础上,通过设计一种新的解的表示方法构造了求解该问题的一种新的禁忌搜索算法,并进行了实验计算。计算结果表明,用本文设计的禁忌搜索算法求解车辆路径问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定。 展开更多
关键词 车辆路径问题 禁忌搜索算法 优化
在线阅读 下载PDF
基于混合禁忌搜索算法的动态车辆路径研究 被引量:16
13
作者 陈晓眯 孟志青 徐杰 《浙江工业大学学报》 CAS 北大核心 2009年第5期580-585,共6页
为解决需求不确定下的带时间窗车辆调度问题,提出将新需求点收集、路径优化、路径执行时间分开的实时优化策略.对需求的特点进行分类,提出一种预处理机制处理紧急需求,确保所有的需求点都能得到满足.以在较短的时间内得到近似最优解为目... 为解决需求不确定下的带时间窗车辆调度问题,提出将新需求点收集、路径优化、路径执行时间分开的实时优化策略.对需求的特点进行分类,提出一种预处理机制处理紧急需求,确保所有的需求点都能得到满足.以在较短的时间内得到近似最优解为目标,在将结点插入可行位置并进行局部优化的基础上,运用带交叉算子的禁忌搜索算法进行优化.通过实验,验证了该方法的有效性和优越性. 展开更多
关键词 车辆路径问题 预处理机制 禁忌搜索算法
在线阅读 下载PDF
物流动态车辆调度问题的混合禁忌搜索算法 被引量:10
14
作者 王训斌 陆慧娟 张火明 《计算机工程与应用》 CSCD 北大核心 2010年第8期228-231,共4页
在分析动态车辆调度问题的基础上,建立了基于时间轴的动态模型;接着针对该问题在实际中的应用,设计了基于并行节约法和禁忌搜索的混合算法以对动态车辆调度问题进行求解;最后给出算法实现和算例模拟,验证了该算法的有效性。
关键词 带时窗动态车辆调度问题 并行节约法 禁忌搜索算法
在线阅读 下载PDF
基于混合禁忌搜索算法的物流配送路径优化问题研究 被引量:12
15
作者 李松 刘兴 李瑞彩 《铁道运输与经济》 北大核心 2007年第3期66-69,共4页
在对配送路径优化问题进行描述的基础上,建立物流配送路径优化问题的数学模型,提出了一种求解车辆路径问题的混合禁忌搜索算法。在该混合算法中,通过车辆—任务分配结构的划分,将大规模问题拆分成可并行计算的若干小规模问题,减少了算... 在对配送路径优化问题进行描述的基础上,建立物流配送路径优化问题的数学模型,提出了一种求解车辆路径问题的混合禁忌搜索算法。在该混合算法中,通过车辆—任务分配结构的划分,将大规模问题拆分成可并行计算的若干小规模问题,减少了算法的计算时间。并通过理论分析和仿真算例,证明了该混合禁忌搜索算法的有效性。 展开更多
关键词 物流配送 车辆路径优化 禁忌搜索算法 研究
在线阅读 下载PDF
基于禁忌搜索算法的AUV动态路径规划策略 被引量:8
16
作者 殷文正 姜卫东 陶金 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第1期144-150,共7页
为有效提高水下传感器网络中未知节点的定位效率并降低网络能耗,提出一种改进禁忌搜索算法的Autonomous Underwater Vehicle(AUV)动态路径规划策略.所提出的算法和策略,采用六边形部署算法,寻找合适的虚拟锚节点位置,以达到最佳覆盖效果... 为有效提高水下传感器网络中未知节点的定位效率并降低网络能耗,提出一种改进禁忌搜索算法的Autonomous Underwater Vehicle(AUV)动态路径规划策略.所提出的算法和策略,采用六边形部署算法,寻找合适的虚拟锚节点位置,以达到最佳覆盖效果;然后通过在AUV节点上配置定向天线,获取未知节点方位信息;再次,利用改进的禁忌搜索算法,选定AUV节点下一步目标虚拟锚节点,引导AUV节点移动.该文通过改进的禁忌搜索算法设置两个禁忌集,防止AUV节点重复搜索,并辅助AUV节点移动方向判定,保证未知节点的定位覆盖率.为验证所提策略有效性,对所提该策略和静态路径规划算法中的典型算法Scan算法进行对比分析计算.仿真表明,基于禁忌搜索算法的AUV动态路径规划策略较Scan算法移动路径长度明显减少,虚拟锚节点数目有所降低,能有效降低能耗,延长网络寿命.同时,由于Received Signal Strength Indicator(RSSI)测距法存在误差,误差值设置为虚拟锚节点到未知节点的真实距离的10%,仿真得出基于禁忌搜索算法的AUV动态路径规划策略较Scan算法,定位精度有所提高. 展开更多
关键词 水下传感器网络 AUV节点 动态路径规划 禁忌搜索算法
在线阅读 下载PDF
一种改进的禁忌搜索算法及其在选址问题中的应用 被引量:16
17
作者 郭崇慧 覃华勤 《运筹与管理》 CSCD 2008年第1期18-23,共6页
本文研究了选址问题中无容量限制的p-中值问题,在Rolland等人提出的有效禁忌搜索算法基础上,提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作了性能比较。通过比较三个公共... 本文研究了选址问题中无容量限制的p-中值问题,在Rolland等人提出的有效禁忌搜索算法基础上,提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作了性能比较。通过比较三个公共测试数据集的计算结果,验证了本文提出的禁忌搜索算法的可行性和有效性。 展开更多
关键词 运筹学 选址问题 禁忌搜索算法 p-中值问题
在线阅读 下载PDF
基于禁忌搜索算法求解全光网路由和波长分配问题 被引量:4
18
作者 张奭 秦浩 刘增基 《计算机学报》 EI CSCD 北大核心 2004年第3期302-309,共8页
该文是基于禁忌搜索算法对一类全光网路由和波长分配MAX RWA问题进行求解 .该文针对配置范围受限波长转换器的全光网 ,强化了MAX RWA问题的优化目标 .新的优化目标是保证连接数最多的情况下使用最少的波长转换器 ,从而尽可能地减少波长... 该文是基于禁忌搜索算法对一类全光网路由和波长分配MAX RWA问题进行求解 .该文针对配置范围受限波长转换器的全光网 ,强化了MAX RWA问题的优化目标 .新的优化目标是保证连接数最多的情况下使用最少的波长转换器 ,从而尽可能地减少波长转换器引入的信号失真 ;简化了文献 [7]中分层图的构造方法 ,并利用改进的分层图给出了MAX RWA问题的整数线性规划和禁忌搜索算法的设计 .仿真结果和理论上界的对比表明该文算法是稳定、有效的 . 展开更多
关键词 全光网 路由分配 波长分配 禁忌搜索算法 波分复用 电路交换网络
在线阅读 下载PDF
基于遗传和禁忌搜索算法求解车间调度优化问题 被引量:3
19
作者 梁迪 谢里阳 +1 位作者 隋天中 陶泽 《计算机应用》 CSCD 北大核心 2006年第4期857-860,共4页
针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传和禁忌搜索的混合动态优化调度算法,并用实例对该算法进行了仿真研究。结果表明,此算法... 针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传和禁忌搜索的混合动态优化调度算法,并用实例对该算法进行了仿真研究。结果表明,此算法有很好收敛精度,是可行的,并且能够在扰动发生后提供新的调度计划,与传统的调度算法相比较,体现了明显的优越性。 展开更多
关键词 遗传算法 禁忌搜索算法 车间调度 组合优化
在线阅读 下载PDF
基于禁忌搜索算法的直流融冰计划优化决策 被引量:9
20
作者 陈亮 傅闯 李兴源 《电网技术》 EI CSCD 北大核心 2015年第6期1637-1642,共6页
鉴于输电线路在开展直流融冰工作时可能导致系统运行可靠性和输电能力降低的问题,提出一种电网直流融冰计划决策的优化模型。优化模型以全部待融冰线路的融冰时段组合为决策变量,以整个直流融冰周期内因直流融冰引起的系统期望缺供电量... 鉴于输电线路在开展直流融冰工作时可能导致系统运行可靠性和输电能力降低的问题,提出一种电网直流融冰计划决策的优化模型。优化模型以全部待融冰线路的融冰时段组合为决策变量,以整个直流融冰周期内因直流融冰引起的系统期望缺供电量的增量最小为目标,采用禁忌搜索算法对待融冰线路的融冰时段进行优化,同时融冰紧急性指标以约束条件的形式能一定程度上保障线路得到及时融冰。通过实际算例验证所提出方法的可行性和有效性。 展开更多
关键词 直流融冰计划 优化模型 紧急性约束 期望切负荷量 禁忌搜索算法
在线阅读 下载PDF
上一页 1 2 17 下一页 到第
使用帮助 返回顶部