并行遗传算法骨架的研究和实现.pdfVIP

( ) 计算机工程与设计 Computer Engineering and Design 4588 2009,30 20 计算机工程与设计 Computer Engineering and Design 体系结构与外围设备 并行遗传算法骨架的研究和实现 1,2 1,2 朱咸坤 ， 万剑怡 (1 . 江西师范大学计算机信息工程学院，江西 南昌330022 ； 2. 江西省高性能计算技术重点实验室，江西 南昌330022) 摘 要：通过对并行遗传算法的4 种并行模型和基于骨架的编程模型的对比研究，设计并实现了一个并行遗传算法骨架，用 以简化并行遗传算法应用程序的开发过程。透明的并行机制，使得用户只需编写个体适应度函数的顺序程序，再调用该算 法骨架就可以完成并行遗传算法程序开发；开放的算法骨架结构，可以吸收遗传算法研究领域众多优秀成熟的改进算法； 多种编码方式的支持为用户提供的更自由的选择空间。该算法骨架通过调用现有的结构骨架实现具体的并行，从而与并行 计算平台相独立，具有很高的重用性和灵活性。 关键词：并行模型; 结构骨架; 并行遗传算法骨架; 透明机制; 加速比 中图法分类号：TP311 文献标识码：A 文章编号：1000-7024 (2009) 20-4588-04 Study on parallel genetic algorithmic skeleton ZHU Xian-kun1,2, WAN Jian-yi1,2 (1. College of Computer Information and Engineering, Jiangxi Normal University, Nanchang 330022, China; 2. Key Laboratory For High-Performance Computing Technology, Jiangxi Province, Nanchang 330022, China) Abstract ：In order to simplify the process of application development, a parallel genetic algorithmic skeleton is designed and implemented, based on a comparison between four parallel models of genetic algorithm and skeleton-based parallel programming models. The tran- sparent concurrent mechanism makes it possible to get parallel applications by writing and filling serial fitness function to parallel genetic algorithmic skeleton. The algorithmic skeleton is an open framework that can fit most improved programs of parallel genetic algorithm . The support of different encoding makes more choices for users. Parallelism is realized by invoking the existing architecture skeletons. So that it is independent of parallel computing platform, and it is