基于改进协同遗传算法的有效载荷系统功能序列规划方法 被引量：2

1

作者 王静 王春梅 姚秀娟 《国防科技大学学报》 EI CAS CSCD 北大核心 2019年第6期19-24,共6页

针对传统回溯算法在求解基于知识模型的有效载荷系统功能序列规划问题中搜索效率低的问题,提出一种基于"择劣变异"(Worst Individual Mutation,WIM)策略的协同遗传算法(Co-evolutionary Genetic Algorithm,CGA)的改进算法WIM-... 针对传统回溯算法在求解基于知识模型的有效载荷系统功能序列规划问题中搜索效率低的问题,提出一种基于"择劣变异"(Worst Individual Mutation,WIM)策略的协同遗传算法(Co-evolutionary Genetic Algorithm,CGA)的改进算法WIM-CGA。该算法在遗传过程中采用双路线进化方案,即"择优实施标准遗传过程,择劣实施变异操作",达到提高求解精确度及搜索效率的目的。仿真结果表明,同等测试条件下,当功能规模为50,约束密度为1.0时,WIM-CGA算法在限定时间内最优解的平均精确度比优化的回溯算法提高了54.15%,比CGA算法提高了6.18%,且当所得解的精确度大于90%时,WIM-CGA算法比CGA算法的迭代次数减少了65.79%,耗时降低了48.97%,显著提高了功能序列规划的效率。 展开更多

关键词 知识模型 功能序列规划 协同遗传算法 择劣变异 生存期适应度评估

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

作者 王超学 田利波 《计算机工程与应用》 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 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

用于配电网规划的改进遗传算法 被引量：32

10

作者 盛四清 王浩 《电网技术》 EI CSCD 北大核心 2008年第17期69-72,83,共5页

针对传统遗传算法易于陷入局部最优解和随着配电网规模的扩大搜索效率降低的问题,借鉴协同进化思想提出了基于协同遗传算法的配电网规划算法。通过对目标函数进行处理引入了多个物种,并采用简单遗传算法和考虑进化稳定的改进多种群遗传... 针对传统遗传算法易于陷入局部最优解和随着配电网规模的扩大搜索效率降低的问题,借鉴协同进化思想提出了基于协同遗传算法的配电网规划算法。通过对目标函数进行处理引入了多个物种,并采用简单遗传算法和考虑进化稳定的改进多种群遗传算法分别对不同的物种进行操作,通过转移优秀个体实现了物种间的协同作用。同时为解决遗传算法应用于配电网规划时产生的大量不可行解的问题,借助图论知识和搜索技术给出了不可行解的修复方案,通过对孤岛、孤链和环进行修复,将非辐射状网络修复为辐射状网络。算例结果验证了该算法的实用性和有效性。 展开更多

关键词 配电网规划 协同遗传算法 进化稳定 不可行解 修复方案

在线阅读 下载PDF 职称材料

基于粒子群遗传算法的多无人机协同路径搜索 被引量：15

11

作者 姚军 李思捷 +3 位作者 罗德林 刘善国 王国耀 吴军 《火力与指挥控制》 CSCD 北大核心 2021年第8期59-63,70,共6页

为解决不确定环境中多无人机路径搜索针对性不强、效率低问题,提出一种基于粒子群遗传算法的多无人机协同路径搜索方法。建立区域栅格图环境和搜索概率图模型,采取滚动预测的方式,提出使用协同粒子群遗传算法生成预测路径,通过适应度函... 为解决不确定环境中多无人机路径搜索针对性不强、效率低问题,提出一种基于粒子群遗传算法的多无人机协同路径搜索方法。建立区域栅格图环境和搜索概率图模型,采取滚动预测的方式,提出使用协同粒子群遗传算法生成预测路径,通过适应度函数确定最优搜索路径,该路径满足无人机最小转弯半径限制,并能实现威胁区域规避和重点区域加强搜索。仿真结果验证了所提算法的有效性。 展开更多

关键词 多无人机 协同搜索 协同粒子群遗传算法 路径规划

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

矿山支护设备协同遗传多目标设计研究 被引量：2

13

作者 高丽 张在霞 《煤炭工程》 北大核心 2015年第11期114-116,共3页

矿山支护设备属于复杂的多目标优化问题,传统方法寻找最优解非常困难。文章在协同遗传算法的基础上,搭建了一种新的简单直观的能够并行运行的适合多目标问题的多学科设计优化框架,将各个学科有效的组织起来,将学科间的相互影响及时反映... 矿山支护设备属于复杂的多目标优化问题,传统方法寻找最优解非常困难。文章在协同遗传算法的基础上,搭建了一种新的简单直观的能够并行运行的适合多目标问题的多学科设计优化框架,将各个学科有效的组织起来,将学科间的相互影响及时反映到适应度函数上,同时利用协同遗传算法作为基础算法,有效的避免了早熟收敛且能够得到分布良好的优化解。运行结果和原有算法结果相比较有较大的改进。 展开更多

关键词 矿山支护设备 多目标优化 多学科设计 协同遗传算法

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

并网模式下的微网环保经济调度协同优化方法研究 被引量：5

17

作者 黄元生 陈娟 鲁斌 《陕西电力》 2015年第3期1-5,15,共6页

新能源、可再生能源发电这种分布式发电方式作为大电网的有益补充,能够有效缓解传统电力系统高成本、高污染、高耗能的弊端,促进节能减排并有利于社会可持续性发展,而微网则是分布式电源接入大电网的一种有效方式。协同遗传算法具有并... 新能源、可再生能源发电这种分布式发电方式作为大电网的有益补充,能够有效缓解传统电力系统高成本、高污染、高耗能的弊端,促进节能减排并有利于社会可持续性发展,而微网则是分布式电源接入大电网的一种有效方式。协同遗传算法具有并行运算特性,收敛速度快,寻优能力强,借助其进行微网环保经济调度优化研究,以并网模式下微网总体发电成本和排放成本最小为目标,实现分布式电源出力及微网与主网间功率交换的最优调度。实验结果表明,该方法是正确的和有效的。 展开更多

关键词 微网 协同遗传算法 并网模式 发电成本 排放成本

在线阅读 下载PDF 职称材料

基于Stackelberg博弈的巡检无人机路径规划 被引量：1

18

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

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

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

在线阅读 下载PDF 职称材料

湖泊水体高光谱遥感反演总磷的地统计算法设计 被引量：11

19

作者 潘邦龙 易维宁 +3 位作者 王先华 秦慧平 王家成 乔延利 《红外与激光工程》 EI CSCD 北大核心 2012年第5期1255-1260,共6页

高光谱遥感应用于内陆湖泊水质监测具有较好的发展前景,但由于内陆湖泊水体光学环境的时空多变性,如何高效利用水体高光谱特征信息,降低数据冗余度,发展高精度的水质参数反演模型具有重要的意义。针对上述问题,以巢湖为例,将遗传算法和... 高光谱遥感应用于内陆湖泊水质监测具有较好的发展前景,但由于内陆湖泊水体光学环境的时空多变性,如何高效利用水体高光谱特征信息,降低数据冗余度,发展高精度的水质参数反演模型具有重要的意义。针对上述问题,以巢湖为例,将遗传算法和地统计学相结合,利用环境一号(HJ-1A)卫星HSI高光谱遥感数据,建立了基于协同克里格遗传算法的湖泊水质总磷浓度高光谱遥感反演模型。实验结果显示,与传统遗传算法比较,协同克里格遗传算法模拟的ME、RMSE分别提高了128.2%、53%。经总磷实测值和反演值比对,建模和检验的相关系数R2分别为0.85、0.77。反演结果表明:协同克里格遗传算法通过利用克里格插值对传统遗传算法目标函数优化改进,使其具备克里格最佳局部估计能力,能够有效提高反演的精度。 展开更多

关键词 协同克里格遗传算法 总磷 环境一号卫星 高光谱

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料