期刊文献+
共找到613篇文章
< 1 2 31 >
每页显示 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
面向异步混合流水车间排产的混合禁忌搜索遗传优化算法 被引量:1
3
作者 王思彤 林荣恒 《计算机科学》 北大核心 2025年第4期271-279,共9页
相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目... 相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目标,提出了一种混合禁忌搜索遗传优化算法。该算法根据排产问题中所有工件具有相同生产工艺、工件数量多、各阶段并行机不同速的特点,采用了基于首阶段工件顺序的单层编码、考虑机器选择三层优先级的解码方法、多种遗传算子和禁忌搜索算子,具有更加优秀的搜索性能,在保证解质量的基础上提高了算法的收敛速度。最后,通过40个算例和实际应用案例评估算法性能,并将其与其他算法进行比较。实验结果表明,所提出的算法在求解中规模算例、大规模算例和加工车间案例时表现优秀,排产结果的完工时间平均缩短了10.71%,算法达到最优解所需的迭代次数减少了25.72%,运行时间缩短了10.79%。 展开更多
关键词 排产优化 改进遗传算法 禁忌搜索 混合流水车间调度 异步并行机
在线阅读 下载PDF
基于麻雀搜索算法的柔性作业车间不一致分批调度问题研究 被引量:1
4
作者 陈子研 黎增灿 管在林 《现代制造工程》 北大核心 2025年第4期11-24,共14页
针对以最小化最大完工时间为目标的柔性作业车间不一致分批调度问题(Flexible Job shop Batch Scheduling Problem with Variable Sublots, FJBSP-VS),提出了一种结合禁忌搜索的改进麻雀搜索算法(Tabu Search-Sparrow Search Algorithm,... 针对以最小化最大完工时间为目标的柔性作业车间不一致分批调度问题(Flexible Job shop Batch Scheduling Problem with Variable Sublots, FJBSP-VS),提出了一种结合禁忌搜索的改进麻雀搜索算法(Tabu Search-Sparrow Search Algorithm, TS-SSA),对工件分批、机器选择与子批排序进行集成优化。首先,设计了一种用于表示工件分批、机器选择信息与子批排序信息的双层编码方式与一种结合无延迟调度的解码方式,该解码方式可有效提高机器利用率;在保留发现者-加入者结构的基础上对麻雀搜索算法进行离散化改进,通过引入交叉算子使其可以用于离散问题的求解;其次,改进加入者所选择的靠近对象,增强算法全局搜索能力;再次,将禁忌搜索与改进麻雀搜索算法相结合,增强算法的局部搜索能力;最后,使用27个已有公开算例进行试验,验证了TS-SSA的有效性和优越性。 展开更多
关键词 柔性作业车间 分批调度 麻雀搜索算法 禁忌搜索
在线阅读 下载PDF
基于多目标遗传局部搜索算法的航空导航台频率指配
5
作者 徐亚军 郝博扬 +3 位作者 高田露 张强 鲁合德 曾葆鸿 《科学技术与工程》 北大核心 2025年第15期6530-6537,共8页
随着运输航空和通用航空的快速发展,航空导航台站的频率指配问题变得越来越重要。首先提出了目前单个航空导航台站频率指配的一般算法。然后针对多个航空导航台频率率指配问题,建立了民航导航台频率指配模型。最后根据传统多目标遗传算... 随着运输航空和通用航空的快速发展,航空导航台站的频率指配问题变得越来越重要。首先提出了目前单个航空导航台站频率指配的一般算法。然后针对多个航空导航台频率率指配问题,建立了民航导航台频率指配模型。最后根据传统多目标遗传算法所存在的收敛速度慢,易陷入局部最优解等缺陷,提出了优化权重分配的多目标遗传算法和基于多目标遗传局部搜索算法来解决航空导航台频率指配问题。该问题涉及多个目标,包括最小化频率干扰和最小使用频率个数指配。仿真结果表明,所提出的多目标遗传局部搜索算法能够有效地解决航空导航台频率指配问题,与传统多目标遗传算法和优化权重分配的多目标遗传算法相比,本算法在解的质量、收敛速度和稳定性方面都有显著提升。 展开更多
关键词 多目标遗传算法 局部搜索 航空导航台 频率指配 禁忌搜索算法
在线阅读 下载PDF
基于多群体禁忌蜂群算法的柔性作业车间调度
6
作者 卢法凯 田野 蔡雨轩 《组合机床与自动化加工技术》 北大核心 2025年第3期36-40,共5页
针对人工蜂群算法解决柔性作业车间调度问题时存在的收敛速度慢、易陷入局部最优解等问题,提出了多群体禁忌蜂群算法(multi-swarm taboo artificial bee colony algorithm,MTABC),在初始化阶段提出多规则方法,引入反向学习规则,提高种... 针对人工蜂群算法解决柔性作业车间调度问题时存在的收敛速度慢、易陷入局部最优解等问题,提出了多群体禁忌蜂群算法(multi-swarm taboo artificial bee colony algorithm,MTABC),在初始化阶段提出多规则方法,引入反向学习规则,提高种群的多样性;雇佣蜂阶段提出两种不同的交叉算子,分别应用在工序编码和机器编码中,指导种群进化方向;跟随蜂阶段将禁忌列表添加到关键路径移动局部搜索策略中,更加符合实际调度问题的执行特点;侦察蜂阶段提出双侦察群体,以不同的方式进行初始化,避免陷入局部最优等问题;最后在Brandimarte数据集上与其它算法进行测试对比,证明了该算法的有效性。 展开更多
关键词 人工蜂群算法 柔性作业车间调度问题 多群体侦察策略 禁忌搜索
在线阅读 下载PDF
基于单纯形-禁忌搜索的光伏并网逆变器控制参数辨识研究
7
作者 吴林林 赵梦全 +4 位作者 苏蕊 李蕴红 于思奇 张东辉 张树卿 《电工电能新技术》 北大核心 2025年第4期31-42,共12页
为开展含高比例新能源接入的新型电力系统运行研究,需要对光伏发电系统的运行特性进行准确刻画。光伏控制参数对运行特性产生重要影响,因此对控制参数进行准确快速的参数辨识是实现特性描述及系统分析的重要环节。本文在对传统参数辨识... 为开展含高比例新能源接入的新型电力系统运行研究,需要对光伏发电系统的运行特性进行准确刻画。光伏控制参数对运行特性产生重要影响,因此对控制参数进行准确快速的参数辨识是实现特性描述及系统分析的重要环节。本文在对传统参数辨识方法如最小二乘法、极大似然法、差分进化法、单纯形法的准确性与收敛效率进行分析后,提出一种提高收敛效率的单纯形-禁忌搜索算法。以光伏并网逆变器内外环参数辨识为例,在设置各参数不同初始值的条件下,该算法的辨识结果与目标值间的相对误差在可接受范围内且小于1%,迭代次数相较于基于单纯形法的参数辨识方法大幅减少,收敛效率均提高60%以上,该结果体现出单纯形-禁忌搜索算法在保障辨识精度的前提下具有很高的收敛速率。 展开更多
关键词 光伏并网逆变控制参数 单纯形法 禁忌搜索算法 收敛效率
在线阅读 下载PDF
改进的禁忌搜索算法在无人驾驶汽车路径规划中的研究 被引量:2
8
作者 孙也 李春华 王尧 《机械设计与制造》 北大核心 2024年第6期271-275,281,共6页
针对复杂的无人驾驶交通环境,这里在无人驾驶汽车系统架构的基础上,提出了一种无人驾驶汽车路径规划方法,该方法结合了改进的禁忌搜索算法和改进的人工势场法。全局路径规划应用改进的禁忌搜索算法进行,局部路径规划应用改进的人工势场... 针对复杂的无人驾驶交通环境,这里在无人驾驶汽车系统架构的基础上,提出了一种无人驾驶汽车路径规划方法,该方法结合了改进的禁忌搜索算法和改进的人工势场法。全局路径规划应用改进的禁忌搜索算法进行,局部路径规划应用改进的人工势场法进行。通过仿真对路径规划方法进行分析,验证该方法的优越性。结果表明,提出的全局路径规划方法实现了最优的时间效率和路径选择,在加入局部路径规划改善后,该方法的搜索范围变小,路径规划将更安全且更具适应性。该研究为无人驾驶技术的发展提供了一定的参考。 展开更多
关键词 无人驾驶汽车 全局路径规划 局部路径规划 禁忌搜索算法 人工势场法
在线阅读 下载PDF
城市轨道交通乘务交路方案编制的禁忌搜索优化方法 被引量:1
9
作者 邓连波 谢子若 +2 位作者 甘书怀 张颖 任绍坤 《北京交通大学学报》 CAS CSCD 北大核心 2024年第4期164-171,共8页
针对城市轨道交通普遍采用轮乘制、日班和两头班混合等特点,对城市轨道交通乘务交路方案编制问题进行研究,旨在降低乘务成本并提高乘务效率.首先,通过分析城市轨道交通乘务交路方案的构成要素,考虑值乘时长、值乘片段接续时间和接续地... 针对城市轨道交通普遍采用轮乘制、日班和两头班混合等特点,对城市轨道交通乘务交路方案编制问题进行研究,旨在降低乘务成本并提高乘务效率.首先,通过分析城市轨道交通乘务交路方案的构成要素,考虑值乘时长、值乘片段接续时间和接续地点等要求,构建值乘片段、值乘任务构成和乘务规则约束,由此建立以乘务组数量和总接续时间等综合指标最小化为目标函数的多目标0-1整数规划模型.然后,针对该模型设计禁忌搜索(Tabu Search,TS)算法进行求解,以先到先走(First-In-First-Out,FIFO)的就近指派原则得到初始解,并设计4种邻域变换策略,以提高邻域解的多样性,并构建基于多邻域结构的禁忌搜索求解算法,实现对乘务交路方案的优化.最后,以广州地铁7号线的乘务交路方案为例进行实例验证.研究结果表明:优化方案较实际运营方案的乘务作业段数和总接续时间分别降低了20%和4.94%,每个乘务作业段值乘列车数量从8.2列增加到10.3列,有效驾驶时间从5.4 h增加到5.8 h,优化方案的各项指标均得到显著提升.研究成果可以为城市轨道交通乘务计划编制提供理论和方法支持. 展开更多
关键词 城市轨道交通 乘务交路计划 多目标0-1整数规划 禁忌搜索算法 多邻域变换
在线阅读 下载PDF
云计算环境下基于禁忌搜索的负载均衡任务调度优化算法 被引量:24
10
作者 孙凌宇 冷明 +1 位作者 朱平 李金忠 《小型微型计算机系统》 CSCD 北大核心 2015年第9期1948-1952,共5页
对云计算环境下的负载均衡任务调度问题进行了形式化描述.通过动态规划方法的形式化推导得到了最早完成时间的启发式优先分配策略,并给出了基于该策略的任务调度初始解求解步骤.进而引入了任务交换的收益值概念,提出了基于禁忌搜索的任... 对云计算环境下的负载均衡任务调度问题进行了形式化描述.通过动态规划方法的形式化推导得到了最早完成时间的启发式优先分配策略,并给出了基于该策略的任务调度初始解求解步骤.进而引入了任务交换的收益值概念,提出了基于禁忌搜索的任务调度优化算法.该算法采用禁忌搜索和贪心原则选择任务交换,从而在优化任务调度初始解执行时间的同时改善负载均衡性能.最后,基于Cloud Sim云计算仿真实验平台下,进行了顺序调度算法、Min-Min算法、Max-Min算法和本文算法的对比实验,实验数据对比表明本文算法在减少任务执行时间的同时,优化了资源负载均衡性能. 展开更多
关键词 云计算 任务调度 禁忌搜索 负载均衡 优化算法
在线阅读 下载PDF
基于函数复杂度的自适应模拟退火和禁忌搜索新算法 被引量:18
11
作者 许鹏飞 苗启广 +1 位作者 李伟生 张军英 《电子学报》 EI CAS CSCD 北大核心 2012年第6期1218-1222,共5页
在求解多峰复杂函数的过程中,传统的模拟退火算法和禁忌搜索算法经常出现算法快速收敛于局部最优解、后期收敛速度变慢和搜索能力变差等问题.为解决这些问题,本文给出函数复杂度的定义,并提出基于函数复杂度的自适应模拟退火和禁忌搜索... 在求解多峰复杂函数的过程中,传统的模拟退火算法和禁忌搜索算法经常出现算法快速收敛于局部最优解、后期收敛速度变慢和搜索能力变差等问题.为解决这些问题,本文给出函数复杂度的定义,并提出基于函数复杂度的自适应模拟退火和禁忌搜索算法.该算法首先根据函数复杂度自适应调整步长控制参数,然后根据调整后步长求得函数的粗糙解,在此基础上再使用初始步长求得全局最优解.实验表明,该算法不仅可以跳出局部最优解的限制,并且减少了迭代次数,有效地提高了全局和局部搜索能力. 展开更多
关键词 函数复杂度 模拟退火算法 禁忌搜索算法 函数优化
在线阅读 下载PDF
基于禁忌搜索与蚁群最优结合算法的配电网规划 被引量:49
12
作者 陈根军 唐国庆 《电网技术》 EI CSCD 北大核心 2005年第2期23-27,共5页
禁忌搜索(TS)算法具有强大的全局优化性能,但其局部搜索性能易受分散性的影响;蚁群最优(ACO)算法的正反馈机制使其具有强大的局部搜索性能,但其全局优化性能的优劣在很大程度上与蒸发系数的选择有关,如选择得不合适易使算法陷于局部最... 禁忌搜索(TS)算法具有强大的全局优化性能,但其局部搜索性能易受分散性的影响;蚁群最优(ACO)算法的正反馈机制使其具有强大的局部搜索性能,但其全局优化性能的优劣在很大程度上与蒸发系数的选择有关,如选择得不合适易使算法陷于局部最优。文章将TS算法与ACO算法组合起来,提出了TS-ACO混合算法,用于求解配电网规划问题,在同时考虑扩展配电网所需的固定费用和与电能损失相关的变化费用的基础上,设计了非线性混合整数配电网规划数学模型,在一具有6个变电所、102条馈线段的配电网上进行的测试结果表明了TS-ACO混合算法的有效性。 展开更多
关键词 配电网规划 变电所 馈线 电能损失 禁忌搜索 ts 混合算法 最优 蚁群 全局优化
在线阅读 下载PDF
禁忌搜索–粒子群算法在无功优化中的应用 被引量:43
13
作者 曾令全 罗富宝 丁金嫚 《电网技术》 EI CSCD 北大核心 2011年第7期129-133,共5页
禁忌搜索粒子群算法是针对粒子群算法局部搜索能力较弱和存在早熟收敛的问题,将禁忌搜索思想融入到粒子群算法中的混合算法,并将该算法应用到电力系统无功优化中。该方法在粒子群算法寻优过程的后期加入了禁忌表,扩大搜索空间,避免陷入... 禁忌搜索粒子群算法是针对粒子群算法局部搜索能力较弱和存在早熟收敛的问题,将禁忌搜索思想融入到粒子群算法中的混合算法,并将该算法应用到电力系统无功优化中。该方法在粒子群算法寻优过程的后期加入了禁忌表,扩大搜索空间,避免陷入局部最优。通过对IEEE 30节点测试系统和鸡西电网进行仿真计算,并与其他算法进行比较,结果表明该算法能取得更好的全局最优解,既加快了收敛速度,又提高了收敛精度。 展开更多
关键词 粒子群优化算法 无功优化 禁忌搜索 网损
在线阅读 下载PDF
改进粒子群联合禁忌搜索的特征选择算法 被引量:15
14
作者 张震 魏鹏 +3 位作者 李玉峰 兰巨龙 徐萍 陈博 《通信学报》 EI CSCD 北大核心 2018年第12期60-68,共9页
针对入侵检测中数据特征维度高的问题,提出了改进粒子群联合禁忌搜索(IPSO-TS)的特征选择算法。采用遗传算子对粒子群算法进行了改进,得到了特征选择初始最优解;对该解进行禁忌搜索(TS)得到了特征子集的全局优化解。基于KDD CUP 99数据... 针对入侵检测中数据特征维度高的问题,提出了改进粒子群联合禁忌搜索(IPSO-TS)的特征选择算法。采用遗传算子对粒子群算法进行了改进,得到了特征选择初始最优解;对该解进行禁忌搜索(TS)得到了特征子集的全局优化解。基于KDD CUP 99数据集的实验结果表明,相较遗传算子整合粒子群算法(CMPSO)、粒子群算法(PSO)和粒子群联合禁忌算法,IPSO-TS减少了至少29.2%的特征,缩短了至少15%的平均检测时间,提高了至少2.96%的平均分类准确率。 展开更多
关键词 入侵检测 特征选择 粒子群 遗传算法 禁忌搜索
在线阅读 下载PDF
基于遗传禁忌混合搜索算法的设备布局研究 被引量:12
15
作者 竺长安 齐继阳 曾议 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期630-632,636,共4页
针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜... 针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜索作为遗传算法的变异算子。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有实用价值。 展开更多
关键词 遗传算法 禁忌搜索 遗传禁忌混合搜索算法 设备布局
在线阅读 下载PDF
遗传和禁忌搜索混合算法在机组负荷分配中的应用 被引量:25
16
作者 姚静 方彦军 陈广 《中国电机工程学报》 EI CSCD 北大核心 2010年第26期95-100,共6页
提出一种遗传和禁忌搜索相结合的混合算法,利用该算法解决电力系统经济负荷分配问题。遗传算法的全局搜索能力强,但容易出现"早熟"现象,而禁忌搜索的爬山能力强,能有效避免"早熟"现象。首先利用遗传算法进行全局搜... 提出一种遗传和禁忌搜索相结合的混合算法,利用该算法解决电力系统经济负荷分配问题。遗传算法的全局搜索能力强,但容易出现"早熟"现象,而禁忌搜索的爬山能力强,能有效避免"早熟"现象。首先利用遗传算法进行全局搜索,当算法陷入"早熟"时停止搜索,以遗传算法的结果作为初始解进行禁忌搜索,提高了初始解的质量,使禁忌搜索达到很好的效果。将该方法分别应用于某5台机组组成的发电系统和3台机组组成的发电系统进行负荷优化计算,结果与遗传算法进行比较,分析表明该算法收敛速度更快,优化成功率更高,优化结果更靠近全局最优。 展开更多
关键词 经济负荷分配 遗传算法 禁忌搜索 早熟
在线阅读 下载PDF
基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用 被引量:17
17
作者 丁铸 马大为 +1 位作者 于存贵 张学锋 《兵工学报》 EI CAS CSCD 北大核心 2007年第9期1127-1131,共5页
目标分配是地面防空作战指挥的关键环节。给出问题模型,并提出一种禁忌搜索与改进微粒群算法的混合优化策略用于解决该问题。仿真结果表明,与其它几种智能优化算法相比,该混合优化策略在解决目标分配问题时具有优良的优化性能和时间性能... 目标分配是地面防空作战指挥的关键环节。给出问题模型,并提出一种禁忌搜索与改进微粒群算法的混合优化策略用于解决该问题。仿真结果表明,与其它几种智能优化算法相比,该混合优化策略在解决目标分配问题时具有优良的优化性能和时间性能,在问题规模较大时表现更为突出。 展开更多
关键词 运筹学 目标分配 微粒群优化算法 禁忌搜索算法 混合优化策略
在线阅读 下载PDF
混合禁忌搜索算法在湖泊富营养化评价中的应用 被引量:9
18
作者 汪嘉杨 李祚泳 +1 位作者 熊建秋 徐婷婷 《湖泊科学》 EI CAS CSCD 北大核心 2007年第4期445-450,共6页
本文提出了幂函数加和型湖泊富营养化评价指数公式,同时将禁忌搜索算法与模拟退火、免疫进化算法有机地结合起来,建立了求解优化问题的混合禁忌搜索算法(HTS).将此算法用于评价指数公式的参数优化,从而建立起湖泊富营养化综合评价模型... 本文提出了幂函数加和型湖泊富营养化评价指数公式,同时将禁忌搜索算法与模拟退火、免疫进化算法有机地结合起来,建立了求解优化问题的混合禁忌搜索算法(HTS).将此算法用于评价指数公式的参数优化,从而建立起湖泊富营养化综合评价模型,为湖泊富营养化评价和预测提供了一条有效的途径.将优化好的湖泊富营养化模型用于东湖富营养化评价的实例研究,结果表明此评价模型能较好地反映湖泊富营养化水平,并具有较好的通用性和实用性. 展开更多
关键词 湖泊 富营养化 评价 禁忌搜索 模拟退火 免疫算法
在线阅读 下载PDF
求解Job Shop调度问题的改进禁忌搜索算法 被引量:13
19
作者 宋晓宇 孟秋宏 曹阳 《系统工程与电子技术》 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
基于遗传和禁忌搜索算法求解双资源车间调度问题 被引量:7
20
作者 梁迪 谢里阳 +1 位作者 隋天中 陶泽 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第8期895-898,共4页
针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源作业车间的调度优化问题算法,即不仅考虑到了每个工件有几条... 针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源作业车间的调度优化问题算法,即不仅考虑到了每个工件有几条可行的工艺路线,而且考虑到了工件的调度受到机床、工人等资源制约的影响,并用实例对该算法进行了仿真研究.结果表明此算法有很好的收敛精度,是可行的,与传统的调度算法相比较,体现出其明显的优越性. 展开更多
关键词 遗传算法 禁忌搜索算法 双资源 车间调度 优化
在线阅读 下载PDF
上一页 1 2 31 下一页 到第
使用帮助 返回顶部