傳統(tǒng)遺傳算法求解計(jì)算密集型任務(wù)時(shí)，適應(yīng)度函數(shù)的執(zhí)行時(shí)間增加相當(dāng)快，致使當(dāng)種群規(guī)模或者進(jìn)化代數(shù)增大時(shí)，算法的收斂速度非常緩慢。基于此，設(shè)計(jì)了“粗粒度一主從式”混合式并行遺傳算法（ HBPCA），并在目前TOP500上排名第一的超級(jí)計(jì)算機(jī)神威“太湖之光”平臺(tái)上實(shí)現(xiàn)。該算法模型采用兩級(jí)并行架構(gòu)，結(jié)合了MPI和Athread兩種編程模型，與傳統(tǒng)在單核或者一級(jí)并行構(gòu)架的多核集群上實(shí)現(xiàn)的遺傳算法相比，在申威眾核處理器上實(shí)現(xiàn)了二級(jí)并行，并得到了更好的性能和更高的加速比。實(shí)驗(yàn)中，當(dāng)從核數(shù)為16×64時(shí)，最大加速比達(dá)到544，從核加速比超過(guò)31。