基于混合遗传模拟退火算法的第二类装配线平衡优化

1

作者 王科 李西兴 《湖北工业大学学报》 2025年第1期20-24,42,共6页

针对离散型制造企业的第Ⅱ类装配线平衡问题,构建以最小生产节拍、最小负载标准差为优化目标的数学模型.在经典遗传算法的基础上,设计一种基于精英保留策略的种群分离机制以维持种群的基因多样性,并根据算法的迭代进程引入自适应交叉与... 针对离散型制造企业的第Ⅱ类装配线平衡问题,构建以最小生产节拍、最小负载标准差为优化目标的数学模型.在经典遗传算法的基础上,设计一种基于精英保留策略的种群分离机制以维持种群的基因多样性,并根据算法的迭代进程引入自适应交叉与自适应变概率操作;为提高算法的局部搜索能力,嵌入模拟退火算法的MeG tropolis准则,形成一种混合遗传模拟退火算法;通过标准案例集的12组实验,相较于遗传算法,混合遗传模拟退火算法在求解能力上具有明显优势.进一步,以某企业的青贮机装配线为案例,应用混合遗传模拟退火算法进行求解,结果显示该模型的有效性和混合遗传模拟退火算法的优越性.生产实例验证结果表明,优化后的装配线生产周期缩短为50.4s,线平衡率提升至93.52%,显著提升了农机企业装配线的效率. 展开更多

关键词 装配线平衡 生产节拍 负载标准差 混合遗传模拟退火算法

在线阅读 下载PDF 职称材料

基于差分进化算法和遗传算法的混合优化算法及其在阵列天线方向图综合中的应用 被引量：44

2

作者 范瑜 金荣洪 +1 位作者 耿军平 刘波 《电子学报》 EI CAS CSCD 北大核心 2004年第12期1997-2000,共4页

阵列天线方向图综合作为智能天线的一项重要技术对于复杂系统的优化问题提出了更高的要求 .本文结合差分进化的基本思想和遗传算法的基因交叉和变异方法构建了一种新的混合优化方法 .该算法使用差分进化算子作为主要优化手段 ,结合遗传... 阵列天线方向图综合作为智能天线的一项重要技术对于复杂系统的优化问题提出了更高的要求 .本文结合差分进化的基本思想和遗传算法的基因交叉和变异方法构建了一种新的混合优化方法 .该算法使用差分进化算子作为主要优化手段 ,结合遗传算法优胜劣汰的基本思想以及其中的交叉和变异方法 ,通过融合两种优化方法各自的优点 ,可以显著改善多参数、高度非线性问题的优化结果、提高计算效率 .计算机仿真结果表明 ,与现有算法相比 ,该算法用于天线方向图综合具有收敛速度快、优化能力强。 展开更多

关键词 混合优化算法 遗传算法 差分进化算法 方向图综合 阵列天线

在线阅读 下载PDF 职称材料

跳跃式导弹弹道设计与优化 被引量：14

3

作者 张永军 夏智勋 +1 位作者 孙丕忠 赵建民 《固体火箭技术》 EI CAS CSCD 北大核心 2006年第5期313-316,共4页

详细介绍了跳跃式导弹的概念及其特点,并针对某二级导弹(一级为固体火箭发动机,二级为间隔可调双脉冲固体火箭发动机),根据跳跃式导弹的飞行特点,提出了一种飞行程序角的设计方法,给出了飞行程序角的表达式,并建立了跳跃式弹道优化模型... 详细介绍了跳跃式导弹的概念及其特点,并针对某二级导弹(一级为固体火箭发动机,二级为间隔可调双脉冲固体火箭发动机),根据跳跃式导弹的飞行特点,提出了一种飞行程序角的设计方法,给出了飞行程序角的表达式,并建立了跳跃式弹道优化模型。在跳跃式导弹概念设计阶段,在总体参数给定的情况下,弹道的设计与优化能最大限度地提高导弹的性能,利用混合遗传算法对跳跃式导弹弹道进行了较详细全面的设计与优化,并作了比较。结果表明,该方法适用于跳跃式导弹方案论证和初步设计。 展开更多

关键词 跳跃式弹道 飞行程序 优化设计 混合遗传算法

在线阅读 下载PDF 职称材料

最优化问题全局寻优的PSO-BFGS混合算法 被引量：5

4

作者 陆克中 王汝传 章家顺 《计算机应用研究》 CSCD 北大核心 2007年第5期17-19,共3页

针对利用粒子群优化算法进行多极值函数优化时存在早熟收敛和搜索效率低的问题,提出混合的PSO-BFGS算法,并增强了混合算法的变异能力使算法能逃出局部极值点。通过对三种Benchmark函数的测试结果表明,PSO-BFGS算法不仅具有有效的全局收... 针对利用粒子群优化算法进行多极值函数优化时存在早熟收敛和搜索效率低的问题,提出混合的PSO-BFGS算法,并增强了混合算法的变异能力使算法能逃出局部极值点。通过对三种Benchmark函数的测试结果表明,PSO-BFGS算法不仅具有有效的全局收敛性能,而且还具有较快的收敛速度,是求解最优化问题的一种有效算法。 展开更多

关键词 全局优化 混合算法 粒子群优化算法 BFGS方法

在线阅读 下载PDF 职称材料

基于混合遗传算法的混合动力汽车优化设计研究 被引量：6

5

作者 吴艳苹 刘旭东 段建民 《机械设计与制造》 北大核心 2008年第9期22-24,共3页

针对混合动力汽车驱动系统参数优化设计问题的特点,将自适应遗传算法与序列二次规划算法相结合,构成用于求解该问题的混合遗传算法。一方面该算法提出了新的自适应交叉和变异概率调整公式,以保证全局收敛性。另一方面通过改进自适应遗... 针对混合动力汽车驱动系统参数优化设计问题的特点,将自适应遗传算法与序列二次规划算法相结合,构成用于求解该问题的混合遗传算法。一方面该算法提出了新的自适应交叉和变异概率调整公式,以保证全局收敛性。另一方面通过改进自适应遗传算法与序列二次规划算法的结合方式,以加快局部搜索的速度和求解质量。实例优化结果表明,该算法提高了收敛速度和求解精度,保证了全局收敛性,在混合动力汽车驱动系统参数优化设计中的应用是有效的。 展开更多

关键词 混合动力汽车 优化设计 混合遗传算法 序列二次规划

在线阅读 下载PDF 职称材料

非线性二维导热反问题的混沌-正则化混合解法 被引量：16

6

作者 王登刚 刘迎曦 李守巨 《应用数学和力学》 EI CSCD 北大核心 2002年第8期864-870,共7页

考虑热传导系数随温度变化 ,建立了非线性二维稳态导热反问题数值计算模型·　并把混沌优化方法和梯度正则化方法相结合 ,构成一种混沌_正则化混合算法求该计算模型的全局解·　以热传导系数随温度线性变化为例 ,由布置在结构... 考虑热传导系数随温度变化 ,建立了非线性二维稳态导热反问题数值计算模型·　并把混沌优化方法和梯度正则化方法相结合 ,构成一种混沌_正则化混合算法求该计算模型的全局解·　以热传导系数随温度线性变化为例 ,由布置在结构边界上的观测点温度信息确定了结构材料热传导系数及其随温度变化规律·　结果表明混合算法计算结果与初值无关 ,具有很好的全局寻优性能 ,而且计算量远比经典遗传算法和单纯采用混沌优化方法小· 展开更多

关键词 逆问题 导热反问题 导热系数 全局最优 混合法/混沌优化方法 梯度正则化方法

在线阅读 下载PDF 职称材料

混合遗传算法在叶片排序问题中的应用 被引量：8

7

作者 彭国华 余迁 王罡 《西南民族大学学报（自然科学版）》 CAS 2006年第1期8-12,共5页

在安装或更换发动机转子叶片时,不仅要使叶片组的质量分布相对平衡,同时也要满足一定的频率要求.本文将局部最优搜索融入遗传算法中得到混合遗传算法,基于混合遗传算法的局部优化和快速收敛特性,提出了一种求解转子叶片排序问题的新方案... 在安装或更换发动机转子叶片时,不仅要使叶片组的质量分布相对平衡,同时也要满足一定的频率要求.本文将局部最优搜索融入遗传算法中得到混合遗传算法,基于混合遗传算法的局部优化和快速收敛特性,提出了一种求解转子叶片排序问题的新方案,按此方案排序可使转子同时满足质量和频率的两方面要求. 展开更多

关键词 传统遗传算法 混合遗传算法 局部最优搜索

在线阅读 下载PDF 职称材料

最优化问题全局寻优的混合遗传算法 被引量：2

8

作者 王登刚 刘迎曦 李守巨 《力学学报》 EI CSCD 北大核心 2002年第3期469-474,共6页

把BFGS方法作为一个与选择、交叉和变异平行的算子,嵌入到浮点编码遗传算法中,得到一种基于BFGS方法和浮点编码遗传算法的混合计算智能算法．该方法兼顾了遗传算法和BFGS方法两者的长处,既有较快的收敛速度,又能以非常大的概率求得最优... 把BFGS方法作为一个与选择、交叉和变异平行的算子,嵌入到浮点编码遗传算法中,得到一种基于BFGS方法和浮点编码遗传算法的混合计算智能算法．该方法兼顾了遗传算法和BFGS方法两者的长处,既有较快的收敛速度,又能以非常大的概率求得最优化问题全局解．数值结果表明,混合方法是求解优化问题的一种有潜力的智能算法． 展开更多

关键词 最优化问题 全局寻优 混合遗传算法 BFGS方法 非线性规划 浮点编码

在线阅读 下载PDF 职称材料

基于混合遗传算法的压气机叶型自动优化设计 被引量：10

9

作者 金东海 展昭 桂幸民 《推进技术》 EI CAS CSCD 北大核心 2006年第4期349-353,共5页

基于实数编码的自适应遗传算法与复合形法相结合,构成了自动优化设计所应用的混合遗传算法。与自适应遗传算法相比,混合遗传算法的局部搜索能力得到增强,运行效率有明显提高。压气机叶型定义采用的是Bezier函数参数化定义方法。该方法... 基于实数编码的自适应遗传算法与复合形法相结合,构成了自动优化设计所应用的混合遗传算法。与自适应遗传算法相比,混合遗传算法的局部搜索能力得到增强,运行效率有明显提高。压气机叶型定义采用的是Bezier函数参数化定义方法。该方法可以较好的拟合叶型曲线,并通过较少控制点的调节灵活有效地修正叶型。气动数值模拟采用的是基于求解二维N-S方程的CFD程序。对NACA叶型的正问题数值优化结果表明以混合遗传算法为基础的优化设计平台是十分有效的。 展开更多

关键词 压气机 混合遗传算法^+ 复合形法+^ 叶型 优化设计

在线阅读 下载PDF 职称材料

基于混合遗传算法优化的舵减摇模糊控制系统 被引量：6

10

作者 徐言民 汪彭胤 《武汉理工大学学报（交通科学与工程版）》 北大核心 2003年第2期264-266,共3页

将混合遗传算法应用于船舶舵阻摇 ,充分发挥了模糊逻辑、神经网络和遗传算法各自的优势 .采用模糊系统的自适应变节点的神经网络学习模糊神经网络参数 ,从样本数据中获取模糊控制规则 ,弥补了各自的不足 .

关键词 混合遗传算法 舵减摇控制 系统优化设计 模糊控制系统 船舶 仿真

在线阅读 下载PDF 职称材料

基于遗传算法的混合驱动铰链五杆机构的优化综合 被引量：7

11

作者 冯立艳 刘腾 +1 位作者 李学刚 田明瑜 《机械设计与制造》 北大核心 2011年第10期173-175,共3页

在对铰链五杆机构进行正运动学及动态静力分析的基础上,采用遗传算法,分两步完成了精确实现给定轨迹且具有较好动力性能的混合驱动铰链五杆机构的优化综合。第一步:在假定伺服电机与常规电机匀速转动的前提下,进行五杆机构的尺度综合;... 在对铰链五杆机构进行正运动学及动态静力分析的基础上,采用遗传算法,分两步完成了精确实现给定轨迹且具有较好动力性能的混合驱动铰链五杆机构的优化综合。第一步:在假定伺服电机与常规电机匀速转动的前提下,进行五杆机构的尺度综合;第二步:保证第一步所得机构尺度参数不变,兼顾伺服电机的功率最小,运用Bezier曲线拟合伺服电机的运动规律,进行伺服电机动力性能的优化综合。给出的优化综合实例表明了该方法的有效性。 展开更多

关键词 混合驱动铰链五杆机构 遗传算法 优化综合 期望轨迹

在线阅读 下载PDF 职称材料

基于混合变量的张弦梁结构优化设计研究 被引量：11

12

作者 吴杰 张其林 《四川建筑科学研究》 北大核心 2006年第2期9-11,共3页

探讨了以预张力和截面尺寸为设计变量的张弦梁结构优化设计问题,建立了优化设计的数学模型,提出了基于混合变量的张弦梁结构优化设计的两级算法。从文中算例可看出,该方法具有较好的计算效率和收敛性。

关键词 混合变量 张弦梁 优化 预张力

在线阅读 下载PDF 职称材料

最优化问题全局寻优的AFSA-BFGS混合算法 被引量：3

13

作者 黄华娟 周永权 《计算机工程与应用》 CSCD 北大核心 2009年第1期63-65,79,共4页

针对人工鱼群算法在优化后期收敛速度变慢问题,利用BFGS算法快速的局部搜索能力来改进,提出了一种最优化问题全局寻优的AFSA-BFGS混合算法。通过8个标准函数测试结果表明,AFSA-BFGS混合算法,不仅具有全局收敛性能,而且还具有较快的收敛... 针对人工鱼群算法在优化后期收敛速度变慢问题,利用BFGS算法快速的局部搜索能力来改进,提出了一种最优化问题全局寻优的AFSA-BFGS混合算法。通过8个标准函数测试结果表明,AFSA-BFGS混合算法,不仅具有全局收敛性能,而且还具有较快的收敛速度和更高的求解精度,是求解优化问题的一种有效方法。 展开更多

关键词 人工鱼群算法 混合算法 BFGS算法 全局最优化

在线阅读 下载PDF 职称材料

混合遗传算法的研究现状 被引量：6

14

作者 杜永贵 石洪献 《科技情报开发与经济》 2006年第10期168-169,共2页

简要介绍了遗传算法的产生机理和基本结构,并着重介绍了混合遗传算法的研究现状。

关键词 遗传算法 局部最优 混合遗传算法

在线阅读 下载PDF 职称材料

采用混合遗传算法的建筑结构优化设计 被引量：7

15

作者 张延年 朱朝艳 +2 位作者 董锦坤 李艺 范鹤 《辽宁工程技术大学学报（自然科学版）》 EI CAS 北大核心 2006年第5期708-710,共3页

根据工程实际,充分考虑规范规定的约束条件和各项技术标准要求,建立了建筑结构优化模型。并提出一种离散变量结构优化设计的进退搜索算法与标准遗传算法结合成混合遗传算法,既发挥了进退搜索算法高效、局部搜索能力强的特点,又发挥了遗... 根据工程实际,充分考虑规范规定的约束条件和各项技术标准要求,建立了建筑结构优化模型。并提出一种离散变量结构优化设计的进退搜索算法与标准遗传算法结合成混合遗传算法,既发挥了进退搜索算法高效、局部搜索能力强的特点,又发挥了遗传算法全局性好的特点。算例结果表明,这种混合遗传算法收敛快、精度高,优于标准遗传算法和进退搜索算法;是兼二者之长,弃二者之短的高效的理想优化方法,可以直接用于多种建筑结构的优化设计。 展开更多

关键词 全局最优 离散变量 结构优化 遗传算法 混合遗传算法

在线阅读 下载PDF 职称材料

近空间飞行器固体火箭助推器/助推弹道总体设计优化 被引量：4

16

作者 胡诗国 方洋旺 刘万俊 《火力与指挥控制》 CSCD 北大核心 2011年第10期143-147,共5页

研究一种近空间飞行器的固体火箭助推器/助推弹道总体优化问题。在选定喷管构型、推进剂、壳体材料、绝热层材料及药柱结构的前提下,建立包含热力学分析与计算、质量分析与计算、气动力分析与计算和弹道设计与计算的系统分析模型,采用... 研究一种近空间飞行器的固体火箭助推器/助推弹道总体优化问题。在选定喷管构型、推进剂、壳体材料、绝热层材料及药柱结构的前提下,建立包含热力学分析与计算、质量分析与计算、气动力分析与计算和弹道设计与计算的系统分析模型,采用一种基于可行性规则与结合模拟退火的混合粒子群优化算法求解最优解。优化结果表明建立的系统分析模型和采用的优化算法能够很好地解决固体火箭助推器/助推弹道总体设计优化问题。 展开更多

关键词 近空间飞行器 固体火箭助推器 混合粒子群算法 模拟退火算法 最优设计

在线阅读 下载PDF 职称材料

双馈风力发电机混合粒子群优化设计 被引量：6

17

作者 王慧敏 夏长亮 +1 位作者 乔照威 宋战锋 《天津大学学报》 EI CAS CSCD 北大核心 2012年第2期140-146,共7页

针对双馈风力发电机交流励磁电磁特性和变速恒频运行特点,从转子电压、转子容量、转子铁耗等方面探讨了该电机的电磁设计特点,并结合风力发电应用领域特点及要求,分别选取电机有效材料成本、额定效率及效率曲线平坦性为优化目标,建立了... 针对双馈风力发电机交流励磁电磁特性和变速恒频运行特点,从转子电压、转子容量、转子铁耗等方面探讨了该电机的电磁设计特点,并结合风力发电应用领域特点及要求,分别选取电机有效材料成本、额定效率及效率曲线平坦性为优化目标,建立了电机优化设计模型,继而提出了一种混合粒子群优化算法,通过引入基于适应度值的个体模糊惯性权重和基于种群多样性的自适应变异,提高算法处理多峰值非线性优化问题的能力,以实现双馈风力发电机优化设计.电机优化设计实例结果表明,与标准粒子群算法相比,提出的混合粒子群算法动态平衡了全局和局部搜索能力,收敛速度较快,寻优精度较高且不易陷入局部最优,同时各种优化目标下的双馈风力发电机设计优化结果较为理想,对于多峰值非线性优化问题不失为一种新的解决方法. 展开更多

关键词 双馈感应发电机 优化设计 混合粒子群算法 个体模糊惯性权重 种群多样性自适应变异

在线阅读 下载PDF 职称材料

约束优化问题的混合遗传算法研究 被引量：13

18

作者 牟锦辉 苏三买 《计算机仿真》 CSCD 北大核心 2009年第8期184-187,共4页

如何处理约束条件与增强局部搜索能力是遗传算法用于非线性约束优化问题的关键。针对目前遗传算法研究中对非线性约束优化问题的不足,提出了一种基于模拟退火算法与外点法的混合遗传算法,对于不满足约束条件的解用外点罚函数法来修正,... 如何处理约束条件与增强局部搜索能力是遗传算法用于非线性约束优化问题的关键。针对目前遗传算法研究中对非线性约束优化问题的不足,提出了一种基于模拟退火算法与外点法的混合遗传算法,对于不满足约束条件的解用外点罚函数法来修正,同时把退火选择算子作为一个与选择、交叉和变异平行的算子,嵌入到实数编码的遗传算法中,来增强其的局部搜索能力。算法兼顾了遗传算法、模拟退火算法和外点法三者的长处,既有较快的收敛速度,又能以较大的概率求得非线性约束优化问题的全局最优解。最后以两个测试函数为算例对算法进行测试,验证了该算法搜索能力强、稳健性好,能获得更好的优化结果。实验结果表明引入外点法处理约束条件是可行的。 展开更多

关键词 混合遗传算法 约束优化 模拟退火算法 外点罚函数法 全局最优

在线阅读 下载PDF 职称材料

基于混合变量的预张力结构优化设计研究

19

作者 吴杰 杨永华 《结构工程师》 2008年第3期50-54,共5页

探讨了以预张力和截面尺寸为设计变量的预张力结构优化设计问题。建立了预张力结构优化设计的数学模型,提出了基于混合变量的预张力结构优化设计的两级算法。第一级优化以预张力作为设计变量,采用基于连续变量的数学规划法进行搜索,第... 探讨了以预张力和截面尺寸为设计变量的预张力结构优化设计问题。建立了预张力结构优化设计的数学模型,提出了基于混合变量的预张力结构优化设计的两级算法。第一级优化以预张力作为设计变量,采用基于连续变量的数学规划法进行搜索,第二级优化在固定预张力状态下,在构件截面尺寸变量级采用离散变量优化设计方法求解。从文中算例可看出,该方法具有较好的计算效率和收敛性。 展开更多

关键词 预张力 优化 混合变量 相对差商法

在线阅读 下载PDF 职称材料

网格下基于并行混合GA的复杂函数优化算法

20

作者 吴璞 《安庆师范学院学报（自然科学版）》 2008年第2期24-27,共4页

为了解决传统单一GA在解决复杂函数优化时容易陷入局部最优的问题,文中结合模拟退火和网格服务的思想提出了网格下基于并行混合GA的复杂函数优化算法CDOPHGA-Grid。通过比较仿真试验表明:CDOPHGA-Grid算法的收敛速度随着网格节点个数的... 为了解决传统单一GA在解决复杂函数优化时容易陷入局部最优的问题,文中结合模拟退火和网格服务的思想提出了网格下基于并行混合GA的复杂函数优化算法CDOPHGA-Grid。通过比较仿真试验表明:CDOPHGA-Grid算法的收敛速度随着网格节点个数的增加而增加;在相同情况下,CDOPHGA-Grid算法比传统单一的GA的收敛速度提高了约60倍。 展开更多

关键词 遗传算法 混合遗传算法 函数优化 网格

在线阅读 下载PDF 职称材料