异步异构分层并行演化算法及其在串并系统可靠性优化中的应用(英文)

• 作者: David Parker Yiannis Papadopoulos 曾文华
• 来源期刊: 心智与计算
• 学科: 工学
• 关键词: 可靠性最优分配问题 串并系统 多目标优化 并行遗传算法
• 年，卷（期）: xzyjs_2007,（4）
• 页码范围: 403-412
• 页数: 10页
• 分类号: TP301.6

摘要

本文提出了一种新的并行演化算法――异步异构分层并行演化算法(AHHPGA),用于求解串并系统可靠性分配的多目标优化问题(RAP)。AHHPGA采用分层结构,上层由粗粒度模型构成,下层由细粒度模型构成。在AHHPGA的每个子种群中,采用不同的全局/局部搜索度和拓扑结构,构成异构模型。AHHPGA的迁移方式包括异步接收和异步迁出。采用基于模型的复杂系统可靠性评价工具(HiP-HOPS),以克服可靠性框图方法(RBD)的缺点。仿真结果表明,基于异步异构分层并行演化算法和HiP-HOPS工具的串并系统可靠性分配的多目标优化方法,优于传统的基于遗传算法的优化方法。