摘 要：針對(duì)標(biāo)準(zhǔn)遺傳算法(SGA)在實(shí)際應(yīng)用中出現(xiàn)的早熟收斂問(wèn)題，引入了雙種群演化的遺傳算法，同時(shí)設(shè)計(jì)了適應(yīng)雙種群的特殊算子。文章首先闡述了遺傳算法的基本原理和操作步驟，然后描述了雙種群遺傳算法的原理和特殊算子的設(shè)計(jì)；對(duì)“運(yùn)動(dòng)員參賽項(xiàng)目排序”這樣一個(gè)實(shí)際問(wèn)題進(jìn)行了具體說(shuō)明并分別使用標(biāo)準(zhǔn)遺傳算法和雙種群遺傳算法進(jìn)行了對(duì)比求解。實(shí)驗(yàn)證明：這種方法收斂效率較標(biāo)準(zhǔn)遺傳算法有了很大提高，并保持了種群的多樣性。

關(guān)鍵詞：標(biāo)準(zhǔn)遺傳算法；雙種群；種群多樣性；收斂