期刊文献+
共找到764篇文章
< 1 2 39 >
每页显示 20 50 100
自适应遗传-禁忌搜索混合算法在PMU最优配置中的应用 被引量:3
1
作者 李新振 滕欢 《四川电力技术》 2009年第3期56-60,共5页
针对PMU最优配置问题,提出一种结合自适应遗传算法与禁忌搜索算法的混合算法。通过初始配置原则,缩小了算法的寻优范围。充分利用两种算法各自的特点,结合自适应遗传算法并行计算特性与禁忌搜索算法跳出局部最优解的能力,使得该混合算... 针对PMU最优配置问题,提出一种结合自适应遗传算法与禁忌搜索算法的混合算法。通过初始配置原则,缩小了算法的寻优范围。充分利用两种算法各自的特点,结合自适应遗传算法并行计算特性与禁忌搜索算法跳出局部最优解的能力,使得该混合算法寻得全局最优解的同时,提高了算法的优化效率,增强了算法的鲁棒性。最后利用IEEE14、IEEE39、IEEE57节点系统对该混合算法与其他两种遗传算法进行了对比验证。 展开更多
关键词 同步相量测量单元(PMU) 最优配置 自适应遗传算法 禁忌搜索算算 自适应遗传-禁忌搜索混合算法
在线阅读 下载PDF
用遗传-禁忌搜索混合算法求解组合投资问题 被引量:5
2
作者 王竹芳 潘德惠 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第1期111-114,共4页
提出了一种基于遗传算法和禁忌搜索的混合算法,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子.遗传算法中变异过程解空间的搜索由禁忌搜索实现,并且用混合算法求解了概率准则意义下的组合证券投资模型.实例证明,遗... 提出了一种基于遗传算法和禁忌搜索的混合算法,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子.遗传算法中变异过程解空间的搜索由禁忌搜索实现,并且用混合算法求解了概率准则意义下的组合证券投资模型.实例证明,遗传/禁忌混合算法有较强的爬山能力,较遗传算法有更高的计算效率,为组合证券投资者提供了一种高效的决策方法. 展开更多
关键词 组合证券投资 遗传算法 禁忌搜索 混合算法
在线阅读 下载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 位作者 殷希彦 李西兴 唐红涛 《系统仿真学报》 北大核心 2025年第1期167-182,共16页
针对混流液压泵装配线存在工位闲置或堵塞导致作业负荷不均衡的问题,提出了一种混合遗传禁忌搜索算法求解和计算机仿真验证的方法。以最小化混流装配线的生产节拍、不同工作站间分配的作业负荷和同一工作站内不同产品的作业负荷平滑指... 针对混流液压泵装配线存在工位闲置或堵塞导致作业负荷不均衡的问题,提出了一种混合遗传禁忌搜索算法求解和计算机仿真验证的方法。以最小化混流装配线的生产节拍、不同工作站间分配的作业负荷和同一工作站内不同产品的作业负荷平滑指数为优化目标,设计了一种具有较强局部搜索能力的混合遗传禁忌搜索算法,算法通过Hamming距离的判断对可行解进行多片段交叉、片段变异操作;采用正交实验法确定了算法最佳参数组合,并在经典案例集和液压泵装配线上验证了混合遗传禁忌搜索算法的有效性和优越性;在Plant Simulation软件中考虑液压泵装配线设备情况,根据实际生产对优化方案进行仿真分析,研究结果表明了该优化方法能有效降低混流液压泵装配线的生产节拍,均衡各工作站间的工序分配和同一工作站内不同型号产品的作业负荷,实现了混流装配线的平衡再优化。 展开更多
关键词 混流装配线 多目标优化 混合遗传禁忌搜索 投产排序 仿真优化
在线阅读 下载PDF
基于多目标粒子群-遗传混合算法的高速球轴承优化设计方法
5
作者 杨文 叶帅 +2 位作者 姚齐水 余江鸿 胡美娟 《机电工程》 北大核心 2025年第2期226-236,共11页
目前以新能源汽车电驱系统等为代表的超高转速运行场景越来越多,对轴承类关键零部件的性能要求也不断提高,对轴承的承载性能和温升控制也提出了更高的要求。为了优化轴承的结构,提升其服役性能,以新能源汽车电驱系统6206轴承为例,提出... 目前以新能源汽车电驱系统等为代表的超高转速运行场景越来越多,对轴承类关键零部件的性能要求也不断提高,对轴承的承载性能和温升控制也提出了更高的要求。为了优化轴承的结构,提升其服役性能,以新能源汽车电驱系统6206轴承为例,提出了一种基于多目标粒子群-遗传混合算法的球轴承结构优化设计方法。首先,建立了以轴承最大额定动载荷、最大额定静载荷和最小摩擦生热率为目标函数的优化数学模型;然后,利用多目标粒子群算法(MOPSO)的全局搜索能力和改进非支配排序遗传算法(NSGA-II)的进化操作,引入粒子寻优速度控制策略、交叉变异策略和罚函数机制,解决了带约束优化问题求解和局部最优问题,增强了算法的收敛速度和解集探索能力;最后,在特定工况下对轴承结构进行了优化,采用层次分析法,从Pareto前沿中优选了内外圈沟曲率半径系数、滚动体数量、滚动体直径和节圆直径的最优值。研究结果表明:在16 kN径向载荷、15 000 r/min的高转速工况下,以新能源汽车电驱系统6206型深沟球轴承为例进行了分析,结果显示,优化后的轴承接触应力下降了21.2%,应变下降了25.6%,摩擦生热下降了16.7%,体现了该方法在收敛性能、寻优速度等方面的优势。该优化设计方法可为球轴承的工程应用提供有价值的参考。 展开更多
关键词 高速球轴承结构设计 多目标粒子群-遗传混合算法 改进非支配排序遗传算法 优化设计目标函数 层次分析法 6206型深沟球轴承
在线阅读 下载PDF
基于遗传禁忌混合算法的重力坝断面优化设计
6
作者 葛选辉 《水利科技与经济》 2025年第3期55-60,共6页
研究建立重力坝断面优化设计数学模型,采用遗传与禁忌搜索(GA-TS)混合算法对其进行优化求解。同时,对溢流坝和非溢流坝的断面尺寸设计和断面数值进行研究,并采用GA-TS算法分别对其进行优化设计,结果表明,优化后坝体变形不大,最大拉应力... 研究建立重力坝断面优化设计数学模型,采用遗传与禁忌搜索(GA-TS)混合算法对其进行优化求解。同时,对溢流坝和非溢流坝的断面尺寸设计和断面数值进行研究,并采用GA-TS算法分别对其进行优化设计,结果表明,优化后坝体变形不大,最大拉应力与压应力均符合设计要求,面积优化率分别为12.9%和6.04%,验证了GA-TS算法的可行性。 展开更多
关键词 重力坝 断面优化设计 遗传禁忌混合算法 对比分析
在线阅读 下载PDF
基于遗传算法和禁忌搜索算法混合算法的土石方调配研究
7
作者 王矿山 王晨曦 +2 位作者 谢明龙 成卫杰 黄玉翠 《建筑经济》 2024年第S2期215-220,共6页
为解决传统土石方调配模型未考虑分配点间隔序列和算法易陷入局部最优的问题,本文构建以土石方调配费用最低为目标函数的数学模型,结合遗传算法(GA)的全局搜索优势和禁忌搜索算法(TS)的局部搜索优势对目标函数进行求解,得到土石方调配... 为解决传统土石方调配模型未考虑分配点间隔序列和算法易陷入局部最优的问题,本文构建以土石方调配费用最低为目标函数的数学模型,结合遗传算法(GA)的全局搜索优势和禁忌搜索算法(TS)的局部搜索优势对目标函数进行求解,得到土石方调配平衡匹配方案和运转过程中的最优运输路径,并结合实际案例对提出的模型算法进行验证和对比分析。研究结果表明,与遗传算法相比,混合算法能够有效降低土石方调配成本,提高转运效率、减少转运量,为土石方调度方案优化提供有力的方法支撑和实践参考。 展开更多
关键词 土石方调配 线性规划 遗传算法 禁忌搜索算法 全局最优
在线阅读 下载PDF
基于遗传-模式搜索算法的微尺度管控区域大气污染物PM2.5溯源
8
作者 董红召 金灿 +2 位作者 唐伟 佘翊妮 林盈盈 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2024年第6期1296-1304,共9页
针对微尺度管控区域可能发生的大气污染提出有效的靶向诊断方法-结合高斯烟羽模型和遗传-模式搜索算法的大气污染物分布式溯源方法.将污染源反算模型得到的污染物理论质量浓度与传感器网络观测值的数据对应关系作为目标函数,使用模式搜... 针对微尺度管控区域可能发生的大气污染提出有效的靶向诊断方法-结合高斯烟羽模型和遗传-模式搜索算法的大气污染物分布式溯源方法.将污染源反算模型得到的污染物理论质量浓度与传感器网络观测值的数据对应关系作为目标函数,使用模式搜索算法嵌入遗传算法加快反算模型的搜索过程,反算得到污染源强度和位置.依托杭州市亚运板球场馆大气感知器网络进行实验验证,监测2021年10月PM2.5质量浓度、气象数据,对所提出的混合式大气污染溯源方法进行实验验证.实验结果表明:改进遗传-模式搜索算法对于多维变量的搜索效果较好,能快速精准地反算污染源的位置和强度,可以为微尺度管控区域突发性气体污染防治提供应急决策参考. 展开更多
关键词 源强反算 遗传-模式搜索算法 高斯烟羽模型 微尺度管控 颗粒物污染溯源
在线阅读 下载PDF
混合遗传变邻域搜索算法求解柔性车间调度问题
9
作者 周伟 孙瑜 +1 位作者 李西兴 王林琳 《计算机工程与设计》 北大核心 2024年第7期2041-2049,共9页
针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;... 针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;设计两种邻域结构增强算法的局部搜索能力;提出一种基于动态交叉变异概率的优化算法流程提高求解效率。运用提出的算法求解基准实例与实际问题测试,验证了算法的有效性。 展开更多
关键词 柔性作业车间调度 加工成本 遗传算法 变邻域搜索 混合算法 动态概率 优化
在线阅读 下载PDF
基于和声搜索遗传算法的桁架结构形状优化方法
10
作者 谢军 张华帅 +2 位作者 林书钦 庞博蕾 阎杰 《机械强度》 北大核心 2025年第3期151-158,共8页
为改善传统设计理念和遗传算法优化不足,促进桁架结构形状优化的发展与创新,依据和声搜索算法和遗传算法的基本原理,提出一种新型混合遗传算法-和声搜索遗传算法(遗传算法与和声搜索算法的混合是通过在遗传算法操作后嵌入和声搜索算子)... 为改善传统设计理念和遗传算法优化不足,促进桁架结构形状优化的发展与创新,依据和声搜索算法和遗传算法的基本原理,提出一种新型混合遗传算法-和声搜索遗传算法(遗传算法与和声搜索算法的混合是通过在遗传算法操作后嵌入和声搜索算子),同时对遗传算法中交叉变异分三种情况进行自适应改进,引入精英主义等改进措施,并对和声搜索算法进行离散变量和连续变量混合变量处理,建立了基于和声搜索混合遗传算法的桁架结构形状优化方法。在优化过程中,对节点坐标和截面面积两个不同类型的设计变量进行统一考虑,解决了两类变量耦合困难的问题。通过两个典型算例分析,结果表明,和声搜索遗传算法(Harmony Search Hybrid Genetic Algorithm,HS-GA)具有高效的收敛速度,全局能力强;与遗传算法(Genetic Algorithm,GA)、启发式粒子群优化(Heuristic Particle Swarm Optimization,HPSO)算法,以及其他优化算法相比,优化效果明显,是一种适用于桁架结构形状优化的方法。 展开更多
关键词 形状优化 和声搜索算法 混合遗传算法 自适应遗传算法
在线阅读 下载PDF
基于改进遗传禁忌搜索算法的二维不规则件排样优化 被引量:2
11
作者 梁金龙 毛文志 +1 位作者 栾显晔 徐金亭 《锻压技术》 CAS CSCD 北大核心 2024年第4期54-61,89,共9页
针对二维不规则钣金件排样问题,提出一种融合临界多边形(NFP)定位和改进遗传禁忌搜索算法的排样优化方法。首先,根据零件的几何特征对其进行分类编码,求解零件类间的NFP,避免NFP的重复计算,同时引入以排样高度最小化为目标的启发式规则... 针对二维不规则钣金件排样问题,提出一种融合临界多边形(NFP)定位和改进遗传禁忌搜索算法的排样优化方法。首先,根据零件的几何特征对其进行分类编码,求解零件类间的NFP,避免NFP的重复计算,同时引入以排样高度最小化为目标的启发式规则,给出零件定位策略的综合评价函数,以提高板材利用率。其次,在零件排序优化时,将遗传算法中的精英群体作为禁忌搜索算法的高质量初始解,减少计算资源消耗。最后,利用欧洲切割和包装特别兴趣小组ESICUP提供的标准算例对所提排样方法进行测试。结果表明:相比传统遗传禁忌搜索算法,所提排样方法的计算效率提升了28.32%~80.23%,并且在与两种现有算法的7个基准测试对比中,所提排样方法均取得了最优排样结果。 展开更多
关键词 二维不规则件 临界多边形 启发式规则 精英策略 遗传禁忌搜索算法
原文传递
机组负荷优化的遗传-禁忌混合算法 被引量:9
12
作者 李蔚 陈坚红 +2 位作者 盛德仁 岑可法 刘长东 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2007年第11期1862-1865,共4页
针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善... 针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善群体质量,加快搜索速度.混合算法有效地综合了遗传算法的全局搜索能力和禁忌搜索算法的局部搜索能力,从而避免出现"早熟"现象,改善了算法的收敛性.应用某实例进行负荷优化计算,结果表明混合算法大大改善了局部搜索能力和搜索速度,可以有效解决机组在线负荷优化难题. 展开更多
关键词 遗传-禁忌混合算法 机组负荷优化 禁忌搜索算法 火电机组
在线阅读 下载PDF
基于遗传禁忌混合搜索算法的设备布局研究 被引量:12
13
作者 竺长安 齐继阳 曾议 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期630-632,636,共4页
针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜... 针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜索作为遗传算法的变异算子。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有实用价值。 展开更多
关键词 遗传算法 禁忌搜索 遗传禁忌混合搜索算法 设备布局
在线阅读 下载PDF
遗传和禁忌搜索混合算法在机组负荷分配中的应用 被引量:25
14
作者 姚静 方彦军 陈广 《中国电机工程学报》 EI CSCD 北大核心 2010年第26期95-100,共6页
提出一种遗传和禁忌搜索相结合的混合算法,利用该算法解决电力系统经济负荷分配问题。遗传算法的全局搜索能力强,但容易出现"早熟"现象,而禁忌搜索的爬山能力强,能有效避免"早熟"现象。首先利用遗传算法进行全局搜... 提出一种遗传和禁忌搜索相结合的混合算法,利用该算法解决电力系统经济负荷分配问题。遗传算法的全局搜索能力强,但容易出现"早熟"现象,而禁忌搜索的爬山能力强,能有效避免"早熟"现象。首先利用遗传算法进行全局搜索,当算法陷入"早熟"时停止搜索,以遗传算法的结果作为初始解进行禁忌搜索,提高了初始解的质量,使禁忌搜索达到很好的效果。将该方法分别应用于某5台机组组成的发电系统和3台机组组成的发电系统进行负荷优化计算,结果与遗传算法进行比较,分析表明该算法收敛速度更快,优化成功率更高,优化结果更靠近全局最优。 展开更多
关键词 经济负荷分配 遗传算法 禁忌搜索 早熟
在线阅读 下载PDF
基于遗传和禁忌搜索混合的软硬件划分算法 被引量:10
15
作者 纪颖 李兰英 +1 位作者 石敏 张雷雷 《计算机工程与应用》 CSCD 北大核心 2009年第20期81-83,114,共4页
针对嵌入式系统软硬件划分问题,在比较了遗传算法(GA)和禁忌搜索(TS)各自优缺点的基础上,提出采用遗传/禁忌混合算法(GATS)的策略,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子,遗传算法中变异过程解空间的搜索由... 针对嵌入式系统软硬件划分问题,在比较了遗传算法(GA)和禁忌搜索(TS)各自优缺点的基础上,提出采用遗传/禁忌混合算法(GATS)的策略,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子,遗传算法中变异过程解空间的搜索由禁忌搜索实现。实验结果表明,GATS具有多出发点和记忆功能强、爬山能力强的优势,能够克服GA爬山能力差、TS单点出发的弱点。最后与单纯的遗传算法和禁忌搜索算法进行对比实验,证明GATS更有优势,得到的划分结果也更优秀。 展开更多
关键词 嵌入式系统 软硬件划分 遗传算法 禁忌搜索 变异算子
在线阅读 下载PDF
遗传算法与禁忌搜索算法的混合策略 被引量:47
16
作者 李大卫 王莉 王梦光 《系统工程学报》 CSCD 1998年第3期28-34,共7页
遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的... 遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,并把禁忌搜索算法作为遗传算法的变异算子,对旅行商问题的求解表明:混合策略在许多方面优于遗传算法. 展开更多
关键词 遗传算法 混合策略 旅行商问题 禁忌搜索算法 高维组合优化
在线阅读 下载PDF
基于遗传-禁忌搜索算法的微网群能量管理 被引量:11
17
作者 张福民 叶子静 +3 位作者 李占凯 唐圣学 马晨阳 姜含 《高电压技术》 EI CAS CSCD 北大核心 2018年第7期2323-2330,共8页
针对微网群能量管理提出了一种优化策略,利用将每小时风机、光伏阵列输出功率的连续概率密度函数划分为多个状态集合的方法定义了状态函数,基于各分布式发电成本定义新的指数W评估能量管理的效果,利用遗传—禁忌搜索算法进行目标函数寻... 针对微网群能量管理提出了一种优化策略,利用将每小时风机、光伏阵列输出功率的连续概率密度函数划分为多个状态集合的方法定义了状态函数,基于各分布式发电成本定义新的指数W评估能量管理的效果,利用遗传—禁忌搜索算法进行目标函数寻优,解决了微网群能量管理关于各分布式电源出力分配问题。采用PG&E69节点系统作为微网群算例,应用Matlab平台搭建仿真模型,以经济效益为目标对本文所提能量管理优化算法进行了仿真验证,通过微网群群级能量管理,各子微网成本均有可观降低。通过预测误差敏感性分析,验证了所提方法在预测误差方面的鲁棒性。结果表明所提能量管理策略具有良好的应用前景。 展开更多
关键词 配电系统 分布式发电 微网群 能量管理 优化调度 遗传-禁忌搜索算法
在线阅读 下载PDF
基于遗传算法和禁忌搜索的混合优化策略 被引量:10
18
作者 赵静 孔金生 《计算机工程与设计》 CSCD 北大核心 2009年第23期5489-5491,共3页
将禁忌搜索和遗传算法相结合,给出了一种求解优化问题的混合策略——禁忌遗传优化算法。该算法一方面为禁忌搜索找到了较好的初始点,减少了调用禁忌搜索的次数,另一方面也可以克服遗传算法爬山能力差的缺点,从而加快了收敛速度,提高了... 将禁忌搜索和遗传算法相结合,给出了一种求解优化问题的混合策略——禁忌遗传优化算法。该算法一方面为禁忌搜索找到了较好的初始点,减少了调用禁忌搜索的次数,另一方面也可以克服遗传算法爬山能力差的缺点,从而加快了收敛速度,提高了解的质量。通过实例验证了该优化算法的有效性和可靠性,并将其用于网络拥塞控制的研究中,为进一步实施网络拥塞控制提供了一种有效的途径。 展开更多
关键词 禁忌搜索 遗传算法 优化 禁忌遗传优化算法 网络拥塞控制
在线阅读 下载PDF
基于遗传-变邻域搜索算法的堆垛机作业调度优化 被引量:1
19
作者 叶胜挺 王凯 +2 位作者 曾中荣 杜俊文 张迪博 《电子设计工程》 2024年第19期6-10,15,共6页
基于缩短自动化立体仓库中堆垛机完成货物出入任务时间的目的,建立了堆垛机作业调度的作业时间模型,通过修补机制、校正机制和遗传-变邻域搜索算法的优化方法,使得在优化的过程中,确保出入库任务序列的长度相等,并能够复用同一批作业任... 基于缩短自动化立体仓库中堆垛机完成货物出入任务时间的目的,建立了堆垛机作业调度的作业时间模型,通过修补机制、校正机制和遗传-变邻域搜索算法的优化方法,使得在优化的过程中,确保出入库任务序列的长度相等,并能够复用同一批作业任务中因出库作业产生的空货位。12组作业任务的仿真实验结果表明,相较于变邻域搜索算法,遗传-变邻域搜索算法的收敛速度更快,其中3组作业任务解的质量更高,总耗时和相对耗时的优化率分别为11.57%~21.56%和35.85%~68.89%,且复用空货位可以缩短堆垛机的作业时间。 展开更多
关键词 自动化立体仓库 作业调度 校正机制 复用空货位 遗传-变邻域搜索算法
在线阅读 下载PDF
用遗传/禁忌搜索混合算法求解可变加工时间的调度问题 被引量:7
20
作者 吴悦 汪定伟 《控制与决策》 EI CSCD 北大核心 1998年第A07期428-432,共5页
有效地混合了遗传算法和禁忌搜索算法,对于一类加工时间可变的提前/拖期单机调度问题进行了研究。目标函数基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优的公共交货期、最优加工时间和最优加工顺序极... 有效地混合了遗传算法和禁忌搜索算法,对于一类加工时间可变的提前/拖期单机调度问题进行了研究。目标函数基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优的公共交货期、最优加工时间和最优加工顺序极小化目标函数,并与一般的遗传算法相比较。 展开更多
关键词 遗传算法 禁忌搜索算法 可变加工时间 调度问题
在线阅读 下载PDF
上一页 1 2 39 下一页 到第
使用帮助 返回顶部