伪并行遗传算法在无功优化中的应用 被引量：32

1

作者 王志华 尹项根 李光熹 《电网技术》 EI CSCD 北大核心 2003年第8期33-35,41,共4页

在无功优化中,应用矩阵奇异值分解理论,引入了静态电压稳定裕度最大化目标和并行遗传算法思想,提出了用于无功优化的伪并行遗传算法。该算法在一定程度上避免了常规遗传算法容易出现的“早熟”现象,收敛速度也有一定提高。对Ward&Ha... 在无功优化中,应用矩阵奇异值分解理论,引入了静态电压稳定裕度最大化目标和并行遗传算法思想,提出了用于无功优化的伪并行遗传算法。该算法在一定程度上避免了常规遗传算法容易出现的“早熟”现象,收敛速度也有一定提高。对Ward&Hale6节点和IEEE14节点系统进行了测试,计算结果表明,本文所提模型和算法是合理可行的。 展开更多

关键词 电力系统 无功补偿 无功优化 伪并行遗传算法 矩阵奇异值分解理论

下载PDF 职称材料

基于多智能体伪并行遗传算法的小水电无功优化研究 被引量：11

2

作者 闫群民 张田 +3 位作者 朱娟娟 沈延峰 李杰义 周密 《电力电容器与无功补偿》 2021年第1期18-24,共7页

为了解决小水电接入配电网带来的电压波动、网损增加等问题。构建了以配电网网损最小为目标函数,电压偏移量与无功补偿量为罚函数的无功优化数学模型,提出了基于多智能体和伪并行遗传算法的智能混合型求解算法,该算法通过邻集拓扑和网... 为了解决小水电接入配电网带来的电压波动、网损增加等问题。构建了以配电网网损最小为目标函数,电压偏移量与无功补偿量为罚函数的无功优化数学模型,提出了基于多智能体和伪并行遗传算法的智能混合型求解算法,该算法通过邻集拓扑和网格环境的交换来完成全体Agent的更新,增加了进化的并行性,在优化遗传算子的基础上引入了自学习算子,该措施在有效强化系统多样性的同时降低系统内部传输的数据量,从而增强了遗传算法进行全局搜索的能力。在Matlab中对IEEE 30节点系统进行仿真和验证,并将所得结果与传统遗传算法、多Agent遗传算法进行比较,结果表明该算法能有效降低系统网损,提高电压水平,而且显著地提高了运算速度,具有更强的全局寻优能力。 展开更多

关键词 小水电 无功优化 多智能体 伪并行遗传算法

下载PDF 职称材料

旅行商问题(TSP)的伪并行遗传算法 被引量：8

3

作者 刘军 王介生 《控制理论与应用》 EI CAS CSCD 北大核心 2007年第2期279-282,共4页

旅行商问题(TSP)是典型的NP完全组合优化问题．本文基于遗传算法求解TSP问题时的独特性,提出一种采用无性繁殖的改进伪并行遗传算法,避免了交叉算子对良好基因模式的破坏;初始种群通过贪婪算法得到并进行预处理,提高算法的收敛速度;伪... 旅行商问题(TSP)是典型的NP完全组合优化问题．本文基于遗传算法求解TSP问题时的独特性,提出一种采用无性繁殖的改进伪并行遗传算法,避免了交叉算子对良好基因模式的破坏;初始种群通过贪婪算法得到并进行预处理,提高算法的收敛速度;伪并行遗传算法中子群体之间的信息交换采用孤岛模型．这些改进措施对降低算法的复杂程度、提高算法的收敛速度和全局搜索能力有重要意义．仿真研究结果表明,该算法的寻优效率较高,有效地克服了标准遗传算法的早熟收敛问题． 展开更多

关键词 旅行商问题 无性繁殖 伪并行遗传算法 贪婪算法

下载PDF 职称材料

伪并行遗传算法在供水管网优化调度中的应用 被引量：8

4

作者 信昆仑 刘遂庆 +1 位作者 陶涛 李树平 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第12期1662-1667,共6页

讨论了基于微观水力模型的多水源大型供水管网优化调度问题的主要特征,并提出了求解该问题的改进遗传算法.首先,针对决策变量的结构提出二进制-实数混合编码策略;其次,设计并实现了多种群进化的伪并行遗传算法.将本算法与单一群体进化... 讨论了基于微观水力模型的多水源大型供水管网优化调度问题的主要特征,并提出了求解该问题的改进遗传算法.首先,针对决策变量的结构提出二进制-实数混合编码策略;其次,设计并实现了多种群进化的伪并行遗传算法.将本算法与单一群体进化算法同时应用于实际管网的优化调度求解,结果表明,通过个体迁移策略,伪并行遗传算法可以加速优化搜索的进程,显著改善解的质量,并有效节省运行调度费用. 展开更多

关键词 供水管网 水力模拟 优化调度 伪并行遗传算法

下载PDF 职称材料

电力网无功优化的一种新算法 被引量：8

5

作者 余健明 张彦莉 《西安理工大学学报》 CAS 2005年第2期178-182,共5页

为了避免常规遗传算法容易出现的“早熟”现象,并提高算法的精度,在无功优化的进化过程中以种群散度为判断尺度将原种群分化为若干子种群,引入了伪并行遗传算法思想。对各子种群独立进行选择、交叉、变异等遗传操作,并在每代遗传操作结... 为了避免常规遗传算法容易出现的“早熟”现象,并提高算法的精度,在无功优化的进化过程中以种群散度为判断尺度将原种群分化为若干子种群,引入了伪并行遗传算法思想。对各子种群独立进行选择、交叉、变异等遗传操作,并在每代遗传操作结束后相互传递有利信息,使各子种群向着更优方向进化。通过对IEEE14节点系统进行测试,论述了所采用的模型及算法的合理性和可行性。 展开更多

关键词 无功优化 伪并行遗传算法 散度 电力系统

下载PDF 职称材料

混沌伪并行遗传算法及其在火力分配优化中的应用 被引量：7

6

作者 余有明 刘玉树 +1 位作者 刘昆 陈云飞 《北京理工大学学报》 EI CAS CSCD 北大核心 2005年第12期1047-1051,共5页

剖析了混沌模型的随机性、遍历性和初值敏感性的特点,提出了多种群伪并行混沌遗传算法.把多群体伪并行进化的并行性和混沌运动的内在随机性结合起来,利用不同的混沌扰动策略,把混沌变尺度映射机理应用到种群初始化和中间群体的优化进化... 剖析了混沌模型的随机性、遍历性和初值敏感性的特点,提出了多种群伪并行混沌遗传算法.把多群体伪并行进化的并行性和混沌运动的内在随机性结合起来,利用不同的混沌扰动策略,把混沌变尺度映射机理应用到种群初始化和中间群体的优化进化实现函数优化.仿真结果表明,混沌伪并行遗传算法比伪并行遗传算法和简单遗传算法具有更快的收敛速度和更高的最优解搜索成功率,可对火力分配进行优化. 展开更多

关键词 混沌遗传算法 伪并行遗传算法 混沌模型 火力分配

下载PDF 职称材料

基于伪并行遗传算法的发动机悬置系统解耦优化 被引量：5

7

作者 夏海 高立新 陈剑 《汽车工程》 EI CSCD 北大核心 2008年第12期1087-1090,共4页

在分析各种优化设计方法优缺点的基础上,选用了伪并行遗传算法。以悬置刚度参数为设计变量,侧倾和垂向自由度上能量最大化为目标,对发动机悬置系统进行优化。结果表明,效果良好。

关键词 发动机悬置系统 优化设计 局部解耦 伪并行遗传算法

下载PDF 职称材料

基于PPGA-MBP的神经网络优化及其应用 被引量：5

8

作者 赵淑海 邱洪泽 马自谦 《计算机工程与应用》 CSCD 北大核心 2006年第13期73-76,共4页

多物种并行进化遗传算法应用于神经网络拓扑结构的设计,开辟了新的研究领域,论文提出伪并行(PPGA-MBP)混合遗传算法,结合改进的BP算法优化多层前馈神经网络的拓扑结构。算法采用实数编码来克服传统二进制编码的精度不足问题,并设计基于... 多物种并行进化遗传算法应用于神经网络拓扑结构的设计,开辟了新的研究领域,论文提出伪并行(PPGA-MBP)混合遗传算法,结合改进的BP算法优化多层前馈神经网络的拓扑结构。算法采用实数编码来克服传统二进制编码的精度不足问题,并设计基于层次的杂交算子允许结构相异的个体杂交重组成新的个体,适应度函数更是综合考虑了均方误差、网络结构复杂度和网络的泛化能力等因素。实验证明取得了明显的优化效果,提高了神经网络的自适应能力和泛化能力,具有全局快速收敛的性能。论文还运用该算法建立了工业增产值经济预测网络模型,将网络预测值和多项式拟合值进行了对比分析。 展开更多

关键词 神经网络 伪并行遗传算法 遗传算法 经济预测

下载PDF 职称材料

基于伪并行遗传算法的路径测试数据自动生成 被引量：5

9

作者 陈勇 刘勇 鲍胜利 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2009年第5期141-145,155,共6页

路径测试数据自动生成是结构测试中的关键问题,也是当前软件测试研究中的热点问题。为了探讨伪并行遗传算法用于路径测试数据生成的可行性及其效果,首先归纳了基于演化算法的路径测试数据自动生成方法的基本思想和流程,然后在MATLAB7.1... 路径测试数据自动生成是结构测试中的关键问题,也是当前软件测试研究中的热点问题。为了探讨伪并行遗传算法用于路径测试数据生成的可行性及其效果,首先归纳了基于演化算法的路径测试数据自动生成方法的基本思想和流程,然后在MATLAB7.1上实现了一个基于粗粒度模型和基于适应度选择迁移个体的伪并行遗传算法和一个使用代沟的基本遗传算法。采用基于分支距离的适应度函数,以三角形分类程序为例比较了二者在生成路径测试数据时的性能差异。实验结果表明伪并行遗传算法较之基本遗传算法具有明显优势。此外,自由迁移和相邻迁移策略要优于单向迁移策略。 展开更多

关键词 软件测试 路径测试 伪并行遗传算法 测试数据生成

下载PDF 职称材料

基于混合冗余策略的k-out-of-n:G系统可靠性优化模型 被引量：1

10

作者 张进春 吕航 侯锦秀 《计算机集成制造系统》 EI CSCD 北大核心 2023年第3期852-863,共12页

很多对可靠性要求极高的系统通常被设计成k-out-of-n:G结构,然而对该类系统的可靠性优化是一个相当困难的问题。为进一步扩展模型的适用性,提出一种采用混合冗余策略的可靠性优化新模型。该模型首次在k-out-of-n:G系统的可靠性优化中引... 很多对可靠性要求极高的系统通常被设计成k-out-of-n:G结构,然而对该类系统的可靠性优化是一个相当困难的问题。为进一步扩展模型的适用性,提出一种采用混合冗余策略的可靠性优化新模型。该模型首次在k-out-of-n:G系统的可靠性优化中引入混合冗余策略,可以为每个子系统选择(积极、冷备份或混合)冗余策略中的任何一个。首先,基于连续时间马尔可夫链为k-out-of-n:G系统建立精确计算系统可靠性的数学模型。其次,提出一个冗余分配问题和一个工程案例问题,并设计一种伪并行遗传算法进行求解。最后,为评估新模型的性能,通过对提出的两个问题进行数值分析来评估新模型的性能。实验证明,相比以往模型研究,所提新模型得到更高的系统可靠性值,具有良好的应用前景。 展开更多

关键词 k-out-of-n:G系统 混合冗余策略 冗余分配问题 连续时间马尔可夫链 伪并行遗传算法

下载PDF 职称材料

基于伪并行混合遗传算法的神经网络优化 被引量：4

11

作者 赵淑海 邱洪泽 马自谦 《计算机工程与设计》 CSCD 北大核心 2006年第13期2345-2347,2380,共4页

在分析并行多物种遗传算法应用于神经网络拓扑结构的设计和学习之后,提出一种伪并行遗传(PPGA-MBP)混合算法,结合改进的BP算法对多层前馈神经网络的拓扑结构进行优化。算法编码采用基于实数的层次混合方式,允许两个不同结构的网络个体... 在分析并行多物种遗传算法应用于神经网络拓扑结构的设计和学习之后,提出一种伪并行遗传(PPGA-MBP)混合算法,结合改进的BP算法对多层前馈神经网络的拓扑结构进行优化。算法编码采用基于实数的层次混合方式,允许两个不同结构的网络个体交叉生成有效子个体。利用该算法对N-Parity问题进行了实验仿真,并对算法中评价函数各部分系数和种群规模对算法的影响进行了分析。实验证明取得了明显的优化效果,提高了神经网络的自适应能力和泛化能力,具有全局快速收敛的性能。 展开更多

关键词 遗传算法 伪并行遗传算法 神经网络 结构优化 遗传优化

下载PDF 职称材料

遗传优化模糊控制器在磨煤机系统中的应用 被引量：4

12

作者 史冬琳 冯玉昌 +1 位作者 戴春喜 冯锁丽 《电力科学与工程》 2005年第1期52-55,共4页

针对电厂中常见的钢球磨煤机制粉系统,设计了一种基于伪并行遗传算法的模糊控制器,并对多变量对象的适应度函数、交叉和变异算子等进行了改进,仿真实验结果表明该方法是可行的,经过优化的模糊控制器具有较好的鲁棒性和抗干扰性。

关键词 模糊控制器 伪并行遗传算法 磨煤机系统

下载PDF 职称材料

盲提取方法在柴油机活塞-缸套撞击信号提取中的应用 被引量：4

13

作者 李军 张永祥 +1 位作者 王凯 李彦龙 《海军工程大学学报》 CAS 北大核心 2008年第5期79-83,共5页

讨论了盲反卷积在机械振动信号处理中的应用以及盲反卷积中常用的模型和方法,利用信号和高斯信号之间的Kullback-Leibler距离构建目标函数,提出了一种以伪并行遗传算法为优化工具的盲反卷积算法,并通过仿真验证了算法的正确性。实验也证... 讨论了盲反卷积在机械振动信号处理中的应用以及盲反卷积中常用的模型和方法,利用信号和高斯信号之间的Kullback-Leibler距离构建目标函数,提出了一种以伪并行遗传算法为优化工具的盲反卷积算法,并通过仿真验证了算法的正确性。实验也证明,该算法能成功地从柴油机机体振动信号中提取出活塞-缸套撞击信号。 展开更多

关键词 活塞-缸套撞击 盲反卷积 伪并行遗传算法

下载PDF 职称材料

基于网格和Hamming距离的伪并行遗传算法 被引量：2

14

作者 陈海英 郭巧 徐力 《计算机工程》 CAS CSCD 北大核心 2004年第15期18-19,88,共3页

为了克服简单遗传算法“早熟”现象及慢速收敛性,提出基于网格和Hamming距离的伪并行遗传算法,即用随机选取的决策变量把整个搜索空间网格划分,在每个网格内用基于Hamming距离的随机化方法初始化子种群,同时引入多遗传算子和无约束移民... 为了克服简单遗传算法“早熟”现象及慢速收敛性,提出基于网格和Hamming距离的伪并行遗传算法,即用随机选取的决策变量把整个搜索空间网格划分,在每个网格内用基于Hamming距离的随机化方法初始化子种群,同时引入多遗传算子和无约束移民策略和替换策略。该算法在一定程度上克服了引发算法早熟的“超级个体”和“封闭竞争”问题。测试实例说明,相比其他遗传算法,该算法更有效地抑制了“早熟”现象,其运行速度和精度也得到了相应的提高。 展开更多

关键词 伪并行遗传算法 早熟 网格 HAMMING距离 函数优化

下载PDF 职称材料

改进伪并行遗传算法求解作业车间调度问题 被引量：3

15

作者 李正光 黄明 梁旭 《数学的实践与认识》 CSCD 北大核心 2010年第1期132-137,共6页

针对遗传算法在求解极复杂优化问题中出现的过早收敛、执行效率差的缺点,提出了一种改进的伪并行遗传算法.该算法将并行进化与串行搜索相结合,提高了算法的收敛速度.同时该算法通过种群因子控制伪并行算法中的各子种群的规模,不仅保证... 针对遗传算法在求解极复杂优化问题中出现的过早收敛、执行效率差的缺点,提出了一种改进的伪并行遗传算法.该算法将并行进化与串行搜索相结合,提高了算法的收敛速度.同时该算法通过种群因子控制伪并行算法中的各子种群的规模,不仅保证了搜索过程中勘探和开采的平衡,克服过早收敛,而且减少了计算的复杂性,特别是在处理复杂优化问题上具有较高的性能.实验结果证明了该算法的有效性. 展开更多

关键词 伪并行遗传算法 相似度 相似度熵 种群因子

原文传递

基于伪并行遗传算法的聚类分析方法 被引量：2

16

作者 张大斌 王婧 +1 位作者 刘桂琴 朱侯 《计算机工程与设计》 CSCD 北大核心 2009年第1期171-174,共4页

针对传统的基于聚类准则的聚类算法初始化敏感和容易陷入局部极值的问题,设计了一种新的基于伪并行遗传算法的聚类方法。采用实数编码方式对每个样本所属的类别进行编码,通过空类的识别和修复来修正不合法的染色体。在引入离散随机变异... 针对传统的基于聚类准则的聚类算法初始化敏感和容易陷入局部极值的问题,设计了一种新的基于伪并行遗传算法的聚类方法。采用实数编码方式对每个样本所属的类别进行编码,通过空类的识别和修复来修正不合法的染色体。在引入离散随机变异算子和优化方向变异算子的基础上,结合迁移策略和插入策略,达到兼顾局部收敛速度和全局收敛性能的目的。与K-均值算法对比仿真实验,表明了这种基于伪并行遗传算法的聚类新方法的可行性和有效性。 展开更多

关键词 遗传算法 伪并行遗传算法 聚类分析 迁移 空类

下载PDF 职称材料

基于历史交易信息的城市轨道交通运营调度优化研究 被引量：2

17

作者 汪林 张宁 +1 位作者 邵家玉 王健 《铁路通信信号工程技术》 2018年第10期58-63,共6页

以南京地铁二号线为例,探讨单向客流需求的提取方法,并针对上行方向进行调度优化。基于提取的目标线路客流特征参数,考虑运营公司及乘客的利益,构建(指定运营日)二号线上行列车调度优化模型;选择伪并行遗传算法求解模型,得到发车时刻表... 以南京地铁二号线为例,探讨单向客流需求的提取方法,并针对上行方向进行调度优化。基于提取的目标线路客流特征参数,考虑运营公司及乘客的利益,构建(指定运营日)二号线上行列车调度优化模型;选择伪并行遗传算法求解模型,得到发车时刻表;最后与实际发车方案进行对比,验证该方法的有效性。 展开更多

关键词 城市轨道交通 运营调度优化 伪并行遗传算法

下载PDF 职称材料

伪并行遗传算法对PID控制器参数的优化仿真 被引量：1

18

作者 邓忠华 陈朝晖 《微机发展》 2005年第10期141-143,共3页

在对PID控制器参数优化中引入了伪并行遗传算法,在一定程度上克服了常规遗传算法容易产生的“早熟”现象,收敛速度也进一步提高。由对PID控制器参数优化的计算结果及仿真来看,该算法和常规遗传算法比较起来,超调量减小,调整时间也减小,... 在对PID控制器参数优化中引入了伪并行遗传算法,在一定程度上克服了常规遗传算法容易产生的“早熟”现象,收敛速度也进一步提高。由对PID控制器参数优化的计算结果及仿真来看,该算法和常规遗传算法比较起来,超调量减小,调整时间也减小,说明该法是可行而有效的,对其它控制如PI控制等的参数优化也有借鉴作用。 展开更多

关键词 伪并行遗传算法 PID控制 群体 个体

下载PDF 职称材料

基于伪并行遗传算法的消防管网受损点定位方法 被引量：2

19

作者 金涛 周泽渊 陈晓洪 《海军工程大学学报》 CAS 北大核心 2016年第3期40-44,共5页

在分析目前舰船管网普遍采用的漏损探测定位方法的基础上,建立了基于压力驱动流量模型的摩阻系数与漏损系数联合优化模型,并采用多工况伪并行遗传算法求解优化模型实现消防管网的漏损探测定位。通过编制程序对算例进行了仿真验证,并将... 在分析目前舰船管网普遍采用的漏损探测定位方法的基础上,建立了基于压力驱动流量模型的摩阻系数与漏损系数联合优化模型,并采用多工况伪并行遗传算法求解优化模型实现消防管网的漏损探测定位。通过编制程序对算例进行了仿真验证,并将伪并行遗传算法与基本遗传算法进行对比分析,仿真结果表明:伪并行遗传算法具有较好的漏损探测定位效果。 展开更多

关键词 消防管网 漏损控制 压力驱动流量 伪并行遗传算法 漏损探测定位

下载PDF 职称材料

基于改进遗传算法的磨煤机模糊控制系统 被引量：2

20

作者 史冬琳 冯玉昌 +1 位作者 戴春喜 冯锁丽 《控制工程》 CSCD 2005年第S1期53-55,202,共4页

针对火电厂制粉系统中的钢球磨煤机由于具有纯滞后、大惯性、数学模型难以建立等特点采用数值型模糊控制器,使用伪并行遗传算法对其调整因子、量化殷子和比例因子进行优化,提出了一种适用于多变量对象的适应度函数,同时对交叉和变异算... 针对火电厂制粉系统中的钢球磨煤机由于具有纯滞后、大惯性、数学模型难以建立等特点采用数值型模糊控制器,使用伪并行遗传算法对其调整因子、量化殷子和比例因子进行优化,提出了一种适用于多变量对象的适应度函数,同时对交叉和变异算子进行分析和改进,仿真实验结果表明经过优化的模糊控制器具有较好的鲁棒性和抗干扰性。 展开更多

关键词 模糊控制器 伪并行遗传算法 磨煤机系统 参数优化 解析式规则

下载PDF 职称材料