协同进化遗传算法在传感器优化配置中的应用 被引量：12

1

作者 林贤坤 张令弥 +1 位作者 郭勤涛 赵晓平 《振动与冲击》 EI CSCD 北大核心 2009年第3期190-194,共5页

动态测试中,为了获得精确的试验模态参数,需将传感器配置在最优的位置。以模态置信度矩阵非对角元的最大值最小化为优化准则,针对GARTEUR飞机模型,基于协同进化遗传算法,对传感器的配置进行了优化,其结果优于Guyan法、EI法和基于QR分解... 动态测试中,为了获得精确的试验模态参数,需将传感器配置在最优的位置。以模态置信度矩阵非对角元的最大值最小化为优化准则,针对GARTEUR飞机模型,基于协同进化遗传算法,对传感器的配置进行了优化,其结果优于Guyan法、EI法和基于QR分解的逐步累积法。 展开更多

关键词 协同进化遗传算法 部分匹配交叉 传感器 模态置信度 优化配置

在线阅读 下载PDF 职称材料

一种改进的多目标合作型协同进化遗传算法 被引量：15

2

作者 王超学 田利波 《计算机工程与应用》 CSCD 北大核心 2016年第2期18-23,共6页

针对传统多目标算法早熟收敛及多样性不足的问题,提出了一种改进的非支配排序合作型协同进化遗传算法(Improved Non-dominated Sorting Cooperative Coevolutionary Genetic Algorithm,INSCCGA)。该算法利用外部档案存储每一代进化过程... 针对传统多目标算法早熟收敛及多样性不足的问题,提出了一种改进的非支配排序合作型协同进化遗传算法(Improved Non-dominated Sorting Cooperative Coevolutionary Genetic Algorithm,INSCCGA)。该算法利用外部档案存储每一代进化过程中产生的精英个体,并对其不断进行更新,以加快算法的收敛速度。同时提出了一种新型子种群之间协同进化的方式,增强候选解的多样性。利用ZDT系列标准测试函数,与经典的多目标进化算法NSGA-II以及多目标协同进化算法NSCCGA进行了对比,结果表明改进算法具有更好的收敛性以及均匀的解分布。 展开更多

关键词 多目标进化算法 合作型协同进化遗传算法 外部档案

在线阅读 下载PDF 职称材料

基于协同进化遗传算法的高速铁路运行调整研究 被引量：17

3

作者 雷明 孟学雷 《铁道科学与工程学报》 CAS CSCD 北大核心 2017年第6期1138-1146,共9页

以加权后总晚点时间最小为目标,以发车间隔、车站到发线数量、列车在区间运行时分等为约束条件建立高速铁路运行调整模型。针对其约束多,运算量大等特点,应用协同进化遗传算法的思想,将决策解和惩罚因子作为2个进化子种群,分别采取合适... 以加权后总晚点时间最小为目标,以发车间隔、车站到发线数量、列车在区间运行时分等为约束条件建立高速铁路运行调整模型。针对其约束多,运算量大等特点,应用协同进化遗传算法的思想,将决策解和惩罚因子作为2个进化子种群,分别采取合适的编码方式、适应度函数以及交叉变异规则进行问题的求解。最后,以郑武高铁的实际数据为例进行验证。研究结果表明:该方法能有效地完成高速铁路运行调整。 展开更多

关键词 高速铁路 列车运行调整 协同进化遗传算法 罚函数法

在线阅读 下载PDF 职称材料

基于协同进化遗传算法的多议题谈判 被引量：5

4

作者 袁勇 梁永全 《计算机工程》 CAS CSCD 北大核心 2009年第4期187-189,共3页

以协同进化遗传算法模拟自动谈判是目前智能计算和多Agent系统等领域研究的新课题。针对现有文献仅模拟单议题谈判的情况,该文提出基于协同进化遗传算法和适应度共享小生境技术的多议题谈判模拟算法,以轮流出价谈判协议为例进行仿真实... 以协同进化遗传算法模拟自动谈判是目前智能计算和多Agent系统等领域研究的新课题。针对现有文献仅模拟单议题谈判的情况,该文提出基于协同进化遗传算法和适应度共享小生境技术的多议题谈判模拟算法,以轮流出价谈判协议为例进行仿真实验。实验结果表明,该算法能在策略种群中形成局部小生境,生成近似Pareto最优的策略集。 展开更多

关键词 多议题谈判 协同进化遗传算法 小生境 Pareto最优策略

在线阅读 下载PDF 职称材料

移动供应链实时调度模型及协同进化遗传算法

5

作者 杨洋 王龙 《南京理工大学学报》 EI CAS CSCD 北大核心 2011年第4期579-584,共6页

运用精确控制库存检查和车辆调度,实现了动态的供应链配送系统。整合供应链库存控制策略与车辆调度规划,建立移动供应链实时调度模型。该模型针对随机需求下的零售商最优订货,实现在途库存动态配送。在决策模型的基础上,设计协同进化遗... 运用精确控制库存检查和车辆调度,实现了动态的供应链配送系统。整合供应链库存控制策略与车辆调度规划,建立移动供应链实时调度模型。该模型针对随机需求下的零售商最优订货,实现在途库存动态配送。在决策模型的基础上,设计协同进化遗传算法,解决模型组合优化过程中的约束满足问题。计算机仿真结果表明,实时调度模型可以有效降低整体供应链运行费用。 展开更多

关键词 实时调度模型 移动定位 约束满足 协同进化遗传算法

在线阅读 下载PDF 职称材料

协同进化遗传算法及其应用 被引量：10

6

作者 张运凯 王方伟 +1 位作者 张玉清 马建峰 《计算机工程》 CAS CSCD 北大核心 2004年第15期38-40,43,共4页

介绍了协同进化遗传算法及其实际应用,大量的实验数据表明,它的性能明显优于传统的遗传算法,而且对不同的协同进化方法进行了对比。由此本文提出用协同进化遗传算法来解决入侵响应问题,以提高响应的速度和效率,最后预测了协同进化遗传... 介绍了协同进化遗传算法及其实际应用,大量的实验数据表明,它的性能明显优于传统的遗传算法,而且对不同的协同进化方法进行了对比。由此本文提出用协同进化遗传算法来解决入侵响应问题,以提高响应的速度和效率,最后预测了协同进化遗传算法的发展方向和应用。 展开更多

关键词 协同进化遗传算法 适应度 收敛

在线阅读 下载PDF 职称材料

基于协同进化遗传算法的滨湖河网地区水资源优化配置 被引量：10

7

作者 汪洪泽 董增川 赵焱 《南水北调与水利科技》 CAS CSCD 北大核心 2014年第2期15-19,共5页

由于多个种群可以更好地对应实际问题中性质差异较大的不同对象,因此基于多个种群同时进化的协同进化遗传算法更适用于解决复杂的实际优化问题。针对滨湖河网地区河道交织、水源众多、供水关系复杂、水资源优化配置难度较大的问题,将协... 由于多个种群可以更好地对应实际问题中性质差异较大的不同对象,因此基于多个种群同时进化的协同进化遗传算法更适用于解决复杂的实际优化问题。针对滨湖河网地区河道交织、水源众多、供水关系复杂、水资源优化配置难度较大的问题,将协同进化遗传算法引入滨湖河网地区水资源优化配置研究,结合需水缩减系数,建立了水资源优化配置模型,并对毗邻洪泽湖的泗洪县进行了水资源优化配置,模拟结果合理,证明基于协同进化遗传算法的适用性好,可实现研究区水资源高效利用。 展开更多

关键词 协同进化遗传算法 滨湖河网 水资源 优化配置

在线阅读 下载PDF 职称材料

灾变合作型协同进化遗传算法及其在Job Shop调度中的应用 被引量：2

8

作者 程俊 顾幸生 《华东理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第5期704-707,732,共5页

合作型协同进化遗传算法是多个子种群通过协作而共同进化的新型算法,常应用于多目标、大规模的优化问题。本文在合作型协同进化遗传算法的基础上,进一步模拟自然界中的灾变现象,在原先的算法中加入灾变算子,提出灾变合作型协同进化遗传... 合作型协同进化遗传算法是多个子种群通过协作而共同进化的新型算法,常应用于多目标、大规模的优化问题。本文在合作型协同进化遗传算法的基础上,进一步模拟自然界中的灾变现象,在原先的算法中加入灾变算子,提出灾变合作型协同进化遗传算法,以防止出现不成熟收敛现象,并用经典的函数优化问题和Job Shop车间调度问题进行仿真实验,其结果验证了改进算法的优良性能. 展开更多

关键词 灾变 合作型协同进化遗传算法 函数优化 车间调度

在线阅读 下载PDF 职称材料

基于协同进化遗传算法的微网经济环保调度 被引量：26

9

作者 宋晓英 王艳松 《电力系统保护与控制》 EI CSCD 北大核心 2014年第5期85-89,共5页

为合理调度分布式电源使微网经济和可靠运行,提出一种基于协同进化遗传算法实现微电网分布式电源出力调度的方法。建立了冷热电联产型的微网经济环保调度模型,新增考虑热备用约束条件;建立分阶段目标函数,将蓄电池虚拟放电和充电价格计... 为合理调度分布式电源使微网经济和可靠运行,提出一种基于协同进化遗传算法实现微电网分布式电源出力调度的方法。建立了冷热电联产型的微网经济环保调度模型,新增考虑热备用约束条件;建立分阶段目标函数,将蓄电池虚拟放电和充电价格计入群体寻优目标函数;给合协同进化遗传算法,使用群体寻优目标函数和精英寻优目标函数寻求分阶段经济调度最优解;给出了孤网和并网运行方式下的调度策略。通过算例分析了并网和孤网两种运行方式下冬季的经济调度方案,结果表明调度模型和算法是有效的。 展开更多

关键词 微电网 目标函数 分阶段经济调度 协同进化遗传算法(CGA)

在线阅读 下载PDF 职称材料

基于进化算法的多无人机协同航路规划 被引量：7

10

作者 李子杰 刘湘伟 《火力与指挥控制》 CSCD 北大核心 2015年第2期85-89,共5页

以突防航路时域协同指数、空域协同指数、突防时长指数和受威胁指数为规划目标,以最小直线航路段长度、可飞空域、续航能力和进入任务航路方向为约束,构建了多无人机协同突防航路规划模型。结合模型特点,利用合作型协同进化遗传算法对... 以突防航路时域协同指数、空域协同指数、突防时长指数和受威胁指数为规划目标,以最小直线航路段长度、可飞空域、续航能力和进入任务航路方向为约束,构建了多无人机协同突防航路规划模型。结合模型特点,利用合作型协同进化遗传算法对该模型进行求解。 展开更多

关键词 无人机 协同航路规划 合作型协同进化遗传算法

在线阅读 下载PDF 职称材料

基于协同进化算法的水轮机模糊PID调速器研究 被引量：4

11

作者 解建宝 辛华 《华北电力大学学报（自然科学版）》 CAS 北大核心 2007年第1期89-93,110,共6页

针对水轮机调速器常规PID控制不能根据系统的动态过程自动调整控制参数的问题,提出一种改进的基于协同进化遗传算法的模糊自适应PID控制算法,该方法采用协同进化遗传算法同时优化模糊PID控制的模糊规则和PID整定公式中的3个比例因子,通... 针对水轮机调速器常规PID控制不能根据系统的动态过程自动调整控制参数的问题,提出一种改进的基于协同进化遗传算法的模糊自适应PID控制算法,该方法采用协同进化遗传算法同时优化模糊PID控制的模糊规则和PID整定公式中的3个比例因子,通过模糊推理的方法求解PID参数的变化量,对PID参数进行自动整定,为了避免优化得到的模糊规则之间发生跳变,在目标函数中引入一光滑因子。仿真表明,该控制算法具有良好的静态和动态性能。 展开更多

关键词 水轮机调节系统 模糊自适应PID 协同进化遗传算法 光滑因子

在线阅读 下载PDF 职称材料

基于遗传优化的图像增强模糊算法 被引量：4

12

作者 罗兵 陈恒法 邓虹 《华南师范大学学报（自然科学版）》 CAS 2007年第1期32-36,共5页

将协同进化遗传算法(CGA)应用于图像增强的模糊算法优化,以优化模糊逻辑处理效果.在CGA算法中,同时优化选择了模糊逻辑规则、最佳隶属度函数和优化了隶属度函数的参数.通过具体图像处理实验,在客观评价上证明了本方案的有效性.

关键词 图像处理 协同进化遗传算法 模糊逻辑 图像增强 优化

在线阅读 下载PDF 职称材料

应用于大规模SoC软硬件划分的多种群协同进化方法研究 被引量：1

13

作者 焦素敏 王彩红 王学梅 《计算机应用研究》 CSCD 北大核心 2011年第10期3690-3693,共4页

针对非支配遗传算法NSGA-Ⅱ在大规模SoC软硬件划分中存在的不足,鉴于协同进化机制在解决复杂问题上所体现出来的优势,提出了一种基于协同进化的混合算法CO-NSGA-Ⅱ,并引入了三个协同算子:种间交叉算子、淘汰算子和分裂算子。实验表明,... 针对非支配遗传算法NSGA-Ⅱ在大规模SoC软硬件划分中存在的不足,鉴于协同进化机制在解决复杂问题上所体现出来的优势,提出了一种基于协同进化的混合算法CO-NSGA-Ⅱ,并引入了三个协同算子:种间交叉算子、淘汰算子和分裂算子。实验表明,在基准测试函数实验和较大规模的软硬件划分实验中,CO-NSGA-Ⅱ的性能要明显优于NSGA-Ⅱ,这也体现了协同进化在解决大规模软硬件划分问题上的优势和潜力。 展开更多

关键词 协同进化 多目标优化 SOC软硬件划分 非支配遗传算法 协同进化非支配遗传算法

在线阅读 下载PDF 职称材料

基于Stackelberg博弈的巡检无人机路径规划

14

作者 仇玉宜 吴怀宇 陈洋 《火力与指挥控制》 北大核心 2025年第2期29-35,共7页

为解决“到达-回避”博弈中只考虑目标位置的可到达性,而未进一步考虑最短到达路径的问题,提出了基于Stackelberg博弈和最短路径相结合的新型优化方法。将攻击者无人机到达目标点并躲避追捕过程中的最短飞行路径作为攻击者的任务奖励,... 为解决“到达-回避”博弈中只考虑目标位置的可到达性,而未进一步考虑最短到达路径的问题,提出了基于Stackelberg博弈和最短路径相结合的新型优化方法。将攻击者无人机到达目标点并躲避追捕过程中的最短飞行路径作为攻击者的任务奖励,同时将防御者无人机最短的拦截路径作为防御者的任务奖励,由此建立双方的目标收益函数。采用改进的竞争性协同进化遗传算法来求解博弈过程中的动态决策问题,更新无人机每个决策过程中的参数选择,进而得到最优策略下的飞行轨迹。仿真结果表明,所提方法在巡检无人机对抗环境下具备可行性和有效性,为现实中目标到达和躲避问题提供了全新的优化方案。 展开更多

关键词 无人机 到达-回避 STACKELBERG博弈 路径规划 竞争性协同进化遗传算法

在线阅读 下载PDF 职称材料

基于容流匹配的进离场航班调度优化模型和算法 被引量：8

15

作者 王莉莉 胡畔 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2015年第6期827-832,共6页

综合考虑机场的空中等待航班数量、空域容量、场面容量以及机场起飞需求等约束条件,以可变的优先级为调配手段,以总延误时间最短为目标函数,建立了一个新的基于容流匹配的进离场航班调度优化模型。引入合作型协同进化遗传算法,设计了用... 综合考虑机场的空中等待航班数量、空域容量、场面容量以及机场起飞需求等约束条件,以可变的优先级为调配手段,以总延误时间最短为目标函数,建立了一个新的基于容流匹配的进离场航班调度优化模型。引入合作型协同进化遗传算法,设计了用一对代表个体形成合作团体的新选择方式,有效解决了传统遗传算法种群多样性低、易早熟等问题。仿真结果表明,该模型能够在满足机场容量限制的同时,有效降低航班的总延误时间。 展开更多

关键词 空中交通流量管理 合作型协同进化遗传算法 进离场航班序列优化 客流匹配 代表个体

在线阅读 下载PDF 职称材料

基于显著性分析的神经网络混合修剪算法

16

作者 蒲兴成 林炎钦 《智能系统学报》 CSCD 北大核心 2014年第6期690-697,共8页

针对神经网络结构设计问题,提出了一种混合修剪算法。该算法首先利用合作型协同进化遗传算法和反向传播算法的不同优势,完成了对神经网络的结构和权值的初步调整;然后,在保证模型泛化能力的前提下,通过计算隐层神经元的显著性,借此修剪... 针对神经网络结构设计问题,提出了一种混合修剪算法。该算法首先利用合作型协同进化遗传算法和反向传播算法的不同优势,完成了对神经网络的结构和权值的初步调整;然后,在保证模型泛化能力的前提下,通过计算隐层神经元的显著性,借此修剪网络中显著性较小的神经元,进一步简化网络结构。最后,将给出的基于显著性分析的神经网络混合修剪算法用于股票市场的预测。仿真结果表明,该改进算法与其他优化算法相比,具有更好的泛化能力和更高的拟合精度。 展开更多

关键词 显著性分析 神经网络 合作型协同进化遗传算法 修剪算法 股票市场

在线阅读 下载PDF 职称材料

基于并行协同的多车间协同调度问题研究 被引量：3

17

作者 冯润晖 董绍华 《机电工程》 CAS 北大核心 2023年第1期122-128,共7页

传统企业在实际生产中,其多个关联车间之间的生产计划与调度存在难以协作的问题。为此,针对多车间协同调度问题建立了调度模型,提出了一种多车间协同调度的并行协同进化遗传算法(PCE-GA),并且采用该算法对上述模型进行了求解。首先,以... 传统企业在实际生产中,其多个关联车间之间的生产计划与调度存在难以协作的问题。为此,针对多车间协同调度问题建立了调度模型,提出了一种多车间协同调度的并行协同进化遗传算法(PCE-GA),并且采用该算法对上述模型进行了求解。首先,以最小化订单完工时间为目标,建立了单目标调度模型;然后,采用了并行协同进化遗传算法,对上述单目标调度模型进行了求解,基于工件、机器、装配关系的三层整数编码的染色体编码方案,提出了一种协同适应度值计算的方法;最后,以某液压缸生产企业为例,针对单目标调度问题,采用该算法与单车间遗传算法(JSP-GA)、并行协同模拟退火算法(PCE-SA)分别进行了求解,并对其结果进行了比较,以验证PCE-GA算法的优越性。研究结果表明:采用PCE-GA算法得到的优化率为13.3%,比单车间作业调度遗传算法求解的数据优化11.5%,该结果证明了PCE-GA算法在解决多车间协同优化问题时的优越性。 展开更多

关键词 柔性制造系统及柔性制造单元 机械工厂(车间) 生产调度模型 多车间协同调度的并行协同进化遗传算法 单车间遗传算法 并行协同模拟退火算法

在线阅读 下载PDF 职称材料

双属性概率图优化的无人机集群协同目标搜索 被引量：5

18

作者 黄杰 孙伟 高渝 《系统工程与电子技术》 EI CSCD 北大核心 2020年第1期118-127,共10页

为了提高不确定环境下无人机(unmanned aerial vehicle,UAV)对目标捕获能力,进而提高多UAV协同搜索效率,提出了基于双属性概率图结合改进的协同进化遗传算法(improved co-evolutionary genetic algorithm,ICEGA)的多UAV协同目标搜索方... 为了提高不确定环境下无人机(unmanned aerial vehicle,UAV)对目标捕获能力,进而提高多UAV协同搜索效率,提出了基于双属性概率图结合改进的协同进化遗传算法(improved co-evolutionary genetic algorithm,ICEGA)的多UAV协同目标搜索方法。首先,根据环境的先验信息,在原概率图基础上引入标志位,建立基于双属性矩阵的待搜索环境概率模型,提高环境和目标的信息感知准确度;其次,定义UAV的飞行规则并结合目标先验概率图信息,建立UAV运动模型及确定最大收益的目标函数;最后,建立分布式UAV之间的信息交互模型,运用ICEGA算法优化产生最优协同决策输入航向角集合,在线实时滚动优化产生最优协同路径。实验结果表明,基于双属性概率图结合ICEGA算法更能够保证最优路径的产生,使得UAV能够准确地搜索到目标;同时,对比仿真验证了ICEGA算法能够提高UAV之间的协同性,保证了路径可行性及提高了目标搜索效率。 展开更多

关键词 多无人机 协同搜索 改进的协同进化遗传算法 双属性概率图 滚动优化

在线阅读 下载PDF 职称材料

海铁联运港站共享堆场的箱区分配及转场联合优化 被引量：1

19

作者 王小寒 靳志宏 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第5期283-294,共12页

海铁联运港站共享堆场前提下,海铁联运箱可堆存在港口堆场和铁路堆场,也可实现跨堆场箱区间的转场,不同堆存方案下载运设备作业和箱区利用存在明显差异。为充分利用海铁联运港站堆场空间资源,本文基于共享堆场,考虑进出口双向货流,以海... 海铁联运港站共享堆场前提下,海铁联运箱可堆存在港口堆场和铁路堆场,也可实现跨堆场箱区间的转场,不同堆存方案下载运设备作业和箱区利用存在明显差异。为充分利用海铁联运港站堆场空间资源,本文基于共享堆场,考虑进出口双向货流,以海铁联运集装箱在港中转成本最小化为目标,构建非线性整数规划模型,决策箱区分配及箱区转场问题。针对问题自身特点,为自适应平衡种群多样性和全局收敛性,设计基于Q学习的协同进化遗传算法求解问题。通过不同规模的算例验证模型与算法的有效性。结果表明,本文提出的优化算法具备更好的收敛精度。相较于其他3种传统堆存形式,“共享—转场”堆存形式能有效地均衡转场成本和装卸效率,总转运成本平均降低了15.17%,11.96%,15.09%。最后,通过多个单位成本进行灵敏度分析,以验证算法的普适性。 展开更多

关键词 综合运输 箱区分配 协同进化遗传算法 海铁联运港站 共享堆场 箱区转场

在线阅读 下载PDF 职称材料

复杂曲面加工中等距双NURBS刀具路径高效插补方法 被引量：2

20

作者 刘晓健 张树有 +1 位作者 魏栋 王自立 《计算机集成制造系统》 EI CSCD 北大核心 2017年第6期1286-1295,共10页

为降低复杂曲面加工中采用相同节点向量生成等距双非均匀有理B样条(NURBS)刀具路径的插补误差并提升插补实时性,提出一种基于改进协同进化遗传算法及三阶导出Newton型参数计算的双NURBS刀具路径插补方法。基于误差控制选取部分刀具中心... 为降低复杂曲面加工中采用相同节点向量生成等距双非均匀有理B样条(NURBS)刀具路径的插补误差并提升插补实时性,提出一种基于改进协同进化遗传算法及三阶导出Newton型参数计算的双NURBS刀具路径插补方法。基于误差控制选取部分刀具中心点和刀轴点离散数据,并采用同一节点向量构造双NURBS曲线,利用协同进化遗传算法调整刀轴点曲线的权重值,以降低曲线的拟合误差从而提高插补精度。实际插补时,采用三阶导出Newton方法提高插补参数的计算精度,以进一步降低插补误差,减少参数计算时间。仿真实验表明,与其他方法相比,该算法能够有效降低插补误差、提升插补实时性。 展开更多

关键词 双非均匀有理B样条 五轴加工 协同进化遗传算法 参数同步

在线阅读 下载PDF 职称材料