混合遺傳算法的研究及在智能交通信號控制中的應用.pdf

1、遺傳算法在計算智能、人工生命、圖像處理和模式識別等方面具有重要作用。基本遺傳算法在理論與應用技術(shù)上還存在著許多不足和缺陷,其主要表現(xiàn)為易陷入局部最優(yōu)解和收斂速度慢。加快遺傳算法的收斂速度以及提高算法的全局收斂性是當前改善遺傳算法性能的主要方向?；具z傳算法與其他算法的結(jié)合可以綜合多種算法的優(yōu)勢,大大改善基本遺傳算法的性能。
　　 本文在介紹和實現(xiàn)基本遺傳算法的基礎(chǔ)上,研究了基于模擬退火的混合遺傳算法,分析了模擬退火算法與遺傳算法

2、的結(jié)合方法,仿真實現(xiàn)了模擬退火混合遺傳算法,并分析了其性能。針對基本遺傳算法的不足,本文提出了精英自適應混合遺傳算法,對傳統(tǒng)的遺傳方式進行了創(chuàng)新。精英自適應混合遺傳算法改變了傳統(tǒng)遺傳算法兩個父輩只產(chǎn)生兩個子輩的遺傳方式,允許一對父輩生出多個子輩,組成“家庭”；選擇方式上,精英自適應混合遺傳算法把子輩和父輩同時歸入選擇范圍,在“家庭”成員中選擇最優(yōu)個體進入種群。
　　 精英自適應算法對遺傳方式和選擇方法上的改進,大大提高了遺傳算法