摘要：遺傳算法是基于生物進化論設計的一種自然啟發式算法,在眾多領域都有廣泛應用。目前對于遺傳算法的研究主要集中于:遺傳算法的理論研究、遺傳算法的改進及應用。復雜網絡是研究由眾多個體組成的集體行為和個體間關系的有力模型。為了改進遺傳算法性能,在已有的復雜網絡與遺傳算法相結合的成果基礎上,提出了一種基于改進BA網絡的遺傳算法,實現了對網絡結構進一步的改進,并改進了傳統遺傳算法的選擇策略以及為了應對網絡中節點的遞增采用的種群規模自適應策略,通過數值實驗驗證了改進算法的性能,結果表明改進算法對于不同類型的函數的尋優能力要優于基本遺傳算法以及基于普通BA網絡的遺傳算法。研究結果對于遺傳算法的改進具有一定指導作用。