《表3 HPGA相对于SGA的并行性能(180个体遗传300代)》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《HPGA求解流量调和问题的性能评价》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

根据2.3.1中的计算结果，进化代数取1 000时，HPGA计算时间较长（134.37 min），难以满足工程需求。为了平衡计算时间和计算精度，以下计算中规定最大遗传代数为300，总种群规模为180，其他设置同2.3.1。分别用并行（HPGA、MSGA）和串行（SGA）执行一次调和计算。首先计算HPGA的加速比（SGA与HPGA的计算时间之比）和并行效率，作为评价HPGA并行性能的指标（表3）。另外计算HPGA相对于MSGA的计算时间之比和并行效率，利用TMSGA/THPGA（暂称为时间比，不是严格意义上的加速比）来分析相同种群规模下多节点混合并行相对于单节点并行的加速效果。采用1～6个计算进程数（节点数）进行并行性能评价，每个节点数启用12个处理器，因此不同进程数对应的线性加速比应为12的倍数。由于进化过程中的交叉操作需要个体配对，因此子种群数必须为双数；总种群规模为180、4个节点并行时，子种群规模取46。