期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
进化规划算法的时间复杂度分析 被引量:10
1
作者 黄翰 郝志峰 秦勇 《计算机研究与发展》 EI CSCD 北大核心 2008年第11期1850-1857,共8页
进化规划算法是求解连续优化问题的一类进化算法,是进化计算的一个重要分支.在进化规划算法的理论研究上,已有学者证明了其收敛性.然而,进化规划算法的时间复杂度分析是进化计算领域一大难题,目前相关的研究成果很少.基于吸收态Markov... 进化规划算法是求解连续优化问题的一类进化算法,是进化计算的一个重要分支.在进化规划算法的理论研究上,已有学者证明了其收敛性.然而,进化规划算法的时间复杂度分析是进化计算领域一大难题,目前相关的研究成果很少.基于吸收态Markov过程模型,以期望收敛时间作为研究进化规划算法时间复杂度的指标,提出了进化规划算法期望收敛时间的估算方法,并以此作为算法时间复杂度分析的理论依据.最后分析了Gauss变异进化规划算法的期望收敛时间,作为提出理论的应用举例. 展开更多
关键词 进化计算 进化规划算法 时间复杂度 期望收敛时间 Gauss变异
在线阅读 下载PDF
一种求解电网多目标模糊优化运行的自适应进化规划算法 被引量:30
2
作者 石立宝 徐国禹 《中国电机工程学报》 EI CSCD 北大核心 2001年第3期53-57,61,共6页
从随机优化技术及生物进化机制角度出发 ,设计出一种新颖的自适应进化规划算法。该算法包含了 2个重要部分 :①采用倒指数形式来描述均方差与适合度之间的关系 ;②在寻优过程中 ,变异量自适应发生改变 ,并结合模糊集理论应用于求解具有... 从随机优化技术及生物进化机制角度出发 ,设计出一种新颖的自适应进化规划算法。该算法包含了 2个重要部分 :①采用倒指数形式来描述均方差与适合度之间的关系 ;②在寻优过程中 ,变异量自适应发生改变 ,并结合模糊集理论应用于求解具有可伸缩约束的电网多目标模糊优化运行问题 ,求解时对优化模型、遗传操作等方面进行了探讨。试验系统的计算结果表明 ,该算法具有很强的自适应性及通用性 ,在全局收敛特性、约束项的处理、算法复杂度及运算效率等方面显示了一定的优势 ,体现了求解电网多目标优化运行的良好前景。 展开更多
关键词 电网 自适应进化规划算法 模糊集理论 多目标优化
在线阅读 下载PDF
应急资源调度问题的改进进化规划算法研究 被引量:7
3
作者 汪勇 金菲 《运筹与管理》 CSSCI CSCD 北大核心 2012年第4期29-33,共5页
针对应急资源调度问题,建立一种多资源时间-成本调度模型。设计了进化规划算法的全局变异算子和局部变异算子,根据全局变异前后个体适应度值和分量值的变化趋势,实现定向变异。构建了具有惩罚系数的适应度函数,给出了改进的进化规划算... 针对应急资源调度问题,建立一种多资源时间-成本调度模型。设计了进化规划算法的全局变异算子和局部变异算子,根据全局变异前后个体适应度值和分量值的变化趋势,实现定向变异。构建了具有惩罚系数的适应度函数,给出了改进的进化规划算法种群进化策略。计算实验表明,改进的进化规划算法具有较强的局部寻优能力,在收敛速度和求解精度方面优于比较的遗传算法、差分进化算法和进化规划算法,解决了标准进化算法的早熟收敛问题。 展开更多
关键词 运筹学 时间成本调度模型 改进的进化规划算法 应急资源调度 局部变异算子
在线阅读 下载PDF
基于学习的进化规划算法 被引量:5
4
作者 刘芳 李人厚 《小型微型计算机系统》 CSCD 北大核心 2003年第3期574-576,共3页
提出基于学习的进化规划算法 ,用以改进普通进化规划算法的性能 .该算法一方面通过学习种群整体的进化信息用以改善种群整体性能 ,具有大范围快速搜索的特点 ;另一方面该算法强调学习种群中个体的进化信息 ,单一个体以当前代的最优个体... 提出基于学习的进化规划算法 ,用以改进普通进化规划算法的性能 .该算法一方面通过学习种群整体的进化信息用以改善种群整体性能 ,具有大范围快速搜索的特点 ;另一方面该算法强调学习种群中个体的进化信息 ,单一个体以当前代的最优个体作为学习目标 ,用以加大当前最优解附近的搜索力度 ,具有局部“细搜”的特点 .该进化规划算法不仅能够加快算法的收敛速度 ,而且能够有效地保证种群的多样性 .用该方法可求解具有多个极值点的函数优化问题 。 展开更多
关键词 学习 进化规划算法 函数优化 进化算法 计算机
在线阅读 下载PDF
双种群差分进化规划算法 被引量:3
5
作者 何兵 车林仙 刘初升 《计算机工程与应用》 CSCD 2012年第26期25-31,共7页
标准差分进化算法(SDE)具有算法简单,控制参数少,易于实现等优点。但在难优化问题中,算法存在收敛速度较慢和容易早熟等缺陷。为克服此缺点,提出一种改进算法——双种群差分进化规划算法(BGDEP)。该算法将种群划分为两个子群独立进化,... 标准差分进化算法(SDE)具有算法简单,控制参数少,易于实现等优点。但在难优化问题中,算法存在收敛速度较慢和容易早熟等缺陷。为克服此缺点,提出一种改进算法——双种群差分进化规划算法(BGDEP)。该算法将种群划分为两个子群独立进化,分别采用DE/rand/1/bin和DE/best/2/bin版本生成变异个体。每隔δt(取5~10)代,将两个子群合并为一个种群,再应用混沌重组算子将之划分为两个子群,以实现子群间的信息交流。在双种群协同差分进化的同时,应用非均匀变异算子对其最优个体执行进化规划操作,使得算法具有较快的收敛速度和较强的全局寻优能力。为测试BGDEP的性能,给出了4个30维benchmark函数优化问题的对比数值实验。结果表明,BGDEP的求解精度、收敛速度、鲁棒性等性能优于SDE、双种群差分进化(BGDE)和非均匀变异进化规划(NUMEP)等4种算法。 展开更多
关键词 差分进化算法 进化规划算法 双种群 混沌重组策略 非均匀变异
在线阅读 下载PDF
进化规划算法在变压器故障诊断中的应用 被引量:1
6
作者 陈江波 文习山 +1 位作者 彭宁云 蔡登科 《高电压技术》 EI CAS CSCD 北大核心 2003年第12期10-11,14,共3页
人工神经网络常用的 BP算法有易陷入局部极小、收敛速度慢等缺点 ,故利用进化规划来快速求取近年广泛应用于变压器故障诊断的人工神经网络的参数 ,完成该网络的训练 ,实现变压器故障诊断 。
关键词 变压器 故障诊断 进化规划算法 人工神经网络
在线阅读 下载PDF
一种结合知识挖掘的进化规划算法 被引量:2
7
作者 戴卫恒 于全 《信号处理》 CSCD 2002年第3期241-243,共3页
进化规划是一种进化计算方法。进化规划主要使用随机化技术来实现优化过程。与其它进化算法相比,进化规划只有变异操作,而没有交叉操作,因此变异操作的有效性对进化规划算法的成功至关重要。在传统进化规划算法中,进化规划的变异操作具... 进化规划是一种进化计算方法。进化规划主要使用随机化技术来实现优化过程。与其它进化算法相比,进化规划只有变异操作,而没有交叉操作,因此变异操作的有效性对进化规划算法的成功至关重要。在传统进化规划算法中,进化规划的变异操作具有完全的随机性,这虽然有利于避免局部极值,但却导致较大的计算量。在本文算法中,将知识挖掘技术引入进化规划之中。知识挖掘技术主要用于发现规则,然后利用发现的规则指导变异操作过程,提高变异操作的效率。最终加快了进化规划算法的速度,而计算效果没有明显下降。通过知识挖掘技术的引入,进化规划算法有了初步的智能特性。将本文所介绍的新算法应用于视频编码的运动估计实验中,结果表明新算法有良好的计算速度和计算精确性。 展开更多
关键词 知识挖掘 进化规划算法 云模型 视频编码 人工智能
在线阅读 下载PDF
基于进化规划算法的原料库存优化系统
8
作者 陈青 陈晓方 +1 位作者 吴敏 桂卫华 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第z1期21-23,共3页
库存控制是现代企业特别是连续生产企业物流管理的一项重要内容.针对某有色冶金企业原料库存的实际情况,建立了一个以资金损耗最小为直接性能指标的原料库存优化模型,并利用一种进化规划的算法对该模型进行优化.仿真及实际运行结果表明... 库存控制是现代企业特别是连续生产企业物流管理的一项重要内容.针对某有色冶金企业原料库存的实际情况,建立了一个以资金损耗最小为直接性能指标的原料库存优化模型,并利用一种进化规划的算法对该模型进行优化.仿真及实际运行结果表明:进化规划的搜索过程比较平稳,同时还能加快遗传进化的速度,得到了令人满意的全局最优解. 展开更多
关键词 原料库存 优化 进化规划 进化规划算法
在线阅读 下载PDF
基于进化规划算法的配电网运行方式定制方法 被引量:6
9
作者 李瑾 李善波 +4 位作者 欧阳金鑫 熊小伏 吴燕 段博 林峰平 《电力系统保护与控制》 EI CSCD 北大核心 2015年第21期48-53,共6页
为了实现配电网运行经济性与可靠性的协调,提出一种基于进化规划算法的配电网运行方式定制方法。以定制周期内电能损耗最小为目标,以供电可靠性、潮流平衡、电压幅值、电流偏移等为约束条件,并计及配电网辐射型、无孤岛运行方式的约束,... 为了实现配电网运行经济性与可靠性的协调,提出一种基于进化规划算法的配电网运行方式定制方法。以定制周期内电能损耗最小为目标,以供电可靠性、潮流平衡、电压幅值、电流偏移等为约束条件,并计及配电网辐射型、无孤岛运行方式的约束,通过结合改进随机变异策略的进化规划算法对配电网开关状态向量进行寻优搜索,解决了考虑多种约束条件下配电网运行方式的定制问题。算例分析结果表明,该方法可在保证供电可靠性的基础上获取具有低电能损耗的配电网运行方式,对于科学地制定配电网运行计划,提高配电网运行管理的规范性,具有重要的意义。 展开更多
关键词 配电网 运行方式 电能损耗 进化规划算法 定制方法
在线阅读 下载PDF
基于神经网络和进化算法的混沌序列产生方法
10
作者 万继宏 刘国钦 《成都理工学院学报》 CSCD 北大核心 2001年第2期195-198,共4页
应用具有全局最优的进化规划算法建立产生混沌序列的优化神经网络模型。该模型利用神经网络权值调整的灵活性 ,能够在同一网络结构中产生的多种混沌序列。计算机仿真结果表明 :该模型比 BP算法训练的神经网络模型能更好地重构混沌吸引... 应用具有全局最优的进化规划算法建立产生混沌序列的优化神经网络模型。该模型利用神经网络权值调整的灵活性 ,能够在同一网络结构中产生的多种混沌序列。计算机仿真结果表明 :该模型比 BP算法训练的神经网络模型能更好地重构混沌吸引子 ,调整网络权值即可产生多种混沌序列。 展开更多
关键词 进化规划算法 神经网络 混沌序列 计算机仿真 网络权值
在线阅读 下载PDF
基于非线性规划全局优化问题的两种优化算法
11
作者 王萍 《黑龙江生态工程职业学院学报》 2015年第6期101-102,共2页
提出针对全局优化问题的非线性规划的随机算法进行探讨,给出适用于全局优化问题中的带有非线性约束的两种算法——模拟退火算法和进化规划算法。算法通过构造子问题来寻找优于当前局部最优解的可行解。该子问题可通过给出的两种随机算... 提出针对全局优化问题的非线性规划的随机算法进行探讨,给出适用于全局优化问题中的带有非线性约束的两种算法——模拟退火算法和进化规划算法。算法通过构造子问题来寻找优于当前局部最优解的可行解。该子问题可通过给出的两种随机算法——模拟退火算法和进化规划算法求解。求解子问题后,当前最优解被不断地更新,最终求得全局最优解。本算法应用于几个典型例题,并与基于模拟退火的罚函数法相比较,数值结果表明该算法是可行的、有效的。 展开更多
关键词 非线性规划 模拟退火算法 进化规划算法
在线阅读 下载PDF
考虑备用约束和阀点效应的电力系统环境经济优化调度 被引量:23
12
作者 陈功贵 陈金富 段献忠 《电力自动化设备》 EI CSCD 北大核心 2009年第8期18-22,共5页
综合考虑环境经济优化调度(CEED)是一个多目标优化问题,提出改进的平均价格罚因子将环境经济双目标优化调度问题转化为单目标优化问题。考虑发电机的出力限制区、爬坡约束及备用约束,提出局部搜索扰动的混合进化规划(HEP)法求解CEED问题... 综合考虑环境经济优化调度(CEED)是一个多目标优化问题,提出改进的平均价格罚因子将环境经济双目标优化调度问题转化为单目标优化问题。考虑发电机的出力限制区、爬坡约束及备用约束,提出局部搜索扰动的混合进化规划(HEP)法求解CEED问题,在保留进化规划(EP)全局寻优能力的同时,引入局部搜索扰动提高计算精度,加快后期收敛速度。在调用局部搜索算子的策略上,采用优胜调用策略调用局部搜索算子,并动态自适应改变扰动次数进行局部寻优。在15机系统中分别采用平均价格罚因子EP、平均价格罚因子HEP和改进的平均价格罚因子HEP算法求解CEED问题。结果验证了所提方法的有效性。 展开更多
关键词 环境经济优化调度 混合进化规划算法 进化规划 平均价格罚因子 局部搜索
在线阅读 下载PDF
横向型虚拟企业订单分配模型研究 被引量:7
13
作者 程方启 王洪飞 叶飞帆 《机电工程》 CAS 2009年第4期50-52,共3页
横向型虚拟企业是由多个生产同类产品的企业构成的协作生产联合体,正确合理地在协作企业之间进行订单分配,是提高制造企业敏捷性和竞争力的重要手段。针对这一问题,提出了一种基于生产负荷率准则的订单分配方法,建立了订单均衡分配模型... 横向型虚拟企业是由多个生产同类产品的企业构成的协作生产联合体,正确合理地在协作企业之间进行订单分配,是提高制造企业敏捷性和竞争力的重要手段。针对这一问题,提出了一种基于生产负荷率准则的订单分配方法,建立了订单均衡分配模型。利用进化规划算法对模型进行了求解,并应用研究实例验证了算法的有效性。研究结果表明,提出的模型与方法是有效的。 展开更多
关键词 横向型虚拟企业 生产负荷 进化规划算法
在线阅读 下载PDF
舰船电场防护中补偿阳极电流数值仿真研究 被引量:4
14
作者 杨振 王向军 张民 《系统仿真学报》 CAS CSCD 北大核心 2009年第19期6029-6032,共4页
概述了如何降低舰船腐蚀等因素在海水中形成的电场信号。推导得到了舰船补偿阳极在海水中产生的电场强度解析式,并给出了数值仿真。进一步利用进化规划算法计算得到了将原始电场降至最低所需的补偿阳极电流最优值,比较了补偿前后的电场... 概述了如何降低舰船腐蚀等因素在海水中形成的电场信号。推导得到了舰船补偿阳极在海水中产生的电场强度解析式,并给出了数值仿真。进一步利用进化规划算法计算得到了将原始电场降至最低所需的补偿阳极电流最优值,比较了补偿前后的电场大小分布以及实际补偿效果与数值仿真结果。仿真和实验结果表明,舰船电场防护使船体周围海水中的电场明显减少,并验证了基于进化规划算法的补偿阳极电流计算方法的正确性和有效性。 展开更多
关键词 电场防护 点电极 补偿阳极 进化规划算法 电场数值仿真
在线阅读 下载PDF
一种新的补偿阳极优化方法 被引量:6
15
作者 嵇斗 王向军 杨振 《兵工学报》 EI CAS CSCD 北大核心 2010年第12期1562-1566,共5页
应用海水中点电极模型求取补偿阳极在其周围产生的电场强度表达式,在此基础上,使用基于t算子的自适应性多群进化规划算法对舰船补偿系统中补偿阳极数目、补偿阳极位置以及电流大小进行优化,以达到使补偿阳极产生的水下反向电场能够更加... 应用海水中点电极模型求取补偿阳极在其周围产生的电场强度表达式,在此基础上,使用基于t算子的自适应性多群进化规划算法对舰船补偿系统中补偿阳极数目、补偿阳极位置以及电流大小进行优化,以达到使补偿阳极产生的水下反向电场能够更加有效的补偿舰船原始电场的目的。仿真和实验结果表明,阳极优化后补偿效果更优。 展开更多
关键词 电磁学 多群进化规划算法 点电极 补偿阳极 电场防护
在线阅读 下载PDF
面向作业车间重调度的改进合同网机制研究
16
作者 丁彬楚 汤洪涛 《机电工程》 CAS 2013年第2期147-151,共5页
针对柔性作业车间动态重调度问题,提出了一种将滚动窗口技术与基于Q学习的进化规划算法相结合的重调度算法。该算法设计了局部和全局两种滚动窗口更新方法,较好地缩小了问题求解规模;并在滚动机制的驱动下,为了能够较好地吸收和修复动... 针对柔性作业车间动态重调度问题,提出了一种将滚动窗口技术与基于Q学习的进化规划算法相结合的重调度算法。该算法设计了局部和全局两种滚动窗口更新方法,较好地缩小了问题求解规模;并在滚动机制的驱动下,为了能够较好地吸收和修复动态事件对调度的影响,重新设计了进化过程和每一次进化的Q学习过程;通过内嵌该算法提高了合同网协商机制的学习能力;最后,通过仿真实验验证了改进机制的有效性。研究结果表明,改进的合同网协商机制与基本合同网协商机制虽然都具有良好的反应能力,但是改进机制在最大完成时间和加工时间背离两项指标上更具有优势。 展开更多
关键词 柔性作业车间 重调度 滚动窗口技术 Q学习 进化规划算法 合同网协商机制
在线阅读 下载PDF
基于加权改进模糊C均值聚类的欠定混合矩阵估计 被引量:5
17
作者 孙建军 徐岩 《计算机应用》 CSCD 北大核心 2020年第6期1769-1773,共5页
语音欠定混合矩阵估计问题中,针对模糊C均值聚类(FCM)算法对初始聚类中心敏感、易受噪声点干扰、鲁棒性差的缺陷,提出一种基于加权的进化规划与FCM相结合的改进算法(WE-FCM)。首先,利用进化规划(EP)算法强大的搜索能力优化FCM得到基于... 语音欠定混合矩阵估计问题中,针对模糊C均值聚类(FCM)算法对初始聚类中心敏感、易受噪声点干扰、鲁棒性差的缺陷,提出一种基于加权的进化规划与FCM相结合的改进算法(WE-FCM)。首先,利用进化规划(EP)算法强大的搜索能力优化FCM得到基于进化规划的FCM算法(EP-FCM),以获得较佳的初始聚类中心;然后,利用局部离群点检测(LOF)算法对EP-FCM加权以降低噪声点的影响。通过仿真实验得出,所提算法在源信号数为3路和4路时归一化均方误差值与偏离角度值均远小于经典的K均值聚类(K-means)算法、K-Hough、基于遗传算法的FCM算法(GAFCM)和基于密度峰值的FCM算法(FDP-FCM)。实验结果表明,所提算法明显提高了FCM算法的鲁棒性和混合矩阵的估计精度。 展开更多
关键词 模糊C均值聚类算法 进化规划算法 局部离群点检测算法 加权 混合矩阵估计
在线阅读 下载PDF
双目标函数下的电厂侧无功优化分配策略研究
18
作者 吕海涛 董建园 +1 位作者 邓小刚 王旭东 《机械设计与制造》 北大核心 2020年第6期53-57,共5页
水电站应用传统的无功分配方法,只能将总的无功需求量在机组间简单分配.为满足水电站自动电压控制(Automatic Voltage Control,AVC)的多目标调节需求,对进化规划算法进行改进,利用考虑决策者偏好信息的方法优化进化规划算法中随机产生... 水电站应用传统的无功分配方法,只能将总的无功需求量在机组间简单分配.为满足水电站自动电压控制(Automatic Voltage Control,AVC)的多目标调节需求,对进化规划算法进行改进,利用考虑决策者偏好信息的方法优化进化规划算法中随机产生初始寻优种群的过程,以实现水电站中有功网络损耗最小化和无功收益最大化;结合算例与仿真验证,将改进的进化规划算法得到的分配结果与水电站工程实例中应用的等功率因数法作对比,结果显示改进的进化规划算法比等功率因数法在减少有功网络损耗方面,单次调节降低了1.6%;在增加无功收益方面,单次调节增加了978元,优化效果明显,说明改进的进化规划算法可用于求解有功网络损耗最小化和无功收益最大化问题. 展开更多
关键词 无功分配 进化规划算法 决策者偏好 等功率因数法 有功网络损耗 无功收益
在线阅读 下载PDF
Three-dimensional multi-constraint route planning of unmanned aerial vehicle low-altitude penetration based on coevolutionary multi-agent genetic algorithm 被引量:8
19
作者 彭志红 吴金平 陈杰 《Journal of Central South University》 SCIE EI CAS 2011年第5期1502-1508,共7页
To address the issue of premature convergence and slow convergence rate in three-dimensional (3D) route planning of unmanned aerial vehicle (UAV) low-altitude penetration,a novel route planning method was proposed.Fir... To address the issue of premature convergence and slow convergence rate in three-dimensional (3D) route planning of unmanned aerial vehicle (UAV) low-altitude penetration,a novel route planning method was proposed.First and foremost,a coevolutionary multi-agent genetic algorithm (CE-MAGA) was formed by introducing coevolutionary mechanism to multi-agent genetic algorithm (MAGA),an efficient global optimization algorithm.A dynamic route representation form was also adopted to improve the flight route accuracy.Moreover,an efficient constraint handling method was used to simplify the treatment of multi-constraint and reduce the time-cost of planning computation.Simulation and corresponding analysis show that the planning results of CE-MAGA have better performance on terrain following,terrain avoidance,threat avoidance (TF/TA2) and lower route costs than other existing algorithms.In addition,feasible flight routes can be acquired within 2 s,and the convergence rate of the whole evolutionary process is very fast. 展开更多
关键词 unmanned aerial vehicle (UAV) low-altitude penetration three-dimensional (3D) route planning coevolutionary multiagent genetic algorithm (CE-MAGA)
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部