云遗传算法及其应用 被引量：84

1

作者 戴朝华 朱云芳 +1 位作者 陈维荣 林建辉 《电子学报》 EI CAS CSCD 北大核心 2007年第7期1419-1424,共6页

传统遗传算法搜索速度慢,容易陷入局部最优解.借鉴遗传算法(GA)的思想,利用正态云模型云滴的随机性和稳定倾向性特点,提出一种新的遗传算法—云遗传算法(CGA).CGA由正态云模型的Y条件云发生器实现交叉操作,基本云发生器实现变异操作.最... 传统遗传算法搜索速度慢,容易陷入局部最优解.借鉴遗传算法(GA)的思想,利用正态云模型云滴的随机性和稳定倾向性特点,提出一种新的遗传算法—云遗传算法(CGA).CGA由正态云模型的Y条件云发生器实现交叉操作,基本云发生器实现变异操作.最后,进行了函数优化实验和IIR数字滤波器优化设计,并与标准GA、NQGA、CAGA和LARES等算法进行比较,证明了该算法的有效性,具有一定的参考和应用价值. 展开更多

关键词 遗传算法 云模型 云遗传算法 函数优化 ⅡR滤波器设计

在线阅读 下载PDF 职称材料

基于云遗传算法的接地网优化设计 被引量：11

2

作者 雷将锋 彭敏放 +1 位作者 沈美娥 杨滔 《电力自动化设备》 EI CSCD 北大核心 2012年第7期119-123,共5页

在双层土壤结构和不等电位模型的基础上,研究了按指数规律布置接地导体的可行性,建立了最大接触电压值达到最小的目标函数,并利用云遗传算法求取最优解。该方法采用自适应算法和云模型建立交叉和变异概率,得到地网横向和纵向最佳压缩比... 在双层土壤结构和不等电位模型的基础上,研究了按指数规律布置接地导体的可行性,建立了最大接触电压值达到最小的目标函数,并利用云遗传算法求取最优解。该方法采用自适应算法和云模型建立交叉和变异概率,得到地网横向和纵向最佳压缩比,从而获得接地网拓扑结构。变电站接地网计算实例表明,该方法具有快速寻优能力,优化布置后的接地网消除了等间距布置出现的边缘效应和邻近效应,能有效地均匀地表电位分布,降低最大接触电位差。 展开更多

关键词 云模型 云遗传算法 接地 优化 设计 不等间距 接触电位差 遗传算法

在线阅读 下载PDF 职称材料

动态需求的多车型车辆调度问题及云遗传算法 被引量：32

3

作者 葛显龙 王旭 邢乐斌 《系统工程学报》 CSCD 北大核心 2012年第6期823-832,共10页

根据动态信息产生的时间点不同提出时间轴概念,利用时间轴将动态车辆调度问题转化为一系列的静态车辆调度问题,建立考虑车载率和油耗的综合费用为优化目标的车辆调度模型.利用云模型云滴的随机性和稳定倾向性改进自适应遗传算法中交叉... 根据动态信息产生的时间点不同提出时间轴概念,利用时间轴将动态车辆调度问题转化为一系列的静态车辆调度问题,建立考虑车载率和油耗的综合费用为优化目标的车辆调度模型.利用云模型云滴的随机性和稳定倾向性改进自适应遗传算法中交叉率和变异率设置方式,设计云自适应遗传算法对车辆调度问题进行实时再优化.最后,结合算例对模型和算法的有效性进行验证. 展开更多

关键词 动态车辆调度问题 多车型 云遗传算法 时间轴

在线阅读 下载PDF 职称材料

云遗传算法 被引量：18

4

作者 戴朝华 朱云芳 陈维荣 《西南交通大学学报》 EI CSCD 北大核心 2006年第6期729-732,共4页

为了克服传统遗传算法搜索速度慢、易陷入局部最优解的缺陷,借鉴遗传算法的思想,利用云模型云滴的随机性和稳定倾向性的特点,提出了一种新的遗传算法———云遗传算法(CGA).该算法由正态云模型的Y条件云发生器实现交叉操作,由基本云发... 为了克服传统遗传算法搜索速度慢、易陷入局部最优解的缺陷,借鉴遗传算法的思想,利用云模型云滴的随机性和稳定倾向性的特点,提出了一种新的遗传算法———云遗传算法(CGA).该算法由正态云模型的Y条件云发生器实现交叉操作,由基本云发生器实现变异操作.最后,进行了函数优化实验,并与标准遗传算法(SGA)和自适应遗传算法(AGA)进行了比较,以证明其有效性. 展开更多

关键词 遗传算法 云理论 云遗传算法 函数优化

在线阅读 下载PDF 职称材料

基于云遗传算法的防空火力分配 被引量：10

5

作者 雷鸣 谢斌 《系统仿真学报》 CAS CSCD 北大核心 2018年第9期3533-3537,3551,共6页

防空火力分配问题是研究防空作战中的一个重要问题,对战争胜负有重要的作用。针对防空战争的特点,建立了以打击效益最大为优化目标的火力分配模型,基于云模型的优良特性,结合遗传算法,提出了一种基于云模型的改进遗传算法,主要是对交叉... 防空火力分配问题是研究防空作战中的一个重要问题,对战争胜负有重要的作用。针对防空战争的特点,建立了以打击效益最大为优化目标的火力分配模型,基于云模型的优良特性,结合遗传算法,提出了一种基于云模型的改进遗传算法,主要是对交叉变异算子进行了构造,不仅能加快收敛速度,提高了算法的搜索效率,还能较好地避免算法陷入局部最优和早熟收敛。通过对某防区火力防空问题的仿真实验,验证了算法的可行性。 展开更多

关键词 火力分配 云模型 云发生器 云遗传算法

在线阅读 下载PDF 职称材料

基于云遗传算法优化BP神经网络的轨道客流预测 被引量：5

6

作者 唐秋生 王川 《桂林理工大学学报》 CAS 北大核心 2021年第2期403-408,共6页

城市轨道交通客流预测是线路规划和运营组织的基础,为提高客流预测的准确度,提出了基于云遗传算法优化BP神经网络的轨道客流预测模型。首先利用云模型云滴的随机性和稳定倾向性改进传统遗传算法中固定设置交叉和变异率的方式,克服了标... 城市轨道交通客流预测是线路规划和运营组织的基础,为提高客流预测的准确度,提出了基于云遗传算法优化BP神经网络的轨道客流预测模型。首先利用云模型云滴的随机性和稳定倾向性改进传统遗传算法中固定设置交叉和变异率的方式,克服了标准遗传算法搜索速度慢及容易早熟的缺陷;再通过改进后的遗传算法来优化BP神经网络的初始权值和阈值;最后结合重庆轨道交通3号线的客流数据进行实例分析,结果表明,基于云遗传算法优化的BP神经网络比传统BP神经网络的预测精度提升了5.95%,达到了97.84%。 展开更多

关键词 云遗传算法 BP神经网络 轨道客流预测

在线阅读 下载PDF 职称材料

基于云遗传算法的不确定性环境下平台资源调度适应性优化方法 被引量：8

7

作者 廖梦琛 孙鹏 +1 位作者 张杰勇 杜华桦 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2017年第4期86-92,共7页

针对战场环境中不确定因素对平台资源调度方案的影响,提出了一种面向不确定事件的平台资源调度适应性优化方法。考虑平台损耗和任务处理时间2个方面的不确定性,建立以最大任务执行效率为目标函数的平台资源调度的适应性优化问题的数学模... 针对战场环境中不确定因素对平台资源调度方案的影响,提出了一种面向不确定事件的平台资源调度适应性优化方法。考虑平台损耗和任务处理时间2个方面的不确定性,建立以最大任务执行效率为目标函数的平台资源调度的适应性优化问题的数学模型,根据不确定事件对平台资源能力或任务属性的影响来判断是否触发调度方案的适应性优化,并基于云遗传算法设计了平台资源调度适应性优化问题数学模型的求解方法,最后通过算例进行了验证。仿真结果表明,使用云遗传算法对平台资源调度方案进行适应性优化调整,能得到更加优化的平台任务匹配关系,并从整体上缩短使命完成时间。 展开更多

关键词 平台资源调度 不确定性 适应性优化 云遗传算法

在线阅读 下载PDF 职称材料

云自适应遗传算法有能力约束的车辆调度优化 被引量：19

8

作者 蹇洁 王旭 葛显龙 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第8期40-46,共7页

针对与车辆调度成本密切相关的运输量和车辆利用率,建立油耗费用和固定费用最小的车辆调度模型。根据车辆调度问题实时性和复杂性的要求,提出云模型理论与遗传算法相结合的云自适应遗传算法,利用云模型云滴的随机性和稳定倾向性改进标... 针对与车辆调度成本密切相关的运输量和车辆利用率,建立油耗费用和固定费用最小的车辆调度模型。根据车辆调度问题实时性和复杂性的要求,提出云模型理论与遗传算法相结合的云自适应遗传算法,利用云模型云滴的随机性和稳定倾向性改进标准遗传算法中固定设置交叉和变异概率的方式,克服了标准遗传算法搜索速度慢及易早熟的缺陷,设计基于最大保留机制的交叉和变异算子,提高了算法的收敛性和鲁棒性。最后,结合算例对模型和算法的有效性进行验证。 展开更多

关键词 车辆调度问题 标准遗传算法 云遗传算法 云模型

在线阅读 下载PDF 职称材料

基于云量子遗传算法的核电厂专用桥式起重机减震装置的优化与分析 被引量：2

9

作者 刘岩松 王宗彦 +2 位作者 石瑞敏 李松 李玉虎 《科学技术与工程》 北大核心 2019年第26期220-226,共7页

核电厂专用桥式起重机在运行工作中常受到地震载荷的影响,针对该问题通过引入黏滞阻尼器(fluid viscous damper,FVD)对原有减震装置进行了改进,并采用云量子遗传算法对引入的FVD阻尼系数进行优化选取。通过仿真实验完成了桥式起重机有... 核电厂专用桥式起重机在运行工作中常受到地震载荷的影响,针对该问题通过引入黏滞阻尼器(fluid viscous damper,FVD)对原有减震装置进行了改进,并采用云量子遗传算法对引入的FVD阻尼系数进行优化选取。通过仿真实验完成了桥式起重机有限元模型和等效单自由度实验模型的地震位移响应的结果比对以及减震装置改进前后位移、应力分析。结果表明:改进后桥式起重机整体强度、刚度及稳定性均符合安全要求,在减震结构时程分析上具有良好的一致性,减震率也有进一步提升。该结论可为后续的桥式起重机减震研究等提供理论参考。 展开更多

关键词 起重机 云量子遗传算法 黏滞阻尼器 减震

在线阅读 下载PDF 职称材料

基于云遗传的混合混沌粒子群算法研究 被引量：4

10

作者 高见文 葛卫丽 吴启武 《科学技术与工程》 北大核心 2016年第33期59-66,共8页

为了解决PSO算法种群随机初始化遍历性差、易陷入早熟收敛以及不具备全局收敛性的缺点,提出一种基于云遗传的混合混沌粒子群优化算法,使用均匀性更优的无限折混沌叠映射实现粒子初始化,通过自适应云算子、改进的Metropolis接受准则以及... 为了解决PSO算法种群随机初始化遍历性差、易陷入早熟收敛以及不具备全局收敛性的缺点,提出一种基于云遗传的混合混沌粒子群优化算法,使用均匀性更优的无限折混沌叠映射实现粒子初始化,通过自适应云算子、改进的Metropolis接受准则以及动态调整粒子集规模等策略,实现了云遗传算法和PSO算法的协同,最后通过全局收敛性证明、时间复杂度和实验分析,验证了算法的有效性。 展开更多

关键词 云遗传算法 混沌 粒子群算法 混合算法

在线阅读 下载PDF 职称材料

长链树状无线传感器网络中遗传蚁群路由优化算法 被引量：2

11

作者 朱永利 李丽芬 《小型微型计算机系统》 CSCD 北大核心 2012年第4期833-838,共6页

为提高长链树状无线传感器网络的服务质量(QoS),本文用云遗传蚁群网络算法对无线传感器网络路由进行优化.算法中将正向蚂蚁根据节点负载情况发现的可行路径作为遗传算法的初始种群进行染色体编码,用路径时延、跳数及链路质量定义的适应... 为提高长链树状无线传感器网络的服务质量(QoS),本文用云遗传蚁群网络算法对无线传感器网络路由进行优化.算法中将正向蚂蚁根据节点负载情况发现的可行路径作为遗传算法的初始种群进行染色体编码,用路径时延、跳数及链路质量定义的适应度函数对染色体进行评价;利用正态云发生器实现路径的交叉和变异操作,逆向蚂蚁对优化后的路径进行信息素更新.仿真结果表明该路由算法能够满足无线传感器网络的实时性、可靠性等方面的要求,实现了网络的负载平衡及拥塞控制机制. 展开更多

关键词 无线传感器网络 QOS路由 云遗传算法 蚁群网络

在线阅读 下载PDF 职称材料

基于联合配送的开放式动态车辆路径问题及算法研究 被引量：53

12

作者 葛显龙 王旭 邓蕾 《管理工程学报》 CSSCI 北大核心 2013年第3期60-68,共9页

针对跨区域多配送中心多车型开放式动态联合配送问题,通过引入时间轴概念将动态问题转化为静态问题,建立考虑车载率的开放式车辆路径模型,提出多配送中心问题的整体算法和多车型的使用原则,强化物流资源整合和跨区域路径整体优化。利用... 针对跨区域多配送中心多车型开放式动态联合配送问题,通过引入时间轴概念将动态问题转化为静态问题,建立考虑车载率的开放式车辆路径模型,提出多配送中心问题的整体算法和多车型的使用原则,强化物流资源整合和跨区域路径整体优化。利用云模型中云滴的随机性与稳定倾向性,改进遗传算法中交叉与变异概率的设置方式,采取"初始优化+实时优化"的两阶段求解策略,对开放式动态车辆路径问题进行实时再优化。最后,结合算例对模型和算法的有效性进行验证。 展开更多

关键词 联合配送 开放式车辆路径问题 云遗传算法

在线阅读 下载PDF 职称材料

任务可拆分的多模式多项目调度模型与算法 被引量：9

13

作者 王伟鑫 王旭 葛显龙 《计算机集成制造系统》 EI CSCD 北大核心 2014年第6期1388-1397,共10页

针对多项目调度资源利用率低的问题,提出任务可拆分的多模式多项目调度模型。采用多属性效用函数对工期—成本—质量—资源均衡进行目标优化,以提高资源利用率、缩短工期,实现多项目调度整体效用的最大化。利用正态云模型云滴的随机性... 针对多项目调度资源利用率低的问题,提出任务可拆分的多模式多项目调度模型。采用多属性效用函数对工期—成本—质量—资源均衡进行目标优化,以提高资源利用率、缩短工期,实现多项目调度整体效用的最大化。利用正态云模型云滴的随机性和稳定性的特征,设计云遗传算法并生成多项目调度各个活动的优先级,最终生成活动可拆分的多模式多项目调度计划。通过算例验证了所提模型和算法的有效性。 展开更多

关键词 多项目调度 多模式 云遗传算法 任务可拆分

在线阅读 下载PDF 职称材料

基于CGA和PSO的双种群混合算法 被引量：5

14

作者 王永贵 林琳 刘宪国 《计算机工程》 CAS CSCD 2014年第7期148-153,共6页

针对粒子群算法(PSO)收敛速度慢、求解精度不高以及易陷入局部最优的缺点,结合云遗传算法(CGA)和粒子群优化算法,提出一种新型的双种群混合算法(CGA-PSO)。将整个种群平均分成2个子群,分别采用云遗传算法和加入自调整惯性权值策略的粒... 针对粒子群算法(PSO)收敛速度慢、求解精度不高以及易陷入局部最优的缺点,结合云遗传算法(CGA)和粒子群优化算法,提出一种新型的双种群混合算法(CGA-PSO)。将整个种群平均分成2个子群,分别采用云遗传算法和加入自调整惯性权值策略的粒子群优化算法完成进化。通过引入一种新型的信息交流机制:两子群子代间信息交流以及子代与父代间信息交流,共享最优个体,淘汰最劣个体,实现共同进化,适时对粒子群适应度较差的个体进行云变异操作,该操作是基于云模型的随机性和稳定性,利用全局最优位置和最劣位置实现对部分粒子位置的变异过程。对5个经典测试函数进行测试,并与CGA和PSO算法及其优化算法进行比较,结果表明,CGA-PSO算法具有较高的搜索效率、求解精度和较快的收敛速度,鲁棒性也较强。 展开更多

关键词 云遗传算法 粒子群优化算法 双种群混合算法 自调整惯性权值策略 信息交流机制 云变异操作

在线阅读 下载PDF 职称材料

基于双层规划的云制造资源服务组合 被引量：10

15

作者 王平 肖涵 潘燕华 《计算机集成制造系统》 EI CSCD 北大核心 2022年第1期51-58,共8页

为解决云制造环境下制造资源组合优选问题,构建了面向资源供应方、服务需求方以及云制造平台运营方三方利益的制造资源服务组合双层规划模型。该模型利用前景理论,建立了以时间、成本、交付物质量等为约束条件,服务质量为目标函数的上... 为解决云制造环境下制造资源组合优选问题,构建了面向资源供应方、服务需求方以及云制造平台运营方三方利益的制造资源服务组合双层规划模型。该模型利用前景理论,建立了以时间、成本、交付物质量等为约束条件,服务质量为目标函数的上层规划模型,以及以资源供应方剩余负载为约束条件,资源利用率为目标函数的下层规划模型。最后,采用云遗传算法对模型进行求解,并通过应用分析和算法对比,验证了所构建模型及算法的有效性和优越性。 展开更多

关键词 制造资源组合 双层规划模型 云遗传算法 前景理论 云制造

在线阅读 下载PDF 职称材料

小样本贝叶斯网络结构学习的KDE-CGA算法 被引量：6

16

作者 许建锐 李战武 徐安 《计算机科学》 CSCD 北大核心 2017年第B11期437-441,共5页

针对小样本数据条件下的贝叶斯网络结构学习,首先利用核密度估计(Kernel Density Estimation,KDE)对小规模样本数据进行拓展,然后引用云遗传算法(Cloud Theory-based Genetic Algotithm,CGA)对贝叶斯网络结构进行学习。通过优化改进核... 针对小样本数据条件下的贝叶斯网络结构学习,首先利用核密度估计(Kernel Density Estimation,KDE)对小规模样本数据进行拓展,然后引用云遗传算法(Cloud Theory-based Genetic Algotithm,CGA)对贝叶斯网络结构进行学习。通过优化改进核密度函数及其窗宽提高数据拓展效果;通过将云理论引入遗传算法中,自适应地改变交叉率和变异率,避免了算法局部寻优问题。仿真结果验证了该算法的有效性。 展开更多

关键词 小样本 贝叶斯网络 结构学习 核密度估计 云遗传算法

在线阅读 下载PDF 职称材料

改进人工鱼群算法的多目标信号配时优化研究 被引量：5

17

作者 陈玉如 张容 唐秋生 《重庆理工大学学报（自然科学）》 北大核心 2023年第7期25-33,共9页

由于信号配时方案影响交叉口的通行效率,为改善交叉口的运行现状,构建了以车辆延误、停车次数和延误不均衡度为优化目标的交叉口信号配时优化模型,并以改进人工鱼群算法进行求解。在改进算法中引入衰减函数,获得可变步长和可变视野;在... 由于信号配时方案影响交叉口的通行效率,为改善交叉口的运行现状,构建了以车辆延误、停车次数和延误不均衡度为优化目标的交叉口信号配时优化模型,并以改进人工鱼群算法进行求解。在改进算法中引入衰减函数,获得可变步长和可变视野;在人工鱼移动策略中结合遗传算法的交叉、变异操作,利用云模型生成新的交叉变异概率优化交叉与变异操作。选取重庆市某交叉口作为案例,利用VISSIM软件进行实验仿真,对比分析现状配时方案和优化后的方案对交叉口运行效率的影响。结果表明,应用本文中方法可以使车辆延误、停车次数、排队长度均得到降低,可以有效提升道路交叉口的通行效率。 展开更多

关键词 多目标优化 人工鱼群算法 云遗传算法 信号交叉口配时方案优化

在线阅读 下载PDF 职称材料

基于软逻辑关系的重复性项目调度工期:费用优化研究 被引量：9

18

作者 王伟鑫 葛显龙 +1 位作者 王旭 倪霖 《管理工程学报》 CSSCI CSCD 北大核心 2017年第1期201-207,共7页

为了满足重复性项目调度对工作连续性的要求,研究基于软逻辑关系的重复性项目调度时间-费用优化问题,从重复性项目调度工期-费用效用最大化角度,分析软逻辑关系对重复性项目调度方案的影响。构建基于软逻辑关系的重复性项目调度时间-费... 为了满足重复性项目调度对工作连续性的要求,研究基于软逻辑关系的重复性项目调度时间-费用优化问题,从重复性项目调度工期-费用效用最大化角度,分析软逻辑关系对重复性项目调度方案的影响。构建基于软逻辑关系的重复性项目调度时间-费用优化模型,引入云模型理论,利用云模型云滴的随机性和稳定倾向性的特性,对遗传算法的交叉操作和变异操作进行改进,设计能满足重复性项目调度软逻辑关系约束的云遗传算法。结果表明,引入软逻辑关系,增强了项目调度的灵活性;以工期-费用效用最大化为目标,可有效缩短项目工期并降低项目的总费用。 展开更多

关键词 重复性项目调度 云遗传算法 软逻辑关系 工期-费用

在线阅读 下载PDF 职称材料

基于关键链的非抢占式多项目调度多属性优化 被引量：7

19

作者 王伟鑫 葛显龙 +1 位作者 王旭 倪霖 《系统工程学报》 CSCD 北大核心 2016年第5期689-699,共11页

针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子... 针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行数据模拟和算例分析.结果表明,采用非抢占式操作模式,不仅可实现多项目调度的整体效用最大化,而且可实现多项目调度的帕累托改善并提高资源的利用率. 展开更多

关键词 关键链 多项目调度 云遗传算法 非抢占式

在线阅读 下载PDF 职称材料

基于复Morlet小波SVM的负荷预测 被引量：4

20

作者 陈维荣 郑永康 +1 位作者 戴朝华 王维博 《西南交通大学学报》 EI CSCD 北大核心 2009年第5期631-636,共6页

为提高预测精度和克服支持向量机(SVM)凭经验选择参数的不足,针对小波擅长信号细微特征提取和云遗传算法(CGA)良好的全局寻优能力,构建了以复Morlet小波为核函数、以CGA为参数优化算法的SVM——基于CGA的复Morlet小波SVM(CGA-CMW-SVM).... 为提高预测精度和克服支持向量机(SVM)凭经验选择参数的不足,针对小波擅长信号细微特征提取和云遗传算法(CGA)良好的全局寻优能力,构建了以复Morlet小波为核函数、以CGA为参数优化算法的SVM——基于CGA的复Morlet小波SVM(CGA-CMW-SVM).针对短期负荷预测,为降低系统复杂性,克服负荷数据信息不完备、不精确的问题,仅仅利用了负荷的历史数据而不考虑气象和节假日等因素,在分析负荷时间序列混沌特性的基础上,对负荷数据进行相空间重构,并以相空间矢量作为CGA-CMW-SVM的输入,提出了短期负荷预测的新方法.仿真结果表明,该方法平均误差和最大误差小,平均误差在1.340 0%以内,最小误差为1.008 7%. 展开更多

关键词 短期负荷预测 相空间重构 复Morlet小波核 支持向量机 云遗传算法

在线阅读 下载PDF 职称材料