期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

基于MPI的并行模拟退火遗传算法

下载PDF

导出

摘要本文针对模拟退火遗传算法存在的不足,结合并行进化思想,提出基于MPI的并行模拟退火遗传算法,分析了该并行算法的任务分配,通信开销,并通过测试函数进行仿真试验,表明该并行算法提高了算法的运行速度和收敛质量,更容易找到全局最优解,具有可扩展性,可以得到线性加速比。

作者汪渭春

机构地区武汉理工大学计算机学院

出处《福建电脑》 2006年第12期122-123,共2页 Journal of Fujian Computer

关键词模拟退火算法遗传算法通信开销 MPI

分类号 TP18 [自动化与计算机技术—控制理论与控制工程]

引文网络
相关文献

参考文献1

1冯毅,李利,高艳明,田树军.一种基于小生境的混合遗传退火算法[J].机械科学与技术,2004,23(12):1494-1498. 被引量：15

二级参考文献2

1Davis L. Genetic Algorithms and Simulated Annealing[M]. Los Altos:Morgan Kaufmann Publishers,1987
2Antonio G, Lowther D A. Some aspects of niching genetic algorithms applied to electromagnetic device optimization[J]. IEEE Transactions on Magnetics, 2000,36(4):1076-1079

共引文献14

1栾鹏程,吴瑛.改进遗传算法在DOA搜索中的应用[J].电光与控制,2006,13(3):65-68. 被引量：3
2康钦建,李荣,周激流.引入进化梯度的改进小生境遗传算法[J].计算机应用,2006,26(11):2651-2653. 被引量：4
3胡中波,熊盛武,苏清华.基于小生境的混合差分演化模拟退火算法[J].计算机工程与应用,2007,43(2):105-107. 被引量：15
4冯美贵,史俊友.NGSA算法在不规则零件优化排样中的应用研究[J].锻压技术,2007,32(1):13-16. 被引量：4
5史俊友,冯美贵,苏传生,张莹.不规则件优化排样的小生境遗传模拟退火算法[J].机械科学与技术,2007,26(7):940-944. 被引量：10
6胡中波,熊盛武.巴斯卡分布在多峰值函数优化中的应用[J].计算机工程与应用,2007,43(21):67-69.
7宁桂英,周永权.求多项式方程全部实根的混合差分进化算法[J].计算机仿真,2008,25(8):169-173. 被引量：1
8徐佳,张勤,吴继敏.小生境与遗传模拟退火耦合算法在岩质边坡滑动面搜索中的应用[J].水利水电科技进展,2008,28(6):28-31. 被引量：2
9史俊友,苏传生,翟红岩.基于小生境遗传模拟退火算法的不规则件优化排样[J].青岛科技大学学报（自然科学版）,2009,30(5):446-450.
10陈丽莉,林义忠,曾剑.液压集成块智能优化算法概述[J].液压与气动,2010,34(8):6-10. 被引量：1

1冯勇,郭军,徐红艳,付潇莹.一种基于解空间分割的并行遗传算法[J].计算机与数字工程,2017,45(2):226-229. 被引量：1
2毛国勇,张宁.基于多核心工作站机群的并行介数算法[J].上海理工大学学报,2012,34(6):527-530.
3龚雪晶,慈林林,姚康泽.基于邻域信息的遥感图像模糊聚类及并行算法设计[J].计算机应用,2007,27(10):2512-2514. 被引量：3
4李文敬,钟智,元昌安.基于GEP的分形图像压缩并行算法[J].计算机工程,2012,38(7):201-202. 被引量：2
5苏丽,孙彦猛,张博为,杨先博,朱颖.一种基于Hadoop+CUDA实现相关器的方法[J].计算机工程与科学,2016,38(1):46-51.
6林宇晗,孔繁鑫,徐惠婷,金曦,邓庆绪.线性加速比并行实时任务的节能研究[J].计算机学报,2013,36(2):384-392. 被引量：8
7高和蓓,李洪,龚斌.基于自回避行走数值模拟的并行计算[J].计算机应用研究,2014,31(4):1039-1042. 被引量：1
8李建军,李朝阳.DELAUNAY剖分并行算法及其在计算机机群上的实现[J].东北林业大学学报,2008,36(10):83-85. 被引量：1
9曾国荪,陆鑫达.自动提取程序的SIMD和MIMD异构性[J].计算机研究与发展,2000,37(11):1397-1403. 被引量：2
10熊盛武,李程俊.基于机群的求解TSP问题的分布式演化算法[J].小型微型计算机系统,2003,24(6):959-961. 被引量：6

福建电脑

2006年第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部