期刊文献+
共找到205篇文章
< 1 2 11 >
每页显示 20 50 100
伪并行遗传算法在无功优化中的应用 被引量:32
1
作者 王志华 尹项根 李光熹 《电网技术》 EI CSCD 北大核心 2003年第8期33-35,41,共4页
在无功优化中,应用矩阵奇异值分解理论,引入了静态电压稳定裕度最大化目标和并行遗传算法思想,提出了用于无功优化的伪并行遗传算法。该算法在一定程度上避免了常规遗传算法容易出现的“早熟”现象,收敛速度也有一定提高。对Ward&Ha... 在无功优化中,应用矩阵奇异值分解理论,引入了静态电压稳定裕度最大化目标和并行遗传算法思想,提出了用于无功优化的伪并行遗传算法。该算法在一定程度上避免了常规遗传算法容易出现的“早熟”现象,收敛速度也有一定提高。对Ward&Hale6节点和IEEE14节点系统进行了测试,计算结果表明,本文所提模型和算法是合理可行的。 展开更多
关键词 电力系统 无功补偿 无功优化 并行遗传算法 矩阵奇异值分解理论
在线阅读 下载PDF
基于MPI的主从式并行遗传算法框架 被引量:26
2
作者 刘晓平 安竹林 郑利平 《系统仿真学报》 CAS CSCD 2004年第9期1938-1940,1956,共4页
遗传算法是一种求解复杂系统优化问题的有效工具.其本身具有的固有并行性,在并行系统构架下有着非常广阔的应用前景。本文对D.L.Carroll的“遗传算法驱动”进行了改进,加入对当前通用消息传递接口MPI的支持,形成了一个可重用的主从式并... 遗传算法是一种求解复杂系统优化问题的有效工具.其本身具有的固有并行性,在并行系统构架下有着非常广阔的应用前景。本文对D.L.Carroll的“遗传算法驱动”进行了改进,加入对当前通用消息传递接口MPI的支持,形成了一个可重用的主从式并行遗传算法框架。并且,针对该框架使用通用遗传算法测试函数,在由两台双至强处理器的工作站组成的COW集群上进行了测试。该框架使不具有并行程序设计经验的用户,可以很方便的构造并行遗传算法程序。 展开更多
关键词 并行遗传算法 主从式 MPI 协同
在线阅读 下载PDF
基于改进并行遗传算法的电网状态估计 被引量:8
3
作者 吴杰 卢志刚 +2 位作者 杨斌 张宗伟 钟嘉庆 《电网技术》 EI CSCD 北大核心 2006年第18期64-68,共5页
鉴于现有电网状态估计算法存在的问题,提出了一种基于改进并行遗传算法的状态估计算法。该算法采用粗粒度模型组织局域网内的计算机进行并行计算,运用迁移策略组织染色个体的并行处理,结合小生境技术保证估计结果的全局收敛性,并根据电... 鉴于现有电网状态估计算法存在的问题,提出了一种基于改进并行遗传算法的状态估计算法。该算法采用粗粒度模型组织局域网内的计算机进行并行计算,运用迁移策略组织染色个体的并行处理,结合小生境技术保证估计结果的全局收敛性,并根据电网结构和量测量数据特点对染色体编码进行改进。仿真结果表明,该算法提高了状态估计结果的准确性和计算速度,可满足实时处理电网数据的要求。 展开更多
关键词 状态估计 并行遗传算法 小生境 迁移策略
在线阅读 下载PDF
粗粒度并行遗传算法收敛性分析及优化运算 被引量:11
4
作者 戴晓明 陈昌领 +3 位作者 邵惠鹤 Kay Das 程铁鹏 茅雪飞 《上海交通大学学报》 EI CAS CSCD 北大核心 2003年第4期499-502,共4页
提出了一种新型的粗粒度并行遗传算法 ( CGGA) ,该算法利用多个子种群基于不同的编码方式进行进化计算 .首先各子群体独立进行交叉、变异和选择遗传操作 ,每代进化后迁移算子被引入用来进行种群间的信息交流 ,迁移算子将各个子种群的最... 提出了一种新型的粗粒度并行遗传算法 ( CGGA) ,该算法利用多个子种群基于不同的编码方式进行进化计算 .首先各子群体独立进行交叉、变异和选择遗传操作 ,每代进化后迁移算子被引入用来进行种群间的信息交流 ,迁移算子将各个子种群的最优个体替换相邻种群最差个体后继续进化 .基于时齐遍历马尔可夫链理论 ,给出了 CGGA各个子种群的概率转移矩阵与其进化概率转移矩阵 ,证明了以概率 1全局收敛 .对典型的测试函数 CGGA进行了求解 .仿真结果表明 ,本算法的收敛性能优于经典遗传算法 ( CGA) ,可以有效解决 展开更多
关键词 粗粒度并行遗传算法 时齐遍历马尔可夫链 全局收敛 经典遗传算法
在线阅读 下载PDF
伪并行遗传算法在供水管网优化调度中的应用 被引量:8
5
作者 信昆仑 刘遂庆 +1 位作者 陶涛 李树平 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第12期1662-1667,共6页
讨论了基于微观水力模型的多水源大型供水管网优化调度问题的主要特征,并提出了求解该问题的改进遗传算法.首先,针对决策变量的结构提出二进制-实数混合编码策略;其次,设计并实现了多种群进化的伪并行遗传算法.将本算法与单一群体进化... 讨论了基于微观水力模型的多水源大型供水管网优化调度问题的主要特征,并提出了求解该问题的改进遗传算法.首先,针对决策变量的结构提出二进制-实数混合编码策略;其次,设计并实现了多种群进化的伪并行遗传算法.将本算法与单一群体进化算法同时应用于实际管网的优化调度求解,结果表明,通过个体迁移策略,伪并行遗传算法可以加速优化搜索的进程,显著改善解的质量,并有效节省运行调度费用. 展开更多
关键词 供水管网 水力模拟 优化调度 并行遗传算法
在线阅读 下载PDF
解特殊工艺约束拖后调度问题的并行遗传算法 被引量:9
6
作者 高家全 赵端阳 +1 位作者 何桂霞 王雨顺 《计算机工程与应用》 CSCD 北大核心 2007年第27期184-186,208,共4页
非等同拖后调度问题作为家纺企业的车间调度问题重要组成部分,有着独特的特点,一方面生产设备非等同,另一方面受特殊工艺的约束。针对该问题的特点,设计了一个基于向量编码的遗传算法。此算法编码方法简单,能有效地反映实际调度方案,并... 非等同拖后调度问题作为家纺企业的车间调度问题重要组成部分,有着独特的特点,一方面生产设备非等同,另一方面受特殊工艺的约束。针对该问题的特点,设计了一个基于向量编码的遗传算法。此算法编码方法简单,能有效地反映实际调度方案,并能保证满足约束条件,收敛速度快。同时为更好地适应调度实时性和解大型企业此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性。 展开更多
关键词 拖后调度 并行遗传算法 特殊工艺约束 家纺企业
在线阅读 下载PDF
一种基于混沌迁移的伪并行遗传算法及其应用 被引量:7
7
作者 陈晓方 桂卫华 +1 位作者 吴敏 王雅琳 《控制理论与应用》 EI CAS CSCD 北大核心 2004年第6期997-1002,共6页
为了解决遗传算法寻优过程中的早熟收敛问题 ,本文提出了一种基于混沌迁移策略的伪并行遗传算法 ,该算法针对实时性要求不高的优化问题采用串行的算法结构实现分解型并行遗传算法的“独立进化、信息交换”思想 .在并行进化的个体异步迁... 为了解决遗传算法寻优过程中的早熟收敛问题 ,本文提出了一种基于混沌迁移策略的伪并行遗传算法 ,该算法针对实时性要求不高的优化问题采用串行的算法结构实现分解型并行遗传算法的“独立进化、信息交换”思想 .在并行进化的个体异步迁移过程中 ,引入了混沌迁移序列引导个体迁移过程 ,利用其遍历性和随机性 ,保证了子种群之间能够进行充分高效的信息交换 .仿真研究和在库存优化方面的应用研究表明 ,这种算法具有很强的全局搜索能力 ,寻优效率高 ,有效克服了标准遗传算法的早熟收敛问题 . 展开更多
关键词 并行遗传算法 混沌迁移 早熟收敛 库存优化
在线阅读 下载PDF
基于并行遗传算法的K-means聚类研究 被引量:17
8
作者 戴文华 焦翠珍 何婷婷 《计算机科学》 CSCD 北大核心 2008年第6期171-174,共4页
针对传统K-means聚类算法对初始聚类中心的选择敏感,以及聚类数K难以确定的问题,提出一种基于并行遗传算法的K-means聚类方法。该方法采用一种新型的可变长染色体编码方案,随机选择样本点作为初始聚类中心形成染色体,然后结合K-means算... 针对传统K-means聚类算法对初始聚类中心的选择敏感,以及聚类数K难以确定的问题,提出一种基于并行遗传算法的K-means聚类方法。该方法采用一种新型的可变长染色体编码方案,随机选择样本点作为初始聚类中心形成染色体,然后结合K-means算法的高效性和并行遗传算法的全局优化能力,通过种群内的遗传、变异和种群间的并行进化、联姻,有效地避免了局部最优解的出现,同时得到了优化的聚类数目和聚类结果。实验表明该方法是一种精确高效的聚类方法。 展开更多
关键词 并行遗传算法 可变长染色体编码 K-MEANS算法 聚类
在线阅读 下载PDF
基于并行遗传算法的集装箱码头堆场分配策略 被引量:15
9
作者 严伟 谢尘 苌道方 《上海海事大学学报》 北大核心 2009年第2期14-19,共6页
针对集装箱码头中出口箱堆场分配问题,运用目标规划方法,建立滚动式计划的出口集装箱堆场分配模型.模型以降低存放处到泊位的水平运输距离和平衡堆场内作业量为目标,达到提高装船效率和降低成本的要求.采用并行遗传算法和启发式算法相... 针对集装箱码头中出口箱堆场分配问题,运用目标规划方法,建立滚动式计划的出口集装箱堆场分配模型.模型以降低存放处到泊位的水平运输距离和平衡堆场内作业量为目标,达到提高装船效率和降低成本的要求.采用并行遗传算法和启发式算法相结合的混合算法,对出口箱堆场分配模型进行优化求解.案例仿真分析表明该出口集装箱堆场分配模型的有效性与实用性. 展开更多
关键词 出口箱 堆场分配 目标规划 启发式算法 并行遗传算法
在线阅读 下载PDF
混沌伪并行遗传算法及其在火力分配优化中的应用 被引量:7
10
作者 余有明 刘玉树 +1 位作者 刘昆 陈云飞 《北京理工大学学报》 EI CAS CSCD 北大核心 2005年第12期1047-1051,共5页
剖析了混沌模型的随机性、遍历性和初值敏感性的特点,提出了多种群伪并行混沌遗传算法.把多群体伪并行进化的并行性和混沌运动的内在随机性结合起来,利用不同的混沌扰动策略,把混沌变尺度映射机理应用到种群初始化和中间群体的优化进化... 剖析了混沌模型的随机性、遍历性和初值敏感性的特点,提出了多种群伪并行混沌遗传算法.把多群体伪并行进化的并行性和混沌运动的内在随机性结合起来,利用不同的混沌扰动策略,把混沌变尺度映射机理应用到种群初始化和中间群体的优化进化实现函数优化.仿真结果表明,混沌伪并行遗传算法比伪并行遗传算法和简单遗传算法具有更快的收敛速度和更高的最优解搜索成功率,可对火力分配进行优化. 展开更多
关键词 混沌遗传算法 并行遗传算法 混沌模型 火力分配
在线阅读 下载PDF
基于模拟退火并行遗传算法的Otsu双阈值医学图像分割 被引量:8
11
作者 许良凤 林辉 +3 位作者 胡敏 吴东升 徐元英 景佳 《工程图学学报》 CSCD 北大核心 2011年第5期25-29,共5页
模拟退火和并行遗传算法是两种较好的改进进化算法性能的方法。将这两种思想有机地结合起来,利用遗传算法能全局寻优的优势和模拟退火算法的爬山性能,提出了一种基于模拟退火并行遗传算法的Otsu双阈值医学图像分割算法。在该算法中,进... 模拟退火和并行遗传算法是两种较好的改进进化算法性能的方法。将这两种思想有机地结合起来,利用遗传算法能全局寻优的优势和模拟退火算法的爬山性能,提出了一种基于模拟退火并行遗传算法的Otsu双阈值医学图像分割算法。在该算法中,进化在多个不同的子群中并行进行,利用模拟退火算法的爬山性能,避免单种群进化过程中出现的过早收敛现象,提高整个算法的收敛速度。实验证明,这种新的图像分割算法与并行遗传算法相比,不仅能够对图像进行准确的分割,而且具有更强的精确性和稳定性。其收敛速度明显比并行遗传算法的Otsu双阈值医学图像分割快。 展开更多
关键词 医学图像分割 OTSU 并行遗传算法 模拟退火
在线阅读 下载PDF
基于多种群并行遗传算法的原料库存的优化 被引量:11
12
作者 王薇 吴敏 +1 位作者 陈晓方 桂卫华 《控制工程》 CSCD 2003年第1期33-36,55,共5页
库存控制是现代企业 ,特别是连续生产企业物流管理的一项重要内容。针对有色冶金企业原料库存的实际情况 ,建立了一个以资金损耗最小为直接性能指标的原料库存优化模型 ,并提出了一种多种群并行遗传算法对该模型进行优化。仿真及实际运... 库存控制是现代企业 ,特别是连续生产企业物流管理的一项重要内容。针对有色冶金企业原料库存的实际情况 ,建立了一个以资金损耗最小为直接性能指标的原料库存优化模型 ,并提出了一种多种群并行遗传算法对该模型进行优化。仿真及实际运行结果表明 :多种群并行遗传算法不仅能有效地克服传统遗传算法容易早熟收敛的缺点 ,而且改进了进化效率和加快了进化速度 。 展开更多
关键词 多种群并行遗传算法 原料库存 优化 冶金企业 库存控制
在线阅读 下载PDF
并行遗传算法分析 被引量:26
13
作者 曾国荪 丁春玲 《计算机工程》 CAS CSCD 北大核心 2001年第9期53-55,共3页
在科学计算领域,并行计算越来越成熟,并行遗传算法开始受到关注。分析了遗传算法并行化的动机和实现模型,讨论了遗传算法隐含的并行性,对于灵活应用并行遗传算法有指导意义。
关键词 并行遗传算法 随机搜索 并行计算 伪代码 计算机
在线阅读 下载PDF
基于并行遗传算法的电力系统无功优化 被引量:11
14
作者 盛兆俊 刘观起 马燕峰 《华北电力大学学报(自然科学版)》 CAS 北大核心 2004年第1期11-14,共4页
为了快速有效地求解大型电力系统无功优化的问题,提出了一种基于局域网的分布式并行遗传算法,采用主从式模型来组织局域网内的多台计算机进行并行计算,整个并行系统由一个主处理器和若干个从处理器组成。根据无功优化的特点,为了找到全... 为了快速有效地求解大型电力系统无功优化的问题,提出了一种基于局域网的分布式并行遗传算法,采用主从式模型来组织局域网内的多台计算机进行并行计算,整个并行系统由一个主处理器和若干个从处理器组成。根据无功优化的特点,为了找到全局最优解,就目标函数及相关参数值的选取和遗传操作进行了改进。算例表明,该方法不仅有效地减少了系统的网络损耗,而且显著地提高了计算速度。 展开更多
关键词 电力系统 无功优化 并行遗传算法 潮流计算 局域网
在线阅读 下载PDF
具有同时集送货需求的车辆路径问题的粗粒度并行遗传算法 被引量:5
15
作者 龙磊 陈秋双 +2 位作者 华彦宁 徐亚 李晨 《系统仿真学报》 CAS CSCD 北大核心 2009年第7期1962-1968,1973,共8页
设计了求解VRPSDP的粗粒度并行遗传算法(CGPGA),其中遗传算法以最优划分法计算适应值,邻域搜索法作为变异算子,定义了群体多样性结构。并行算法以单向环作为连接拓扑,各子群体独立进行遗传操作,迁移算子用于群体间的信息交流,采用多样... 设计了求解VRPSDP的粗粒度并行遗传算法(CGPGA),其中遗传算法以最优划分法计算适应值,邻域搜索法作为变异算子,定义了群体多样性结构。并行算法以单向环作为连接拓扑,各子群体独立进行遗传操作,迁移算子用于群体间的信息交流,采用多样性替换的方法进行个体替换。论文给出了CGPGA算法在集群系统上的重复非阻塞MPI实现。对典型VRPSDP实例进行测试的结果表明:CGPGA算法在大部分实例上超过了已知最好解,未达到已知最好解的实例与已知最好解的相对误差不超过1.5%。在计算速度方面,CGPGA算法具有接近线性甚至超线性的加速比,提高了遗传算法的求解速度。 展开更多
关键词 车辆路径问题 集送货需求 并行遗传算法 粗粒度
在线阅读 下载PDF
基于并行遗传算法的红外图像增强及相关技术 被引量:7
16
作者 过润秋 李俊峰 林晓春 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2004年第1期6-8,20,共4页
针对红外图像的增强采用改进的遗传算法,将输出图像与输入图像的灰度对应关系进行编码,利用一定的图像质量评价标准去搜索效果最好的对应关系,从而取得较好的增强效果.为了提高遗传算法的效率,设计出了基于多线程的并行遗传算法计算模型... 针对红外图像的增强采用改进的遗传算法,将输出图像与输入图像的灰度对应关系进行编码,利用一定的图像质量评价标准去搜索效果最好的对应关系,从而取得较好的增强效果.为了提高遗传算法的效率,设计出了基于多线程的并行遗传算法计算模型.仿真实验结果表明,该方法有很好的可行性和有效性. 展开更多
关键词 并行遗传算法 红外图像增强 图像增强技术 多线程 图像质量
在线阅读 下载PDF
GPS姿态测量并行遗传算法快速搜索技术 被引量:4
17
作者 许江宁 万德钧 +1 位作者 王庆 田华明 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第3期500-505,共6页
提出了一种基于并行遗传算法细粒度模型和模糊度函数法的GPS姿态测量快速搜索技术 (ambiguityfunctionparallelgeneticalgorithms,AFPGA) ,它能够避开整周模糊度的求解而直接解算载体的航向和姿态 .AFPGA采用个体邻域间的进化 ,既具备... 提出了一种基于并行遗传算法细粒度模型和模糊度函数法的GPS姿态测量快速搜索技术 (ambiguityfunctionparallelgeneticalgorithms,AFPGA) ,它能够避开整周模糊度的求解而直接解算载体的航向和姿态 .AFPGA采用个体邻域间的进化 ,既具备了较强的全局搜索能力 ,又减小了各处理器之间的数据通信量 ,从而保证在获得全局最优解的前提下加快姿态解算速度 ,并易于算法的硬件实现 .运用AFPGA对一组GPS实测数据进行了 1 0 0次独立搜索 ,得到 :航向角搜索方差为 0 .2 4°,俯仰角搜索方差为 0 .1 5°;平均搜索时间为 0 .6s,成功率为 1 0 0 % ,搜索空间为模糊度函数法的 0 .0 5 % .通过对AFPGA不同的模型进行分析 ,并与SGA(simplegeneticalgo rithm) ,AFGA(ambiguityfunctiongeneticalgorithm)进行对比 。 展开更多
关键词 快速搜索技术 遗传算法 并行遗传算法 GPS 姿态测量 全球定位系统 惯性导航
在线阅读 下载PDF
基于混合并行遗传算法的文本聚类研究 被引量:11
18
作者 何婷婷 戴文华 焦翠珍 《中文信息学报》 CSCD 北大核心 2007年第4期55-60,共6页
针对传统K-Means聚类算法对初始聚类中心的选择敏感,易陷入局部最优解的问题,提出一种基于混合并行遗传算法的文本聚类方法。该方法首先将文档集合表示成向量空间模型,并在文档向量中随机选择初始聚类中心形成染色体,然后结合K-Means算... 针对传统K-Means聚类算法对初始聚类中心的选择敏感,易陷入局部最优解的问题,提出一种基于混合并行遗传算法的文本聚类方法。该方法首先将文档集合表示成向量空间模型,并在文档向量中随机选择初始聚类中心形成染色体,然后结合K-Means算法的高效性和并行遗传算法的全局优化能力,通过种群内的遗传、变异和种群间的并行进化、联姻,有效地避免了局部最优解的出现。实验表明该算法相对于K-Means算法、简单遗传算法等文本聚类方法具有更高的精确度和全局寻优能力。 展开更多
关键词 计算机应用 中文信息处理 并行遗传算法 K—Means聚类 文本聚类 向量空间模型 特征抽取
在线阅读 下载PDF
基于种群规模可变的粗粒度并行遗传算法 被引量:7
19
作者 胡玉兰 潘福成 +1 位作者 梁英 辛彦秋 《小型微型计算机系统》 CSCD 北大核心 2003年第3期534-536,共3页
在科学计算领域 ,并行计算越来越成熟 ,并行遗传算法开始受到关注 .本文分析了遗传算法并行化的动机和实现模型 ,提出了一种新算法——基于种群规模可变的粗粒度并行遗传算法 。
关键词 种群规模可变 粗粒度并行遗传算法 遗传算法 组合优化问题 随机搜索
在线阅读 下载PDF
基于模式迁移策略的并行遗传算法 被引量:18
20
作者 管宇 徐宝文 《计算机学报》 EI CSCD 北大核心 2003年第3期294-301,共8页
通过分析影响并行遗传算法算法性能的诸多因素 ,以降低通信代价为问题的突破口 ,提出一种基于模式定理的迁移策略SMS .SMS迁移策略借鉴网络信息传输机制 ,通过模式识别压缩提取出子种群中的优质遗传信息 ,再将这一遗传信息在另一子种群... 通过分析影响并行遗传算法算法性能的诸多因素 ,以降低通信代价为问题的突破口 ,提出一种基于模式定理的迁移策略SMS .SMS迁移策略借鉴网络信息传输机制 ,通过模式识别压缩提取出子种群中的优质遗传信息 ,再将这一遗传信息在另一子种群中按比例传播 .文中首先依据模式定理对模式迁移策略的算法有效性进行了探讨 ,然后从理论角度给出了采用模式迁移策略后通信量降低的形式化度量 。 展开更多
关键词 模式迁移策略 并行遗传算法 全局优化算法 模式识别 多种群模型 复杂性分析 计算模型
在线阅读 下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部