基因演算法 (GA) 是一種透過隨機搜尋運作的啟發式最佳化方法。最佳化問題的可能解集合被視為個體的群體。個體對其環境的適應程度由其適應度指定。

個體在搜尋空間中的座標由染色體表示，本質上是一組字元串。基因是染色體的一個子部分，它編碼了正在最佳化的單個參數的值。基因的典型編碼可以是二進位或整數。

透過模擬進化操作重組、突變和選擇，可以找到比其祖先表現出更高平均適應度的新一代搜尋點。圖 60.1 說明了這些步驟。

根據comp.ai.geneticFAQ，無論如何強調都不為過，一個GA不是為了問題的解決方案而進行的純粹隨機搜尋。一個GA使用隨機過程，但結果明顯是非隨機的（比隨機好）。