基于高斯伪谱法的二级助推战术火箭多阶段轨迹优化 被引量：11

1

作者 刘超越 张成 《兵工学报》 EI CAS CSCD 北大核心 2019年第2期292-302,共11页

针对二级助推战术火箭在多种约束下的高精度轨迹优化问题,提出了一种基于高斯伪谱法(GPM)的多阶段轨迹优化方法。针对二级发动机的工作特点,将全弹道划分为发射段、爬升段、续航段和制导攻击段4个阶段。为了提高禁飞区或敌方火力覆盖区... 针对二级助推战术火箭在多种约束下的高精度轨迹优化问题,提出了一种基于高斯伪谱法(GPM)的多阶段轨迹优化方法。针对二级发动机的工作特点,将全弹道划分为发射段、爬升段、续航段和制导攻击段4个阶段。为了提高禁飞区或敌方火力覆盖区附近的优化轨迹精确度,引入准接触点概念,将全弹道进一步进行阶段细分,并以连接点确保相邻阶段的顺利连接。利用GPM将轨迹规划问题转化为非线性规划问题进行求解。为了进一步提高计算效率、降低初值设置的难度,设计了基于初值生成器的迭代策略,实现了二级助推战术火箭多阶段轨迹优化。充分考虑飞行器各阶段飞行特点和约束,通过数值算例表明了该方法的优点。仿真结果表明,所提优化方法求解效率高,能够得到可行的最佳轨迹。 展开更多

关键词 战术火箭 多阶段轨迹优化 高斯伪谱法 准接触点 复杂约束 迭代策略

下载PDF 职称材料

联合图像层级特征的压缩感知迭代重构

2

作者 刘玉红 杨恒 《光学精密工程》 EI CAS CSCD 北大核心 2024年第14期2311-2324,共14页

基于卷积神经网络(Convolutional Neural Networks,CNN)的图像压缩感知重构算法难以捕捉高分辨率图像的长距离依赖关系,采用Transformer虽能解决该问题,但网络参数量和图像重构时间成倍增长。基于此,本文提出了一种联合图像层级特征的... 基于卷积神经网络(Convolutional Neural Networks,CNN)的图像压缩感知重构算法难以捕捉高分辨率图像的长距离依赖关系,采用Transformer虽能解决该问题,但网络参数量和图像重构时间成倍增长。基于此,本文提出了一种联合图像层级特征的压缩感知迭代重构网络(Combining Image Hierarchical-Feature Network,CHFNet),在提高图像重构质量的同时减少重构时间。CHFNet由采样和重构两个子网络组成,采样子网络通过可学习的采样矩阵为重构过程提供更有效的测量值。在重构子网络中,设计了一种使用梯度下降操作和特征优化操作的迭代策略,同时提出一种轻量级CNN-Transformer混合架构,能够建模并优化高细粒度的图像层级特征,在增强网络感知能力的同时降低计算复杂度。此外,CHFNet通过联合优化学习采样重构,实现了完整的端到端训练。实验结果表明,所提算法在多个公共基准数据集上取得了良好的重构效果。在Urban100数据集上,相较于现有最优算法CSformer,平均PSNR,SSIM分别提升0.63 dB和0.0076;在0.10采样率下,相较CSformer在Set11,BSD68和Urban100数据集上的平均重构时间分别减少了2.7447 s,3.5510 s和4.7750 s。 展开更多

关键词 压缩感知 图像层级特征 TRANSFORMER 卷积神经网络 迭代策略 图像重构

下载PDF 职称材料

自适应特征融合的迭代实体对齐方法

3

作者 李婷婷 邵斐 +1 位作者 温天晓 董飒 《吉林大学学报（理学版）》 CAS 北大核心 2024年第3期629-635,共7页

针对知识图谱实体对齐任务中缺乏训练数据以及长尾实体对齐准确率较低的问题,提出一种基于自适应特征融合策略的迭代实体对齐方法,并设计一种迭代策略自动扩充训练数据的规模.该方法使用知识图谱的结构信息,并利用关系、属性和实体名称... 针对知识图谱实体对齐任务中缺乏训练数据以及长尾实体对齐准确率较低的问题,提出一种基于自适应特征融合策略的迭代实体对齐方法,并设计一种迭代策略自动扩充训练数据的规模.该方法使用知识图谱的结构信息,并利用关系、属性和实体名称信息作为语义信息辅助对齐,从而提升对齐效果.在数据集上的实验结果表明,该模型在知识图谱实体对齐任务中效果良好. 展开更多

关键词 知识图谱 实体对齐 迭代策略 自适应特征融合

下载PDF 职称材料

基于属性增强和关系感知的图卷积实体对齐方法

4

作者 高兵 黄超 +1 位作者 邹启杰 秦静 《计算机工程与设计》 北大核心 2024年第5期1384-1390,共7页

实体对齐是知识融合最重要的步骤之一,在知识图谱构建和融合过程中,往往存在结构不相似、实体表述不够准确,甚至知识缺失的问题。针对以上问题,提出一种基于属性增强和关系感知的图卷积实体对齐方法,结合实体和关系之间的内在联系,通过... 实体对齐是知识融合最重要的步骤之一,在知识图谱构建和融合过程中,往往存在结构不相似、实体表述不够准确,甚至知识缺失的问题。针对以上问题,提出一种基于属性增强和关系感知的图卷积实体对齐方法,结合实体和关系之间的内在联系,通过实体可以推导出关系,通过关系可以表示实体,利用实体的属性增强实体表示,增强实体对齐的效果,设计一种迭代策略,迭代增强关系和实体结合后的实体对齐效果。在通用数据集上进行的大量实验结果表明,相对于原有基于实体嵌入的方法,所提方法具有更高的有效性和对齐率。 展开更多

关键词 实体对齐 知识融合 知识图谱 属性增强 关系感知 图卷积 迭代策略

下载PDF 职称材料

一种基于谱嵌入和局部密度的离群点检测算法 被引量：4

5

作者 李长镜 赵书良 池云仙 《计算机科学》 CSCD 北大核心 2019年第3期260-266,共7页

离群点检测问题是数据挖掘领域的研究热点之一。现有的检测算法主要应用于离群点位于初始属性子空间或底层子空间各种线性组合等情况,当离群点嵌入局部非线性子空间时,进行离群点有效检测的难度很大。为此,文中分析了典型的谱嵌入算法... 离群点检测问题是数据挖掘领域的研究热点之一。现有的检测算法主要应用于离群点位于初始属性子空间或底层子空间各种线性组合等情况,当离群点嵌入局部非线性子空间时,进行离群点有效检测的难度很大。为此,文中分析了典型的谱嵌入算法在离群点检测上存在的不足,然后以局部密度为基础,提出了一种基于谱嵌入和局部密度的离群点检测算法。该算法采用迭代策略对不重要的特征向量进行高效筛查,以发现有助于检测出局部非线性子空间离群点的特征向量,并利用上一次迭代获得的基于局部密度的谱嵌入结果来改进下一次迭代的相似度图,经过多次迭代可以将离群点从正常点中分离。仿真实验结果表明,所提算法的检测精度优于当前其他典型算法,且该算法对参数的设置不敏感。 展开更多

关键词 离群点检测 谱嵌入 局部密度 迭代策略 相似度图 检测精度

下载PDF 职称材料

一种基于多种类型匹配器的本体映射方法 被引量：3

6

作者 张凌宇 马志晟 陈淑鑫 《郑州大学学报（工学版）》 CAS 北大核心 2015年第3期106-109,119,共5页

不同本体之间的异构性严重地影响了本体之间的知识共享与重用,为此,提出一种基于多种类型匹配器的本体映射方法 OM-Matchers(Ontology mapping based on multiple matchers).在建立本体之间映射关系的过程中,OM-Matchers先使用多个类型... 不同本体之间的异构性严重地影响了本体之间的知识共享与重用,为此,提出一种基于多种类型匹配器的本体映射方法 OM-Matchers(Ontology mapping based on multiple matchers).在建立本体之间映射关系的过程中,OM-Matchers先使用多个类型的匹配器从本体模型中抽取相应类型的信息;然后这些匹配器为概念对计算相似度值,其中概念对所包含的两个概念来自于不同的本体;最后为待映射的本体模型建立相似度矩阵,并采用迭代策略完成本体映射任务.为了验证本文所提方法在处理本体映射问题时的可行性与有效性,采用OAEI所提供的共享数据集的benchmarks子集来测试OM-Matchers.实验结果表明:OM-Matchers可以有效地建立异构本体之间的映射关系. 展开更多

关键词 本体 本体映射 匹配器 迭代策略

下载PDF 职称材料

基于递归约简的在线自适应最小二乘支持向量回归机 被引量：3

7

作者 刘毅男 张胜修 张超 《控制与决策》 EI CSCD 北大核心 2014年第1期50-56,共7页

鉴于传统在线最小二乘支持向量机在解决时变对象的回归问题时,模型跟踪精度不高,支持向量不够稀疏,结合迭代策略和约简技术,提出一种在线自适应迭代约简最小二乘支持向量机.该方法考虑新增样本与历史数据共同作用对现有模型产生的约束影... 鉴于传统在线最小二乘支持向量机在解决时变对象的回归问题时,模型跟踪精度不高,支持向量不够稀疏,结合迭代策略和约简技术,提出一种在线自适应迭代约简最小二乘支持向量机.该方法考虑新增样本与历史数据共同作用对现有模型产生的约束影响,寻求对目标函数贡献最大的样本作为新增支持向量,实现了支持向量稀疏化,提高了在线预测精度与速度.仿真对比分析表明该方法可行有效,较传统方法回归精度高且所需支持向量数目最少. 展开更多

关键词 最小二乘支持向量回归机 在线 自适应 迭代策略 约简技术

原文传递

一种新的迭代渐进多序列比对算法 被引量：2

8

作者 张敏 方伟武 +1 位作者 张俊华 迟忠先 《计算机工程与应用》 CSCD 北大核心 2005年第2期72-74,共3页

该文提出一种新的迭代渐进多序列比对算法IPMSA。该算法先用渐进方法进行多序列比对,然后通过迭代策略,利用上一轮多序列比对结果修正指导树,产生新一轮比对。重复这一过程,直到指导树不再发生变化或满足事先设定的迭代次数为止。以比... 该文提出一种新的迭代渐进多序列比对算法IPMSA。该算法先用渐进方法进行多序列比对,然后通过迭代策略,利用上一轮多序列比对结果修正指导树,产生新一轮比对。重复这一过程,直到指导树不再发生变化或满足事先设定的迭代次数为止。以比对数据库BAliBASE中多蛋白质家族1idy为例,对IPMSA算法和ClustalW算法进行的比较研究表明,该算法能更有效地比对分歧较大的序列,并改进其系统发育树。 展开更多

关键词 多序列比对 渐进比对算法 迭代策略

下载PDF 职称材料

基于关联关系图的复杂产品设计迭代控制方法及应用

9

作者 俞琳 张杰 +1 位作者 符磊 李原 《机械科学与技术》 CSCD 北大核心 2014年第10期1599-1603,共5页

针对飞机产品设计过程中存在的多参数高度耦合问题,建立了产品设计关系网络图模型,给出了参数关联值的定义,提出了设计迭代控制方法,借助参数关联密度和关联深度,得出了最优设计路径的评价指标。并将该方法用于某飞机机翼的迭代设计过程... 针对飞机产品设计过程中存在的多参数高度耦合问题,建立了产品设计关系网络图模型,给出了参数关联值的定义,提出了设计迭代控制方法,借助参数关联密度和关联深度,得出了最优设计路径的评价指标。并将该方法用于某飞机机翼的迭代设计过程中,获得了提高中央桁强度的最优设计迭代路径,极大地提高了设计效率。 展开更多

关键词 关联设计 关联关系网络图模型 迭代策略 迭代控制

下载PDF 职称材料

含线间潮流控制器的电力系统联合潮流计算 被引量：4

10

作者 陆静 陈曦 +4 位作者 吴熙 刘玙 陶加贵 徐晓轶 陈轩 《电力系统保护与控制》 EI CSCD 北大核心 2020年第4期22-29,共8页

线间潮流控制器(IPFC)能实现线路间的潮流转移和分配,可用于解决电力系统中潮流不均引起的一系列问题,具有较大的应用潜力和价值。为评估IPFC工程应用价值,需实现含IPFC的大系统潮流计算,但目前我国多用于电网规划设计的大型电力系统分... 线间潮流控制器(IPFC)能实现线路间的潮流转移和分配,可用于解决电力系统中潮流不均引起的一系列问题,具有较大的应用潜力和价值。为评估IPFC工程应用价值,需实现含IPFC的大系统潮流计算,但目前我国多用于电网规划设计的大型电力系统分析软件中没有开发IPFC模型。为解决上述问题,提出了一种基于Matlab与PSD-BPA的含IPFC电力系统的联合潮流计算方法。首先推导了IPFC功率注入模型的数学表达式,并设计了Matlab与BPA联合潮流计算的计算框架,由Matlab进行IPFC求解计算,BPA进行大电网潮流计算,通过数据交换接口完成两种仿真软件的交互与交替求解。进一步对IPFC功率注入模型进行改进,提出了一种基于PI控制器的变步长潮流迭代策略提高了计算方法的收敛性。以南通西北片电网为例,对提出方法进行了仿真验证,计算结果表明了提出方法的正确性和有效性。 展开更多

关键词 线间潮流控制器 MATLAB PSD-BPA 联合潮流计算 PI控制器 潮流迭代策略

下载PDF 职称材料

利用复合迭代策略进行断裂等高线重建 被引量：2

11

作者 王峰 刘平芝 杨云 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2017年第5期683-690,共8页

多种原因导致彩色栅格地形图分割后得到的等高线图像中存在大量断线,断裂等高线重建是目前的一个研究热点。分析了近5年来4种最新方法的优缺点,在模拟和分解人工智能识别判断过程的基础上,提出了一种利用复合迭代策略的断裂等高线重建... 多种原因导致彩色栅格地形图分割后得到的等高线图像中存在大量断线,断裂等高线重建是目前的一个研究热点。分析了近5年来4种最新方法的优缺点,在模拟和分解人工智能识别判断过程的基础上,提出了一种利用复合迭代策略的断裂等高线重建方法。该方法首先总结归纳了断裂间隙区间和断裂形态的划分规律,然后制定了多种算法、运行参数、图像数据源相结合的增量式循环迭代断点匹配连接策略,对断点方向角和方向差异算法进一步优化改进,建立了断点方向差异约束规则,最终实现了各种复杂情况下的断点正确匹配连接。实验结果表明,该方法的处理效果和定量指标均优于几种最新方法,具有更好的稳定性和适用性。 展开更多

关键词 断裂等高线 等高线重建 复合迭代策略 断点方向角 方向差异约束

原文传递

基于一步迭代策略的非线性系统模型辨识 被引量：1

12

作者 高峰 王飞 《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第2期179-184,共6页

针对复杂非线性系统难以建模的特点,将系统的数学函数进行一阶泰勒级数展开,创新性地采用一步迭代算法对系统的线性部分进行辨识,并用严格的数学理论研究样本的选取对模型精度的影响,在此基础上采用BP网络辨识泰勒余项和噪声.然后,将所... 针对复杂非线性系统难以建模的特点,将系统的数学函数进行一阶泰勒级数展开,创新性地采用一步迭代算法对系统的线性部分进行辨识,并用严格的数学理论研究样本的选取对模型精度的影响,在此基础上采用BP网络辨识泰勒余项和噪声.然后,将所提出的算法应用于一类典型的间歇系统中,仿真结果表明提出的算法具有比较高的建模精度,为复杂系统的建模提供了一条新途径. 展开更多

关键词 一步迭代 BP网络 线性模型

下载PDF 职称材料

一个新的多序列比对算法(英文) 被引量：1

13

作者 王占昌 张敏 迟忠先 《生物数学学报》 CSCD 北大核心 2005年第3期279-285,共7页

多序列比对是生物信息学中基础而又重要的序列分析方法.本文提出一种新的多序列比对算法, 该算法综合了渐进比对方法和迭代策略,采用加权函数以调整序列的有偏分布,用neighbor-joining 方法构建指导树以确定渐进比对的顺序.通过对BAliBA... 多序列比对是生物信息学中基础而又重要的序列分析方法.本文提出一种新的多序列比对算法, 该算法综合了渐进比对方法和迭代策略,采用加权函数以调整序列的有偏分布,用neighbor-joining 方法构建指导树以确定渐进比对的顺序.通过对BAliBASE 中142组蛋白质序列比对的测试,验证了本算法的有效性.与Multalin 算法比较的结果表明,本算法能有效地提高分歧较大序列的比对准确率. 展开更多

关键词 生物信息学 多序列比对 渐进比对算法 迭代策略 准确率

下载PDF 职称材料

柔性自适应壁风洞的翼型实验技术

14

作者 徐敏 贺家驹 +1 位作者 左培初 李华星 《航空学报》 EI CAS CSCD 北大核心 1993年第6期B225-B229,共5页

给出一种新的二维跨音速柔性自适应壁风洞实验迭代方案,计算方法和实验验证结果。根据实验时实验段上下壁和模型上下表面实测压强分布对风洞内、外流场进行非线性数值模拟;计算流线化壁面的形状,进行自适应实验。用该迭代方案,在堵塞比... 给出一种新的二维跨音速柔性自适应壁风洞实验迭代方案,计算方法和实验验证结果。根据实验时实验段上下壁和模型上下表面实测压强分布对风洞内、外流场进行非线性数值模拟;计算流线化壁面的形状,进行自适应实验。用该迭代方案,在堵塞比ε=8％,实验段高与翼型弦长比值H/c=1.5情况下,对NACA-0012翼型进行了高亚音速验证性实验。实验结果与国外大风洞无干扰实验结果吻合很好。实验时迭代次数仅需1～2次。实验结果展示了自适应壁风洞实验技术用于翼型跨音速实验的前景。 展开更多

关键词 柔性自适应壁 风洞 跨音速 翼型

下载PDF 职称材料

陀螺寻北仪改进的步进迭代法

15

作者 谭立龙 陈志翔 +2 位作者 仲启媛 张志利 李帅 《电光与控制》 北大核心 2015年第11期1-5,共5页

为了提高摆式陀螺寻北仪的限幅效率,提出了一种改进的步进迭代法。首先,在建立陀螺灵敏部运动方程和分析传统步进迭代法的实现原理的基础上,根据初始下放角速度的大小提出不同的步进迭代策略;然后详细推导了改进的步进迭代法的实现原理... 为了提高摆式陀螺寻北仪的限幅效率,提出了一种改进的步进迭代法。首先,在建立陀螺灵敏部运动方程和分析传统步进迭代法的实现原理的基础上,根据初始下放角速度的大小提出不同的步进迭代策略;然后详细推导了改进的步进迭代法的实现原理;最后通过数值仿真验证了改进的步进迭代法的可行性。数值仿真算例表明:当初始下放角速度在一定范围内时,改进的步进迭代法相对于传统的步进迭代法限幅效率更高。改进的步进迭代法保留了传统步进法不需要增加系统硬件的优点,回避了电磁阻尼法的电磁干扰力矩的问题,保证了限幅的可靠性,为缩短寻北时间提供理论参考。 展开更多

关键词 摆式陀螺 限幅 步进迭代策略 改进

下载PDF 职称材料

基于新迭代策略的IRA码改进译码算法

16

作者 包志祥 吕娜 陈柯帆 《科学技术与工程》 北大核心 2015年第21期159-163,共5页

IRA码的译码通常采用BP译码算法,然而BP译码算法复杂度高,硬件电路实现困难。最小和译码算法虽然降低了运算复杂度和硬件实现难度,但是其牺牲了部分译码性能。五线段近似算法对BP算了做了近似简化,然而其复杂度依然偏高。提出了一种基... IRA码的译码通常采用BP译码算法,然而BP译码算法复杂度高,硬件电路实现困难。最小和译码算法虽然降低了运算复杂度和硬件实现难度,但是其牺牲了部分译码性能。五线段近似算法对BP算了做了近似简化,然而其复杂度依然偏高。提出了一种基于五线段近似和最小和的改进译码算法,在降低系统译码复杂度的同时,保持较高的译码性能。仿真结果表明,改进的译码算法在降低了复杂度的情况下,仍能得到较高的译码性能。 展开更多

关键词 重复累计码 置信传播译码算法 五线段近似译码算法 最小和算法 新迭代策略

下载PDF 职称材料

基于因子图的无人机集群分布式协同导航方法 被引量：14

17

作者 陈明星 熊智 +2 位作者 刘建业 王融 熊骏 《中国惯性技术学报》 EI CSCD 北大核心 2020年第4期456-461,共6页

针对密集集群无人机的协同导航问题,提出了一种基于因子图优化的无人机群协同导航方法。结合无人机自身的导航信息和无人机之间的测距信息,将无人机群协同导航信息融合问题转换成因子图模型,给出了基于消息迭代策略的因子迭代方法,为每... 针对密集集群无人机的协同导航问题,提出了一种基于因子图优化的无人机群协同导航方法。结合无人机自身的导航信息和无人机之间的测距信息,将无人机群协同导航信息融合问题转换成因子图模型,给出了基于消息迭代策略的因子迭代方法,为每架无人机建立局部因子图,实现了协同导航信息分布式处理和位置优化。仿真试验结果表明,所提出的方案实现了集群无人机协同信息的分布式处理,且无人机群位置精度相对于未优化时提升3倍。所提出的方法可有效提高密集集群等多无人机应用场景下的定位精度。 展开更多

关键词 因子图 无人机群 分布式协同导航 消息迭代策略

下载PDF 职称材料

基于改进粒计算的K-medoids聚类算法 被引量：11

18

作者 潘楚 罗可 《计算机应用》 CSCD 北大核心 2014年第7期1997-2000,共4页

针对传统K-medoids聚类算法对初始聚类中心敏感、收敛速度缓慢以及聚类精度不够高等缺点,提出一种基于改进粒计算、粒度迭代搜索策略和优化适应度函数的新算法。该算法利用粒计算思想在有效粒子中选择K个密度大且距离较远的粒子,选择其... 针对传统K-medoids聚类算法对初始聚类中心敏感、收敛速度缓慢以及聚类精度不够高等缺点,提出一种基于改进粒计算、粒度迭代搜索策略和优化适应度函数的新算法。该算法利用粒计算思想在有效粒子中选择K个密度大且距离较远的粒子,选择其中心点作为K个聚类初始中心点;并在对应的K个有效粒子中进行中心点更新,来减少迭代次数;采用类间距离和类内距离优化适应度函数来提高聚类的精度。实验结果表明:该算法在UCI多个标准数据集中测试,在有效缩短迭代次数的同时提高了算法聚类准确率。 展开更多

关键词 K-medoids聚类算法 改进粒计算 粒度迭代搜索策略 优化适应度函数

下载PDF 职称材料

一种电液伺服系统位置控制的模糊迭代控制策略 被引量：9

19

作者 张亮 李芝炳 李超 《机床与液压》 北大核心 2021年第10期156-159,共4页

控制电液伺服系统对期望位置进行准确的追踪,有利于提高工作安全性和工作效率。对此,提出了采用模糊迭代控制策略的电液伺服系统位置控制方法。通过分析电液伺服系统位置控制模型,得出液压伺服阀的动力学方程,计算液压缸中不同腔室内的... 控制电液伺服系统对期望位置进行准确的追踪,有利于提高工作安全性和工作效率。对此,提出了采用模糊迭代控制策略的电液伺服系统位置控制方法。通过分析电液伺服系统位置控制模型,得出液压伺服阀的动力学方程,计算液压缸中不同腔室内的压差值,求得活塞的动力学模型,获取液压缸对负载施加压力的动力学模型。利用T-S模型,采用If-Then规则,在模糊集合的基础上求得控制量方程。以位置误差为依据,构造参数因子的迭代控制率,以完成模糊迭代控制策略的设计。采用所提模糊迭代控制策略和干扰观测控制策略对阶跃和三角形期望位置进行追踪测试。测试结果显示:在对阶跃和三角形期望位置进行追踪时,所提方法比干扰观测控制策略在x方向上的最大追踪超调值分别减小了35.06%和39.45%,在y方向上的最大追踪超调值分别减小了32.55%和11.68%。所提方法具备较好的位置控制性能,可准确地追踪期望位置。 展开更多

关键词 电液伺服系统 位置控制 模糊迭代控制策略 T-S模型

下载PDF 职称材料

求解一类无关并行机调度的遗传迭代贪心算法 被引量：6

20

作者 曾创锋 刘建军 +1 位作者 陈庆新 毛宁 《工业工程》 北大核心 2021年第2期110-118,共9页

以最小化最大完工时间为优化目标,建立带工单加工约束和序相关设置时间无关并行机调度问题的混合整数规划模型;考虑现实生产对求解算法在质量、收敛速度和鲁棒性等方面的较高要求,构建一种混合遗传−迭代贪心算法。在遗传变异操作中嵌入... 以最小化最大完工时间为优化目标,建立带工单加工约束和序相关设置时间无关并行机调度问题的混合整数规划模型;考虑现实生产对求解算法在质量、收敛速度和鲁棒性等方面的较高要求,构建一种混合遗传−迭代贪心算法。在遗传变异操作中嵌入一种迭代贪心策略的破坏和构建机制,用于提高算法的种群多样性;引入基于破坏与构建操作设计而成的快速局部搜索算法来增强算法的局部开发能力;基于实际生产数据的相关特征随机生成了一系列计算案例,并通过实验说明所提新型混合算法相较于传统混合算法的优越性。 展开更多

关键词 无关并行机调度 序相关设置时间 遗传算法 迭代贪心策略

下载PDF 职称材料