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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

基于伪并行遗传算法的无源电力滤波器优化设计 被引量：1

10

作者 李培 郝晓光 周文 《电测与仪表》 北大核心 2011年第7期75-80,89,共7页

以经济成本和滤波效益为目标,采用伪并行遗传算法与自适应遗传算法相结合的方法对无源滤波器参数进行优化。在种群进化的初期引入伪并行遗传算法进行寻优,增加种群的多样性;进化后期,采用自适应遗传算法,有效减少工作量。同时,对伪并行... 以经济成本和滤波效益为目标,采用伪并行遗传算法与自适应遗传算法相结合的方法对无源滤波器参数进行优化。在种群进化的初期引入伪并行遗传算法进行寻优,增加种群的多样性;进化后期,采用自适应遗传算法,有效减少工作量。同时,对伪并行遗传算法迁移率进行改进,使其随种群多样性自适应变化。仿真结果表明:文中所提方法设计出的滤波器滤波效果和经济性能,适合于工程应用。 展开更多

关键词 无源滤波器 优化设计 伪并行遗传算法 种群多样性

在线阅读 下载PDF 职称材料

一种新的伪并行遗传算法(英文)

11

作者 吉培荣 赵青 +1 位作者 刘鹄 夏平 《广西师范大学学报（自然科学版）》 CAS 北大核心 2006年第4期143-146,共4页

利用混沌序列的伪随机性,将混沌引入伪并行遗传算法,提出了伪并行混沌遗传算法。对3个检测函数的仿真实验表明该算法能较好地克服早熟现象及收敛速度慢的问题,优于伪并行遗传算法、显著优于标准遗传算法。

关键词 遗传算法 混沌优化 伪并行遗传算法

在线阅读 下载PDF 职称材料

基于伪并行遗传算法的煤矿温度监测系统的设计

12

作者 张继华 颜语 庄益诗 《传感器与微系统》 CSCD 北大核心 2010年第6期101-104,共4页

将无线传感器网络技术应用来设计煤矿采空区温度监测站,设计一种温度监测系统的组网策略,通过实时或定时采集温度,有效监测煤矿环境,以达到预防煤矿危险的发生。同时针对于无线传感网络能源受限的问题,采用伪并行遗传算法对网络进行了... 将无线传感器网络技术应用来设计煤矿采空区温度监测站,设计一种温度监测系统的组网策略,通过实时或定时采集温度,有效监测煤矿环境,以达到预防煤矿危险的发生。同时针对于无线传感网络能源受限的问题,采用伪并行遗传算法对网络进行了多目标优化设计。仿真结果表明:该算法优化了能量管理,使网络负载达到平衡。 展开更多

关键词 温度监测 无线传感器网络 伪并行遗传算法

在线阅读 下载PDF 职称材料

基于改进型伪并行遗传算法的背包问题求解

13

作者 陈一鸣 李广军 《华东经济管理》 CSSCI 2009年第12期145-147,共3页

文章提出了综合运用不同贪婪解码策略的改进型伪并行遗传算法以求解0/1背包问题。该算法有效避免了种群的单一性,在初始种群的构造以及约束条件的处理方面采用了贪婪法,群体之间的信息交换采用粗粒度孤岛模型。仿真研究表明,该算法有效... 文章提出了综合运用不同贪婪解码策略的改进型伪并行遗传算法以求解0/1背包问题。该算法有效避免了种群的单一性,在初始种群的构造以及约束条件的处理方面采用了贪婪法,群体之间的信息交换采用粗粒度孤岛模型。仿真研究表明,该算法有效克服了标准遗传算法早熟收敛问题,寻优效率较高。 展开更多

关键词 伪并行遗传算法 贪婪算法 背包问题

在线阅读 下载PDF 职称材料

基于伪并行遗传算法的MC-CDMA多用户检测技术研究

14

作者 陈国峰 栾英姿 杨宇冰 《现代电子技术》 2010年第9期48-51,共4页

介绍MC-CDMA的多用户检测技术。在分析频率选择衰落信道中单小区MC-CDMA系统上行多址干扰的基础上,引入基于"联姻"策略的伪并行遗传算法用于多用户检测技术。通过仿真表明,与解相关和MMSE检测器以及传统遗传算法应用于MUD中相... 介绍MC-CDMA的多用户检测技术。在分析频率选择衰落信道中单小区MC-CDMA系统上行多址干扰的基础上,引入基于"联姻"策略的伪并行遗传算法用于多用户检测技术。通过仿真表明,与解相关和MMSE检测器以及传统遗传算法应用于MUD中相比,其在误比特率性能上更加优秀,而运行时间却明显小于最佳多用户检测。 展开更多

关键词 MC-CDMA 多用户检测 伪并行遗传算法 MMSE

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

基于伪并行改进遗传算法的线列阵隔振系统参数优化 被引量：1

16

作者 江国和 薛峰 《舰船科学技术》 2011年第10期12-16,共5页

利用伪并行改进遗传算法(PPIGA)的思想,将其应用于拖曳线列阵隔振系统参数优化。通过伪并行改进遗传算法搜索出最优的材料参数(内部充油密度、护套材料的弹性模量、隔振组件的弹性模量)使得系统的隔振量最大。计算结果表明,这种算法在... 利用伪并行改进遗传算法(PPIGA)的思想,将其应用于拖曳线列阵隔振系统参数优化。通过伪并行改进遗传算法搜索出最优的材料参数(内部充油密度、护套材料的弹性模量、隔振组件的弹性模量)使得系统的隔振量最大。计算结果表明,这种算法在隔振系统参数优化中具有较好的效果。 展开更多

关键词 拖曳线列阵 伪并行改进遗传算法 隔振系统 参数优化

在线阅读 下载PDF 职称材料

改进遗传算法的超视距协同多目标攻击决策 被引量：7

17

作者 张涛 于雷 +1 位作者 魏贤智 周中良 《火力与指挥控制》 CSCD 北大核心 2013年第5期137-140,共4页

针对空战中超视距协同多目标攻击决策问题,建立了超视距协同多目标攻击决策的目标分配模型,提出了一种新的自适应伪并行遗传算法,并将其应用于超视距协同多目标攻击决策。重点分析了威胁系数的计算,遗传编码方式、操作算子的确定,最后... 针对空战中超视距协同多目标攻击决策问题,建立了超视距协同多目标攻击决策的目标分配模型,提出了一种新的自适应伪并行遗传算法,并将其应用于超视距协同多目标攻击决策。重点分析了威胁系数的计算,遗传编码方式、操作算子的确定,最后对协同多目标空战决策进行仿真,仿真结果验证了该理论在协同多目标攻击决策方面的有效性。 展开更多

关键词 自适应伪并行遗传算法 武器-目标分配 协同空战 多目标攻击

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

拖曳线列阵隔振模块采用遗传算法的参数优化 被引量：1

19

作者 江国和 薛峰 许影博 《噪声与振动控制》 CSCD 北大核心 2011年第4期29-32,共4页

为了更好地预报拖曳线列阵隔振模块的隔振性能,利用有限元软件ANSYS建立拖曳线列阵隔振模块的二维参数化流固耦合模型,并考虑负载(声振模块)对隔振模块的影响,将伪并行改进遗传算法与ANSYS参数化设计语言APDL相结合,实现对隔振模块主要... 为了更好地预报拖曳线列阵隔振模块的隔振性能,利用有限元软件ANSYS建立拖曳线列阵隔振模块的二维参数化流固耦合模型,并考虑负载(声振模块)对隔振模块的影响,将伪并行改进遗传算法与ANSYS参数化设计语言APDL相结合,实现对隔振模块主要性能参数的优化计算,得出激励频率为20 Hz和40 Hz时,隔振模块最优内部充油密度、护套弹性模量、隔振组件弹性模量和隔振量的数值。 展开更多

关键词 振动与波 拖曳线列阵 伪并行改进遗传算法 隔振模块 参数优化

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料