期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
粗粒度并行遗传算法收敛性分析及优化运算 被引量:11
1
作者 戴晓明 陈昌领 +3 位作者 邵惠鹤 Kay Das 程铁鹏 茅雪飞 《上海交通大学学报》 EI CAS CSCD 北大核心 2003年第4期499-502,共4页
提出了一种新型的粗粒度并行遗传算法 ( CGGA) ,该算法利用多个子种群基于不同的编码方式进行进化计算 .首先各子群体独立进行交叉、变异和选择遗传操作 ,每代进化后迁移算子被引入用来进行种群间的信息交流 ,迁移算子将各个子种群的最... 提出了一种新型的粗粒度并行遗传算法 ( CGGA) ,该算法利用多个子种群基于不同的编码方式进行进化计算 .首先各子群体独立进行交叉、变异和选择遗传操作 ,每代进化后迁移算子被引入用来进行种群间的信息交流 ,迁移算子将各个子种群的最优个体替换相邻种群最差个体后继续进化 .基于时齐遍历马尔可夫链理论 ,给出了 CGGA各个子种群的概率转移矩阵与其进化概率转移矩阵 ,证明了以概率 1全局收敛 .对典型的测试函数 CGGA进行了求解 .仿真结果表明 ,本算法的收敛性能优于经典遗传算法 ( CGA) ,可以有效解决 展开更多
关键词 粗粒度并行遗传算法 时齐遍历马尔可夫链 全局收敛 经典遗传算法
在线阅读 下载PDF
基于种群规模可变的粗粒度并行遗传算法 被引量:7
2
作者 胡玉兰 潘福成 +1 位作者 梁英 辛彦秋 《小型微型计算机系统》 CSCD 北大核心 2003年第3期534-536,共3页
在科学计算领域 ,并行计算越来越成熟 ,并行遗传算法开始受到关注 .本文分析了遗传算法并行化的动机和实现模型 ,提出了一种新算法——基于种群规模可变的粗粒度并行遗传算法 。
关键词 种群规模可变 粗粒度并行遗传算法 遗传算法 组合优化问题 随机搜索
在线阅读 下载PDF
粗粒度并行遗传算法的MapReduce并行化实现 被引量:6
3
作者 程兴国 肖南峰 《重庆理工大学学报(自然科学)》 CAS 2013年第10期66-70,74,共6页
针对粗粒度并行遗传算法的特点,给出了MapReduce编程模型实现遗传算法的方法。将随机生成的初始种群分割成若干个子种群,用Map方法实现单个子种群的传统遗传算法。各个子种群在不同的Node上相互独立地并发执行个体适应值计算、选择、交... 针对粗粒度并行遗传算法的特点,给出了MapReduce编程模型实现遗传算法的方法。将随机生成的初始种群分割成若干个子种群,用Map方法实现单个子种群的传统遗传算法。各个子种群在不同的Node上相互独立地并发执行个体适应值计算、选择、交叉和变异等操作,在Partition环节将每个子群所提取的最优个体迁移到其他子种群中,以实现各个子种群的共同进化。该方法充分利用了MapReduce的高度并行性,提高了算法的效率,同时在一定程度上克服了过早收敛和局部最优解问题。 展开更多
关键词 遗传算法 粗粒度并行遗传算法 MAPREDUCE
在线阅读 下载PDF
基于粗粒度并行遗传算法的阻尼器优化布置 被引量:12
4
作者 马宏伟 陈丰收 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2019年第11期104-112,共9页
提出了一种粗粒度并行遗传算法,并将其应用于被动控制结构中阻尼器布置位置的优化.该算法把一个种群划分为多个子种群,各个子种群可以独立完成经典遗传算法操作.对于给定基因编码的种群个体,通过Matlab-ABAQUS-Python的交互使用,利用Mat... 提出了一种粗粒度并行遗传算法,并将其应用于被动控制结构中阻尼器布置位置的优化.该算法把一个种群划分为多个子种群,各个子种群可以独立完成经典遗传算法操作.对于给定基因编码的种群个体,通过Matlab-ABAQUS-Python的交互使用,利用Matlab编程生成INP模型文件,并先调用ABAQUS来进行模型分析,后调用Python来读取结果数据并传输给Matlab,求解结构模型的目标函数值.文中还以层间位移角为控制目标,对10层被动控制钢框架结构的阻尼器优化布置进行了实例分析.结果表明:粗粒度并行遗传算法与经典遗传算法相比,既提高了种群的多样性,又加快了种群的收敛速度;对比常规隔层方法,采用该算法可使结构减震率至少提高19.3%,说明该算法能显著提高结构减震率. 展开更多
关键词 粗粒度并行遗传算法 阻尼器 优化布置 被动控制结构 减震率
在线阅读 下载PDF
基于粗粒度并行遗传算法的JSSP研究
5
作者 王仲民 马苏常 李世杰 《组合机床与自动化加工技术》 2007年第12期5-6,11,共3页
针对车间作业调度问题(JSSP)进行研究,利用粗粒度并行遗传算法(CGPGA)对JSSP进行有效求解。该算法首先将多个子群体以不同的编码方式进行进化计算,然后引入迁移因子进行群体间的信息交互。利用迁移因子把子群体中的优良个体传播到其余... 针对车间作业调度问题(JSSP)进行研究,利用粗粒度并行遗传算法(CGPGA)对JSSP进行有效求解。该算法首先将多个子群体以不同的编码方式进行进化计算,然后引入迁移因子进行群体间的信息交互。利用迁移因子把子群体中的优良个体传播到其余子群体,替换相邻子群体中的最差个体并继续进化而获得最优解。仿真实验表明:该方法简单且易于实现,求解效率远远高于经典遗传算法(GA),并可有效防止早熟现象的发生。 展开更多
关键词 粗粒度并行遗传算法 车间作业调度 遗传算法
在线阅读 下载PDF
基于粗粒度并行遗传算法的隔震层参数优化
6
作者 党育 刘全明 贺一哲 《地震工程学报》 CSCD 北大核心 2023年第6期1257-1263,1273,共8页
针对基于经典遗传算法的隔震层参数优化方法效率不高的问题,提出一种基于粗粒度并行遗传算法的隔震层参数优化方法。利用Python的多进程机制和Python与ETABS的交互,实现CPU各核同时调用ETABS并进行遗传操作,最后通过一个隔震工程的实例... 针对基于经典遗传算法的隔震层参数优化方法效率不高的问题,提出一种基于粗粒度并行遗传算法的隔震层参数优化方法。利用Python的多进程机制和Python与ETABS的交互,实现CPU各核同时调用ETABS并进行遗传操作,最后通过一个隔震工程的实例进行验证。结果表明:采用粗粒度并行遗传算法进行隔震层参数优化,与原设计结果相比,优化后的隔震结构性能更优;同时,用10核CPU计算,与经典遗传算法相比,该方法既能准确得出全局最优解,又可显著提高优化效率,加速比约为6,可基本满足隔震工程设计的及时性需求,具有较好的工程应用价值。 展开更多
关键词 粗粒度并行遗传算法 多进程 隔震层参数 优化
在线阅读 下载PDF
网格平台下并行遗传算法的设计 被引量:2
7
作者 李镭 蔡洪斌 吴跃 《计算机应用研究》 CSCD 北大核心 2006年第8期83-84,共2页
并行遗传算法是遗传算法研究中的一个重要课题,提出了一种在网格平台下实现遗传算法的设计和一些关于遗传算法本身的改进,以及需要进一步研究的课题。
关键词 遗传算法 粗粒度并行遗传算法 网格计算
在线阅读 下载PDF
基于快速非支配排序遗传算法的阻尼器多目标优化布置 被引量:5
8
作者 陈丰收 吕述晖 李安琪 《世界地震工程》 北大核心 2023年第1期109-117,共9页
将快速非支配排序遗传算法(NSGA-Ⅱ)和并行遗传算法相结合,提出内嵌NSGA-Ⅱ的粗粒度-主从式并行遗传算法。该算法将种群分为多个子种群,每个子种群可独立并行执行NSGA-Ⅱ操作;达到迁移周期时,子种群之间执行迁移操作;完成迁移后,子种群... 将快速非支配排序遗传算法(NSGA-Ⅱ)和并行遗传算法相结合,提出内嵌NSGA-Ⅱ的粗粒度-主从式并行遗传算法。该算法将种群分为多个子种群,每个子种群可独立并行执行NSGA-Ⅱ操作;达到迁移周期时,子种群之间执行迁移操作;完成迁移后,子种群再次独立并行执行NSGA-Ⅱ操作。以最大层间位移角和最大楼层加速度为目标函数,对14层消能减震钢框架结构上的阻尼器布置位置进行优化分析。结果表明:该算法既实现多目标优化,又提高优化速度;对比常规隔层布置方法,该算法可使结构的层间位移角减震系数和加速度减震系数分别至少提高16.82%和16.01%。 展开更多
关键词 NSGA-Ⅱ 粗粒度-主从式并行遗传算法 阻尼器 优化布置 消能减震结构
在线阅读 下载PDF
机器学习辅助隔震支座优化布置 被引量:1
9
作者 党育 刘全明 马小科 《地震工程与工程振动》 CSCD 北大核心 2023年第4期26-36,共11页
针对如何快速确定隔震结构的最优隔震支座布置问题,使用机器学习辅助结构优化方法,采用人工神经网络构建了预测隔震结构设计参数与结构响应之间复杂关系的机器学习模型,以隔震结构响应最小为目标函数,用粗粒度并行遗传算法,得到隔震结... 针对如何快速确定隔震结构的最优隔震支座布置问题,使用机器学习辅助结构优化方法,采用人工神经网络构建了预测隔震结构设计参数与结构响应之间复杂关系的机器学习模型,以隔震结构响应最小为目标函数,用粗粒度并行遗传算法,得到隔震结构的最优支座布置。用一个实际隔震工程验证,结果表明:构建的人工神经网络模型对各结构响应参数的预测准确率均达到了92%以上,平均预测准确率达到93%,与精确计算的优化结果相比,用机器学习辅助隔震支座布置的优化结果平均误差为3%,加速比约为300,说明该方法具有很高的预测精度和计算效率。 展开更多
关键词 隔震结构 粗粒度并行遗传算法 优化 机器学习
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部