期刊文献+
共找到299篇文章
< 1 2 15 >
每页显示 20 50 100
基于遗传禁忌混合搜索算法的设备布局研究 被引量:12
1
作者 竺长安 齐继阳 曾议 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期630-632,636,共4页
针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜... 针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜索作为遗传算法的变异算子。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有实用价值。 展开更多
关键词 遗传算法 禁忌搜索 遗传禁忌混合搜索算法 设备布局
在线阅读 下载PDF
基于混合遗传禁忌搜索算法的混流装配线平衡优化研究
2
作者 王科 官思佳 +2 位作者 殷希彦 李西兴 唐红涛 《系统仿真学报》 北大核心 2025年第1期167-182,共16页
针对混流液压泵装配线存在工位闲置或堵塞导致作业负荷不均衡的问题,提出了一种混合遗传禁忌搜索算法求解和计算机仿真验证的方法。以最小化混流装配线的生产节拍、不同工作站间分配的作业负荷和同一工作站内不同产品的作业负荷平滑指... 针对混流液压泵装配线存在工位闲置或堵塞导致作业负荷不均衡的问题,提出了一种混合遗传禁忌搜索算法求解和计算机仿真验证的方法。以最小化混流装配线的生产节拍、不同工作站间分配的作业负荷和同一工作站内不同产品的作业负荷平滑指数为优化目标,设计了一种具有较强局部搜索能力的混合遗传禁忌搜索算法,算法通过Hamming距离的判断对可行解进行多片段交叉、片段变异操作;采用正交实验法确定了算法最佳参数组合,并在经典案例集和液压泵装配线上验证了混合遗传禁忌搜索算法的有效性和优越性;在Plant Simulation软件中考虑液压泵装配线设备情况,根据实际生产对优化方案进行仿真分析,研究结果表明了该优化方法能有效降低混流液压泵装配线的生产节拍,均衡各工作站间的工序分配和同一工作站内不同型号产品的作业负荷,实现了混流装配线的平衡再优化。 展开更多
关键词 混流装配线 多目标优化 混合遗传禁忌搜索 投产排序 仿真优化
在线阅读 下载PDF
基于遗传-禁忌搜索算法绿色低碳停机位分配
3
作者 陈俣秀 全力炎 +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
基于遗传算法和禁忌搜索算法混合算法的土石方调配研究
4
作者 王矿山 王晨曦 +2 位作者 谢明龙 成卫杰 黄玉翠 《建筑经济》 2024年第S2期215-220,共6页
为解决传统土石方调配模型未考虑分配点间隔序列和算法易陷入局部最优的问题,本文构建以土石方调配费用最低为目标函数的数学模型,结合遗传算法(GA)的全局搜索优势和禁忌搜索算法(TS)的局部搜索优势对目标函数进行求解,得到土石方调配... 为解决传统土石方调配模型未考虑分配点间隔序列和算法易陷入局部最优的问题,本文构建以土石方调配费用最低为目标函数的数学模型,结合遗传算法(GA)的全局搜索优势和禁忌搜索算法(TS)的局部搜索优势对目标函数进行求解,得到土石方调配平衡匹配方案和运转过程中的最优运输路径,并结合实际案例对提出的模型算法进行验证和对比分析。研究结果表明,与遗传算法相比,混合算法能够有效降低土石方调配成本,提高转运效率、减少转运量,为土石方调度方案优化提供有力的方法支撑和实践参考。 展开更多
关键词 土石方调配 线性规划 遗传算法 禁忌搜索算法 全局最优
在线阅读 下载PDF
基于遗传禁忌混合算法的重力坝断面优化设计
5
作者 葛选辉 《水利科技与经济》 2025年第3期55-60,共6页
研究建立重力坝断面优化设计数学模型,采用遗传与禁忌搜索(GA-TS)混合算法对其进行优化求解。同时,对溢流坝和非溢流坝的断面尺寸设计和断面数值进行研究,并采用GA-TS算法分别对其进行优化设计,结果表明,优化后坝体变形不大,最大拉应力... 研究建立重力坝断面优化设计数学模型,采用遗传与禁忌搜索(GA-TS)混合算法对其进行优化求解。同时,对溢流坝和非溢流坝的断面尺寸设计和断面数值进行研究,并采用GA-TS算法分别对其进行优化设计,结果表明,优化后坝体变形不大,最大拉应力与压应力均符合设计要求,面积优化率分别为12.9%和6.04%,验证了GA-TS算法的可行性。 展开更多
关键词 重力坝 断面优化设计 遗传禁忌混合算法 对比分析
在线阅读 下载PDF
基于改进遗传禁忌搜索算法的二维不规则件排样优化 被引量:2
6
作者 梁金龙 毛文志 +1 位作者 栾显晔 徐金亭 《锻压技术》 CAS CSCD 北大核心 2024年第4期54-61,89,共9页
针对二维不规则钣金件排样问题,提出一种融合临界多边形(NFP)定位和改进遗传禁忌搜索算法的排样优化方法。首先,根据零件的几何特征对其进行分类编码,求解零件类间的NFP,避免NFP的重复计算,同时引入以排样高度最小化为目标的启发式规则... 针对二维不规则钣金件排样问题,提出一种融合临界多边形(NFP)定位和改进遗传禁忌搜索算法的排样优化方法。首先,根据零件的几何特征对其进行分类编码,求解零件类间的NFP,避免NFP的重复计算,同时引入以排样高度最小化为目标的启发式规则,给出零件定位策略的综合评价函数,以提高板材利用率。其次,在零件排序优化时,将遗传算法中的精英群体作为禁忌搜索算法的高质量初始解,减少计算资源消耗。最后,利用欧洲切割和包装特别兴趣小组ESICUP提供的标准算例对所提排样方法进行测试。结果表明:相比传统遗传禁忌搜索算法,所提排样方法的计算效率提升了28.32%~80.23%,并且在与两种现有算法的7个基准测试对比中,所提排样方法均取得了最优排样结果。 展开更多
关键词 二维不规则件 临界多边形 启发式规则 精英策略 遗传禁忌搜索算法
原文传递
遗传算法与禁忌搜索算法的混合策略 被引量:47
7
作者 李大卫 王莉 王梦光 《系统工程学报》 CSCD 1998年第3期28-34,共7页
遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的... 遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,并把禁忌搜索算法作为遗传算法的变异算子,对旅行商问题的求解表明:混合策略在许多方面优于遗传算法. 展开更多
关键词 遗传算法 混合策略 旅行商问题 禁忌搜索算法 高维组合优化
在线阅读 下载PDF
遗传算法与禁忌搜索算法的混合策略在VRPTM问题上的应用 被引量:7
8
作者 吴璟莉 李陶深 《计算机工程与应用》 CSCD 北大核心 2004年第18期54-57,共4页
该文探讨了如何将基于遗传算法和禁忌搜索算法的混合策略应用于求解有时间窗的车辆路径(VRPTM)问题,给出了相应的应用算法。实验结果表明,这种将禁忌搜索作为变异操作的混合策略对VRPTM问题是行之有效的,其优化性能优于简单的遗传算法。
关键词 有时间窗的车辆路径问题 遗传算法 禁忌搜索算法 变异算子
在线阅读 下载PDF
基于混合遗传禁忌搜索算法的多目标柔性作业车间调度 被引量:6
9
作者 余璇 梁工谦 董仲慧 《机械制造》 2016年第8期90-93,共4页
针对柔性作业车间调度问题,考虑到遗传算法易早熟收敛和禁忌搜索算法初始解依赖性强等缺陷,提出一种混合遗传禁忌搜索算法,采用分目标相乘的方式引导算法进化,建立多目标优化模型,并用MATLAB仿真实现,结果验证了算法的有效性。
关键词 柔性作业车间调度 遗传算法 禁忌搜索算法 仿真
在线阅读 下载PDF
基于混合遗传禁忌搜索算法的多机器人任务分配 被引量:3
10
作者 周航 秦实宏 方泾丞 《自动化与仪表》 2023年第11期35-39,共5页
为解决传统遗传算法在求解仓储多机器人任务分配问题时,收敛速度慢且容易陷入局部极值的问题,该文提出一种混合遗传禁忌搜索算法。首先以机器人配送成本最小为目标建立数学模型;然后在传统的遗传算法中引入禁忌搜索算法中的禁忌表和藐... 为解决传统遗传算法在求解仓储多机器人任务分配问题时,收敛速度慢且容易陷入局部极值的问题,该文提出一种混合遗传禁忌搜索算法。首先以机器人配送成本最小为目标建立数学模型;然后在传统的遗传算法中引入禁忌搜索算法中的禁忌表和藐视准则,来对遗传算法每次迭代后的种群进行优化调整,使得算法能够跳出局部最优且快速收敛。仿真结果表明,混合遗传禁忌搜索算法能有效地改善遗传算法的全局寻优能力,提升仓储的整体运行效率。 展开更多
关键词 多机器人 任务分配 混合遗传禁忌搜索算法 禁忌 仿真
在线阅读 下载PDF
基于和声搜索遗传算法的桁架结构形状优化方法
11
作者 谢军 张华帅 +2 位作者 林书钦 庞博蕾 阎杰 《机械强度》 北大核心 2025年第3期151-158,共8页
为改善传统设计理念和遗传算法优化不足,促进桁架结构形状优化的发展与创新,依据和声搜索算法和遗传算法的基本原理,提出一种新型混合遗传算法-和声搜索遗传算法(遗传算法与和声搜索算法的混合是通过在遗传算法操作后嵌入和声搜索算子)... 为改善传统设计理念和遗传算法优化不足,促进桁架结构形状优化的发展与创新,依据和声搜索算法和遗传算法的基本原理,提出一种新型混合遗传算法-和声搜索遗传算法(遗传算法与和声搜索算法的混合是通过在遗传算法操作后嵌入和声搜索算子),同时对遗传算法中交叉变异分三种情况进行自适应改进,引入精英主义等改进措施,并对和声搜索算法进行离散变量和连续变量混合变量处理,建立了基于和声搜索混合遗传算法的桁架结构形状优化方法。在优化过程中,对节点坐标和截面面积两个不同类型的设计变量进行统一考虑,解决了两类变量耦合困难的问题。通过两个典型算例分析,结果表明,和声搜索遗传算法(Harmony Search Hybrid Genetic Algorithm,HS-GA)具有高效的收敛速度,全局能力强;与遗传算法(Genetic Algorithm,GA)、启发式粒子群优化(Heuristic Particle Swarm Optimization,HPSO)算法,以及其他优化算法相比,优化效果明显,是一种适用于桁架结构形状优化的方法。 展开更多
关键词 形状优化 和声搜索算法 混合遗传算法 自适应遗传算法
在线阅读 下载PDF
基于遗传和禁忌搜索算法求解双资源车间调度问题 被引量:7
12
作者 梁迪 谢里阳 +1 位作者 隋天中 陶泽 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第8期895-898,共4页
针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源作业车间的调度优化问题算法,即不仅考虑到了每个工件有几条... 针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源作业车间的调度优化问题算法,即不仅考虑到了每个工件有几条可行的工艺路线,而且考虑到了工件的调度受到机床、工人等资源制约的影响,并用实例对该算法进行了仿真研究.结果表明此算法有很好的收敛精度,是可行的,与传统的调度算法相比较,体现出其明显的优越性. 展开更多
关键词 遗传算法 禁忌搜索算法 双资源 车间调度 优化
在线阅读 下载PDF
遗传禁忌搜索算法收敛性和时间复杂度分析 被引量:8
13
作者 牟乃夏 徐玉静 +1 位作者 李洁 张灵先 《河南理工大学学报(自然科学版)》 CAS 北大核心 2018年第4期118-122,共5页
遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明:融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时... 遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明:融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时间复杂度进行了分析。应用马尔科夫链模型证明了遗传禁忌搜索算法是以概率1收敛到全局最优解的,并应用求解随机算法时间复杂度的方法,即求解算法的期望收敛时间,估算了该算法的时间复杂度,结果证明该算法的时间复杂度与所得解的多样性、问题规模以及遗传算法的种群数量有关。 展开更多
关键词 遗传算法 禁忌搜索算法 收敛性 时间复杂度 马尔科夫链模型
在线阅读 下载PDF
基于遗传-禁忌搜索算法的微网群能量管理 被引量:11
14
作者 张福民 叶子静 +3 位作者 李占凯 唐圣学 马晨阳 姜含 《高电压技术》 EI CAS CSCD 北大核心 2018年第7期2323-2330,共8页
针对微网群能量管理提出了一种优化策略,利用将每小时风机、光伏阵列输出功率的连续概率密度函数划分为多个状态集合的方法定义了状态函数,基于各分布式发电成本定义新的指数W评估能量管理的效果,利用遗传—禁忌搜索算法进行目标函数寻... 针对微网群能量管理提出了一种优化策略,利用将每小时风机、光伏阵列输出功率的连续概率密度函数划分为多个状态集合的方法定义了状态函数,基于各分布式发电成本定义新的指数W评估能量管理的效果,利用遗传—禁忌搜索算法进行目标函数寻优,解决了微网群能量管理关于各分布式电源出力分配问题。采用PG&E69节点系统作为微网群算例,应用Matlab平台搭建仿真模型,以经济效益为目标对本文所提能量管理优化算法进行了仿真验证,通过微网群群级能量管理,各子微网成本均有可观降低。通过预测误差敏感性分析,验证了所提方法在预测误差方面的鲁棒性。结果表明所提能量管理策略具有良好的应用前景。 展开更多
关键词 配电系统 分布式发电 微网群 能量管理 优化调度 遗传-禁忌搜索算法
在线阅读 下载PDF
基于遗传和禁忌搜索算法求解车间调度优化问题 被引量:3
15
作者 梁迪 谢里阳 +1 位作者 隋天中 陶泽 《计算机应用》 CSCD 北大核心 2006年第4期857-860,共4页
针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传和禁忌搜索的混合动态优化调度算法,并用实例对该算法进行了仿真研究。结果表明,此算法... 针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传和禁忌搜索的混合动态优化调度算法,并用实例对该算法进行了仿真研究。结果表明,此算法有很好收敛精度,是可行的,并且能够在扰动发生后提供新的调度计划,与传统的调度算法相比较,体现了明显的优越性。 展开更多
关键词 遗传算法 禁忌搜索算法 车间调度 组合优化
在线阅读 下载PDF
用遗传/禁忌搜索混合算法求解可变加工时间的调度问题 被引量:7
16
作者 吴悦 汪定伟 《控制与决策》 EI CSCD 北大核心 1998年第A07期428-432,共5页
有效地混合了遗传算法和禁忌搜索算法,对于一类加工时间可变的提前/拖期单机调度问题进行了研究。目标函数基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优的公共交货期、最优加工时间和最优加工顺序极... 有效地混合了遗传算法和禁忌搜索算法,对于一类加工时间可变的提前/拖期单机调度问题进行了研究。目标函数基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优的公共交货期、最优加工时间和最优加工顺序极小化目标函数,并与一般的遗传算法相比较。 展开更多
关键词 遗传算法 禁忌搜索算法 可变加工时间 调度问题
在线阅读 下载PDF
基于遗传禁忌搜索算法的公交调度研究 被引量:10
17
作者 任传祥 郇宜军 尹唱唱 《山东科技大学学报(自然科学版)》 CAS 2008年第4期53-56,共4页
通过对公交运营调度的分析,建立了以乘客等车时间和公交公司运营费用为优化目标的调度模型;然后对遗传算法和禁忌搜索算法进行了分析,并将禁忌搜索算法引入遗传算法组成混合遗传禁忌搜索算法(GATS);最后针对所建立的公交调度模型进行了G... 通过对公交运营调度的分析,建立了以乘客等车时间和公交公司运营费用为优化目标的调度模型;然后对遗传算法和禁忌搜索算法进行了分析,并将禁忌搜索算法引入遗传算法组成混合遗传禁忌搜索算法(GATS);最后针对所建立的公交调度模型进行了GATS算法设计和仿真,结果表明混合遗传禁忌搜索算法比标准遗传算法具有更好的效率,是解决公交调度问题的一个有效方法。 展开更多
关键词 城市公共交通 公交调度 遗传算法 禁忌搜索算法
在线阅读 下载PDF
基于遗传禁忌搜索算法的PMU布点配置 被引量:6
18
作者 马勇 陈赤培 +1 位作者 王林 姜琴 《继电器》 CSCD 北大核心 2008年第2期21-25,48,共6页
将遗传算法GA(Genetic Algorithm)和禁忌搜索算法TS(Tabu search)相结合,提出一种遗传禁忌搜索算法GATS(Genetic Algorithm & Tabu search)用于相量测量单元优化配置。GATS算法结合了遗传算法的随机搜索能力、并行性和禁忌搜索算法... 将遗传算法GA(Genetic Algorithm)和禁忌搜索算法TS(Tabu search)相结合,提出一种遗传禁忌搜索算法GATS(Genetic Algorithm & Tabu search)用于相量测量单元优化配置。GATS算法结合了遗传算法的随机搜索能力、并行性和禁忌搜索算法的记忆功能,有效地解决了遗传算法的爬山能力差、早熟的问题,提高了收敛速度及优化质量;同时遗传算法的种群操作,保留了遗传算法的多出发点的优势,弥补了禁忌搜索的单一单操作缺乏并行性的弱点。在约束条件处理时,采用了不可行解启发性修复方法,提高了算法的优化效果。基于图论的深度优先方法用于系统可观性分析。将GATS算法应用于优化相量测量装置安装地点选择,实现了安装地点最少,而整个系统可观的目标。通过算例证明了算法的有效可靠。 展开更多
关键词 可观测性分析 相量测量单元 遗传算法 改进遗传算法 禁忌搜索算法
在线阅读 下载PDF
用遗传-禁忌搜索混合算法求解组合投资问题 被引量:5
19
作者 王竹芳 潘德惠 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第1期111-114,共4页
提出了一种基于遗传算法和禁忌搜索的混合算法,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子.遗传算法中变异过程解空间的搜索由禁忌搜索实现,并且用混合算法求解了概率准则意义下的组合证券投资模型.实例证明,遗... 提出了一种基于遗传算法和禁忌搜索的混合算法,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子.遗传算法中变异过程解空间的搜索由禁忌搜索实现,并且用混合算法求解了概率准则意义下的组合证券投资模型.实例证明,遗传/禁忌混合算法有较强的爬山能力,较遗传算法有更高的计算效率,为组合证券投资者提供了一种高效的决策方法. 展开更多
关键词 组合证券投资 遗传算法 禁忌搜索 混合算法
在线阅读 下载PDF
有时限取送混合车辆路径问题的模型及其禁忌搜索算法研究 被引量:5
20
作者 王艳玲 郎茂祥 王刚 《物流技术》 2008年第9期70-74,共5页
研究了带时间窗的取送混合车辆路径问题。问题中,每个客户带有取货和送货两个时间窗,每个客户处的取货和送货任务可以通过访问一次全部完成,也可以分两次访问分别完成送货和取货任务。在对该类问题进行描述和取送一体化战略的基础上,建... 研究了带时间窗的取送混合车辆路径问题。问题中,每个客户带有取货和送货两个时间窗,每个客户处的取货和送货任务可以通过访问一次全部完成,也可以分两次访问分别完成送货和取货任务。在对该类问题进行描述和取送一体化战略的基础上,建立了有时限取送混合车辆路径问题的数学模型。通过设计一种新的解的表示方法构造了该问题的禁忌搜索算法。实验计算结果表明,用该禁忌搜索算法求解有时限取送混合车辆路径问题,不仅可以取得很好的计算结果,而且收敛速度较快,计算结果也较稳定。 展开更多
关键词 物流工程 时间窗 取送混合车辆路径问题 禁忌搜索算法
在线阅读 下载PDF
上一页 1 2 15 下一页 到第
使用帮助 返回顶部