期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

粗粒度并行遗传算法迁移算子的一种改进 被引量：4

An Improved Migrate Operator of Coarse-Grained Parallel Genetic Algorithm
原文传递
导出
摘要 给出粗粒度并行遗传算法对于子种群间迁移策略的一种改进,即每隔一定的进化代数,各子种群与公共池交换最佳个体和代表个体.改进后的迁移算子淡化了子种群间交换个体时的拓扑结构,提高了各子种群的多样性.对复杂非线性函数求极值的仿真结果表明,改进迁移算子后的粗粒度并行遗传算法相对于固定拓扑结构的粗粒度并行遗传算法,得到最优解的进化代数提前,并且最优解的质量有所提高. An improved migrate strategy of coarse-grained parallel genetic algorithm is pro- posed. The sub-populations exchange the best individual and representation individual with sharing pool every specified interval of generations. Diversity of sub-populations is enforced and topology structure is ignored with the improved migrate operator. Emulation experiment results in complicated nonlinear functions show that it has better quality of solution and reduced interval of generations compared with the coarse-grained parallel genetic algorithm using fixed topology.
作者 严晓明
机构地区 福建师范大学数学与计算机科学学院
出处 《福建师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第1期42-47,共6页 Journal of Fujian Normal University：Natural Science Edition
基金 福建省教育厅资助项目(JB11036)
关键词 粗粒度并行遗传算法 迁移算子 种群多样性 代表个体 coarse grained parallel genetic algorithm migrate operator population diversity representation individual
分类号 TP183 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献13

  • 1Topping B H,Sziveri J,Bahreinejad A. Parallel processing,neural networks and genetic algorithms[J].Advances in Engineering Software,1998,(10):763-786.doi:10.1016/S0965-9978(97)00062-8.
  • 2Johnston W E. Rationale and strategy for 21st century scientific computing architecture:the case for using commercial symmetric multiprocessors as supercomputers[J].International Journal of High Speed Computing,1997,(03):191-222.
  • 3郭彤城,慕春棣.并行遗传算法的新进展[J].系统工程理论与实践,2002,22(2):15-23. 被引量：51
  • 4Calegari P,Guidec F,Kuonen P. Parallel island-based genetic algorithm for radio network design[J].Journal of Parallel and Distributed Computing,1997,(01):86-90.
  • 5Mayer M K. A network parallel genetic algorithm for the one machine sequencing problem[J].Computers & Mathematics with Applications,1999,(03):71-78.
  • 6李伟,黄颖,李康顺.一种基于自适应迁移策略的并行遗传算法[J].武汉理工大学学报,2011,33(7):138-142. 被引量：5
  • 7Evans I K. Embracing premature convergence:the hypergamous parallel genetic algorithm[A].New York,1998.621-626.
  • 8Matsumura T,Nakamura M,Okech J. A parallel and distributed genetic algorithm on loosely-coupled multiprocessor system[J].IEICE Trans Fundam Electron Commun Computation Sci,1998,(04):540-546.
  • 9Alba E,Cotta C,Troya J. Numerical and real time analysis of parallel distributed Gas with structured and panmictic populations[A].N J,1999.1019-1026.
  • 10Salhi A,Glaser H,De Roure D. Parallel implementation of a genetic-programming based tool for symbolic regression[J].Information Processing Letters,1998,(06):299-307.doi:10.1016/S0020-0190(98)00056-8.

二级参考文献32

  • 1邹燕明.小生境遗传算法的研究与应用[M].北京:北京理工大学,1999..
  • 2Chow C K,Tsui H T,Lee T.Surface registration using a dynamic genetic algorithm[J].Pattern Recognition,2004,37(1):105-117.
  • 3Silva L,Bellon O R P,Boyer K L.Precision range image registration using a robust surface interpenetration measure and enhanced genetic algorithms[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(5):762-776.
  • 4Besl P J,McKay N D.A method for registration of 3D shapes[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1992,14(2):239-256.
  • 5Chen Y,Medioni G.Object modeling by registration of multiple range images[C]//Proceedings of the IEEE International Conferonce on Robotics and Automation,Sacramento,1991:2724-2729.
  • 6Rusinkiewicz S,Levoy M.Efficient variants of the ICP algorithm[C]//The 3rd International Conference on 3D Digital Imaging and Modeling,Quebec,2001:145-152.
  • 7Robertson C,Fisher R B.Parallel evolutionary registration of range data[J].Computer Vision and Image Understanding,2002,87(1):39-50.
  • 8Silva L,Bellon O R P,Boyer.K L.Enhanced,robust genetic algorithms for multi-view range image registratian[C]//The 4th International Conference on 3D Digital Imaging and Modeling,Alberta,2003:268-275.
  • 9Masuda T,Yokoya N.A robust method for registration and segmentation of multiple range images[J].Computer Vision and Image Understanding,1995,61(3):295-307.
  • 10Gelfand N,Ikemoto L,Rusinkiewicz S,et al.Geometrically stable sampling for the ICP algorithm[C]//Proceedings of the 4th International Conference on 3D Digital Imaging and Modeling,Banff,2003:260-267.

共引文献55

同被引文献29

引证文献4

二级引证文献9

福建师范大学学报（自然科学版）
2013年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部