遺傳算法(Genetic Algorithm, GA)是近幾年發展起來的一種嶄新的全局優化算法,它借
用了生物遺傳學的觀點,通過自然選擇、遺傳、變異等作用機制,實現各個個體的適應性
的提高。這一點體現了自然界中"物競天擇、適者生存"進化過程。1962年Holland教授首次
提出了GA算法的思想,從而吸引了大批的研究者,迅速推廣到優化、搜索、機器學習等方
面,并奠定了堅實的理論基礎。 用遺傳算法解決問題時,首先要對待解決問題的模型結構
和參數進行編碼,一般用字符串表示,這個過程就將問題符號化、離散化了。也有在連續
空間定義的GA(Genetic Algorithm in Continuous Space, GACS),暫不討論。
標簽:
Algorithm
Genetic
GA
算法
上傳時間:
2015-06-08
上傳用戶:stampede