基于多变异分组遗传算法的多机协同作业静态任务分配 被引量：20

1

作者 王猛 赵博 +3 位作者 刘阳春 汪凤珠 伟利国 方宪法 《农业机械学报》 EI CAS CSCD 北大核心 2021年第7期19-28,共10页

为解决农业机械(简称农机)多机协同作业前的任务分配问题,提出了基于多变异分组遗传算法的同种农机多机协同作业静态任务分配方法。首先,根据农机合作社实际作业模式,基于农机性能参数和任务参数,综合考虑机群的作业时间、作业油耗和路... 为解决农业机械(简称农机)多机协同作业前的任务分配问题,提出了基于多变异分组遗传算法的同种农机多机协同作业静态任务分配方法。首先,根据农机合作社实际作业模式,基于农机性能参数和任务参数,综合考虑机群的作业时间、作业油耗和路程代价等因素,建立了多机协同代价函数;根据多机协同作业特点,构建了多变异分组遗传算法,设计了两段式编码、分组交叉算子和多种变异算子,并建立了农机多机协同作业静态任务分配模型;通过仿真试验对比分析了算法的性能,并采用不同的代价权重进行了任务分配仿真试验;最后,采用不同的权重对实际深松作业进行任务分配试验,对本文提出算法进行了验证。结果表明:在不同权重下,基于多变异分组遗传算法的多机协同静态任务分配的机群代价比实际作业代价降低了29.48%~55.00%,选取合理权重的静态任务分配具有较高的分配效率和分配性能,能够满足实际多机协同作业中任务分配的要求。 展开更多

关键词 农业机械 多机协同作业 静态任务分配 多变异分组遗传算法

在线阅读 下载PDF 职称材料

多变异策略差分进化算法的研究与应用 被引量：13

2

作者 吕铭晟 沈洪远 +3 位作者 李志高 王汐 龚明 王俊年 《计算机工程》 CAS CSCD 2014年第12期146-150,共5页

标准差分进化(DE)算法在高维多峰等复杂函数优化时易出现早熟现象,并且算法后期收敛速度较慢。为此,研究2种标准差分进化算法的变异策略(DE/rand/1和DE/best/1),并将其进行串行组合,提出一种多变异策略的差分进化算法(MDE)。在4个Benchm... 标准差分进化(DE)算法在高维多峰等复杂函数优化时易出现早熟现象,并且算法后期收敛速度较慢。为此,研究2种标准差分进化算法的变异策略(DE/rand/1和DE/best/1),并将其进行串行组合,提出一种多变异策略的差分进化算法(MDE)。在4个Benchmark函数上的测试结果表明,在多变异策略下,通过对MDE算法控制参数的调整能有效拓展和平衡改进后算法的全局与局部搜索能力,其所得最优解的精度、算法的收敛速度都较标准差分进化算法有明显优势,能较好地解决电力负载分配问题。 展开更多

关键词 差分进化 多变异 优化策略 电力负载分配

在线阅读 下载PDF 职称材料

基于多变异分析的工序控制方法研究 被引量：17

3

作者 何桢 刘豹 齐二石 《管理工程学报》 CSSCI 2002年第2期1-4,共4页

多变异分析是一种用于分析工序过程质量特征值变异规律的重要方法。本文分析了传统控制方法的不足 ,利用多变异分析的统计模型 ,提出了基于多变异分析的工序控制方法 ,对多变异情形下工序质量控制具有一定的指导意义。

关键词 多变异分析 工序控制 控制图 方差估计

在线阅读 下载PDF 职称材料

基于多变异粒子群优化算法的模糊关联规则挖掘 被引量：12

4

作者 王飞 缑锦 《计算机科学》 CSCD 北大核心 2013年第5期217-223,共7页

针对事务数据库中连续型数值较难划分及粒子群优化算法易陷入局部最优的问题,提出一种用多变异粒子群优化算法进行模糊关联规则提取的框架,即先对连续型数值进行模糊区间划分,再通过多变异粒子群优化算法对划分结果进行模糊关联规则挖... 针对事务数据库中连续型数值较难划分及粒子群优化算法易陷入局部最优的问题,提出一种用多变异粒子群优化算法进行模糊关联规则提取的框架,即先对连续型数值进行模糊区间划分,再通过多变异粒子群优化算法对划分结果进行模糊关联规则挖掘。分别对模糊划分方法和多变异粒子群优化算法的相关参数及框架等进行说明。在多组实验中进行比较分析,结果表明了该方法的准确性和有效性。 展开更多

关键词 数据挖掘 粒子群优化 变异算子 多变异算子 关联规则 模糊规则

在线阅读 下载PDF 职称材料

多变异分析方法与抽样方案的研究 被引量：4

5

作者 何桢 孔祥芬 宗志宇 《制造技术与机床》 CSCD 北大核心 2006年第11期83-87,共5页

对多变异方法进行了方差分析,给出通过MVA进行合理抽样的理论基础,结合7种变异源组合进行抽样分析,以捕获产品/过程质量特征值的主要变异来源,对生产现场分析质量变异原因和质量控制具有重要意义。

关键词 多变异分析 抽样方案 方差分析 质量控制

在线阅读 下载PDF 职称材料

基于多变异分析方法检验常用的过程能力指数 被引量：4

6

作者 孔祥芬 何桢 宗志宇 《组合机床与自动化加工技术》 2006年第4期15-17,20,共4页

介绍了多变异分析方法,进行了多变异方差分析,结合7种典型生产情况对比了经过MVA计算的过程能力指数与没有MVA计算的过程能力指数,对过程不合格品率也做出了准确的计算,分析了在过程能力指数尚可的情况下,相应的不合格品却高出很多的真... 介绍了多变异分析方法,进行了多变异方差分析,结合7种典型生产情况对比了经过MVA计算的过程能力指数与没有MVA计算的过程能力指数,对过程不合格品率也做出了准确的计算,分析了在过程能力指数尚可的情况下,相应的不合格品却高出很多的真正原因,阐明了在进行计算过程能力指数之前,进行多变异分析的重要性,对生产现场分析质量变异原因和质量控制具有重要意义。 展开更多

关键词 过程能力指数 多变异分析 不合格品率 方差分析

在线阅读 下载PDF 职称材料

基于多变异个体的多目标差分进化改进算法 被引量：2

7

作者 沈佳杰 江红 王肃 《计算机工程》 CAS CSCD 2014年第5期203-208,215,共7页

针对多目标差分进化算法在高维函数下收敛速度慢和易早熟的问题,提出一种基于多变异个体的多目标差分进化改进算法。通过在多目标差分进化算法的个体变异及交叉操作中,引入多个变异个体,使得在高维多目标函数情况下,多目标差分进化算法... 针对多目标差分进化算法在高维函数下收敛速度慢和易早熟的问题,提出一种基于多变异个体的多目标差分进化改进算法。通过在多目标差分进化算法的个体变异及交叉操作中,引入多个变异个体,使得在高维多目标函数情况下,多目标差分进化算法种群可以更好地保持多样性,减少种群陷入局部最优解的可能性,从而提高该算法在高维多目标优化问题环境下,最优值解的搜索速度及全局最优值解的查找能力。实验结果表明,在高维多目标环境下,与标准多目标差分进化算法相比,该算法可以更快速地找到多个目标函数组的非劣最优值解集。 展开更多

关键词 多目标优化问题 差分进化算法 多变异个体 计算智能 最优值搜索 迭代速度

在线阅读 下载PDF 职称材料

多变异策略的自适应差分演化算法 被引量：4

8

作者 周雅兰 徐志 《计算机科学》 CSCD 北大核心 2015年第6期247-250,255,共5页

差分演化(Differential Evolution,DE)算法的性能依赖于变异策略的选择和控制参数的设置。不同问题对DE的变异策略和参数的设置各不相同。为了提高DE的性能,提出一种多变异策略的自适应差分演化算法,建立由多种变异策略组成的策略池,两... 差分演化(Differential Evolution,DE)算法的性能依赖于变异策略的选择和控制参数的设置。不同问题对DE的变异策略和参数的设置各不相同。为了提高DE的性能,提出一种多变异策略的自适应差分演化算法,建立由多种变异策略组成的策略池,两个主要参数自适应策略控制。为了验证所提算法的性能,在测试数据集CEC2013上进行了实验,并将其与使用6种不同变异策略的原始DE和4种改进DE进行比较。实验结果表明,提出的算法是一种有效的DE变种,其性能优于其它DE。 展开更多

关键词 差分演化算法 多变异策略 参数自适应

在线阅读 下载PDF 职称材料

基于改进多变异遗传算法的图像匹配 被引量：3

9

作者 孙国玺 尹俊勋 《江西师范大学学报（自然科学版）》 CAS 北大核心 2006年第3期288-290,共3页

简述图像匹配问题的研究现状,提出一种新的改进遗传算法.针对图像匹配问题的特点,考虑基因位的影响力及跟踪进化过程的遗传参数调整策略,采用各种变异操作,提高算法的收敛能力.仿真结果表明,改进遗传算法相对于SGA解决图像匹配问题在收... 简述图像匹配问题的研究现状,提出一种新的改进遗传算法.针对图像匹配问题的特点,考虑基因位的影响力及跟踪进化过程的遗传参数调整策略,采用各种变异操作,提高算法的收敛能力.仿真结果表明,改进遗传算法相对于SGA解决图像匹配问题在收敛速度上有明显提高,算法稳定性也有所改善.新算法的优化质量较高,具有更好的实际应用效果. 展开更多

关键词 图像匹配 遗传算法 多变异

在线阅读 下载PDF 职称材料

基于多变异策略与拥挤积距的多目标优化算法 被引量：1

10

作者 宋丹 文中华 +3 位作者 刘洞波 邓作杰 彭梦 王宁 《高技术通讯》 EI CAS 北大核心 2018年第9期784-793,共10页

为了进一步提升进化迭代中的群体多样性和分布性,提出一种基于多变异策略与拥挤积距的多目标优化算法(mcMOA)。该算法设计模糊记忆变异算子采集和利用进化中成功变异的尺度信息,以引导后续变异,增强了局部搜索效率。算法采用多变异策略... 为了进一步提升进化迭代中的群体多样性和分布性,提出一种基于多变异策略与拥挤积距的多目标优化算法(mcMOA)。该算法设计模糊记忆变异算子采集和利用进化中成功变异的尺度信息,以引导后续变异,增强了局部搜索效率。算法采用多变异策略,将模糊记忆变异、多项式变异、非一致性变异3种变异方式有机融入整个进化周期,提升了进化种群的多样性和全局搜索效率。针对拥挤距离不能有效表达个体局部分布性的问题,算法采用个体与相邻个体之间的距离乘积来替代拥挤距离,拥挤积距能有效表示个体的局部密度和局部分布性。通过标准测试函数的仿真实验并与多个采用单变异策略的经典算法比较,新算法在收敛性和分布性方面表现更优。 展开更多

关键词 多变异策略 模糊记忆变异 拥挤积距 多目标优化

在线阅读 下载PDF 职称材料

多变异来源的工序方法在机械制造过程中的应用 被引量：6

11

作者 何桢 董延峰 +1 位作者 张敏 高雪峰 《中国农机化》 2007年第1期81-84,共4页

统计过程控制所用的传统的休哈特控制图只能控制单一变异来源。本文讨论了质量特征值来自多个变异来源的工序控制情况,通过多变异分析,提出了一种针对每个变异来源采用单值控制图分别进行控制的工序控制方法,并以轴加工为例介绍了这种... 统计过程控制所用的传统的休哈特控制图只能控制单一变异来源。本文讨论了质量特征值来自多个变异来源的工序控制情况,通过多变异分析,提出了一种针对每个变异来源采用单值控制图分别进行控制的工序控制方法,并以轴加工为例介绍了这种方法的应用。 展开更多

关键词 多变异分析 方差分析 方差估计 工序控制

在线阅读 下载PDF 职称材料

机械臂动力学参数的多变异策略花授粉算法辨识 被引量：5

12

作者 王罡 郭芳泽 吴晓仁 《机械设计与制造》 北大核心 2021年第5期157-161,共5页

为了准确辨识出机械臂动力学参数,提出了多变异策略花授粉算法的参数辨识方法。分析了PUMA560机械臂结构和工作原理,使用改进的牛顿-欧拉方程建立了驱动力矩与动力学参数的函数关系。以驱动力矩反算值与实际值的误差最小为目标,建立了... 为了准确辨识出机械臂动力学参数,提出了多变异策略花授粉算法的参数辨识方法。分析了PUMA560机械臂结构和工作原理,使用改进的牛顿-欧拉方程建立了驱动力矩与动力学参数的函数关系。以驱动力矩反算值与实际值的误差最小为目标,建立了动力学参数优化模型。从原理层面分析了花授粉算法在迭代后期进化能力弱、易陷入局部最优的原因,提出了带随机机制的定向变异策略和均匀变异策略,将两种变异策略融入到花授粉算法中,得到了多变异策略花授粉算法。使用多变异策略花授粉求解优化模型,经实验验证,从辨识精度、力矩反算值与实际值相关性等两个角度讲,多变异策略花授粉算法的辨识结果远优于花授粉算法,证明了多变异策略花授粉算法在参数辨识中的有效性。 展开更多

关键词 机械臂 动力学参数辨识 多变异花授粉算法 定向变异策略 均匀变异策略

在线阅读 下载PDF 职称材料

小批量过程多变异控制图技术研究 被引量：3

13

作者 张黎 《现代制造工程》 CSCD 2005年第5期1-4,共4页

针对小批量过程的主要控制图技术中目标图、比例图和标准变换图,归纳出小批量过程控制的同分布原理。考虑到不同小批量之间的差异,以目标均值控制图为例,对控制图进行改进,给出多变异目标均值控制图的建立步骤。通过一个例子发现,该方... 针对小批量过程的主要控制图技术中目标图、比例图和标准变换图,归纳出小批量过程控制的同分布原理。考虑到不同小批量之间的差异,以目标均值控制图为例,对控制图进行改进,给出多变异目标均值控制图的建立步骤。通过一个例子发现,该方法既实现了小批量过程多变异的控制,又降低了控制图虚发警报的概率。 展开更多

关键词 小批量 同分布原理 控制图 多变异方差估计

在线阅读 下载PDF 职称材料

多策略自适应变异的差分进化算法及其应用 被引量：7

14

作者 胡福年 董倩男 《计算机工程与科学》 CSCD 北大核心 2020年第6期1076-1088,共13页

针对传统DE算法在求解复杂函数时会出现早熟收敛、收敛精度低、收敛速度慢等缺陷,提出了一种多策略自适应变异的差分进化算法MsA-DE。将3种变异策略两两结合,随机分配所占比重,以增加种群的多样性;通过引入进化程度阈值,自适应地选择最... 针对传统DE算法在求解复杂函数时会出现早熟收敛、收敛精度低、收敛速度慢等缺陷,提出了一种多策略自适应变异的差分进化算法MsA-DE。将3种变异策略两两结合,随机分配所占比重,以增加种群的多样性;通过引入进化程度阈值,自适应地选择最合适的变异策略,平衡算法的全局搜索和局部搜索能力;对越界的变异个体进行处理,保证种群的多样性和有效性。加入扰动机制提高算法跳出局部最优的能力,同时提高最优解的精度。将该算法用于14个测试函数的优化中,结果表明,MsA-DE算法与其它4种算法相比具有更高的收敛精度和跳出局部最优的能力。将该算法应用于铁路功率调节器RPC的容量优化问题中,结果表明,该算法能够减小RPC补偿装置的容量,提高装置的经济性。 展开更多

关键词 差分进化算法 多变异策略 越界处理 自适应 容量优化

在线阅读 下载PDF 职称材料

一种基于改进差分进化的K-Means聚类算法研究 被引量：4

15

作者 刘红达 王福顺 +3 位作者 孙小华 张广辉 王斌 何振学 《现代电子技术》 北大核心 2024年第18期156-162,共7页

为改进传统K-Means聚类算法中因随机选取初始聚类中心而导致聚类结果不稳定且效率低的缺点,提出一种基于改进差分进化的K-Means聚类算法(AGDE-KM)。首先,设计自适应操作算子来提升算法前期的全局搜索能力和后期的收敛速度;其次,设计多... 为改进传统K-Means聚类算法中因随机选取初始聚类中心而导致聚类结果不稳定且效率低的缺点,提出一种基于改进差分进化的K-Means聚类算法(AGDE-KM)。首先,设计自适应操作算子来提升算法前期的全局搜索能力和后期的收敛速度;其次,设计多变异策略并引入权重系数,在算法的不同进化阶段发挥不同变异策略的优势,平衡算法的全局和局部搜索能力,加快算法的收敛速度;最后,提出一种基于当前种群最佳个体的高斯扰动交叉操作,为个体提供更优进化方向的同时保持种群在“维”上的多样性,避免算法陷入局部最优。将算法停止执行时输出的最优解作为初始聚类中心替代传统K-Means随机选取的聚类中心。将提出算法在UCI公共数据库中的Vowel、Iris、Glass数据集和合成数据集Jcdx上进行对比实验,误差平方和(SSE)相对于传统K-Means分别减小5.65%、19.59%、13.31%、6.1%,聚类时间分别减少83.03%、81.33%、77.47%、92.63%。实验结果表明,提出的改进算法具有更快的收敛速度和更好的寻优能力,显著提升了聚类的效果、效率和稳定性。 展开更多

关键词 K-MEANS聚类算法 差分进化算法 多变异策略 高斯扰动 UCI数据库 聚类中心优化

在线阅读 下载PDF 职称材料

基于差分进化机理优化的PID控制的AVR系统 被引量：15

16

作者 王荣杰 詹宜巨 +1 位作者 周海峰 崔博文 《电力系统保护与控制》 EI CSCD 北大核心 2015年第24期108-114,共7页

在现代电力系统工程中,电力系统的动态稳定已成为目前一个极具挑战性的问题。同步发电动机励磁控制是加强电力系统稳性和保证电力质量的最重要的装置,但它的转子与其他部分之间的机电耦合会产生类似阻尼系统中出现的弹簧式的振荡现象。... 在现代电力系统工程中,电力系统的动态稳定已成为目前一个极具挑战性的问题。同步发电动机励磁控制是加强电力系统稳性和保证电力质量的最重要的装置,但它的转子与其他部分之间的机电耦合会产生类似阻尼系统中出现的弹簧式的振荡现象。对此,提出一种基于差分进化机理优化的PID控制的自动电压调节系统。首先将多变异策略和优劣淘汰机制引入到差分进化算法中,然后由新的差分进化机理调节PID参数,从而实现由PID自适应地控制自动电压调节系统的目的。仿真结果表明了该调节系统的可行性,同时它比其他系统具有更好的动态响应性能。 展开更多

关键词 自动电压调节 PID控制器 差分进化 多变异策略 同步发电机

在线阅读 下载PDF 职称材料

基于BP神经网络的火电厂实时负荷优化分配 被引量：13

17

作者 李勇 王建君 曹丽华 《电力系统保护与控制》 EI CSCD 北大核心 2011年第17期87-92,共6页

满足电网调度要求的实时分配方法是火电厂负荷优化分配得到推广应用的关键,综合考虑了燃料成本及污染物排放成本对传统数学模型进行改进。根据BP网络算法中误差函数、权值、阈值的计算公式推导出一种能够真正达到自适应的学习率对算法... 满足电网调度要求的实时分配方法是火电厂负荷优化分配得到推广应用的关键,综合考虑了燃料成本及污染物排放成本对传统数学模型进行改进。根据BP网络算法中误差函数、权值、阈值的计算公式推导出一种能够真正达到自适应的学习率对算法进行了改进,引入多变异位自适应遗传算法计算样本数据对BP网络进行训练。分析了实时煤耗特性曲线的获取,并探讨了基于BP网络的实时负荷优化分配方法的实现。实例计算结果:10组样本测试结果的平均相对误差仅为0.185%,且平均耗时仅为0.011s,表明了该方法在降低发电成本的同时,可有效地缩短优化计算时间。 展开更多

关键词 火电厂 负荷优化分配 实时调度 BP神经网络 多变异位自适应遗传算法

在线阅读 下载PDF 职称材料

基于MVA分析的过程能力指数的置信区间研究 被引量：5

18

作者 何桢 孔祥芬 +1 位作者 宗志宇 董延峰 《管理科学学报》 CSSCI 北大核心 2007年第3期30-36,共7页

传统的过程能力分析假定过程存在单一变异源,在利用方差分量法估计嵌套型多变异源问题的总方差和各方差分量的基础上,给出了过程能力指数的估计方法,并推导了Cp的置信区间.案例应用表明:由于MVA方法对变异来源进行了充分分析和估计,所... 传统的过程能力分析假定过程存在单一变异源,在利用方差分量法估计嵌套型多变异源问题的总方差和各方差分量的基础上,给出了过程能力指数的估计方法,并推导了Cp的置信区间.案例应用表明:由于MVA方法对变异来源进行了充分分析和估计,所以能够科学合理的对过程进行评价. 展开更多

关键词 多变异分析 置信区间 方差分析 过程能力指数

在线阅读 下载PDF 职称材料

注塑车间集成单元布局智能建模与关联优化 被引量：5

19

作者 陈勇 卓德城 +2 位作者 王亚良 林文祥 黄海格 《浙江工业大学学报》 CAS 北大核心 2018年第4期396-406,共11页

针对注塑车间设备布局、原料区布局、模具摆放区布局和物流运送路线现状,提出注塑车间布局基本原则,优化传统单元系统布局,合并单元构建和单元内布局过程,关联生产计划变动影响,建立注塑车间单元构建与单元内布局集成设计模型,建立注塑... 针对注塑车间设备布局、原料区布局、模具摆放区布局和物流运送路线现状,提出注塑车间布局基本原则,优化传统单元系统布局,合并单元构建和单元内布局过程,关联生产计划变动影响,建立注塑车间单元构建与单元内布局集成设计模型,建立注塑车间单元系统布局与关联优化集成模型.针对多变量、多约束和非线性的特点,以单元内物料搬运、单元内模具搬运、单元间物料搬运以及单元间模具搬运等成本为布局模型多目标函数,以单元间物流费用、车间面积利用率和关联控制系数ACC等为关联模型多目标函数,分别设计出结构化染色体多变异策略、实数编码多点交叉等遗传算法,并对模型进行求解.通过典型的注塑车间布局实例,验证模型和算法的实用性和可靠性. 展开更多

关键词 单元系统布局 集成设计 多目标 关联优化 多变异

在线阅读 下载PDF 职称材料

应用改进遗传算法优化天基光学监视平台轨道 被引量：3

20

作者 刘翔春 廖瑛 文援兰 《国防科技大学学报》 EI CAS CSCD 北大核心 2014年第3期58-62,共5页

针对地球遮挡、地影、太阳光干扰、月光干扰、空间目标相对观测平台的角速度等约束对空间目标可见性的影响问题,基于已编目空间目标双行轨道根数,研究以太阳同步晨昏圆轨道作为观测平台轨道,采用改进多变异位自适应遗传算法对单星观测... 针对地球遮挡、地影、太阳光干扰、月光干扰、空间目标相对观测平台的角速度等约束对空间目标可见性的影响问题,基于已编目空间目标双行轨道根数,研究以太阳同步晨昏圆轨道作为观测平台轨道,采用改进多变异位自适应遗传算法对单星观测平台轨道倾角进行优化设计。仿真结果表明,改进的多变异位自适应遗传算法有效地解决了多变异位自适应遗传算法不能保证收敛到所有种群中最优个体的问题,且随机抽取10%左右的目标样本可以达到与采用所有目标相当的性能,计算效率提高约1个量级。 展开更多

关键词 空间目标 双行轨道根数 天基光学监视 光学可见性 多变异位自适应遗传算法 轨道优化

在线阅读 下载PDF 职称材料