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

• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 并行模型 结构骨架 并行遗传算法骨架 透明机制 加速比
• 年，卷（期）: 2009,（20）
• 所属期刊栏目: 体系结构与外围设备
• 页码范围: 4588-4591
• 页数: 4页
• 分类号: TP311
• 字数: 5016字
• 语种: 中文

摘要

通过对并行遗传算法的4种并行模型和基于骨架的编程模型的对比研究,设计并实现了一个并行遗传算法骨架,用以简化并行遗传算法应用程序的开发过程.透明的并行机制,使得用户只需编写个体适应度函数的顺序程序,再调用该算法骨架就可以完成并行遗传算法程序开发;开放的算法骨架结构,可以吸收遗传算法研究领域众多优秀成熟的改进算法;多种编码方式的支持为用户提供的更自由的选择空间.该算法骨架通过调用现有的结构骨架实现具体的并行,从而与并行计算平台相独立,具有很高的重用性和灵活性.