董安邦　李軍軍　王　嵩

摘要：借鑒生物遺傳學提出了一種多群體階段性雜交遺傳算法．引入相對順序交叉算子對標準遺傳算法進行了改進。為驗證該算法的性能，對旅行商問題進行了求解，采用多群體和階段性雜交的改進策略，并分別和標準遺傳算法進行了比較．計算結果表明，該方法能較好地保證個體多樣性，并能促進優(yōu)秀基因型的雜交和遺傳，在收斂和魯棒性方面優(yōu)于一般的單群體、非雜交算法．另外，將其應用于水電站優(yōu)化調度也取得了較好的效果．關鍵詞：遺傳算法；雜交遺傳算法；多群體；階段性雜交中圖分類號：TPl8文獻標識碼：A文章編號：0253—987X(2004)02—0128—04